Codeforces Round 688 (Div. 2)

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.

Problems

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"...

Tutorials

Codeforces Round #688 (Div. 2) Editorial

Submissions

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

remove filters

Back to search problems