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 |
|---|---|---|---|---|---|---|
| 638 | VK Cup 2016 - Qualification Round 2 | FINISHED | False | 86400 | 317930423 | March 20, 2016, noon |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 791 ) | D | Three-dimensional Turtle Super Computer | PROGRAMMING | brute force dfs and similar graphs | 2200 |
A super computer has been built in the Turtle Academy of Sciences. The computer consists of n · m · k CPUs. The architecture was the paralellepiped of size n × m × k , split into 1 × 1 × 1 cells, each cell contains exactly one CPU. Thus, each CPU can be simultaneously identified as a group of three numbers from the layer number from 1 to n , the line number from 1 to m and the column number from 1 to k . In the process of the Super Computer's work the CPUs can send each other messages by the famous turtle scheme: CPU ( x , y , z ) can send messages to CPUs ( x + 1, y , z ) , ( x , y + 1, z ) and ( x , y , z + 1) (of course, if they exist), there is no feedback, that is, CPUs ( x + 1, y , z ) , ( x , y + 1, z ) and ( x , y , z + 1) cannot send messages to CPU ( x , y , z ) . Over time some CPUs broke down and stopped working. Such CPUs cannot send messages, receive messages or serve as intermediates in transmitting messages. We will say that CPU ( a , b , c ) controls CPU ( d , e , f ) , if there is a chain of CPUs ( x i , y i , z i ) , such that ( x 1 = a , y 1 = b , z 1 = c ) , ( x p = d , y p = e , z p = f ) (here and below p is the length of the chain) and the CPU in the chain with number i ( i < p ) can send messages to CPU i + 1 . Turtles are quite concerned about the denial-proofness of the system of communication between the remaining CPUs. For that they want to know the number of critical CPUs. A CPU ( x , y , z ) is critical , if turning it off will disrupt some control, that is, if there are two distinctive from ( x , y , z ) CPUs: ( a , b , c ) and ( d , e , f ) , such that ( a , b , c ) controls ( d , e , f ) before ( x , y , z ) is turned off and stopped controlling it after the turning off. The first line contains three integers n , m and k ( 1 ≤ n , m , k ≤ 100 ) — the dimensions of the Super Computer. Then n blocks follow, describing the current state of the processes. The blocks correspond to the layers of the Super Computer in the order f |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 16855398 | vova.volcity Bdiebeake | D | March 21, 2016, 11:55 a.m. | OK | Delphi | TESTS | 50 | 982 | 43622400 | 2200 | |
| 16844486 | lomaster andreumat | D | March 20, 2016, 6:24 p.m. | OK | FPC | TESTS | 50 | 62 | 7065600 | 2200 | |
| 16854472 | Mr.Terus ice_tea | D | March 21, 2016, 11:10 a.m. | OK | FPC | TESTS | 50 | 78 | 2764800 | 2200 | |
| 16856742 | belbyn | D | March 21, 2016, 1:23 p.m. | OK | FPC | TESTS | 50 | 124 | 2867200 | 2200 | |
| 16842591 | aayushkapadia suparsh14 | D | March 20, 2016, 4:15 p.m. | OK | GNU C | TESTS | 50 | 46 | 6041600 | 2200 | |
| 16843451 | Daneel xfce8888 | D | March 20, 2016, 5:09 p.m. | OK | GNU C | TESTS | 50 | 156 | 6246400 | 2200 | |
| 17371801 | Froz | D | April 18, 2016, 5:56 a.m. | OK | GNU C++ | TESTS | 50 | 31 | 6451200 | 2200 | |
| 16839334 | zidder albertg | D | March 20, 2016, 1:27 p.m. | OK | GNU C++ | TESTS | 50 | 31 | 6860800 | 2200 | |
| 18049999 | Neutralzz | D | May 24, 2016, 3:25 a.m. | OK | GNU C++ | TESTS | 50 | 31 | 7884800 | 2200 | |
| 16902693 | MottoX | D | March 24, 2016, 8:19 a.m. | OK | GNU C++ | TESTS | 50 | 31 | 11468800 | 2200 | |
| 16840701 | Wild_Hamster | D | March 20, 2016, 2:33 p.m. | OK | GNU C++ | TESTS | 50 | 31 | 14745600 | 2200 | |
| 17272999 | soloApm | D | April 11, 2016, 2:24 a.m. | OK | GNU C++ | TESTS | 50 | 46 | 512000 | 2200 | |
| 18911214 | AkaneSasu | D | July 6, 2016, 4:07 a.m. | OK | GNU C++ | TESTS | 50 | 46 | 921600 | 2200 | |
| 40217169 | vjudge3 | D | July 12, 2018, 3:31 a.m. | OK | GNU C++ | TESTS | 50 | 46 | 1126400 | 2200 | |
| 16874185 | ssor96 | D | March 22, 2016, 4:19 p.m. | OK | GNU C++ | TESTS | 50 | 46 | 3072000 | 2200 | |
| 16849236 | Arturia Dirak | D | March 21, 2016, 2:53 a.m. | OK | GNU C++ | TESTS | 50 | 46 | 3174400 | 2200 | |
| 17036145 | Yongyingyu | D | March 30, 2016, 2:52 p.m. | OK | GNU C++11 | TESTS | 50 | 31 | 1126400 | 2200 | |
| 16859256 | f4lc0n | D | March 21, 2016, 3:36 p.m. | OK | GNU C++11 | TESTS | 50 | 31 | 2252800 | 2200 | |
| 16861140 | _ED | D | March 21, 2016, 5:34 p.m. | OK | GNU C++11 | TESTS | 50 | 31 | 3072000 | 2200 | |
| 16887257 | make777 | D | March 23, 2016, 1:34 p.m. | OK | GNU C++11 | TESTS | 50 | 31 | 3174400 | 2200 | |
| 16851780 | Kedin | D | March 21, 2016, 8:04 a.m. | OK | GNU C++11 | TESTS | 50 | 31 | 3276800 | 2200 | |
| 16851704 | gauravdewan007 | D | March 21, 2016, 7:58 a.m. | OK | GNU C++11 | TESTS | 50 | 31 | 3276800 | 2200 | |
| 16843526 | alexandre gskhirtladze | D | March 20, 2016, 5:13 p.m. | OK | GNU C++11 | TESTS | 50 | 31 | 3276800 | 2200 | |
| 16850642 | AntonZ thequickfox | D | March 21, 2016, 6:22 a.m. | OK | GNU C++11 | TESTS | 50 | 31 | 3379200 | 2200 | |
| 16841464 | ptyrs Agrew | D | March 20, 2016, 3:11 p.m. | OK | GNU C++11 | TESTS | 50 | 31 | 3379200 | 2200 | |
| 16846021 | exp | D | March 20, 2016, 8:19 p.m. | OK | GNU C++11 | TESTS | 50 | 31 | 4300800 | 2200 | |
| 22889805 | seddik11 | D | Dec. 11, 2016, 5:06 p.m. | OK | GNU C++14 | TESTS | 50 | 31 | 1126400 | 2200 | |
| 24548925 | FallingStar | D | Feb. 9, 2017, 12:36 p.m. | OK | GNU C++14 | TESTS | 50 | 31 | 3072000 | 2200 | |
| 26238020 | renegade_warrior | D | April 9, 2017, 1:20 p.m. | OK | GNU C++14 | TESTS | 50 | 31 | 8806400 | 2200 | |
| 23894574 | shubhamgoyal__ | D | Jan. 17, 2017, 4:48 a.m. | OK | GNU C++14 | TESTS | 50 | 46 | 6041600 | 2200 | |
| 31873001 | NiroBC | D | Oct. 29, 2017, 5:09 p.m. | OK | GNU C++14 | TESTS | 50 | 77 | 4198400 | 2200 | |
| 32315636 | BThero | D | Nov. 14, 2017, 3:39 p.m. | OK | GNU C++14 | TESTS | 50 | 171 | 3481600 | 2200 | |
| 23458740 | Ali.Pi | D | Dec. 30, 2016, 9:56 p.m. | OK | GNU C++14 | TESTS | 50 | 187 | 2969600 | 2200 | |
| 24579509 | -Morass- | D | Feb. 10, 2017, 11:02 p.m. | OK | GNU C++14 | TESTS | 50 | 280 | 47718400 | 2200 | |
| 27580756 | cr0n | D | June 5, 2017, 10:36 a.m. | OK | GNU C++14 | TESTS | 50 | 436 | 5017600 | 2200 | |
| 23522169 | wrinx | D | Jan. 3, 2017, 6:17 p.m. | OK | GNU C++14 | TESTS | 50 | 561 | 66150400 | 2200 | |
| 64160738 | klimoza | D | Nov. 3, 2019, 2:25 p.m. | OK | GNU C++17 | TESTS | 50 | 46 | 1126400 | 2200 | |
| 67654127 | the_hyp0cr1t3 | D | Dec. 26, 2019, 1:16 p.m. | OK | GNU C++17 | TESTS | 50 | 46 | 4608000 | 2200 | |
| 46285680 | Sanitator | D | Nov. 27, 2018, 4:02 p.m. | OK | GNU C++17 | TESTS | 50 | 358 | 2662400 | 2200 | |
| 60310703 | alireza_kaviani | D | Sept. 9, 2019, 3:40 p.m. | OK | GNU C++17 | TESTS | 50 | 608 | 122368000 | 2200 | |
| 49029111 | AminAnvari | D | Jan. 26, 2019, 8:46 p.m. | OK | GNU C++17 | TESTS | 50 | 1466 | 73011200 | 2200 | |
| 16985496 | shilov | D | March 28, 2016, 11:03 a.m. | OK | Java 7 | TESTS | 50 | 139 | 39219200 | 2200 | |
| 16841656 | efimikvitaliy onlyDinamo | D | March 20, 2016, 3:22 p.m. | OK | Java 7 | TESTS | 50 | 249 | 47411200 | 2200 | |
| 44821343 | vjudge2 | D | Oct. 25, 2018, 2:40 a.m. | OK | Java 8 | TESTS | 50 | 140 | 0 | 2200 | |
| 16841945 | Musin NikitaMikhaylov | D | March 20, 2016, 3:37 p.m. | OK | Java 8 | TESTS | 50 | 155 | 20684800 | 2200 | |
| 16847164 | ViruZ | D | March 20, 2016, 9:49 p.m. | OK | Java 8 | TESTS | 50 | 156 | 20684800 | 2200 | |
| 16854823 | WiBk alex700 | D | March 21, 2016, 11:26 a.m. | OK | Java 8 | TESTS | 50 | 156 | 20787200 | 2200 | |
| 16841767 | Aksenov239 mmaxio | D | March 20, 2016, 3:28 p.m. | OK | Java 8 | TESTS | 50 | 171 | 20582400 | 2200 | |
| 16851275 | di_halt | D | March 21, 2016, 7:22 a.m. | OK | Java 8 | TESTS | 50 | 171 | 20787200 | 2200 | |
| 16851860 | Enybady BeiZero | D | March 21, 2016, 8:10 a.m. | OK | Java 8 | TESTS | 50 | 171 | 20889600 | 2200 | |
| 16847960 | MagnificentPony shambala22 | D | March 20, 2016, 11:10 p.m. | OK | Java 8 | TESTS | 50 | 187 | 20992000 | 2200 | |
| 16843596 | cromtus nepoklonov | D | March 20, 2016, 5:18 p.m. | OK | Java 8 | TESTS | 50 | 218 | 20889600 | 2200 | |
| 16848636 | liskior | D | March 21, 2016, 1:04 a.m. | OK | Java 8 | TESTS | 50 | 218 | 21094400 | 2200 | |
| 16853777 | NTS | D | March 21, 2016, 10:30 a.m. | OK | JavaScript | TESTS | 50 | 312 | 12492800 | 2200 | |
| 16841105 | av_life og.kostya | D | March 20, 2016, 2:54 p.m. | OK | MS C# | TESTS | 50 | 77 | 13414400 | 2200 | |
| 16840169 | AnatolyTolstobrov | D | March 20, 2016, 2:06 p.m. | OK | MS C# | TESTS | 50 | 93 | 13107200 | 2200 | |
| 16854215 | Bobjo mark_031 | D | March 21, 2016, 10:55 a.m. | OK | MS C# | TESTS | 50 | 93 | 18227200 | 2200 | |
| 16854106 | Ghost492 | D | March 21, 2016, 10:50 a.m. | OK | MS C# | TESTS | 50 | 280 | 18432000 | 2200 | |
| 16869225 | vova.volcity | D | March 22, 2016, 11:34 a.m. | OK | MS C# | TESTS | 50 | 1824 | 68198400 | 2200 | |
| 16852383 | katan innok96 | D | March 21, 2016, 8:50 a.m. | OK | MS C++ | TESTS | 50 | 31 | 3276800 | 2200 | |
| 16841482 | win32api KrukovAA | D | March 20, 2016, 3:13 p.m. | OK | MS C++ | TESTS | 50 | 31 | 6451200 | 2200 | |
| 16843019 | BledDest | D | March 20, 2016, 4:42 p.m. | OK | MS C++ | TESTS | 50 | 46 | 3174400 | 2200 | |
| 16843218 | kayvflu timocov | D | March 20, 2016, 4:55 p.m. | OK | MS C++ | TESTS | 50 | 46 | 3481600 | 2200 | |
| 16847552 | oksanakovalenko | D | March 20, 2016, 10:25 p.m. | OK | MS C++ | TESTS | 50 | 46 | 3584000 | 2200 | |
| 16854733 | KoMiI TheWebKot | D | March 21, 2016, 11:22 a.m. | OK | MS C++ | TESTS | 50 | 46 | 6246400 | 2200 | |
| 16845185 | Levshunovma | D | March 20, 2016, 7:17 p.m. | OK | MS C++ | TESTS | 50 | 62 | 2662400 | 2200 | |
| 16868788 | nexerd1 | D | March 22, 2016, 11:07 a.m. | OK | MS C++ | TESTS | 50 | 62 | 4505600 | 2200 | |
| 16843180 | bunos not_antony | D | March 20, 2016, 4:52 p.m. | OK | MS C++ | TESTS | 50 | 62 | 7168000 | 2200 | |
| 16841931 | Ne0n volcolac | D | March 20, 2016, 3:37 p.m. | OK | MS C++ | TESTS | 50 | 77 | 10240000 | 2200 | |
| 16844933 | EeOneGuyTheBest beched | D | March 20, 2016, 7:02 p.m. | OK | PyPy 2 | TESTS | 50 | 904 | 41779200 | 2200 | |
| 16844909 | ndmelentev mixilchenko | D | March 20, 2016, 7 p.m. | OK | Python 3 | TESTS | 50 | 1107 | 13004800 | 2200 | |
| 16846681 | party_up hop-hop | D | March 20, 2016, 9:08 p.m. | OK | Python 3 | TESTS | 50 | 1497 | 9625600 | 2200 | |
| 16852653 | Erlo DASmirnov | D | March 21, 2016, 9:11 a.m. | OK | Python 3 | TESTS | 50 | 1684 | 9932800 | 2200 | |
| 16854662 | SendThemToHell michailfadin | D | March 21, 2016, 11:19 a.m. | OK | Python 3 | TESTS | 50 | 2027 | 13107200 | 2200 |
Back to search problems