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 |
|---|---|---|---|---|---|---|
| 1846 | Codeforces Round 883 (Div. 3) | FINISHED | False | 8100 | 87665123 | July 7, 2023, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 3709 ) | F | Rudolph and Mimic | PROGRAMMING | constructive algorithms greedy implementation interactive |
This is an interactive task. Rudolph is a scientist who studies alien life forms. There is a room in front of Rudolph with (n) different objects scattered around. Among the objects there is exactly one amazing creature — a mimic that can turn into any object. He has already disguised himself in this room and Rudolph needs to find him by experiment. The experiment takes place in several stages. At each stage, the following happens: Rudolf looks at all the objects in the room and writes down their types. The type of each object is indicated by a number; there can be several objects of the same type. After inspecting, Rudolph can point to an object that he thinks is a mimic. After that, the experiment ends. Rudolph only has one try, so if he is unsure of the mimic's position, he does the next step instead. Rudolf can remove any number of objects from the room (possibly zero). Then Rudolf leaves the room and at this time all objects, including the mimic, are mixed with each other, their order is changed, and the mimic can transform into any other object (even one that is not in the room). After this, Rudolf returns to the room and repeats the stage. The mimic may not change appearance , but it can not remain a same object for more than two stages in a row. Rudolf's task is to detect mimic in no more than five stages. The first line contains one integer (t) ((1 \le t \le 1000)) — the number of test cases. The first line of each test case contains one integer (n) ((2 \le n \le 200)) — the number of objects in the room. The second line of each test case contains (n) integers (a_1),(a_2),...,(a_n) ((1 \le a_i \le 9)) — object types. After you have read the description of the input data set, you must make no more than (5) queries. Reading the input data is considered the beginning of the first stage, and the mimic may already begin to change. The request is a line. The first character of the line indicates the request typ |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 212750061 | include_BM | F | July 8, 2023, 1:08 a.m. | OK | GNU C++14 | TESTS | 8 | 109 | 0 | ||
| 212747373 | 00exia | F | July 8, 2023, 12:17 a.m. | OK | GNU C++14 | TESTS | 8 | 109 | 307200 | ||
| 212763700 | CLOCKS_PER_SEC | F | July 8, 2023, 3:59 a.m. | OK | GNU C++14 | TESTS | 8 | 124 | 0 | ||
| 212764623 | solitude3freedom | F | July 8, 2023, 4:10 a.m. | OK | GNU C++14 | TESTS | 8 | 124 | 204800 | ||
| 212749751 | thirdcook | F | July 8, 2023, 1:02 a.m. | OK | GNU C++14 | TESTS | 8 | 124 | 204800 | ||
| 212724599 | pcajourney | F | July 7, 2023, 7:19 p.m. | OK | GNU C++14 | TESTS | 8 | 124 | 307200 | ||
| 212756304 | Je3ter | F | July 8, 2023, 2:35 a.m. | OK | GNU C++14 | TESTS | 8 | 139 | 204800 | ||
| 212740763 | kdhdjf | F | July 7, 2023, 10:13 p.m. | OK | GNU C++14 | TESTS | 8 | 233 | 307200 | ||
| 212739611 | hdjdbej | F | July 7, 2023, 9:55 p.m. | OK | GNU C++14 | TESTS | 8 | 233 | 307200 | ||
| 212755074 | greenhand.n | F | July 8, 2023, 2:20 a.m. | OK | GNU C++14 | TESTS | 8 | 249 | 512000 | ||
| 212759891 | yyytf__ | F | July 8, 2023, 3:17 a.m. | OK | GNU C++17 | TESTS | 8 | 77 | 204800 | ||
| 212752637 | wwwfq | F | July 8, 2023, 1:49 a.m. | OK | GNU C++17 | TESTS | 8 | 78 | 102400 | ||
| 212758562 | Delussive | F | July 8, 2023, 3:01 a.m. | OK | GNU C++17 | TESTS | 8 | 78 | 204800 | ||
| 212764141 | pgggggggggh | F | July 8, 2023, 4:04 a.m. | OK | GNU C++17 | TESTS | 8 | 93 | 204800 | ||
| 212758935 | Delussive | F | July 8, 2023, 3:06 a.m. | OK | GNU C++17 | TESTS | 8 | 108 | 204800 | ||
| 212758646 | Delussive | F | July 8, 2023, 3:02 a.m. | OK | GNU C++17 | TESTS | 8 | 108 | 204800 | ||
| 212759046 | Delussive | F | July 8, 2023, 3:07 a.m. | OK | GNU C++17 | TESTS | 8 | 109 | 204800 | ||
| 212758394 | Delussive | F | July 8, 2023, 2:59 a.m. | OK | GNU C++17 | TESTS | 8 | 109 | 204800 | ||
| 212736498 | egorsa | F | July 7, 2023, 9:11 p.m. | OK | GNU C++17 | TESTS | 8 | 109 | 204800 | ||
| 212740189 | GauravBilotia | F | July 7, 2023, 10:04 p.m. | OK | GNU C++17 | TESTS | 8 | 109 | 307200 | ||
| 212738424 | adamsoltan | F | July 7, 2023, 9:37 p.m. | OK | GNU C++17 (64) | TESTS | 8 | 78 | 102400 | ||
| 212739830 | enslaved | F | July 7, 2023, 9:58 p.m. | OK | GNU C++17 (64) | TESTS | 8 | 93 | 102400 | ||
| 212765168 | TrendBattles | F | July 8, 2023, 4:17 a.m. | OK | GNU C++17 (64) | TESTS | 8 | 93 | 204800 | ||
| 212719211 | Kolwdfurr_Rad | F | July 7, 2023, 6:39 p.m. | OK | GNU C++17 (64) | TESTS | 8 | 108 | 0 | ||
| 212767299 | chetan__ | F | July 8, 2023, 4:45 a.m. | OK | GNU C++17 (64) | TESTS | 8 | 108 | 204800 | ||
| 212759078 | 3.14159265359 | F | July 8, 2023, 3:07 a.m. | OK | GNU C++17 (64) | TESTS | 8 | 109 | 102400 | ||
| 212720411 | Rocket13 | F | July 7, 2023, 6:45 p.m. | OK | GNU C++17 (64) | TESTS | 8 | 109 | 102400 | ||
| 212761859 | Sy_03 | F | July 8, 2023, 3:40 a.m. | OK | GNU C++17 (64) | TESTS | 8 | 124 | 102400 | ||
| 212753736 | Qualified | F | July 8, 2023, 2:03 a.m. | OK | GNU C++17 (64) | TESTS | 8 | 124 | 204800 | ||
| 212771846 | 3304701766 | F | July 8, 2023, 5:35 a.m. | OK | GNU C++17 (64) | TESTS | 8 | 124 | 819200 | ||
| 212770380 | jixingtian | F | July 8, 2023, 5:19 a.m. | OK | GNU C++20 (64) | TESTS | 8 | 77 | 0 | ||
| 212768677 | covert_insurgent | F | July 8, 2023, 5 a.m. | OK | GNU C++20 (64) | TESTS | 8 | 77 | 0 | ||
| 212742304 | _enzo | F | July 7, 2023, 10:41 p.m. | OK | GNU C++20 (64) | TESTS | 8 | 77 | 0 | ||
| 212727470 | Kakkart16 | F | July 7, 2023, 7:42 p.m. | OK | GNU C++20 (64) | TESTS | 8 | 77 | 0 | ||
| 212751638 | yingluosanqian | F | July 8, 2023, 1:34 a.m. | OK | GNU C++20 (64) | TESTS | 8 | 77 | 102400 | ||
| 212741869 | dyc123 | F | July 7, 2023, 10:32 p.m. | OK | GNU C++20 (64) | TESTS | 8 | 77 | 102400 | ||
| 212741774 | Akksharvan | F | July 7, 2023, 10:30 p.m. | OK | GNU C++20 (64) | TESTS | 8 | 77 | 102400 | ||
| 212720508 | HaccerKat | F | July 7, 2023, 6:46 p.m. | OK | GNU C++20 (64) | TESTS | 8 | 77 | 204800 | ||
| 212736333 | brobat | F | July 7, 2023, 9:08 p.m. | OK | GNU C++20 (64) | TESTS | 8 | 77 | 307200 | ||
| 212732893 | Aadey_Shah | F | July 7, 2023, 8:32 p.m. | OK | GNU C++20 (64) | TESTS | 8 | 78 | 0 | ||
| 212723417 | butteronpoptart | F | July 7, 2023, 7:08 p.m. | OK | Java 11 | TESTS | 8 | 826 | 0 | ||
| 212752829 | v7fgg | F | July 8, 2023, 1:51 a.m. | OK | Java 17 | TESTS | 8 | 421 | 819200 | ||
| 212752595 | v7fgg | F | July 8, 2023, 1:48 a.m. | OK | Java 17 | TESTS | 8 | 530 | 512000 | ||
| 212752937 | v7fgg | F | July 8, 2023, 1:53 a.m. | OK | Java 8 | TESTS | 8 | 343 | 0 | ||
| 212762117 | groundtruth | F | July 8, 2023, 3:42 a.m. | OK | PyPy 3-64 | TESTS | 8 | 342 | 10035200 | ||
| 212761203 | the_last_smilodon | F | July 8, 2023, 3:32 a.m. | OK | PyPy 3-64 | TESTS | 8 | 389 | 10035200 | ||
| 212743734 | unknownSolver | F | July 7, 2023, 11:07 p.m. | OK | PyPy 3-64 | TESTS | 8 | 420 | 10137600 | ||
| 212746512 | RobinFromTheHood | F | July 8, 2023, 12:03 a.m. | OK | PyPy 3-64 | TESTS | 8 | 421 | 10035200 | ||
| 212737573 | welshman_11 | F | July 7, 2023, 9:25 p.m. | OK | PyPy 3-64 | TESTS | 8 | 452 | 9932800 | ||
| 212722389 | Mustela_Erminea | F | July 7, 2023, 7:01 p.m. | OK | PyPy 3-64 | TESTS | 8 | 452 | 10137600 | ||
| 212742986 | Fishion | F | July 7, 2023, 10:53 p.m. | OK | PyPy 3-64 | TESTS | 8 | 467 | 9523200 | ||
| 212743086 | Fishion | F | July 7, 2023, 10:55 p.m. | OK | PyPy 3-64 | TESTS | 8 | 468 | 10035200 | ||
| 212764892 | gardengnome | F | July 8, 2023, 4:14 a.m. | OK | PyPy 3-64 | TESTS | 8 | 529 | 9932800 | ||
| 212743812 | robot-dreams | F | July 7, 2023, 11:09 p.m. | OK | PyPy 3-64 | TESTS | 8 | 530 | 10444800 | ||
| 212740658 | ZnakVlad | F | July 7, 2023, 10:11 p.m. | OK | Python 3 | TESTS | 8 | 404 | 819200 | ||
| 212758697 | xuanwoshiluo | F | July 8, 2023, 3:03 a.m. | OK | Python 3 | TESTS | 8 | 530 | 1331200 | ||
| 212758934 | xuanwoshiluo | F | July 8, 2023, 3:06 a.m. | OK | Python 3 | TESTS | 8 | 561 | 1740800 | ||
| 212720874 | 0x81 | F | July 7, 2023, 6:49 p.m. | OK | Ruby 3 | TESTS | 8 | 623 | 1126400 |
Back to search problems