Технокубок 2018 - Отборочный Раунд 3

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
886 Технокубок 2018 - Отборочный Раунд 3 FINISHED False 9000 227022924 Nov. 12, 2017, 4:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5494 ) C Petya and Catacombs PROGRAMMING ds greedy implementation trees 1300

B"A very brave explorer Petya once decided to explore Paris catacombs. Since Petya is not really experienced, his exploration is just walking through the catacombs. Catacombs consist of several rooms and bidirectional passages between some pairs of them. Some passages can connect a room to itself and since the passages are built on different depths they do not intersect each other. Every minute Petya arbitrary chooses a passage from the room he is currently in and then reaches the room on the other end of the passage in exactly one minute. When he enters a room at minute i, he makes a note in his logbook with number ti: Initially, Petya was in one of the rooms at minute 0, he didn't write down number t0. At some point during his wandering Petya got tired, threw out his logbook and went home. Vasya found his logbook and now he is curious: what is the minimum possible number of rooms in Paris catacombs according to Petya's logbook? The first line contains a single integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7105) -- then number of notes in Petya's logbook. The second line contains n non-negative integers t1, xe2 x80 x89t2, xe2 x80 x89..., xe2 x80 x89tn (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ti xe2 x80 x89< xe2 x80 x89i) -- notes in the logbook. In the only line print a single integer -- the minimum possible number of rooms in Paris catacombs. In the first sample, sequence of rooms Petya visited could be, for example 1 xe2 x80 x89 xe2 x86 x92 xe2 x80 x891 xe2 x80 x89 xe2 x86 x92 xe2 x80 x892, 1 xe2 x80 x89 xe2 x86 x92 xe2 x80 x892 xe2 x80 x89 xe2 x86 x92 xe2 x80 x891 or 1 xe2 x80 x89 xe2 x86 x92 xe2 x80 x892 xe2 x80 x89 xe2 x86 x92 xe2 x80 x893. The minimum possible number of rooms is 2. In the second sample, the sequence could be 1 xe2 x80 x89 xe2 x86 x92 xe2 x80 x892 xe2 x80 x89 xe2 x86 x92 xe2 x80 x893 xe2 x80 x89 xe2 x86 x92 xe2 x80 x891 xe2 x80 x89 xe2 x86 x92 xe2 x80 x892 xe2 x80 x89 xe2 x86 x92 xe2 x80 x891. "...

Tutorials

Editorial Codeforces Round 445 (and Technocup 2018 — Elimination Round 3)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
32262365 GunDone C Nov. 12, 2017, 5:27 p.m. OK Delphi TESTS 31 31 1228800 1300
32284183 ruban C Nov. 13, 2017, 12:42 p.m. OK Delphi TESTS 31 46 32051200 1300
32280875 ilya_kas C Nov. 13, 2017, 9:59 a.m. OK FPC TESTS 31 46 921600 1300
32265503 vsevolodkm C Nov. 12, 2017, 5:44 p.m. OK FPC TESTS 31 46 1024000 1300
32262448 endyd C Nov. 12, 2017, 5:27 p.m. OK FPC TESTS 31 46 1024000 1300
32269897 Zhuljabina.irina6168 C Nov. 12, 2017, 6:29 p.m. OK FPC TESTS 31 46 1638400 1300
32269093 Aelina_Mk C Nov. 12, 2017, 6:21 p.m. OK FPC TESTS 31 46 1638400 1300
32267334 404anton C Nov. 12, 2017, 6:01 p.m. OK FPC TESTS 31 46 1638400 1300
33613308 AsahiKasugano C Dec. 25, 2017, 9:48 a.m. OK FPC TESTS 31 46 3993600 1300
36315312 waterkid C March 16, 2018, 2:39 a.m. OK FPC TESTS 31 46 4608000 1300
32262615 TShT C Nov. 12, 2017, 5:27 p.m. OK FPC TESTS 31 46 4812800 1300
32264110 Krylova_liza C Nov. 12, 2017, 5:34 p.m. OK FPC TESTS 31 46 7987200 1300
34202961 b00merang C Jan. 15, 2018, 5:12 p.m. OK GNU C TESTS 31 46 3481600 1300
32638809 HaiTien C Nov. 25, 2017, 6:44 a.m. OK GNU C TESTS 31 202 3481600 1300
32638385 HaiTien C Nov. 25, 2017, 6:23 a.m. OK GNU C TESTS 31 218 3481600 1300
32333826 prayerhgq C Nov. 15, 2017, 2:02 p.m. OK GNU C++ TESTS 31 30 1638400 1300
32645929 vjudge1 C Nov. 25, 2017, 11:53 a.m. OK GNU C++ TESTS 31 30 3686400 1300
40979252 ReaLNero1 C July 30, 2018, 5 p.m. OK GNU C++ TESTS 31 31 1228800 1300
40495175 vjudge2 C July 18, 2018, 1:45 a.m. OK GNU C++ TESTS 31 46 819200 1300
32499035 vjudge4 C Nov. 20, 2017, 12:23 p.m. OK GNU C++ TESTS 31 46 819200 1300
32283653 single123 C Nov. 13, 2017, 12:20 p.m. OK GNU C++ TESTS 31 46 819200 1300
32281577 whydotlet C Nov. 13, 2017, 10:43 a.m. OK GNU C++ TESTS 31 46 819200 1300
41420521 vjudge5 C Aug. 10, 2018, 6:57 a.m. OK GNU C++ TESTS 31 46 921600 1300
41420594 cellur925 C Aug. 10, 2018, 6:59 a.m. OK GNU C++ TESTS 31 46 921600 1300
41420348 cellur925 C Aug. 10, 2018, 6:53 a.m. OK GNU C++ TESTS 31 46 921600 1300
55797910 chiraglr C June 19, 2019, 6:16 p.m. OK GNU C11 TESTS 31 46 819200 1300
58410353 vjudge1 C Aug. 7, 2019, 1:14 a.m. OK GNU C++11 TESTS 31 31 1024000 1300
58412426 vjudge4 C Aug. 7, 2019, 2:31 a.m. OK GNU C++11 TESTS 31 31 2457600 1300
58419855 luogu_bot4 C Aug. 7, 2019, 7:13 a.m. OK GNU C++11 TESTS 31 31 3993600 1300
58414453 vjudge2 C Aug. 7, 2019, 3:51 a.m. OK GNU C++11 TESTS 31 31 3993600 1300
53900611 jiangly C May 9, 2019, 8:53 a.m. OK GNU C++11 TESTS 31 46 204800 1300
58437525 szbszb C Aug. 7, 2019, 2:36 p.m. OK GNU C++11 TESTS 31 46 204800 1300
38644046 IHate24CharactersLimit C May 26, 2018, 10:19 p.m. OK GNU C++11 TESTS 31 46 204800 1300
58487627 Cr_Momi91 C Aug. 9, 2019, 8:18 a.m. OK GNU C++11 TESTS 31 46 614400 1300
55705195 ialexia_ioana C June 18, 2019, 7:09 a.m. OK GNU C++11 TESTS 31 46 614400 1300
58618983 handwerstudotie C Aug. 11, 2019, 2:54 p.m. OK GNU C++11 TESTS 31 46 819200 1300
32263941 kol9 C Nov. 12, 2017, 5:33 p.m. OK GNU C++14 TESTS 31 46 204800 1300
32257630 Turysbek C Nov. 12, 2017, 4:35 p.m. OK GNU C++14 TESTS 31 46 204800 1300
32261954 Shudi C Nov. 12, 2017, 5:26 p.m. OK GNU C++14 TESTS 31 46 819200 1300
32264899 unranked C Nov. 12, 2017, 5:39 p.m. OK GNU C++14 TESTS 31 46 819200 1300
32370479 AllHearsMe C Nov. 17, 2017, 6:10 a.m. OK GNU C++14 TESTS 31 46 921600 1300
32313881 enaim C Nov. 14, 2017, 2:12 p.m. OK GNU C++14 TESTS 31 46 921600 1300
32258961 VeryLonelyRaccoon C Nov. 12, 2017, 4:41 p.m. OK GNU C++14 TESTS 31 46 1536000 1300
32280857 orlon. C Nov. 13, 2017, 9:58 a.m. OK GNU C++14 TESTS 31 46 1638400 1300
32259808 MikhailovBair C Nov. 12, 2017, 4:48 p.m. OK GNU C++14 TESTS 31 46 1638400 1300
33811310 sunweize36 C Dec. 30, 2017, 2:23 p.m. OK GNU C++14 TESTS 31 46 1843200 1300
68677061 deepGajera18 C Jan. 12, 2020, 7:10 p.m. OK GNU C++17 TESTS 31 62 204800 1300
66363904 rajan_keshari C Dec. 5, 2019, 6:43 p.m. OK GNU C++17 TESTS 31 62 819200 1300
66581547 talant110726 C Dec. 10, 2019, 9:35 a.m. OK GNU C++17 TESTS 31 62 819200 1300
63246479 Thanya_Leif C Oct. 23, 2019, 2:47 p.m. OK GNU C++17 TESTS 31 62 819200 1300
60746443 yun_ke C Sept. 18, 2019, 2:05 a.m. OK GNU C++17 TESTS 31 62 819200 1300
59622136 jalalium C Aug. 28, 2019, 2:34 p.m. OK GNU C++17 TESTS 31 62 819200 1300
59599348 muhammadali C Aug. 28, 2019, 4:51 a.m. OK GNU C++17 TESTS 31 62 819200 1300
59599321 muhammadali C Aug. 28, 2019, 4:50 a.m. OK GNU C++17 TESTS 31 62 819200 1300
57292302 manhcuong99 C July 18, 2019, 5:18 p.m. OK GNU C++17 TESTS 31 62 819200 1300
57292236 manhcuong99 C July 18, 2019, 5:16 p.m. OK GNU C++17 TESTS 31 62 819200 1300
66591445 potatmen C Dec. 10, 2019, 1:08 p.m. OK Java 11 TESTS 31 358 11878400 1300
57432671 1damketthuc C July 21, 2019, 2:37 a.m. OK Java 8 TESTS 31 109 0 1300
32293724 tyuan73 C Nov. 13, 2017, 8:11 p.m. OK Java 8 TESTS 31 139 0 1300
32293754 tyuan73 C Nov. 13, 2017, 8:13 p.m. OK Java 8 TESTS 31 140 0 1300
65884004 zekigurbuz C Nov. 27, 2019, 8:47 p.m. OK Java 8 TESTS 31 140 2048000 1300
37117272 dipankar12 C April 9, 2018, 9:24 a.m. OK Java 8 TESTS 31 140 20684800 1300
53297971 prem_cse C April 25, 2019, 6:31 p.m. OK Java 8 TESTS 31 155 2048000 1300
68015290 dhiren_10 C Dec. 31, 2019, 6:04 p.m. OK Java 8 TESTS 31 155 2048000 1300
32260933 dmd161100 C Nov. 12, 2017, 5:09 p.m. OK Java 8 TESTS 31 155 2252800 1300
32273426 4mda4mda C Nov. 12, 2017, 11:06 p.m. OK Java 8 TESTS 31 155 2252800 1300
32329698 RKS_The_Great C Nov. 15, 2017, 11:16 a.m. OK Java 8 TESTS 31 156 2252800 1300
32260370 helfi2012 C Nov. 12, 2017, 4:56 p.m. OK Kotlin TESTS 31 436 0 1300
66390458 duongtrungvinh2711 C Dec. 6, 2019, 8:57 a.m. OK Mono C# TESTS 31 93 15974400 1300
52358729 nemars C April 5, 2019, 6:20 p.m. OK Mono C# TESTS 31 108 20889600 1300
32261784 daniil.vaino C Nov. 12, 2017, 5:25 p.m. OK MS C# TESTS 31 93 15872000 1300
32259531 artsin666 C Nov. 12, 2017, 4:44 p.m. OK MS C# TESTS 31 108 16691200 1300
32260168 DCNick3 C Nov. 12, 2017, 4:53 p.m. OK MS C# TESTS 31 124 29286400 1300
32258450 Ivan11 C Nov. 12, 2017, 4:39 p.m. OK MS C++ TESTS 31 46 204800 1300
58431780 vjudge4 C Aug. 7, 2019, 12:11 p.m. OK MS C++ TESTS 31 46 204800 1300
58412681 vjudge5 C Aug. 7, 2019, 2:41 a.m. OK MS C++ TESTS 31 46 204800 1300
58411635 vjudge2 C Aug. 7, 2019, 2:02 a.m. OK MS C++ TESTS 31 46 204800 1300
63556448 vjudge1 C Oct. 27, 2019, 1:01 p.m. OK MS C++ TESTS 31 46 819200 1300
58411656 vjudge5 C Aug. 7, 2019, 2:03 a.m. OK MS C++ TESTS 31 46 819200 1300
64062476 vjudge3 C Nov. 2, 2019, 4:30 a.m. OK MS C++ TESTS 31 46 819200 1300
64617793 vjudge4 C Nov. 10, 2019, 5:40 a.m. OK MS C++ TESTS 31 46 1024000 1300
63897928 vjudge5 C Oct. 31, 2019, 3:24 a.m. OK MS C++ TESTS 31 46 1638400 1300
63897464 vjudge5 C Oct. 31, 2019, 3:02 a.m. OK MS C++ TESTS 31 46 1638400 1300
59252403 116c C Aug. 22, 2019, 4:48 a.m. OK MS C++ 2017 TESTS 31 140 819200 1300
64853495 DarisHS C Nov. 13, 2019, 8:57 p.m. OK MS C++ 2017 TESTS 31 187 1024000 1300
32260201 kashirina.ira20111097 C Nov. 12, 2017, 4:54 p.m. OK PascalABC.NET TESTS 31 124 307200 1300
32267953 SammyG C Nov. 12, 2017, 6:08 p.m. OK PascalABC.NET TESTS 31 124 1126400 1300
32268516 Snoopdog C Nov. 12, 2017, 6:14 p.m. OK PascalABC.NET TESTS 31 124 1126400 1300
32266644 generalwladox3745 C Nov. 12, 2017, 5:54 p.m. OK PascalABC.NET TESTS 31 124 1126400 1300
32268032 casha-suhov9799 C Nov. 12, 2017, 6:09 p.m. OK PascalABC.NET TESTS 31 124 2662400 1300
32266150 BicepsSlava C Nov. 12, 2017, 5:49 p.m. OK PascalABC.NET TESTS 31 124 3788800 1300
32268415 nickimpark C Nov. 12, 2017, 6:13 p.m. OK PascalABC.NET TESTS 31 124 4608000 1300
32267770 rogoff_rt C Nov. 12, 2017, 6:05 p.m. OK PascalABC.NET TESTS 31 124 4608000 1300
32265880 Emma12012 C Nov. 12, 2017, 5:47 p.m. OK PascalABC.NET TESTS 31 139 3993600 1300
32269139 MrProgrammist C Nov. 12, 2017, 6:21 p.m. OK PascalABC.NET TESTS 31 139 5324800 1300
32306139 mayakin C Nov. 14, 2017, 7:58 a.m. OK PHP TESTS 31 171 24678400 1300
32368270 nealzane C Nov. 17, 2017, 2:30 a.m. OK PyPy 2 TESTS 31 139 17920000 1300
49893368 kipply C Feb. 14, 2019, 5:39 a.m. OK PyPy 2 TESTS 31 140 17510400 1300
62858010 raj1307 C Oct. 18, 2019, 9:55 a.m. OK PyPy 2 TESTS 31 171 14336000 1300
39339926 dvec C June 17, 2018, 4:31 p.m. OK PyPy 3 TESTS 31 249 17715200 1300
68038104 ng24_7 C Jan. 1, 2020, 1:04 p.m. OK PyPy 3 TESTS 31 264 15462400 1300
32261674 SIvan C Nov. 12, 2017, 5:25 p.m. OK PyPy 3 TESTS 31 264 19968000 1300
66383237 admiralmeo C Dec. 6, 2019, 6:29 a.m. OK PyPy 3 TESTS 31 264 20172800 1300
62750929 nguyenthanhhai1069 C Oct. 17, 2019, 1:08 a.m. OK PyPy 3 TESTS 31 265 19660800 1300
62643614 siddharthabhi30 C Oct. 15, 2019, 6:52 p.m. OK PyPy 3 TESTS 31 280 19865600 1300
57940335 tanu38 C July 29, 2019, 12:21 p.m. OK PyPy 3 TESTS 31 280 20992000 1300
69260232 vk_76 C Jan. 21, 2020, 4:50 p.m. OK PyPy 3 TESTS 31 623 29081600 1300
32275437 xlk C Nov. 13, 2017, 5:08 a.m. OK Python 2 TESTS 31 92 14643200 1300
32528237 Dmitry-T C Nov. 21, 2017, 2:32 p.m. OK Python 2 TESTS 31 187 11059200 1300
32259952 EgorKrash C Nov. 12, 2017, 4:50 p.m. OK Python 2 TESTS 31 233 28979200 1300
62306304 kpiiitb C Oct. 10, 2019, 1:17 p.m. OK Python 2 TESTS 31 280 11059200 1300
32426285 whatever_nevermind C Nov. 18, 2017, 9:36 a.m. OK Python 3 TESTS 31 93 14950400 1300
32339145 mzikeks C Nov. 15, 2017, 6:02 p.m. OK Python 3 TESTS 31 109 14950400 1300
32290946 wibbn C Nov. 13, 2017, 5:37 p.m. OK Python 3 TESTS 31 109 14950400 1300
32264981 zalyalov C Nov. 12, 2017, 5:40 p.m. OK Python 3 TESTS 31 124 13926400 1300
32274373 sea_wolf_team C Nov. 13, 2017, 1:18 a.m. OK Python 3 TESTS 31 124 14233600 1300
32577943 bondarev C Nov. 23, 2017, 2:30 p.m. OK Python 3 TESTS 31 124 17715200 1300
32651310 Apathetic C Nov. 25, 2017, 3:41 p.m. OK Python 3 TESTS 31 124 23244800 1300
32273959 FabPur C Nov. 13, 2017, 12:24 a.m. OK Python 3 TESTS 31 140 13926400 1300
42142076 Mk_Python_v1 C Aug. 27, 2018, 6:17 a.m. OK Python 3 TESTS 31 140 14848000 1300
32264606 Villen3tenmerth C Nov. 12, 2017, 5:37 p.m. OK Python 3 TESTS 31 155 13926400 1300
32318396 hckray C Nov. 14, 2017, 7:05 p.m. OK Ruby TESTS 31 358 26726400 1300

remove filters

Back to search problems