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 |
---|---|---|---|---|---|---|
1453 | Codeforces Round 688 (Div. 2) | FINISHED | False | 8100 | 130265711 | Dec. 4, 2020, 1:05 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 4207 ) | D | Checkpoints | PROGRAMMING | brute force constructive algorithms greedy math probabilities |
B"Gildong is developing a game consisting of n stages numbered from 1 to n . The player starts the game from the 1 -st stage and should beat the stages in increasing order of the stage number. The player wins the game after beating the n -th stage. There is at most one checkpoint on each stage, and there is always a checkpoint on the 1 -st stage. At the beginning of the game, only the checkpoint on the 1 -st stage is activated, and all other checkpoints are deactivated. When the player gets to the i -th stage that has a checkpoint, that checkpoint is activated. For each try of a stage, the player can either beat the stage or fail the stage. If they beat the i -th stage, the player is moved to the i+1 -st stage. If they fail the i -th stage, the player is moved to the most recent checkpoint they activated, and they have to beat the stages after that checkpoint again. For example, assume that n = 4 and the checkpoints are on the 1 -st and 3 -rd stages. The player starts at the 1 -st stage. If they fail on the 1 -st stage, they need to retry the 1 -st stage because the checkpoint on the 1 -st stage is the most recent checkpoint they activated. If the player beats the 1 -st stage, they're moved to the 2 -nd stage. If they fail it, they're sent back to the 1 -st stage again. If they beat both the 1 -st stage and the 2 -nd stage, they get to the 3 -rd stage and the checkpoint on the 3 -rd stage is activated. Now whenever they fail on the 3 -rd stage, or the 4 -th stage after beating the 3 -rd stage, they're sent back to the 3 -rd stage. If they beat both the 3 -rd stage and the 4 -th stage, they win the game. Gildong is going to build the stages to have equal difficulty. He wants you to find any series of stages and checkpoints using at most 2000 stages, where the expected number of tries over all stage"... |
Codeforces Round #688 (Div. 2) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
100380565 | Gassa | D | Dec. 4, 2020, 2:55 p.m. | OK | D | TESTS | 16 | 31 | 6144000 | ||
100392851 | ruban | D | Dec. 4, 2020, 4:57 p.m. | OK | Delphi | TESTS | 16 | 31 | 73728000 | ||
100379642 | wjhh | D | Dec. 4, 2020, 2:51 p.m. | OK | FPC | TESTS | 16 | 218 | 0 | ||
100388140 | rainboy | D | Dec. 4, 2020, 3:54 p.m. | OK | GNU C11 | TESTS | 16 | 280 | 0 | ||
100388837 | babaiserror | D | Dec. 4, 2020, 4:05 p.m. | OK | GNU C11 | TESTS | 16 | 280 | 0 | ||
100381043 | Miracle_2001 | D | Dec. 4, 2020, 2:58 p.m. | OK | GNU C++11 | TESTS | 16 | 15 | 0 | ||
100390191 | LengYun | D | Dec. 4, 2020, 4:20 p.m. | OK | GNU C++11 | TESTS | 16 | 15 | 0 | ||
100381086 | ButterflyDew | D | Dec. 4, 2020, 2:58 p.m. | OK | GNU C++11 | TESTS | 16 | 15 | 0 | ||
100375577 | CSHwang | D | Dec. 4, 2020, 2:31 p.m. | OK | GNU C++11 | TESTS | 16 | 15 | 0 | ||
100383323 | cjhxqdt | D | Dec. 4, 2020, 3:08 p.m. | OK | GNU C++11 | TESTS | 16 | 30 | 0 | ||
100414337 | zhanglichen | D | Dec. 5, 2020, 4:07 a.m. | OK | GNU C++11 | TESTS | 16 | 30 | 0 | ||
100397661 | jonathan.shifman | D | Dec. 4, 2020, 6:17 p.m. | OK | GNU C++11 | TESTS | 16 | 30 | 0 | ||
100393081 | jaglannikhil888 | D | Dec. 4, 2020, 5 p.m. | OK | GNU C++11 | TESTS | 16 | 30 | 0 | ||
100384085 | kamijou | D | Dec. 4, 2020, 3:12 p.m. | OK | GNU C++11 | TESTS | 16 | 30 | 0 | ||
100378972 | StarlightGlimmer | D | Dec. 4, 2020, 2:48 p.m. | OK | GNU C++11 | TESTS | 16 | 30 | 0 | ||
100383952 | ilovemymind | D | Dec. 4, 2020, 3:11 p.m. | OK | GNU C++14 | TESTS | 16 | 15 | 0 | ||
100386012 | olympus9999711 | D | Dec. 4, 2020, 3:19 p.m. | OK | GNU C++14 | TESTS | 16 | 15 | 204800 | ||
100375496 | linxi99 | D | Dec. 4, 2020, 2:31 p.m. | OK | GNU C++14 | TESTS | 16 | 30 | 0 | ||
100417174 | xingmo | D | Dec. 5, 2020, 5:19 a.m. | OK | GNU C++14 | TESTS | 16 | 30 | 0 | ||
100381570 | num73 | D | Dec. 4, 2020, 3 p.m. | OK | GNU C++14 | TESTS | 16 | 30 | 0 | ||
100377576 | byjiang98 | D | Dec. 4, 2020, 2:42 p.m. | OK | GNU C++14 | TESTS | 16 | 30 | 0 | ||
100374627 | Untitled2017 | D | Dec. 4, 2020, 2:27 p.m. | OK | GNU C++14 | TESTS | 16 | 30 | 0 | ||
100379841 | aryanbidani | D | Dec. 4, 2020, 2:52 p.m. | OK | GNU C++14 | TESTS | 16 | 30 | 102400 | ||
100408407 | prateek3110 | D | Dec. 5, 2020, 12:16 a.m. | OK | GNU C++14 | TESTS | 16 | 30 | 102400 | ||
100373935 | purinliang | D | Dec. 4, 2020, 2:24 p.m. | OK | GNU C++14 | TESTS | 16 | 30 | 102400 | ||
100393977 | rahulmysuru7 | D | Dec. 4, 2020, 5:14 p.m. | OK | GNU C++17 | TESTS | 16 | 15 | 204800 | ||
100376726 | kartel-mode | D | Dec. 4, 2020, 2:37 p.m. | OK | GNU C++17 | TESTS | 16 | 15 | 204800 | ||
100386087 | Alfeh | D | Dec. 4, 2020, 3:19 p.m. | OK | GNU C++17 | TESTS | 16 | 15 | 4812800 | ||
100399442 | Legendary_Loser | D | Dec. 4, 2020, 6:51 p.m. | OK | GNU C++17 | TESTS | 16 | 30 | 0 | ||
100385378 | Pippinpaddleopsicopolis | D | Dec. 4, 2020, 3:17 p.m. | OK | GNU C++17 | TESTS | 16 | 30 | 0 | ||
100385330 | Molewus | D | Dec. 4, 2020, 3:17 p.m. | OK | GNU C++17 | TESTS | 16 | 30 | 0 | ||
100382148 | void_f | D | Dec. 4, 2020, 3:03 p.m. | OK | GNU C++17 | TESTS | 16 | 30 | 0 | ||
100383645 | lmsh | D | Dec. 4, 2020, 3:10 p.m. | OK | GNU C++17 | TESTS | 16 | 30 | 0 | ||
100412453 | tien4112004 | D | Dec. 5, 2020, 3:10 a.m. | OK | GNU C++17 | TESTS | 16 | 30 | 0 | ||
100408313 | tsyr8924503 | D | Dec. 5, 2020, 12:11 a.m. | OK | GNU C++17 | TESTS | 16 | 30 | 0 | ||
100375035 | Xylenox | D | Dec. 4, 2020, 2:29 p.m. | OK | GNU C++17 (64) | TESTS | 16 | 15 | 0 | ||
100389950 | stoned_ | D | Dec. 4, 2020, 4:17 p.m. | OK | GNU C++17 (64) | TESTS | 16 | 15 | 0 | ||
100389271 | kaiboy | D | Dec. 4, 2020, 4:09 p.m. | OK | GNU C++17 (64) | TESTS | 16 | 15 | 0 | ||
100388957 | lemongrab | D | Dec. 4, 2020, 4:06 p.m. | OK | GNU C++17 (64) | TESTS | 16 | 15 | 0 | ||
100382365 | meteorexx | D | Dec. 4, 2020, 3:04 p.m. | OK | GNU C++17 (64) | TESTS | 16 | 15 | 0 | ||
100380737 | universe- | D | Dec. 4, 2020, 2:56 p.m. | OK | GNU C++17 (64) | TESTS | 16 | 15 | 0 | ||
100379384 | ConanYu | D | Dec. 4, 2020, 2:50 p.m. | OK | GNU C++17 (64) | TESTS | 16 | 15 | 0 | ||
100376457 | aaj_ni_maanta_bhai | D | Dec. 4, 2020, 2:36 p.m. | OK | GNU C++17 (64) | TESTS | 16 | 15 | 0 | ||
100376375 | Khawlana-100 | D | Dec. 4, 2020, 2:35 p.m. | OK | GNU C++17 (64) | TESTS | 16 | 15 | 0 | ||
100383750 | ssid8802 | D | Dec. 4, 2020, 3:10 p.m. | OK | GNU C++17 (64) | TESTS | 16 | 15 | 102400 | ||
100382127 | synapse | D | Dec. 4, 2020, 3:03 p.m. | OK | Go | TESTS | 16 | 46 | 0 | ||
100405839 | skittles1412 | D | Dec. 4, 2020, 9:45 p.m. | OK | Java 11 | TESTS | 16 | 171 | 307200 | ||
100392192 | dauom | D | Dec. 4, 2020, 4:48 p.m. | OK | Java 11 | TESTS | 16 | 186 | 0 | ||
100372644 | sresth_21 | D | Dec. 4, 2020, 2:17 p.m. | OK | Java 11 | TESTS | 16 | 186 | 0 | ||
100369383 | remain_calm | D | Dec. 4, 2020, 2 p.m. | OK | Java 11 | TESTS | 16 | 187 | 0 | ||
100390211 | kostasanemozalis | D | Dec. 4, 2020, 4:20 p.m. | OK | Java 11 | TESTS | 16 | 187 | 0 | ||
100385436 | saptarshim | D | Dec. 4, 2020, 3:17 p.m. | OK | Java 11 | TESTS | 16 | 187 | 0 | ||
100376584 | KhanhNguyenn | D | Dec. 4, 2020, 2:37 p.m. | OK | Java 11 | TESTS | 16 | 187 | 0 | ||
100375179 | Apfeloxid | D | Dec. 4, 2020, 2:29 p.m. | OK | Java 11 | TESTS | 16 | 187 | 0 | ||
100415138 | Andyvanh1 | D | Dec. 5, 2020, 4:29 a.m. | OK | Java 11 | TESTS | 16 | 202 | 0 | ||
100405019 | mphillotry | D | Dec. 4, 2020, 9:09 p.m. | OK | Java 11 | TESTS | 16 | 202 | 0 | ||
100397261 | shojin_pro | D | Dec. 4, 2020, 6:10 p.m. | OK | Java 8 | TESTS | 16 | 108 | 0 | ||
100417199 | kadintang1 | D | Dec. 5, 2020, 5:19 a.m. | OK | Java 8 | TESTS | 16 | 108 | 0 | ||
100376612 | martins | D | Dec. 4, 2020, 2:37 p.m. | OK | Java 8 | TESTS | 16 | 109 | 0 | ||
100392155 | gagan_6730 | D | Dec. 4, 2020, 4:48 p.m. | OK | Java 8 | TESTS | 16 | 109 | 0 | ||
100369517 | adp527 | D | Dec. 4, 2020, 2:01 p.m. | OK | Java 8 | TESTS | 16 | 109 | 0 | ||
100387795 | Naman_123 | D | Dec. 4, 2020, 3:53 p.m. | OK | Java 8 | TESTS | 16 | 124 | 0 | ||
100389604 | polyakoff | D | Dec. 4, 2020, 4:13 p.m. | OK | Java 8 | TESTS | 16 | 124 | 0 | ||
100384565 | Whiplash99 | D | Dec. 4, 2020, 3:14 p.m. | OK | Java 8 | TESTS | 16 | 124 | 0 | ||
100410315 | flyman3046 | D | Dec. 5, 2020, 1:53 a.m. | OK | Java 8 | TESTS | 16 | 124 | 0 | ||
100391468 | akram-adel | D | Dec. 4, 2020, 4:37 p.m. | OK | Java 8 | TESTS | 16 | 124 | 0 | ||
100380522 | Scotty_pwnz | D | Dec. 4, 2020, 2:55 p.m. | OK | Kotlin | TESTS | 16 | 140 | 614400 | ||
100385530 | dandoh | D | Dec. 4, 2020, 3:17 p.m. | OK | Kotlin | TESTS | 16 | 155 | 512000 | ||
100387712 | koboshi | D | Dec. 4, 2020, 3:52 p.m. | OK | Kotlin | TESTS | 16 | 155 | 614400 | ||
100383803 | sylvyrfysh | D | Dec. 4, 2020, 3:11 p.m. | OK | Kotlin | TESTS | 16 | 155 | 614400 | ||
100371641 | LeoPro | D | Dec. 4, 2020, 2:12 p.m. | OK | Kotlin | TESTS | 16 | 155 | 716800 | ||
100385909 | koper | D | Dec. 4, 2020, 3:18 p.m. | OK | Kotlin | TESTS | 16 | 171 | 716800 | ||
100382556 | Aleksander | D | Dec. 4, 2020, 3:05 p.m. | OK | MS C++ 2017 | TESTS | 16 | 31 | 0 | ||
100376515 | Alex2184 | D | Dec. 4, 2020, 2:36 p.m. | OK | MS C++ 2017 | TESTS | 16 | 31 | 0 | ||
100375333 | tang0404 | D | Dec. 4, 2020, 2:30 p.m. | OK | MS C++ 2017 | TESTS | 16 | 31 | 102400 | ||
100388902 | OMgL | D | Dec. 4, 2020, 4:06 p.m. | OK | MS C++ 2017 | TESTS | 16 | 31 | 204800 | ||
100378023 | spiros_gal | D | Dec. 4, 2020, 2:44 p.m. | OK | MS C++ 2017 | TESTS | 16 | 46 | 0 | ||
100400516 | letshavesomefun | D | Dec. 4, 2020, 7:14 p.m. | OK | MS C++ 2017 | TESTS | 16 | 46 | 0 | ||
100394527 | JackieLee | D | Dec. 4, 2020, 5:22 p.m. | OK | MS C++ 2017 | TESTS | 16 | 46 | 0 | ||
100381571 | 1bin | D | Dec. 4, 2020, 3 p.m. | OK | MS C++ 2017 | TESTS | 16 | 46 | 0 | ||
100378491 | tarattata1 | D | Dec. 4, 2020, 2:46 p.m. | OK | MS C++ 2017 | TESTS | 16 | 46 | 0 | ||
100377932 | rafle | D | Dec. 4, 2020, 2:43 p.m. | OK | MS C++ 2017 | TESTS | 16 | 46 | 0 | ||
100371420 | mban259 | D | Dec. 4, 2020, 2:10 p.m. | OK | .NET Core C# | TESTS | 16 | 93 | 1638400 | ||
100374833 | terry_u16 | D | Dec. 4, 2020, 2:28 p.m. | OK | .NET Core C# | TESTS | 16 | 108 | 1024000 | ||
100389429 | MyEighthName | D | Dec. 4, 2020, 4:11 p.m. | OK | .NET Core C# | TESTS | 16 | 108 | 2457600 | ||
100372210 | realnimish | D | Dec. 4, 2020, 2:15 p.m. | OK | PyPy 2 | TESTS | 16 | 139 | 1638400 | ||
100377337 | shehebe | D | Dec. 4, 2020, 2:40 p.m. | OK | PyPy 2 | TESTS | 16 | 139 | 2355200 | ||
100383363 | Gaurav1 | D | Dec. 4, 2020, 3:08 p.m. | OK | PyPy 2 | TESTS | 16 | 140 | 4505600 | ||
100379520 | _WhyNotMe_ | D | Dec. 4, 2020, 2:51 p.m. | OK | PyPy 2 | TESTS | 16 | 872 | 2252800 | ||
100403088 | damirych | D | Dec. 4, 2020, 8:09 p.m. | OK | PyPy 3 | TESTS | 16 | 139 | 1433600 | ||
100394638 | mesaliason | D | Dec. 4, 2020, 5:24 p.m. | OK | PyPy 3 | TESTS | 16 | 140 | 1945600 | ||
100379676 | suncup224 | D | Dec. 4, 2020, 2:51 p.m. | OK | PyPy 3 | TESTS | 16 | 155 | 1843200 | ||
100372401 | TheVan | D | Dec. 4, 2020, 2:16 p.m. | OK | PyPy 3 | TESTS | 16 | 155 | 2150400 | ||
100385953 | Pneumokogur8 | D | Dec. 4, 2020, 3:19 p.m. | OK | PyPy 3 | TESTS | 16 | 155 | 2764800 | ||
100369352 | ezio_ | D | Dec. 4, 2020, 2 p.m. | OK | PyPy 3 | TESTS | 16 | 155 | 3072000 | ||
100378891 | ioldos | D | Dec. 4, 2020, 2:48 p.m. | OK | PyPy 3 | TESTS | 16 | 156 | 1638400 | ||
100387850 | Coki628 | D | Dec. 4, 2020, 3:53 p.m. | OK | PyPy 3 | TESTS | 16 | 156 | 7475200 | ||
100379711 | manhar | D | Dec. 4, 2020, 2:51 p.m. | OK | PyPy 3 | TESTS | 16 | 170 | 2867200 | ||
100382741 | K1000 | D | Dec. 4, 2020, 3:06 p.m. | OK | PyPy 3 | TESTS | 16 | 170 | 3993600 | ||
100384134 | hxu10 | D | Dec. 4, 2020, 3:12 p.m. | OK | Python 2 | TESTS | 16 | 171 | 204800 | ||
100397510 | Karthikch_6699 | D | Dec. 4, 2020, 6:15 p.m. | OK | Python 3 | TESTS | 16 | 108 | 512000 | ||
100376754 | timolai.andrievitch | D | Dec. 4, 2020, 2:37 p.m. | OK | Python 3 | TESTS | 16 | 108 | 512000 | ||
100397827 | sh1194 | D | Dec. 4, 2020, 6:21 p.m. | OK | Python 3 | TESTS | 16 | 109 | 512000 | ||
100379059 | JorgeGuadalupe | D | Dec. 4, 2020, 2:48 p.m. | OK | Python 3 | TESTS | 16 | 124 | 409600 | ||
100383187 | erickjohnross | D | Dec. 4, 2020, 3:08 p.m. | OK | Python 3 | TESTS | 16 | 124 | 409600 | ||
100380053 | _hunzi | D | Dec. 4, 2020, 2:53 p.m. | OK | Python 3 | TESTS | 16 | 124 | 409600 | ||
100376773 | isupov | D | Dec. 4, 2020, 2:38 p.m. | OK | Python 3 | TESTS | 16 | 155 | 409600 | ||
100383741 | guading | D | Dec. 4, 2020, 3:10 p.m. | OK | Python 3 | TESTS | 16 | 171 | 409600 | ||
100378254 | Rush_iam | D | Dec. 4, 2020, 2:45 p.m. | OK | Python 3 | TESTS | 16 | 171 | 512000 | ||
100397077 | ami_1708 | D | Dec. 4, 2020, 6:07 p.m. | OK | Python 3 | TESTS | 16 | 186 | 409600 | ||
100396567 | optozorax | D | Dec. 4, 2020, 5:57 p.m. | OK | Rust | TESTS | 16 | 46 | 102400 | ||
100368760 | ngtkana | D | Dec. 4, 2020, 1:57 p.m. | OK | Rust | TESTS | 16 | 46 | 307200 | ||
100382490 | cotton100pc | D | Dec. 4, 2020, 3:05 p.m. | OK | Rust | TESTS | 16 | 155 | 819200 |
Back to search problems