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 |
|---|---|---|---|---|---|---|
| 770 | VK Cup 2017 - Qualification 2 | FINISHED | False | 86400 | 287172023 | March 11, 2017, noon |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 2925 ) | C | Online Courses In BSU | PROGRAMMING | *special dfs and similar graphs implementation | 1900 |
Now you can take online courses in the Berland State University! Polycarp needs to pass k main online courses of his specialty to get a diploma. In total n courses are availiable for the passage. The situation is complicated by the dependence of online courses, for each course there is a list of those that must be passed before starting this online course (the list can be empty, it means that there is no limitation). Help Polycarp to pass the least number of courses in total to get the specialty (it means to pass all main and necessary courses). Write a program which prints the order of courses. Polycarp passes courses consistently, he starts the next course when he finishes the previous one. Each course can't be passed more than once. The first line contains n and k ( 1 ≤ k ≤ n ≤ 10 5 ) — the number of online-courses and the number of main courses of Polycarp's specialty. The second line contains k distinct integers from 1 to n — numbers of main online-courses of Polycarp's specialty. Then n lines follow, each of them describes the next course: the i -th of them corresponds to the course i . Each line starts from the integer t i ( 0 ≤ t i ≤ n - 1 ) — the number of courses on which the i -th depends. Then there follows the sequence of t i distinct integers from 1 to n — numbers of courses in random order, on which the i -th depends. It is guaranteed that no course can depend on itself. It is guaranteed that the sum of all values t i doesn't exceed 10 5 . Print -1 , if there is no the way to get a specialty. Otherwise, in the first line print the integer m — the minimum number of online-courses which it is necessary to pass to get a specialty. In the second line print m distinct integers — numbers of courses which it is necessary to pass in the chronological order of their passage. If there are several answers it is allowed to print any of them. In the first test firstly you can take courses number 1 and 2 , after that you can take the course number 4 , the |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 25411319 | StarScreamOwl ednotdead | C | March 11, 2017, 4:05 p.m. | OK | Delphi | TESTS | 250 | 62 | 15564800 | 1900 | |
| 31256683 | KagamiharaNadeshiko | C | Oct. 12, 2017, 5:33 p.m. | OK | FPC | TESTS | 250 | 217 | 7270400 | 1900 | |
| 25574700 | mr.mukkumayc1 | C | March 17, 2017, 2:06 p.m. | OK | FPC | TESTS | 250 | 218 | 7065600 | 1900 | |
| 25431554 | Demon1111 | C | March 12, 2017, 10:36 a.m. | OK | FPC | TESTS | 250 | 233 | 5017600 | 1900 | |
| 25430085 | AHTOH._. | C | March 12, 2017, 9:50 a.m. | OK | FPC | TESTS | 250 | 234 | 20889600 | 1900 | |
| 25435565 | ilyakanyshev | C | March 12, 2017, 1:26 p.m. | OK | FPC | TESTS | 250 | 248 | 6451200 | 1900 | |
| 25432494 | diana.73 MaRos | C | March 12, 2017, 11:11 a.m. | OK | FPC | TESTS | 250 | 248 | 6451200 | 1900 | |
| 25439886 | Hideaki | C | March 12, 2017, 5:14 p.m. | OK | FPC | TESTS | 250 | 249 | 5017600 | 1900 | |
| 25439852 | Hideaki | C | March 12, 2017, 5:11 p.m. | OK | FPC | TESTS | 250 | 249 | 5017600 | 1900 | |
| 25431628 | krasnoshekov20001 emiliya12012 | C | March 12, 2017, 10:39 a.m. | OK | FPC | TESTS | 250 | 249 | 5427200 | 1900 | |
| 25475992 | KiberGraf | C | March 14, 2017, 3:03 p.m. | OK | FPC | TESTS | 250 | 249 | 5632000 | 1900 | |
| 25468635 | the_skinny_one | C | March 14, 2017, 8:37 a.m. | OK | GNU C | TESTS | 250 | 93 | 6246400 | 1900 | |
| 25586214 | LazyMist | C | March 17, 2017, 11:42 p.m. | OK | GNU C | TESTS | 250 | 93 | 8499200 | 1900 | |
| 25413084 | arturT10ten ArturFox | C | March 11, 2017, 5:05 p.m. | OK | GNU C | TESTS | 250 | 93 | 8806400 | 1900 | |
| 25430379 | ivangood67 CloudStrife | C | March 12, 2017, 10 a.m. | OK | GNU C | TESTS | 250 | 93 | 9216000 | 1900 | |
| 25414761 | Dearg Daneel | C | March 11, 2017, 6:07 p.m. | OK | GNU C | TESTS | 250 | 93 | 9216000 | 1900 | |
| 25433982 | JorreS I_love_myself | C | March 12, 2017, 11:56 a.m. | OK | GNU C | TESTS | 250 | 93 | 10444800 | 1900 | |
| 25433680 | Vkvasnikov b1nary | C | March 12, 2017, 11:49 a.m. | OK | GNU C | TESTS | 250 | 93 | 11776000 | 1900 | |
| 25717013 | pandrei | C | March 22, 2017, 4:30 p.m. | OK | GNU C | TESTS | 250 | 109 | 12492800 | 1900 | |
| 25417747 | the_skinny_one | C | March 11, 2017, 8:15 p.m. | OK | GNU C | TESTS | 250 | 327 | 6348800 | 1900 | |
| 27689524 | King_of_Paladins | C | June 9, 2017, 1:04 p.m. | OK | GNU C++ | TESTS | 250 | 31 | 5427200 | 1900 | |
| 27422110 | jiyutian | C | May 29, 2017, 2:28 a.m. | OK | GNU C++ | TESTS | 250 | 31 | 5836800 | 1900 | |
| 40982377 | ReaLNero1 | C | July 30, 2018, 6:24 p.m. | OK | GNU C++ | TESTS | 250 | 46 | 5427200 | 1900 | |
| 27730138 | AkaneSasu | C | June 12, 2017, 3:22 a.m. | OK | GNU C++ | TESTS | 250 | 46 | 5427200 | 1900 | |
| 25405830 | shirokami ColdSu | C | March 11, 2017, 1:07 p.m. | OK | GNU C++ | TESTS | 250 | 62 | 11264000 | 1900 | |
| 25407788 | acyume l__ZeRo_t | C | March 11, 2017, 2:09 p.m. | OK | GNU C++ | TESTS | 250 | 77 | 12492800 | 1900 | |
| 34695851 | vjudge2 | C | Jan. 30, 2018, 3:01 a.m. | OK | GNU C++ | TESTS | 250 | 78 | 7680000 | 1900 | |
| 25595255 | names_yc | C | March 18, 2017, 9:07 a.m. | OK | GNU C++ | TESTS | 250 | 78 | 8089600 | 1900 | |
| 25408169 | whfym xrdog | C | March 11, 2017, 2:21 p.m. | OK | GNU C++ | TESTS | 250 | 78 | 10444800 | 1900 | |
| 26502669 | focus_jk | C | April 19, 2017, 6:42 p.m. | OK | GNU C++ | TESTS | 250 | 78 | 13721600 | 1900 | |
| 25433870 | A.Freeman | C | March 12, 2017, 11:53 a.m. | OK | GNU C11 | TESTS | 250 | 483 | 6041600 | 1900 | |
| 25431194 | regina_bzhnn griefer_Oleg | C | March 12, 2017, 10:26 a.m. | OK | GNU C11 | TESTS | 250 | 483 | 8499200 | 1900 | |
| 25433782 | ampir9999 featskill | C | March 12, 2017, 11:51 a.m. | OK | GNU C11 | TESTS | 250 | 483 | 10444800 | 1900 | |
| 25434123 | Yandex_ RB_33 | C | March 12, 2017, 11:59 a.m. | OK | GNU C11 | TESTS | 250 | 483 | 12083200 | 1900 | |
| 58431001 | TianSunXing | C | Aug. 7, 2019, 11:51 a.m. | OK | GNU C++11 | TESTS | 250 | 46 | 11161600 | 1900 | |
| 58431002 | TianPingXing | C | Aug. 7, 2019, 11:51 a.m. | OK | GNU C++11 | TESTS | 250 | 46 | 11161600 | 1900 | |
| 25887352 | Sukeesh | C | March 29, 2017, 4:32 a.m. | OK | GNU C++11 | TESTS | 250 | 62 | 15769600 | 1900 | |
| 25469733 | aleex | C | March 14, 2017, 9:51 a.m. | OK | GNU C++11 | TESTS | 250 | 62 | 28672000 | 1900 | |
| 25469642 | aleex | C | March 14, 2017, 9:46 a.m. | OK | GNU C++11 | TESTS | 250 | 62 | 32153600 | 1900 | |
| 25407195 | FallDream ditoly | C | March 11, 2017, 1:49 p.m. | OK | GNU C++11 | TESTS | 250 | 62 | 72704000 | 1900 | |
| 56777519 | luogu_bot5 | C | July 10, 2019, 3:43 a.m. | OK | GNU C++11 | TESTS | 250 | 77 | 5632000 | 1900 | |
| 66997344 | vjudge1 | C | Dec. 16, 2019, 3:07 a.m. | OK | GNU C++11 | TESTS | 250 | 78 | 5632000 | 1900 | |
| 58396999 | TianSunXing | C | Aug. 6, 2019, 4:02 p.m. | OK | GNU C++11 | TESTS | 250 | 78 | 5632000 | 1900 | |
| 47291565 | JSK_Darko | C | Dec. 20, 2018, 9:35 a.m. | OK | GNU C++11 | TESTS | 250 | 78 | 6246400 | 1900 | |
| 25415861 | Egor.Lifar voidmax | C | March 11, 2017, 6:52 p.m. | OK | GNU C++14 | TESTS | 250 | 62 | 13004800 | 1900 | |
| 29868606 | waynetuinfor | C | Aug. 29, 2017, 2:43 p.m. | OK | GNU C++14 | TESTS | 250 | 78 | 7987200 | 1900 | |
| 29545375 | yashar_sb_sb | C | Aug. 18, 2017, 7:17 a.m. | OK | GNU C++14 | TESTS | 250 | 78 | 8089600 | 1900 | |
| 25413628 | Hako alex.k | C | March 11, 2017, 5:24 p.m. | OK | GNU C++14 | TESTS | 250 | 78 | 9830400 | 1900 | |
| 25659578 | abdullah009 | C | March 20, 2017, 5:10 a.m. | OK | GNU C++14 | TESTS | 250 | 78 | 9932800 | 1900 | |
| 25428403 | vlad107 | C | March 12, 2017, 8:48 a.m. | OK | GNU C++14 | TESTS | 250 | 78 | 13107200 | 1900 | |
| 29135417 | Amatya | C | Aug. 2, 2017, 4:27 p.m. | OK | GNU C++14 | TESTS | 250 | 92 | 10342400 | 1900 | |
| 66758789 | vjudge5 | C | Dec. 13, 2019, 6:36 a.m. | OK | GNU C++14 | TESTS | 250 | 93 | 7065600 | 1900 | |
| 51212273 | vjudge5 | C | March 12, 2019, 8:36 a.m. | OK | GNU C++14 | TESTS | 250 | 93 | 7782400 | 1900 | |
| 32293935 | Anachor | C | Nov. 13, 2017, 8:26 p.m. | OK | GNU C++14 | TESTS | 250 | 93 | 7987200 | 1900 | |
| 41613521 | vjudge5 | C | Aug. 15, 2018, 7:44 a.m. | OK | GNU C++17 | TESTS | 250 | 62 | 11059200 | 1900 | |
| 58416202 | TianJianXing | C | Aug. 7, 2019, 5:08 a.m. | OK | GNU C++17 | TESTS | 250 | 93 | 5632000 | 1900 | |
| 58375864 | TianSunXing | C | Aug. 6, 2019, 8:14 a.m. | OK | GNU C++17 | TESTS | 250 | 93 | 7372800 | 1900 | |
| 68040143 | the_hyp0cr1t3 | C | Jan. 1, 2020, 1:56 p.m. | OK | GNU C++17 | TESTS | 250 | 93 | 7680000 | 1900 | |
| 49950453 | Andreasyan | C | Feb. 15, 2019, 1:49 p.m. | OK | GNU C++17 | TESTS | 250 | 93 | 7782400 | 1900 | |
| 50146392 | aniKet_gAjare | C | Feb. 19, 2019, 4:30 a.m. | OK | GNU C++17 | TESTS | 250 | 93 | 7782400 | 1900 | |
| 66663916 | vjudge2 | C | Dec. 12, 2019, 6:11 a.m. | OK | GNU C++17 | TESTS | 250 | 93 | 8089600 | 1900 | |
| 68036588 | z3r0dmg | C | Jan. 1, 2020, 12:22 p.m. | OK | GNU C++17 | TESTS | 250 | 93 | 8089600 | 1900 | |
| 53207161 | gsoares | C | April 23, 2019, 11:58 p.m. | OK | GNU C++17 | TESTS | 250 | 93 | 8192000 | 1900 | |
| 58405013 | vjudge1 | C | Aug. 6, 2019, 7:57 p.m. | OK | GNU C++17 | TESTS | 250 | 93 | 8192000 | 1900 | |
| 25704521 | JialinOuyang | C | March 22, 2017, 6:17 a.m. | OK | Java 8 | TESTS | 250 | 171 | 32665600 | 1900 | |
| 25422980 | Albert1401 antkhorin | C | March 12, 2017, 3:32 a.m. | OK | Java 8 | TESTS | 250 | 187 | 35328000 | 1900 | |
| 25425918 | Vbifial ScanNorOne | C | March 12, 2017, 7:01 a.m. | OK | Java 8 | TESTS | 250 | 202 | 60825600 | 1900 | |
| 25413066 | lightning amirrr | C | March 11, 2017, 5:04 p.m. | OK | Java 8 | TESTS | 250 | 217 | 27340800 | 1900 | |
| 25704644 | JialinOuyang | C | March 22, 2017, 6:27 a.m. | OK | Java 8 | TESTS | 250 | 218 | 32563200 | 1900 | |
| 61792556 | chojh1222 | C | Oct. 3, 2019, 4:17 p.m. | OK | Java 8 | TESTS | 250 | 249 | 23756800 | 1900 | |
| 25431254 | Dey | C | March 12, 2017, 10:27 a.m. | OK | Java 8 | TESTS | 250 | 265 | 41164800 | 1900 | |
| 25413558 | Aksenov239 VArtem | C | March 11, 2017, 5:21 p.m. | OK | Java 8 | TESTS | 250 | 280 | 50278400 | 1900 | |
| 25405740 | mariapro iskander232 | C | March 11, 2017, 1:04 p.m. | OK | Java 8 | TESTS | 250 | 280 | 52224000 | 1900 | |
| 51801065 | KulikAlex | C | March 24, 2019, 6:03 p.m. | OK | Java 8 | TESTS | 250 | 280 | 55193600 | 1900 | |
| 25432270 | KirillTim Zangar | C | March 12, 2017, 11:02 a.m. | OK | Kotlin | TESTS | 250 | 967 | 46694400 | 1900 | |
| 25553099 | Qwert2603 | C | March 16, 2017, 3:12 p.m. | OK | Kotlin | TESTS | 250 | 1060 | 118067200 | 1900 | |
| 25405678 | av_life og.kostya | C | March 11, 2017, 1:02 p.m. | OK | MS C# | TESTS | 250 | 109 | 26931200 | 1900 | |
| 25421894 | Blacki arcanekeeper | C | March 12, 2017, 1:48 a.m. | OK | MS C# | TESTS | 250 | 155 | 35430400 | 1900 | |
| 29638702 | Ko4o4ek | C | Aug. 21, 2017, 8:26 a.m. | OK | MS C# | TESTS | 250 | 187 | 29081600 | 1900 | |
| 29638703 | Ko4o4ek | C | Aug. 21, 2017, 8:26 a.m. | OK | MS C# | TESTS | 250 | 202 | 29081600 | 1900 | |
| 25417251 | kaduk chaosmak | C | March 11, 2017, 7:54 p.m. | OK | MS C# | TESTS | 250 | 202 | 39936000 | 1900 | |
| 29638649 | Ko4o4ek | C | Aug. 21, 2017, 8:23 a.m. | OK | MS C# | TESTS | 250 | 217 | 28467200 | 1900 | |
| 25407174 | lionvs13 | C | March 11, 2017, 1:48 p.m. | OK | MS C# | TESTS | 250 | 218 | 37376000 | 1900 | |
| 25492960 | fr0st | C | March 15, 2017, 8:25 a.m. | OK | MS C# | TESTS | 250 | 233 | 34304000 | 1900 | |
| 25430501 | art.rnd Exide | C | March 12, 2017, 10:04 a.m. | OK | MS C# | TESTS | 250 | 234 | 38809600 | 1900 | |
| 25407094 | artsin666 | C | March 11, 2017, 1:46 p.m. | OK | MS C# | TESTS | 250 | 249 | 41676800 | 1900 | |
| 66667355 | vjudge2 | C | Dec. 12, 2019, 7:45 a.m. | OK | MS C++ | TESTS | 250 | 93 | 3993600 | 1900 | |
| 51159329 | vjudge5 | C | March 11, 2019, 11:38 a.m. | OK | MS C++ | TESTS | 250 | 93 | 3993600 | 1900 | |
| 48983560 | vjudge1 | C | Jan. 26, 2019, 11:23 a.m. | OK | MS C++ | TESTS | 250 | 93 | 3993600 | 1900 | |
| 66661619 | vjudge3 | C | Dec. 12, 2019, 4:53 a.m. | OK | MS C++ | TESTS | 250 | 93 | 5222400 | 1900 | |
| 66972059 | vjudge3 | C | Dec. 15, 2019, 1:30 p.m. | OK | MS C++ | TESTS | 250 | 93 | 6451200 | 1900 | |
| 66641782 | vjudge5 | C | Dec. 11, 2019, 3:01 p.m. | OK | MS C++ | TESTS | 250 | 93 | 6451200 | 1900 | |
| 48963096 | vjudge1 | C | Jan. 26, 2019, 6:46 a.m. | OK | MS C++ | TESTS | 250 | 93 | 7577600 | 1900 | |
| 48975499 | vjudge5 | C | Jan. 26, 2019, 9:18 a.m. | OK | MS C++ | TESTS | 250 | 93 | 8089600 | 1900 | |
| 51246249 | vjudge5 | C | March 13, 2019, 5:28 a.m. | OK | MS C++ | TESTS | 250 | 93 | 8192000 | 1900 | |
| 25578354 | merzgling | C | March 17, 2017, 4:40 p.m. | OK | MS C++ | TESTS | 250 | 93 | 9318400 | 1900 | |
| 68641854 | vjudge4 | C | Jan. 12, 2020, 7:46 a.m. | OK | MS C++ 2017 | TESTS | 250 | 124 | 6553600 | 1900 | |
| 68480179 | ganyu | C | Jan. 10, 2020, 7:24 a.m. | OK | MS C++ 2017 | TESTS | 250 | 124 | 6758400 | 1900 | |
| 56588860 | sladkayaKlubnichka | C | July 5, 2019, 4:54 p.m. | OK | MS C++ 2017 | TESTS | 250 | 265 | 6758400 | 1900 | |
| 66781164 | vjudge2 | C | Dec. 13, 2019, 12:04 p.m. | OK | MS C++ 2017 | TESTS | 250 | 280 | 6041600 | 1900 | |
| 57108181 | vjudge2 | C | July 15, 2019, 4:07 p.m. | OK | MS C++ 2017 | TESTS | 250 | 280 | 7782400 | 1900 | |
| 58400953 | TianPingXing | C | Aug. 6, 2019, 5:46 p.m. | OK | MS C++ 2017 | TESTS | 250 | 296 | 7168000 | 1900 | |
| 65798675 | datnguyen1811884 | C | Nov. 27, 2019, 6:22 a.m. | OK | MS C++ 2017 | TESTS | 250 | 296 | 8601600 | 1900 | |
| 59604363 | Frans | C | Aug. 28, 2019, 8:01 a.m. | OK | MS C++ 2017 | TESTS | 250 | 311 | 7065600 | 1900 | |
| 69692162 | IPRIT | C | Jan. 28, 2020, 6:59 p.m. | OK | MS C++ 2017 | TESTS | 250 | 327 | 9932800 | 1900 | |
| 69682705 | IPRIT | C | Jan. 28, 2020, 4:06 p.m. | OK | MS C++ 2017 | TESTS | 250 | 327 | 13004800 | 1900 | |
| 25406641 | spectr0 forward32 | C | March 11, 2017, 1:32 p.m. | OK | Perl | TESTS | 250 | 733 | 165785600 | 1900 | |
| 25411973 | zaec | C | March 11, 2017, 4:27 p.m. | OK | PHP | TESTS | 250 | 420 | 144179200 | 1900 | |
| 33196719 | yugle7 | C | Dec. 12, 2017, 9:18 p.m. | OK | PyPy 3 | TESTS | 250 | 1294 | 47206400 | 1900 | |
| 33195918 | yugle7 | C | Dec. 12, 2017, 8:29 p.m. | OK | PyPy 3 | TESTS | 250 | 1715 | 49459200 | 1900 | |
| 25585754 | eclipsenn | C | March 17, 2017, 10:50 p.m. | OK | Python 2 | TESTS | 250 | 795 | 27852800 | 1900 | |
| 25414151 | L1va | C | March 11, 2017, 5:43 p.m. | OK | Python 3 | TESTS | 250 | 546 | 21606400 | 1900 | |
| 25431202 | rinatkhanov evdodima | C | March 12, 2017, 10:26 a.m. | OK | Python 3 | TESTS | 250 | 702 | 17408000 | 1900 | |
| 25422672 | Tinsane kb. | C | March 12, 2017, 3:02 a.m. | OK | Python 3 | TESTS | 250 | 795 | 30412800 | 1900 | |
| 42157816 | mohamedeltair | C | Aug. 27, 2018, 3:57 p.m. | OK | Python 3 | TESTS | 250 | 857 | 18534400 | 1900 | |
| 42187207 | uncle_chips | C | Aug. 27, 2018, 10:35 p.m. | OK | Python 3 | TESTS | 250 | 904 | 17920000 | 1900 | |
| 28977612 | BLori | C | July 29, 2017, 8:01 p.m. | OK | Python 3 | TESTS | 250 | 950 | 23347200 | 1900 | |
| 67579472 | NocturneBflat | C | Dec. 25, 2019, 5:09 a.m. | OK | Python 3 | TESTS | 250 | 1013 | 35942400 | 1900 | |
| 33196860 | yugle7 | C | Dec. 12, 2017, 9:27 p.m. | OK | Python 3 | TESTS | 250 | 1091 | 29184000 | 1900 | |
| 25410785 | Myzon d4rkenezy9224 | C | March 11, 2017, 3:48 p.m. | OK | Python 3 | TESTS | 250 | 1122 | 39424000 | 1900 | |
| 42141194 | Mk_Python_v1 | C | Aug. 27, 2018, 5:36 a.m. | OK | Python 3 | TESTS | 250 | 1232 | 31027200 | 1900 | |
| 25418373 | Luxy deFazer | C | March 11, 2017, 8:43 p.m. | OK | Ruby | TESTS | 250 | 717 | 28364800 | 1900 |
Back to search problems