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
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
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