Codeforces Beta Round 88

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
117 Codeforces Beta Round 88 FINISHED False 7200 421167551 Sept. 23, 2011, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2685 ) C Cycle PROGRAMMING dfs and similar graphs 2000

B'A tournament is a directed graph without self-loops in which every pair of vertexes is connected by exactly one directed edge. That is, for any two vertexes u and v (u xe2 x80 x89 xe2 x89 xa0 xe2 x80 x89v) exists either an edge going from u to v, or an edge from v to u. You are given a tournament consisting of n vertexes. Your task is to find there a cycle of length three. The first line contains an integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x895000). Next n lines contain the adjacency matrix A of the graph (without spaces). Ai, xe2 x80 x89j xe2 x80 x89= xe2 x80 x891 if the graph has an edge going from vertex i to vertex j, otherwise Ai, xe2 x80 x89j xe2 x80 x89= xe2 x80 x890. Ai, xe2 x80 x89j stands for the j-th character in the i-th line. It is guaranteed that the given graph is a tournament, that is, Ai, xe2 x80 x89i xe2 x80 x89= xe2 x80 x890, xe2 x80 x89Ai, xe2 x80 x89j xe2 x80 x89 xe2 x89 xa0 xe2 x80 x89Aj, xe2 x80 x89i (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i, xe2 x80 x89j xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89i xe2 x80 x89 xe2 x89 xa0 xe2 x80 x89j). Print three distinct vertexes of the graph a1, a2, a3 (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n), such that Aa1, xe2 x80 x89a2 xe2 x80 x89= xe2 x80 x89Aa2, xe2 x80 x89a3 xe2 x80 x89= xe2 x80 x89Aa3, xe2 x80 x89a1 xe2 x80 x89= xe2 x80 x891, or "-1", if a cycle whose length equals three does not exist. If there are several solutions, print any of them.'...

Tutorials

Неофициальный разбор Codeforces Beta Round #88

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
720772 izban C Sept. 23, 2011, 10:55 p.m. OK Delphi TESTS 71 450 26009600 2000
714087 tourist C Sept. 23, 2011, 3:21 p.m. OK Delphi TESTS 71 520 61235200 2000
1765339 KaiZeR C June 5, 2012, 7:34 a.m. OK Delphi TESTS 71 520 109772800 2000
720001 evg-zhabotinsky C Sept. 23, 2011, 6:06 p.m. OK Delphi TESTS 71 530 26009600 2000
719640 Nikolai C Sept. 23, 2011, 5:33 p.m. OK Delphi TESTS 71 560 26419200 2000
2384587 gohard C Oct. 18, 2012, 3:48 p.m. OK Delphi TESTS 71 609 25088000 2000
4009919 Misha100896 C July 4, 2013, 7:34 a.m. OK Delphi TESTS 71 640 225484800 2000
724386 alik C Sept. 25, 2011, 4:55 p.m. OK Delphi TESTS 71 810 26112000 2000
719934 Depool C Sept. 23, 2011, 6:02 p.m. OK Delphi TESTS 71 1130 226406400 2000
719906 Depool C Sept. 23, 2011, 5:59 p.m. OK Delphi TESTS 71 1380 226406400 2000
2211619 25122008 C Sept. 19, 2012, 9:30 a.m. OK FPC TESTS 71 156 27648000 2000
1044475 hnivhnivt8695 C Jan. 14, 2012, 2:20 a.m. OK FPC TESTS 71 170 27545600 2000
718599 siuvit C Sept. 23, 2011, 4:52 p.m. OK FPC TESTS 71 200 27545600 2000
724328 nhcuong95 C Sept. 25, 2011, 4:15 p.m. OK FPC TESTS 71 220 27545600 2000
886820 valzevul C Nov. 23, 2011, 5:31 a.m. OK FPC TESTS 71 270 29184000 2000
718405 coolinging C Sept. 23, 2011, 4:49 p.m. OK FPC TESTS 71 270 29184000 2000
718276 MazterQuang C Sept. 23, 2011, 4:46 p.m. OK FPC TESTS 71 420 106496000 2000
40992303 ReaLNero1 C July 31, 2018, 1:13 a.m. OK FPC TESTS 71 560 26009600 2000
721753 coolinging C Sept. 24, 2011, 7:50 a.m. OK FPC TESTS 71 580 27545600 2000
718425 pencil_man C Sept. 23, 2011, 4:49 p.m. OK FPC TESTS 71 590 101171200 2000
717604 scottai1 C Sept. 23, 2011, 4:33 p.m. OK GNU C TESTS 71 300 26624000 2000
719806 zpl1 C Sept. 23, 2011, 5:51 p.m. OK GNU C TESTS 71 360 26624000 2000
4028540 vibhor1510 C July 5, 2013, 8:42 p.m. OK GNU C TESTS 71 390 25395200 2000
726969 earthson C Sept. 27, 2011, 11:45 a.m. OK GNU C TESTS 71 410 26624000 2000
739417 kelvinlau C Oct. 6, 2011, 12:20 p.m. OK GNU C TESTS 71 450 26726400 2000
725868 kawatea C Sept. 26, 2011, 3:43 p.m. OK GNU C TESTS 71 450 227225600 2000
18853311 double301 C July 2, 2016, 11:28 a.m. OK GNU C TESTS 71 466 26419200 2000
725862 kawatea C Sept. 26, 2011, 3:40 p.m. OK GNU C TESTS 71 470 126976000 2000
7691083 behzad.nouri C Sept. 6, 2014, 1:47 a.m. OK GNU C TESTS 71 530 25088000 2000
7691076 behzad.nouri C Sept. 6, 2014, 1:45 a.m. OK GNU C TESTS 71 530 25088000 2000
1438626 kenliu C March 29, 2012, 4:48 a.m. OK GNU C++ TESTS 71 140 26726400 2000
1438593 kenliu C March 29, 2012, 4:24 a.m. OK GNU C++ TESTS 71 160 26828800 2000
1438639 kenliu C March 29, 2012, 4:56 a.m. OK GNU C++ TESTS 71 170 26726400 2000
728915 KOTONOHA C Sept. 28, 2011, 3:49 p.m. OK GNU C++ TESTS 71 170 26726400 2000
717684 syboy C Sept. 23, 2011, 4:35 p.m. OK GNU C++ TESTS 71 170 77926400 2000
1966992 abczz C Aug. 1, 2012, 6:31 a.m. OK GNU C++ TESTS 71 190 26624000 2000
1438620 kenliu C March 29, 2012, 4:42 a.m. OK GNU C++ TESTS 71 200 26726400 2000
3582100 vjudge5 C April 20, 2013, 5:26 p.m. OK GNU C++ TESTS 71 218 76595200 2000
716411 zemen C Sept. 23, 2011, 4:09 p.m. OK GNU C++ TESTS 71 220 26624000 2000
718803 xenocideq C Sept. 23, 2011, 4:56 p.m. OK GNU C++ TESTS 71 220 26726400 2000
727444 MinakoKojima C Sept. 27, 2011, 4:34 p.m. OK GNU C++0x TESTS 71 250 1536000 2000
727505 MinakoKojima C Sept. 27, 2011, 5:01 p.m. OK GNU C++0x TESTS 71 270 1433600 2000
727490 MinakoKojima C Sept. 27, 2011, 4:54 p.m. OK GNU C++0x TESTS 71 270 1536000 2000
2493228 dsafhello C Nov. 3, 2012, 2:27 a.m. OK GNU C++0x TESTS 71 281 25190400 2000
722146 kinodjnz C Sept. 24, 2011, 10:11 a.m. OK GNU C++0x TESTS 71 300 26521600 2000
725278 FatSheep C Sept. 26, 2011, 11:07 a.m. OK GNU C++0x TESTS 71 360 26624000 2000
9619222 Velter C Jan. 29, 2015, 7:27 p.m. OK GNU C++0x TESTS 71 372 25292800 2000
716166 sexyprincess91 C Sept. 23, 2011, 4:05 p.m. OK GNU C++0x TESTS 71 380 26828800 2000
723035 VC15 C Sept. 24, 2011, 6:46 p.m. OK GNU C++0x TESTS 71 380 27340800 2000
9218717 Koblyk C Dec. 21, 2014, 8:08 p.m. OK GNU C++0x TESTS 71 404 25292800 2000
18265059 tamionv C June 6, 2016, 4:23 a.m. OK GNU C++11 TESTS 71 280 28569600 2000
60315585 pk. C Sept. 9, 2019, 5:44 p.m. OK GNU C++11 TESTS 71 310 24985600 2000
36748217 Jonothor_Darry C March 30, 2018, 1:33 p.m. OK GNU C++11 TESTS 71 310 28672000 2000
69076035 begin-a-new-memory C Jan. 19, 2020, 3:11 a.m. OK GNU C++11 TESTS 71 342 25190400 2000
69076030 vjudge4 C Jan. 19, 2020, 3:11 a.m. OK GNU C++11 TESTS 71 342 25190400 2000
51917645 ILSYT C March 28, 2019, 12:11 a.m. OK GNU C++11 TESTS 71 342 50688000 2000
54339340 zhangsongwei C May 18, 2019, 9:36 a.m. OK GNU C++11 TESTS 71 374 25088000 2000
67667085 SandraS C Dec. 26, 2019, 6:20 p.m. OK GNU C++11 TESTS 71 404 25292800 2000
50796687 Bohun C March 4, 2019, 7:01 p.m. OK GNU C++11 TESTS 71 404 25292800 2000
64343559 luogu_bot4 C Nov. 6, 2019, 4:42 a.m. OK GNU C++11 TESTS 71 404 25395200 2000
45387701 Denisstourisaf27 C Nov. 6, 2018, 6:44 p.m. OK GNU C++14 TESTS 71 436 25292800 2000
21498932 yusal1234 C Oct. 16, 2016, 2:30 p.m. OK GNU C++14 TESTS 71 436 27340800 2000
25346289 nihalpi1 C March 8, 2017, 5:10 p.m. OK GNU C++14 TESTS 71 436 40038400 2000
24681259 vjudge5 C Feb. 14, 2017, 8:54 p.m. OK GNU C++14 TESTS 71 436 159027200 2000
25346364 nihalpi1 C March 8, 2017, 5:15 p.m. OK GNU C++14 TESTS 71 466 39833600 2000
54050685 _Solenya_ C May 12, 2019, 8:03 p.m. OK GNU C++14 TESTS 71 498 25292800 2000
45071897 Manaeff.Ivan C Oct. 29, 2018, 8:17 p.m. OK GNU C++14 TESTS 71 498 100761600 2000
54480002 tsingcbx C May 22, 2019, 10:35 a.m. OK GNU C++14 TESTS 71 528 25395200 2000
24279527 amremaish C Jan. 30, 2017, 11:49 p.m. OK GNU C++14 TESTS 71 530 27238400 2000
45663844 Reegan C Nov. 13, 2018, 7:17 a.m. OK GNU C++14 TESTS 71 560 25292800 2000
54488654 Curnurx C May 22, 2019, 2:23 p.m. OK GNU C++17 TESTS 71 498 25702400 2000
64789748 Sadra C Nov. 13, 2019, 10:42 a.m. OK GNU C++17 TESTS 71 528 25190400 2000
45090660 Mr.Robot_28 C Oct. 30, 2018, 9:24 a.m. OK GNU C++17 TESTS 71 530 38297600 2000
45091156 Mr.Robot_28 C Oct. 30, 2018, 9:38 a.m. OK GNU C++17 TESTS 71 530 38400000 2000
46624267 amoo_johnny C Dec. 4, 2018, 7:40 p.m. OK GNU C++17 TESTS 71 560 25804800 2000
65483632 -_ArmanIII_- C Nov. 21, 2019, 12:30 p.m. OK GNU C++17 TESTS 71 560 29900800 2000
62921208 jahangard C Oct. 19, 2019, 10:03 a.m. OK GNU C++17 TESTS 71 560 38092800 2000
60680603 ST_C C Sept. 16, 2019, 1:49 p.m. OK GNU C++17 TESTS 71 592 25395200 2000
47449710 iParsa C Dec. 24, 2018, 8:47 a.m. OK GNU C++17 TESTS 71 592 25497600 2000
47449526 iParsa C Dec. 24, 2018, 8:41 a.m. OK GNU C++17 TESTS 71 592 25497600 2000
16969643 mishagam C March 27, 2016, 10:45 a.m. OK Go TESTS 71 1120 91033600 2000
68573785 WangJialei C Jan. 11, 2020, 3:56 a.m. OK Go TESTS 71 1278 99328000 2000
720332 Rotsor C Sept. 23, 2011, 7:04 p.m. OK Haskell TESTS 71 1360 44134400 2000
717967 Rotsor C Sept. 23, 2011, 4:41 p.m. OK Haskell TESTS 71 2130 44134400 2000
715538 yaro C Sept. 23, 2011, 3:53 p.m. OK Java 6 TESTS 71 520 121344000 2000
886328 beaverkiria C Sept. 23, 2011, 4:02 p.m. OK Java 6 TESTS 71 550 129536000 2000
720462 uwi C Sept. 23, 2011, 7:41 p.m. OK Java 6 TESTS 71 560 88268800 2000
4044241 akashm C July 9, 2013, 10:20 p.m. OK Java 6 TESTS 71 593 44441600 2000
1809438 Ahmed_Salama C June 18, 2012, 7:35 p.m. OK Java 6 TESTS 71 630 129740800 2000
714298 Egor C Sept. 23, 2011, 3:27 p.m. OK Java 6 TESTS 71 640 87961600 2000
836856 shavkat C Sept. 23, 2011, 4:33 p.m. OK Java 6 TESTS 71 640 120832000 2000
1809407 Ahmed_Salama C June 18, 2012, 7:14 p.m. OK Java 6 TESTS 71 660 129740800 2000
723194 tasyrkin C Sept. 24, 2011, 8:48 p.m. OK Java 6 TESTS 71 720 150630400 2000
722844 mostafa_fahim C Sept. 24, 2011, 4:58 p.m. OK Java 6 TESTS 71 730 79257600 2000
2390023 trunghieu11 C Oct. 20, 2012, 10:17 a.m. OK Java 7 TESTS 71 609 53350400 2000
12238625 fathallah C July 27, 2015, 9:06 a.m. OK Java 7 TESTS 71 716 94924800 2000
2229874 jiangzhijie C Sept. 22, 2012, 2:09 p.m. OK Java 7 TESTS 71 828 60723200 2000
12285358 Aya.moneim C July 31, 2015, 2:42 a.m. OK Java 7 TESTS 71 842 76390400 2000
4940675 kreep C Oct. 31, 2013, 4:42 a.m. OK Java 7 TESTS 71 872 44646400 2000
10747312 ishanktandon C April 17, 2015, 2:11 a.m. OK Java 7 TESTS 71 904 44441600 2000
8842758 GhpS C Nov. 25, 2014, 6:39 a.m. OK Java 7 TESTS 71 904 86323200 2000
10747305 ishanktandon C April 17, 2015, 2:09 a.m. OK Java 7 TESTS 71 934 44236800 2000
10747322 ishanktandon C April 17, 2015, 2:13 a.m. OK Java 7 TESTS 71 934 44441600 2000
8839482 GhpS C Nov. 24, 2014, 6:32 p.m. OK Java 7 TESTS 71 996 86323200 2000
65820501 yaoct C Nov. 27, 2019, 10:15 a.m. OK Java 8 TESTS 71 934 142438400 2000
18173210 .tx C May 31, 2016, 6:23 p.m. OK Java 8 TESTS 71 996 83148800 2000
8894470 AlexFetisov C Nov. 29, 2014, 11:09 p.m. OK Java 8 TESTS 71 1060 1228800 2000
10631976 AStepanov C April 8, 2015, 3:57 p.m. OK Java 8 TESTS 71 1060 43724800 2000
10616533 Monica_karam C April 6, 2015, 9:09 p.m. OK Java 8 TESTS 71 1122 43520000 2000
10536546 dumak C March 31, 2015, 7:43 p.m. OK Java 8 TESTS 71 1184 85401600 2000
12013108 tarek.nawara C July 11, 2015, 10:18 p.m. OK Java 8 TESTS 71 1184 92057600 2000
10786528 tarek.nawara C April 19, 2015, 8:28 p.m. OK Java 8 TESTS 71 1184 122880000 2000
67262539 sonusingh.nitaa C Dec. 20, 2019, 4:23 a.m. OK Java 8 TESTS 71 1214 59392000 2000
67262266 sonusingh.nitaa C Dec. 20, 2019, 4:14 a.m. OK Java 8 TESTS 71 1216 59392000 2000
720255 tanzaku C Sept. 23, 2011, 6:43 p.m. OK Mono C# TESTS 71 750 69324800 2000
721406 twa C Sept. 24, 2011, 5:33 a.m. OK Mono C# TESTS 71 1340 68915200 2000
25182506 og.kostya C March 3, 2017, 5:16 p.m. OK MS C# TESTS 71 654 63897600 2000
5231873 marat.snowbear C Nov. 25, 2013, 12:41 a.m. OK MS C# TESTS 71 904 59187200 2000
24218711 pomjuice C Jan. 28, 2017, 10 a.m. OK MS C# TESTS 71 2464 66560000 2000
719776 SAMueL C Sept. 23, 2011, 5:48 p.m. OK MS C++ TESTS 71 270 26624000 2000
719960 stostap C Sept. 23, 2011, 6:03 p.m. OK MS C++ TESTS 71 270 227430400 2000
719687 Jacob C Sept. 23, 2011, 5:35 p.m. OK MS C++ TESTS 71 280 26419200 2000
722680 Sigmar C Sept. 24, 2011, 3:19 p.m. OK MS C++ TESTS 71 280 26521600 2000
3715424 emppu C May 13, 2013, 6:36 a.m. OK MS C++ TESTS 71 281 25292800 2000
718082 GeLo C Sept. 23, 2011, 4:43 p.m. OK MS C++ TESTS 71 310 26419200 2000
723366 ningbohezhijun C Sept. 25, 2011, 2:23 a.m. OK MS C++ TESTS 71 310 26521600 2000
732945 kamel C Oct. 1, 2011, 9:55 a.m. OK MS C++ TESTS 71 310 26624000 2000
715573 hydrastuff C Sept. 23, 2011, 3:54 p.m. OK MS C++ TESTS 71 310 26624000 2000
719818 eik0u C Sept. 23, 2011, 5:52 p.m. OK MS C++ TESTS 71 330 26624000 2000
61528713 vjudge3 C Sept. 30, 2019, 1:16 a.m. OK MS C++ 2017 TESTS 71 530 25088000 2000
5455228 yugle7 C Dec. 17, 2013, 12:52 p.m. OK Python 2 TESTS 71 2308 1433600 2000

remove filters

Back to search problems