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 |
|---|---|---|---|---|---|---|
| 534 | Codeforces Round 298 (Div. 2) | FINISHED | False | 9000 | 347551223 | April 12, 2015, 4 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 2572 ) | D | Handshakes | PROGRAMMING | binary search constructive algorithms data structures greedy | 2000 |
On February, 30th n students came in the Center for Training Olympiad Programmers (CTOP) of the Berland State University. They came one by one, one after another. Each of them went in, and before sitting down at his desk, greeted with those who were present in the room by shaking hands. Each of the students who came in stayed in CTOP until the end of the day and never left. At any time any three students could join together and start participating in a team contest, which lasted until the end of the day. The team did not distract from the contest for a minute, so when another student came in and greeted those who were present, he did not shake hands with the members of the contest writing team. Each team consisted of exactly three students, and each student could not become a member of more than one team. Different teams could start writing contest at different times. Given how many present people shook the hands of each student, get a possible order in which the students could have come to CTOP. If such an order does not exist, then print that this is impossible. Please note that some students could work independently until the end of the day, without participating in a team contest. The first line contains integer n ( 1 ≤ n ≤ 2·10 5 ) — the number of students who came to CTOP. The next line contains n integers a 1 , a 2 , ..., a n ( 0 ≤ a i < n ), where a i is the number of students with who the i -th student shook hands. If the sought order of students exists, print in the first line " Possible " and in the second line print the permutation of the students' numbers defining the order in which the students entered the center. Number i that stands to the left of number j in this permutation means that the i -th student came earlier than the j -th student. If there are multiple answers, print any of them. If the sought order of students doesn't exist, in a single line print " Impossible ". In the first sample from the statement the order of events could be |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 10680277 | animelider | D | April 12, 2015, 5:25 p.m. | OK | Delphi | TESTS | 85 | 62 | 5427200 | 2000 | |
| 10680308 | RostVel | D | April 12, 2015, 5:26 p.m. | OK | Delphi | TESTS | 85 | 62 | 5427200 | 2000 | |
| 40986771 | ReaLNero1 | D | July 30, 2018, 8:44 p.m. | OK | Delphi | TESTS | 85 | 77 | 5427200 | 2000 | |
| 10681556 | danildudin | D | April 12, 2015, 5:42 p.m. | OK | Delphi | TESTS | 85 | 93 | 5427200 | 2000 | |
| 10678090 | TheHedgehog | D | April 12, 2015, 5:01 p.m. | OK | Delphi | TESTS | 85 | 124 | 11673600 | 2000 | |
| 10685703 | boray | D | April 12, 2015, 7:08 p.m. | OK | Delphi | TESTS | 85 | 311 | 9728000 | 2000 | |
| 10685477 | boray | D | April 12, 2015, 7 p.m. | OK | Delphi | TESTS | 85 | 732 | 9728000 | 2000 | |
| 14107344 | UltraRus26laN | D | Nov. 6, 2015, 1:48 p.m. | OK | FPC | TESTS | 85 | 327 | 2457600 | 2000 | |
| 12018566 | DenXman123 | D | July 12, 2015, 12:01 p.m. | OK | FPC | TESTS | 85 | 343 | 3174400 | 2000 | |
| 11278251 | louisja1 | D | May 26, 2015, 12:14 p.m. | OK | FPC | TESTS | 85 | 358 | 3174400 | 2000 | |
| 11272263 | vjudge5 | D | May 26, 2015, 1:26 a.m. | OK | FPC | TESTS | 85 | 358 | 3174400 | 2000 | |
| 10685849 | rais.fathin38 | D | April 12, 2015, 7:14 p.m. | OK | FPC | TESTS | 85 | 358 | 3993600 | 2000 | |
| 10683148 | WARenie | D | April 12, 2015, 6:05 p.m. | OK | FPC | TESTS | 85 | 373 | 15769600 | 2000 | |
| 27109778 | qwertyMIX3103 | D | May 14, 2017, 4:24 p.m. | OK | FPC | TESTS | 85 | 374 | 2457600 | 2000 | |
| 16371064 | vladKB1 | D | Feb. 26, 2016, 9:33 p.m. | OK | FPC | TESTS | 85 | 374 | 2457600 | 2000 | |
| 11272135 | vjudge4 | D | May 26, 2015, 12:57 a.m. | OK | FPC | TESTS | 85 | 374 | 4812800 | 2000 | |
| 11071975 | irevt | D | May 11, 2015, 4:38 p.m. | OK | FPC | TESTS | 85 | 374 | 4812800 | 2000 | |
| 11067448 | lebdron | D | May 11, 2015, 5:43 a.m. | OK | GNU C | TESTS | 85 | 93 | 5017600 | 2000 | |
| 11895650 | sanketM | D | July 2, 2015, 10:45 a.m. | OK | GNU C | TESTS | 85 | 93 | 8192000 | 2000 | |
| 10775114 | mkauer | D | April 19, 2015, 2:34 a.m. | OK | GNU C | TESTS | 85 | 109 | 10035200 | 2000 | |
| 22997601 | vjudge1 | D | Dec. 15, 2016, 5:19 a.m. | OK | GNU C++ | TESTS | 85 | 62 | 2969600 | 2000 | |
| 22997614 | vjudge3 | D | Dec. 15, 2016, 5:20 a.m. | OK | GNU C++ | TESTS | 85 | 62 | 3174400 | 2000 | |
| 23000400 | vjudge1 | D | Dec. 15, 2016, 8:07 a.m. | OK | GNU C++ | TESTS | 85 | 62 | 3993600 | 2000 | |
| 37390168 | vjudge5 | D | April 17, 2018, 8:24 a.m. | OK | GNU C++ | TESTS | 85 | 62 | 7065600 | 2000 | |
| 30639927 | hyj542682306 | D | Sept. 23, 2017, 11:35 a.m. | OK | GNU C++ | TESTS | 85 | 77 | 6451200 | 2000 | |
| 30639895 | vjudge4 | D | Sept. 23, 2017, 11:34 a.m. | OK | GNU C++ | TESTS | 85 | 77 | 6451200 | 2000 | |
| 10728240 | chinawch_007 | D | April 15, 2015, 8:38 a.m. | OK | GNU C++ | TESTS | 85 | 77 | 6451200 | 2000 | |
| 10694137 | woyeshizuile | D | April 13, 2015, 1:08 p.m. | OK | GNU C++ | TESTS | 85 | 77 | 6451200 | 2000 | |
| 10690132 | hzwer | D | April 13, 2015, 5:54 a.m. | OK | GNU C++ | TESTS | 85 | 77 | 7270400 | 2000 | |
| 26228172 | kczno1 | D | April 9, 2017, 12:01 a.m. | OK | GNU C++ | TESTS | 85 | 78 | 4505600 | 2000 | |
| 57342392 | rainboy | D | July 19, 2019, 7:40 p.m. | OK | GNU C11 | TESTS | 85 | 686 | 3174400 | 2000 | |
| 19393002 | vjudge2 | D | July 25, 2016, 2:52 a.m. | OK | GNU C++11 | TESTS | 85 | 46 | 7270400 | 2000 | |
| 56498547 | lukelin | D | July 4, 2019, 4:59 a.m. | OK | GNU C++11 | TESTS | 85 | 77 | 7270400 | 2000 | |
| 56498553 | vjudge2 | D | July 4, 2019, 4:59 a.m. | OK | GNU C++11 | TESTS | 85 | 77 | 7270400 | 2000 | |
| 10701429 | dashuiren | D | April 14, 2015, 8 a.m. | OK | GNU C++11 | TESTS | 85 | 77 | 7987200 | 2000 | |
| 17165512 | freebsdx | D | April 5, 2016, 2:27 a.m. | OK | GNU C++11 | TESTS | 85 | 78 | 4403200 | 2000 | |
| 10795714 | KarlisS | D | April 20, 2015, 9 a.m. | OK | GNU C++11 | TESTS | 85 | 78 | 6246400 | 2000 | |
| 12725941 | Duxar | D | Aug. 28, 2015, 1:06 a.m. | OK | GNU C++11 | TESTS | 85 | 78 | 7782400 | 2000 | |
| 40102829 | Big_black_jujube | D | July 9, 2018, 6:33 a.m. | OK | GNU C++11 | TESTS | 85 | 78 | 7782400 | 2000 | |
| 10689931 | wumaodang | D | April 13, 2015, 5:23 a.m. | OK | GNU C++11 | TESTS | 85 | 93 | 2252800 | 2000 | |
| 11085078 | luras_oil2 | D | May 13, 2015, 3:43 a.m. | OK | GNU C++11 | TESTS | 85 | 93 | 3072000 | 2000 | |
| 55962969 | rfpermen | D | June 23, 2019, 10:31 a.m. | OK | GNU C++14 | TESTS | 85 | 93 | 6553600 | 2000 | |
| 27786483 | WhitePaper | D | June 15, 2017, 5:15 a.m. | OK | GNU C++14 | TESTS | 85 | 93 | 6553600 | 2000 | |
| 69216718 | vjudge4 | D | Jan. 21, 2020, 1:32 a.m. | OK | GNU C++14 | TESTS | 85 | 93 | 7884800 | 2000 | |
| 48026299 | KNB. | D | Jan. 6, 2019, 9:20 a.m. | OK | GNU C++14 | TESTS | 85 | 93 | 7884800 | 2000 | |
| 45688165 | vjudge4 | D | Nov. 13, 2018, 7:26 p.m. | OK | GNU C++14 | TESTS | 85 | 93 | 7884800 | 2000 | |
| 65927741 | stefdasca | D | Nov. 28, 2019, 7:11 p.m. | OK | GNU C++14 | TESTS | 85 | 93 | 8704000 | 2000 | |
| 57618059 | monggo1995 | D | July 24, 2019, 2:47 a.m. | OK | GNU C++14 | TESTS | 85 | 93 | 8704000 | 2000 | |
| 56461304 | jpSwing | D | July 3, 2019, 6:56 a.m. | OK | GNU C++14 | TESTS | 85 | 93 | 8704000 | 2000 | |
| 55066041 | khaled.farouk_2 | D | June 4, 2019, 3:37 a.m. | OK | GNU C++14 | TESTS | 85 | 93 | 8704000 | 2000 | |
| 41200460 | Yazmau | D | Aug. 4, 2018, 4:49 a.m. | OK | GNU C++14 | TESTS | 85 | 93 | 8704000 | 2000 | |
| 54576916 | vjudge2 | D | May 25, 2019, 12:14 a.m. | OK | GNU C++17 | TESTS | 85 | 93 | 6553600 | 2000 | |
| 45477000 | vjudge5 | D | Nov. 9, 2018, 12:56 p.m. | OK | GNU C++17 | TESTS | 85 | 93 | 7884800 | 2000 | |
| 46269481 | Hitler | D | Nov. 27, 2018, 6:49 a.m. | OK | GNU C++17 | TESTS | 85 | 93 | 7884800 | 2000 | |
| 55919917 | Dalenator | D | June 22, 2019, 7:02 a.m. | OK | GNU C++17 | TESTS | 85 | 93 | 8704000 | 2000 | |
| 50609042 | ivan100sic | D | Feb. 28, 2019, 4 p.m. | OK | GNU C++17 | TESTS | 85 | 93 | 10854400 | 2000 | |
| 54067321 | m1sch3f | D | May 13, 2019, 2:09 p.m. | OK | GNU C++17 | TESTS | 85 | 93 | 11980800 | 2000 | |
| 55197477 | AmanGupta_ | D | June 6, 2019, 9:08 a.m. | OK | GNU C++17 | TESTS | 85 | 108 | 7372800 | 2000 | |
| 41001989 | nekko | D | July 31, 2018, 7:37 a.m. | OK | GNU C++17 | TESTS | 85 | 108 | 7884800 | 2000 | |
| 39201296 | CaptainTheBoatMan | D | June 12, 2018, 8:58 p.m. | OK | GNU C++17 | TESTS | 85 | 108 | 7884800 | 2000 | |
| 48503661 | Boo_and_Minsc | D | Jan. 17, 2019, 4:30 p.m. | OK | GNU C++17 | TESTS | 85 | 108 | 8089600 | 2000 | |
| 10731802 | isurugieri autotaker | D | April 15, 2015, 1:37 p.m. | OK | Haskell | TESTS | 85 | 467 | 27545600 | 2000 | |
| 10925353 | mrducnguyen | D | April 29, 2015, 6:17 a.m. | OK | Java 7 | TESTS | 85 | 187 | 50073600 | 2000 | |
| 10687417 | wadissimo | D | April 12, 2015, 9:46 p.m. | OK | Java 7 | TESTS | 85 | 218 | 13926400 | 2000 | |
| 10684381 | kolia | D | April 12, 2015, 6:24 p.m. | OK | Java 7 | TESTS | 85 | 218 | 15052800 | 2000 | |
| 10696909 | anandpatel9998 | D | April 13, 2015, 5:49 p.m. | OK | Java 7 | TESTS | 85 | 233 | 17817600 | 2000 | |
| 10970798 | xiaowuc1 | D | May 2, 2015, 5:51 a.m. | OK | Java 7 | TESTS | 85 | 249 | 64819200 | 2000 | |
| 12425977 | Abkreno94 | D | Aug. 9, 2015, 12:46 p.m. | OK | Java 7 | TESTS | 85 | 264 | 26726400 | 2000 | |
| 11559799 | trudwick | D | June 12, 2015, 9:26 p.m. | OK | Java 7 | TESTS | 85 | 280 | 16179200 | 2000 | |
| 11327019 | tehqin | D | May 27, 2015, 11:54 p.m. | OK | Java 7 | TESTS | 85 | 280 | 38195200 | 2000 | |
| 10693582 | master_j | D | April 13, 2015, 12:15 p.m. | OK | Java 7 | TESTS | 85 | 295 | 47923200 | 2000 | |
| 11200654 | alibaba | D | May 22, 2015, 11:33 a.m. | OK | Java 7 | TESTS | 85 | 327 | 7475200 | 2000 | |
| 11336327 | Axiometry | D | May 28, 2015, 5:17 p.m. | OK | Java 8 | TESTS | 85 | 202 | 1536000 | 2000 | |
| 16759713 | donli | D | March 17, 2016, 8:26 a.m. | OK | Java 8 | TESTS | 85 | 202 | 4505600 | 2000 | |
| 10840941 | fmoraes | D | April 23, 2015, 8:09 p.m. | OK | Java 8 | TESTS | 85 | 202 | 31129600 | 2000 | |
| 62439952 | elkadymohammed01 | D | Oct. 12, 2019, 6:58 p.m. | OK | Java 8 | TESTS | 85 | 218 | 17510400 | 2000 | |
| 54324033 | mTvTm | D | May 18, 2019, 12:51 a.m. | OK | Java 8 | TESTS | 85 | 218 | 17510400 | 2000 | |
| 10766119 | hama-du | D | April 18, 2015, 10:20 a.m. | OK | Java 8 | TESTS | 85 | 233 | 19763200 | 2000 | |
| 10688697 | poikniok | D | April 13, 2015, 1:36 a.m. | OK | Java 8 | TESTS | 85 | 249 | 10854400 | 2000 | |
| 12416969 | upsolving | D | Aug. 8, 2015, 4:43 p.m. | OK | Java 8 | TESTS | 85 | 265 | 21299200 | 2000 | |
| 10685999 | 404Error | D | April 12, 2015, 7:22 p.m. | OK | Java 8 | TESTS | 85 | 280 | 9216000 | 2000 | |
| 11587188 | Alwahsh | D | June 14, 2015, 9:01 p.m. | OK | Java 8 | TESTS | 85 | 280 | 17305600 | 2000 | |
| 10849311 | og.kostya | D | April 24, 2015, 3:54 p.m. | OK | MS C# | TESTS | 85 | 109 | 16691200 | 2000 | |
| 10849201 | og.kostya | D | April 24, 2015, 3:47 p.m. | OK | MS C# | TESTS | 85 | 124 | 16793600 | 2000 | |
| 11415843 | Beresta | D | June 4, 2015, 4:06 p.m. | OK | MS C# | TESTS | 85 | 139 | 19968000 | 2000 | |
| 11415307 | Beresta | D | June 4, 2015, 3:12 p.m. | OK | MS C# | TESTS | 85 | 140 | 19968000 | 2000 | |
| 10684945 | camypaper | D | April 12, 2015, 6:48 p.m. | OK | MS C# | TESTS | 85 | 155 | 28467200 | 2000 | |
| 10694778 | mircea85 | D | April 13, 2015, 2:03 p.m. | OK | MS C# | TESTS | 85 | 343 | 50790400 | 2000 | |
| 10698591 | Neverauskas | D | April 13, 2015, 9:29 p.m. | OK | MS C# | TESTS | 85 | 686 | 39628800 | 2000 | |
| 10690113 | nikiror | D | April 13, 2015, 5:51 a.m. | OK | MS C++ | TESTS | 85 | 93 | 7884800 | 2000 | |
| 10694110 | mlepehin | D | April 13, 2015, 1:04 p.m. | OK | MS C++ | TESTS | 85 | 108 | 7884800 | 2000 | |
| 10825188 | dotorya | D | April 22, 2015, 3:47 p.m. | OK | MS C++ | TESTS | 85 | 108 | 9318400 | 2000 | |
| 10684299 | danila1999 | D | April 12, 2015, 6:23 p.m. | OK | MS C++ | TESTS | 85 | 109 | 7884800 | 2000 | |
| 12026858 | Death_Knight_DK | D | July 13, 2015, 8:30 a.m. | OK | MS C++ | TESTS | 85 | 109 | 8089600 | 2000 | |
| 10865351 | xiaoyu20123 | D | April 26, 2015, 3:29 a.m. | OK | MS C++ | TESTS | 85 | 109 | 10137600 | 2000 | |
| 11011827 | Gyb3243 | D | May 6, 2015, 10:33 a.m. | OK | MS C++ | TESTS | 85 | 124 | 7270400 | 2000 | |
| 10700166 | ReaverSe | D | April 14, 2015, 3:52 a.m. | OK | MS C++ | TESTS | 85 | 124 | 8089600 | 2000 | |
| 10696219 | wowoto9772 | D | April 13, 2015, 4:23 p.m. | OK | MS C++ | TESTS | 85 | 124 | 8294400 | 2000 | |
| 10689368 | Lint | D | April 13, 2015, 3:57 a.m. | OK | MS C++ | TESTS | 85 | 124 | 8704000 | 2000 | |
| 69222862 | vjudge2 | D | Jan. 21, 2020, 5:42 a.m. | OK | MS C++ 2017 | TESTS | 85 | 140 | 6451200 | 2000 | |
| 69815147 | vjudge4 | D | Jan. 30, 2020, 5:54 a.m. | OK | MS C++ 2017 | TESTS | 85 | 202 | 7270400 | 2000 | |
| 10687862 | beched | D | April 12, 2015, 10:48 p.m. | OK | PyPy 2 | TESTS | 85 | 218 | 24371200 | 2000 | |
| 32948897 | yugle7 | D | Dec. 5, 2017, 1:01 p.m. | OK | PyPy 3 | TESTS | 85 | 514 | 50995200 | 2000 | |
| 10697906 | rarandomra | D | April 13, 2015, 7:46 p.m. | OK | PyPy 3 | TESTS | 85 | 577 | 35020800 | 2000 | |
| 10685650 | nwi | D | April 12, 2015, 7:06 p.m. | OK | Python 2 | TESTS | 85 | 358 | 30105600 | 2000 | |
| 10693936 | FrankGuo11 | D | April 13, 2015, 12:49 p.m. | OK | Python 2 | TESTS | 85 | 452 | 30105600 | 2000 | |
| 10691938 | roiti46 | D | April 13, 2015, 9:36 a.m. | OK | Python 2 | TESTS | 85 | 467 | 30208000 | 2000 | |
| 10696629 | yukim | D | April 13, 2015, 5:13 p.m. | OK | Python 2 | TESTS | 85 | 467 | 31232000 | 2000 | |
| 11751602 | allanyin | D | June 24, 2015, 8:17 p.m. | OK | Python 2 | TESTS | 85 | 545 | 24576000 | 2000 | |
| 10740663 | squee_sp00n | D | April 16, 2015, 12:30 p.m. | OK | Python 2 | TESTS | 85 | 561 | 27648000 | 2000 | |
| 69861938 | m7mdbadawy | D | Jan. 30, 2020, 6:49 p.m. | OK | Python 3 | TESTS | 85 | 499 | 31436800 | 2000 | |
| 10866953 | dongx.duan | D | April 26, 2015, 7:48 a.m. | OK | Python 3 | TESTS | 85 | 545 | 38092800 | 2000 | |
| 12214964 | Vosatorp | D | July 24, 2015, 1:51 p.m. | OK | Python 3 | TESTS | 85 | 842 | 27648000 | 2000 | |
| 35886351 | ______u______ | D | March 3, 2018, 1:44 p.m. | OK | Python 3 | TESTS | 85 | 904 | 32153600 | 2000 | |
| 35886017 | ______n______ | D | March 3, 2018, 1:38 p.m. | OK | Python 3 | TESTS | 85 | 904 | 32153600 | 2000 | |
| 35885328 | _____k_____ | D | March 3, 2018, 1:27 p.m. | OK | Python 3 | TESTS | 85 | 904 | 32153600 | 2000 | |
| 35885096 | _____i_____ | D | March 3, 2018, 1:22 p.m. | OK | Python 3 | TESTS | 85 | 904 | 32153600 | 2000 | |
| 35874388 | ______h______ | D | March 3, 2018, 7:51 a.m. | OK | Python 3 | TESTS | 85 | 904 | 32153600 | 2000 | |
| 35874182 | ______k______ | D | March 3, 2018, 7:46 a.m. | OK | Python 3 | TESTS | 85 | 904 | 32153600 | 2000 | |
| 35873622 | ______i______ | D | March 3, 2018, 7:34 a.m. | OK | Python 3 | TESTS | 85 | 904 | 32153600 | 2000 | |
| 49936385 | vjudge5 | D | Feb. 15, 2019, 7:29 a.m. | OK | Ruby | TESTS | 85 | 389 | 56217600 | 2000 |
Back to search problems