Codeforces Beta Round 19

Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
19 Codeforces Beta Round 19 FINISHED False 7200 459701985 June 24, 2010, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2026 ) E Fairy PROGRAMMING dfs and similar divide and conquer ds 2800

B"Once upon a time there lived a good fairy A. One day a fine young man B came to her and asked to predict his future. The fairy looked into her magic ball and said that soon the fine young man will meet the most beautiful princess ever and will marry her. Then she drew on a sheet of paper n points and joined some of them with segments, each of the segments starts in some point and ends in some other point. Having drawn that picture, she asked the young man to erase one of the segments from the sheet. Then she tries to colour each point red or blue so, that there is no segment having points of the same colour as its ends. If she manages to do so, the prediction will come true. B wants to meet the most beautiful princess, that's why he asks you to help him. Find all the segments that will help him to meet the princess. The first input line contains two integer numbers: n -- amount of the drawn points and m -- amount of the drawn segments (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89104, xe2 x80 x890 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89104). The following m lines contain the descriptions of the segments. Each description contains two different space-separated integer numbers v, u (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89v xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x891 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89u xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n) -- indexes of the points, joined by this segment. No segment is met in the description twice. In the first line output number k -- amount of the segments in the answer. In the second line output k space-separated numbers -- indexes of these segments in ascending order. Each index should be output only once. Segments are numbered from 1 in the input order."...

Tutorials

Code Force Beta Round 19 Solution

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
7365556 hos.lyric E Aug. 7, 2014, 8:04 a.m. OK D TESTS 80 92 3481600 2800
256373 agul E Jan. 21, 2011, 3:31 p.m. OK Delphi TESTS 80 30 7577600 2800
88480 tourist E June 24, 2010, 4:34 p.m. OK Delphi TESTS 80 50 7577600 2800
1350773 forwchen E March 12, 2012, 8 a.m. OK FPC TESTS 80 30 2048000 2800
1126699 zanoes E Jan. 30, 2012, 10:31 a.m. OK FPC TESTS 80 30 2150400 2800
3696467 zscc E May 9, 2013, 2:17 p.m. OK FPC TESTS 80 31 614400 2800
2603022 luogan E Nov. 20, 2012, 4:40 a.m. OK FPC TESTS 80 46 1331200 2800
90329 ChuYuxun E July 1, 2010, 2:22 p.m. OK FPC TESTS 80 50 1740800 2800
2107807 ccad2015 E Sept. 10, 2012, 3:55 a.m. OK FPC TESTS 80 50 2662400 2800
407744 lb123 E April 26, 2011, 2:41 a.m. OK FPC TESTS 80 50 3584000 2800
371715 ljnanest E April 8, 2011, 8:13 a.m. OK FPC TESTS 80 50 3584000 2800
639742 vlad107 E Aug. 27, 2011, 7:47 a.m. OK FPC TESTS 80 60 26112000 2800
639741 vlad107 E Aug. 27, 2011, 7:44 a.m. OK FPC TESTS 80 60 62156800 2800
3704855 ydc E May 12, 2013, 4:50 a.m. OK GNU C++ TESTS 80 15 819200 2800
2904835 qquartz E Jan. 11, 2013, 11:44 a.m. OK GNU C++ TESTS 80 15 819200 2800
2827880 littlefriend E Dec. 26, 2012, 6:31 a.m. OK GNU C++ TESTS 80 15 819200 2800
4918353 baihao E Oct. 28, 2013, 8:57 a.m. OK GNU C++ TESTS 80 15 921600 2800
2790265 anmtcel E Dec. 18, 2012, 9:33 a.m. OK GNU C++ TESTS 80 15 921600 2800
3719616 vjtest E May 14, 2013, 9:48 a.m. OK GNU C++ TESTS 80 15 1024000 2800
3727724 bool_kzf E May 16, 2013, 4:20 p.m. OK GNU C++ TESTS 80 15 1228800 2800
3296732 liuzhuo2 E March 13, 2013, 12:52 a.m. OK GNU C++ TESTS 80 15 1228800 2800
2770440 Eurekash E Dec. 15, 2012, 2:20 p.m. OK GNU C++ TESTS 80 15 1331200 2800
2875341 shyoshyohw1 E Jan. 5, 2013, 2:50 p.m. OK GNU C++ TESTS 80 15 2355200 2800
2850984 apia E Dec. 29, 2012, 2:18 a.m. OK GNU C++0x TESTS 80 31 1024000 2800
3082257 lemur E Feb. 7, 2013, 11:02 p.m. OK GNU C++0x TESTS 80 31 1331200 2800
2556193 llj_bash E Nov. 14, 2012, 10:22 a.m. OK GNU C++0x TESTS 80 46 819200 2800
2472222 xlk E Oct. 30, 2012, 10:25 p.m. OK GNU C++0x TESTS 80 46 4096000 2800
2472195 xlk E Oct. 30, 2012, 9:59 p.m. OK GNU C++0x TESTS 80 46 4096000 2800
1378574 Archon.JK E March 19, 2012, 6:23 a.m. OK GNU C++0x TESTS 80 50 2764800 2800
820625 siuvit E Oct. 31, 2011, 2 a.m. OK GNU C++0x TESTS 80 50 2969600 2800
9817670 zxc901 E Feb. 13, 2015, 3:29 p.m. OK GNU C++0x TESTS 80 62 6758400 2800
15837309 Deltadromeus E Feb. 6, 2016, 5:54 a.m. OK GNU C++11 TESTS 80 30 716800 2800
29542753 vjudge5 E Aug. 18, 2017, 3:56 a.m. OK GNU C++11 TESTS 80 30 921600 2800
16436847 isdkfj E March 1, 2016, 7:15 a.m. OK GNU C++11 TESTS 80 30 921600 2800
14772415 SandTea E Dec. 12, 2015, 1:44 p.m. OK GNU C++11 TESTS 80 30 1126400 2800
34482401 JeremyGuo E Jan. 23, 2018, 12:50 p.m. OK GNU C++11 TESTS 80 30 2867200 2800
35844251 ______u______ E March 2, 2018, 3:26 p.m. OK GNU C++11 TESTS 80 30 2969600 2800
35844220 ______n______ E March 2, 2018, 3:26 p.m. OK GNU C++11 TESTS 80 30 2969600 2800
35844023 _____i_____ E March 2, 2018, 3:22 p.m. OK GNU C++11 TESTS 80 30 2969600 2800
35844022 _____k_____ E March 2, 2018, 3:22 p.m. OK GNU C++11 TESTS 80 30 2969600 2800
35839205 ______k______ E March 2, 2018, 1:48 p.m. OK GNU C++11 TESTS 80 30 2969600 2800
33859722 Merln E Jan. 2, 2018, 7:56 a.m. OK GNU C++14 TESTS 80 30 2764800 2800
35110579 sunzhihong E Feb. 10, 2018, 3:41 a.m. OK GNU C++14 TESTS 80 30 5324800 2800
31381660 OceanEye_fdc E Oct. 16, 2017, 4:39 a.m. OK GNU C++14 TESTS 80 30 7168000 2800
31386047 OceanEye_fdc E Oct. 16, 2017, 8:53 a.m. OK GNU C++14 TESTS 80 30 8396800 2800
36045062 abliao E March 7, 2018, 1 p.m. OK GNU C++14 TESTS 80 30 21196800 2800
31131677 tkj E Oct. 8, 2017, 3:33 a.m. OK GNU C++14 TESTS 80 30 45772800 2800
31156734 fengyecong E Oct. 8, 2017, 11:47 p.m. OK GNU C++14 TESTS 80 30 70451200 2800
35905727 wfj_2048 E March 4, 2018, 3:01 a.m. OK GNU C++14 TESTS 80 30 90214400 2800
27607940 RunningTime E June 6, 2017, 7:51 a.m. OK GNU C++14 TESTS 80 60 1024000 2800
21426906 yhy E Oct. 14, 2016, 3:48 p.m. OK GNU C++14 TESTS 80 60 2560000 2800
36045082 vjudge1 E March 7, 2018, 1 p.m. OK GNU C++17 TESTS 80 60 21196800 2800
47774240 luogu_bot3 E Dec. 31, 2018, 2:02 a.m. OK GNU C++17 TESTS 80 62 819200 2800
41674013 Wales E Aug. 17, 2018, 7 a.m. OK GNU C++17 TESTS 80 62 921600 2800
40393416 XuZihan E July 16, 2018, 2:57 a.m. OK GNU C++17 TESTS 80 62 921600 2800
43552957 ddpag E Sept. 29, 2018, 3:08 a.m. OK GNU C++17 TESTS 80 62 1024000 2800
53945619 NewClno1 E May 10, 2019, 6:29 a.m. OK GNU C++17 TESTS 80 62 1126400 2800
56961986 hjk1030 E July 13, 2019, 6:58 a.m. OK GNU C++17 TESTS 80 62 1638400 2800
43819738 BackOnTrack E Oct. 5, 2018, 7:55 a.m. OK GNU C++17 TESTS 80 62 2048000 2800
38392157 kenimo E May 18, 2018, 7:01 a.m. OK GNU C++17 TESTS 80 62 2048000 2800
65674237 vjudge3 E Nov. 24, 2019, 5:17 p.m. OK GNU C++17 TESTS 80 62 2662400 2800
88952 ivan.popelyshev E June 24, 2010, 4:56 p.m. OK Java 6 TESTS 80 170 43212800 2800
90637 segrey E July 26, 2010, 4:20 a.m. OK Java 6 TESTS 80 410 43520000 2800
12093946 mkirsche E July 17, 2015, 10:17 a.m. OK Java 7 TESTS 80 342 409600 2800
2742753 niyaznigmatul E Dec. 9, 2012, 2:05 p.m. OK Java 7 TESTS 80 953 716800 2800
5293525 uwi E Nov. 29, 2013, 12:44 p.m. OK Java 7 TESTS 80 1184 819200 2800
18216890 azukun E June 2, 2016, 12:56 p.m. OK MS C# TESTS 80 310 17715200 2800
4960997 Kazim E Nov. 2, 2013, 7:35 a.m. OK MS C++ TESTS 80 30 1536000 2800
261410 RAVEman E Jan. 25, 2011, 8:17 a.m. OK MS C++ TESTS 80 50 2355200 2800
89928 meret E June 26, 2010, 3:42 p.m. OK MS C++ TESTS 80 50 2457600 2800
739999 stostap E Oct. 6, 2011, 10:59 p.m. OK MS C++ TESTS 80 50 2560000 2800
90359 redox E July 3, 2010, 10:52 a.m. OK MS C++ TESTS 80 50 2662400 2800
90121 AChudov E June 28, 2010, 9:42 a.m. OK MS C++ TESTS 80 50 2662400 2800
89710 IgorYevchynets E June 25, 2010, 12:51 p.m. OK MS C++ TESTS 80 50 3174400 2800
89653 vsb E June 25, 2010, 10:28 a.m. OK MS C++ TESTS 80 60 2662400 2800
24467805 vjudge1 E Feb. 6, 2017, 12:01 p.m. OK MS C++ TESTS 80 60 3276800 2800
46172332 vjudge1 E Nov. 24, 2018, 1:26 p.m. OK MS C++ TESTS 80 62 1331200 2800
59929263 codeforcesjzx E Sept. 3, 2019, 6:11 a.m. OK MS C++ 2017 TESTS 80 62 1843200 2800

remove filters

Back to search problems