Codeforces Round 609 (Div. 1)

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
1268 Codeforces Round 609 (Div. 1) FINISHED False 7200 154896899 Dec. 21, 2019, 11:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 8676 ) A Long Beautiful Integer PROGRAMMING constructive algorithms greedy implementation strings 1700

B"You are given an integer x of n digits a_1, a_2, ldots, a_n , which make up its decimal notation in order from left to right. Also, you are given a positive integer k < n . Let's call integer b_1, b_2, ldots, b_m beautiful if b_i = b_{i+k} for each i , such that 1 <= q i <= q m - k . You need to find the smallest beautiful integer y , such that y geq x . The first line of input contains two integers n, k ( 2 <= q n <= q 200 ,000, 1 <= q k < n ): the number of digits in x and k . The next line of input contains n digits a_1, a_2, ldots, a_n ( a_1 neq 0 , 0 <= q a_i <= q 9 ): digits of x . In the first line print one integer m : the number of digits in y . In the next line print m digits b_1, b_2, ldots, b_m ( b_1 neq 0 , 0 <= q b_i <= q 9 ): digits of y . "...

Tutorials

Codeforces Round #609 — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
67334313 hos.lyric A Dec. 21, 2019, 11:14 a.m. OK D TESTS 197 46 4198400 1700
67397237 dblark A Dec. 22, 2019, 12:34 a.m. OK FPC TESTS 197 46 1638400 1700
68252457 Triumph_2000 A Jan. 5, 2020, 2:24 p.m. OK GNU C11 TESTS 197 577 614400 1700
67346841 command_block A Dec. 21, 2019, 11:49 a.m. OK GNU C++11 TESTS 197 31 0 1700
67612248 CQUzbx A Dec. 25, 2019, 3:50 p.m. OK GNU C++11 TESTS 197 31 204800 1700
67497939 ddytxdy A Dec. 24, 2019, 1:22 a.m. OK GNU C++11 TESTS 197 31 204800 1700
67372699 qxforever A Dec. 21, 2019, 2:27 p.m. OK GNU C++11 TESTS 197 31 204800 1700
67360073 yueyuanzhiyyz A Dec. 21, 2019, 12:35 p.m. OK GNU C++11 TESTS 197 31 204800 1700
67351095 z7z_Eta A Dec. 21, 2019, 12:04 p.m. OK GNU C++11 TESTS 197 31 204800 1700
67350127 Phantasy A Dec. 21, 2019, 12:01 p.m. OK GNU C++11 TESTS 197 31 204800 1700
67347612 Sugarii A Dec. 21, 2019, 11:52 a.m. OK GNU C++11 TESTS 197 31 204800 1700
67332201 __Salty_ A Dec. 21, 2019, 11:10 a.m. OK GNU C++11 TESTS 197 31 204800 1700
68227682 AcFunction A Jan. 5, 2020, 7:52 a.m. OK GNU C++11 TESTS 197 31 204800 1700
67452715 davidberard A Dec. 23, 2019, 5:17 a.m. OK GNU C++14 TESTS 197 31 204800 1700
67571488 Yousef_Salama A Dec. 24, 2019, 10:08 p.m. OK GNU C++14 TESTS 197 31 409600 1700
67399272 Origenes A Dec. 22, 2019, 2:27 a.m. OK GNU C++14 TESTS 197 31 409600 1700
67373191 smallest_ling A Dec. 21, 2019, 2:31 p.m. OK GNU C++14 TESTS 197 31 409600 1700
67373131 Nson A Dec. 21, 2019, 2:30 p.m. OK GNU C++14 TESTS 197 31 409600 1700
68487495 ayushsinghiitr A Jan. 10, 2020, 10:22 a.m. OK GNU C++14 TESTS 197 31 409600 1700
67334709 abeker A Dec. 21, 2019, 11:14 a.m. OK GNU C++14 TESTS 197 31 409600 1700
67365031 jijiang A Dec. 21, 2019, 12:53 p.m. OK GNU C++14 TESTS 197 31 409600 1700
68435635 Shajib_ A Jan. 9, 2020, 8:52 a.m. OK GNU C++14 TESTS 197 31 512000 1700
68880871 SachRestated A Jan. 15, 2020, 6:45 p.m. OK GNU C++14 TESTS 197 31 512000 1700
67374995 how_to_become_purple A Dec. 21, 2019, 2:52 p.m. OK GNU C++17 TESTS 197 31 204800 1700
68344048 Koo_ A Jan. 7, 2020, 6:07 a.m. OK GNU C++17 TESTS 197 31 204800 1700
67392036 Kallaf A Dec. 21, 2019, 8:16 p.m. OK GNU C++17 TESTS 197 31 204800 1700
67338314 ArshiaDadras A Dec. 21, 2019, 11:23 a.m. OK GNU C++17 TESTS 197 31 204800 1700
67336756 K0u1e A Dec. 21, 2019, 11:19 a.m. OK GNU C++17 TESTS 197 31 204800 1700
68102239 kayiko A Jan. 3, 2020, 4:21 a.m. OK GNU C++17 TESTS 197 31 307200 1700
68749215 TooYoungTooSimp A Jan. 14, 2020, 6:03 a.m. OK GNU C++17 TESTS 197 31 409600 1700
68396114 Kewth A Jan. 8, 2020, 11:08 a.m. OK GNU C++17 TESTS 197 31 409600 1700
67476052 BlahDuckling747 A Dec. 23, 2019, 2:24 p.m. OK GNU C++17 TESTS 197 31 409600 1700
67436968 Alfeh A Dec. 22, 2019, 5:35 p.m. OK GNU C++17 TESTS 197 31 409600 1700
67943230 sleepiforest A Dec. 30, 2019, 3:17 a.m. OK Go TESTS 197 61 4505600 1700
67943245 sleepiforest A Dec. 30, 2019, 3:18 a.m. OK Go TESTS 197 62 4505600 1700
69246368 tamionv A Jan. 21, 2020, 1:01 p.m. OK Haskell TESTS 197 312 17920000 1700
68957802 GiantTornado A Jan. 16, 2020, 9:19 p.m. OK Java 11 TESTS 197 186 0 1700
68398324 mohamedyoussef A Jan. 8, 2020, 12:05 p.m. OK Java 11 TESTS 197 202 0 1700
68430284 0x15FBEF3 A Jan. 9, 2020, 6:29 a.m. OK Java 8 TESTS 197 124 0 1700
68204528 laidbacklevi A Jan. 4, 2020, 4:57 p.m. OK Java 8 TESTS 197 124 0 1700
67624521 beroul A Dec. 25, 2019, 8:41 p.m. OK Java 8 TESTS 197 124 0 1700
67386831 Suzukaze A Dec. 21, 2019, 6:06 p.m. OK Java 8 TESTS 197 124 0 1700
67344599 YourAdCouldBeHere A Dec. 21, 2019, 11:42 a.m. OK Java 8 TESTS 197 124 0 1700
68040533 yaoct A Jan. 1, 2020, 2:06 p.m. OK Java 8 TESTS 197 140 0 1700
67489706 Megabyte A Dec. 23, 2019, 6:53 p.m. OK Java 8 TESTS 197 140 0 1700
67371901 ZeyadKhattab A Dec. 21, 2019, 2:19 p.m. OK Java 8 TESTS 197 140 0 1700
67362368 Harpae A Dec. 21, 2019, 12:43 p.m. OK Java 8 TESTS 197 140 0 1700
67361117 nikolay.v.mikhaylov A Dec. 21, 2019, 12:38 p.m. OK Java 8 TESTS 197 140 0 1700
67333619 knightL A Dec. 21, 2019, 11:12 a.m. OK Kotlin TESTS 197 202 102400 1700
67340386 EmK A Dec. 21, 2019, 11:29 a.m. OK Mono C# TESTS 197 77 5120000 1700
67397933 camypaper A Dec. 22, 2019, 1:20 a.m. OK Mono C# TESTS 197 77 56115200 1700
67336774 keymoon A Dec. 21, 2019, 11:19 a.m. OK Mono C# TESTS 197 93 11468800 1700
67333929 tomomo2b2 A Dec. 21, 2019, 11:13 a.m. OK Mono C# TESTS 197 2215 11468800 1700
67849790 Stanley_Shao A Dec. 29, 2019, 1:48 a.m. OK MS C++ TESTS 197 31 409600 1700
67335344 math957963 A Dec. 21, 2019, 11:16 a.m. OK MS C++ TESTS 197 31 409600 1700
68852971 vjudge3 A Jan. 15, 2020, 9:40 a.m. OK MS C++ TESTS 197 31 614400 1700
68850078 vjudge3 A Jan. 15, 2020, 8:40 a.m. OK MS C++ TESTS 197 31 614400 1700
67849940 Stanley_Shao A Dec. 29, 2019, 1:58 a.m. OK MS C++ TESTS 197 46 204800 1700
67383432 r57shell A Dec. 21, 2019, 5:03 p.m. OK MS C++ TESTS 197 46 204800 1700
67346063 tarattata1 A Dec. 21, 2019, 11:47 a.m. OK MS C++ TESTS 197 46 409600 1700
68651034 vjudge2 A Jan. 12, 2020, 10:44 a.m. OK MS C++ TESTS 197 46 614400 1700
67337810 EgorShibaev A Dec. 21, 2019, 11:22 a.m. OK MS C++ 2017 TESTS 197 31 1126400 1700
67345548 MrLolthe1st A Dec. 21, 2019, 11:45 a.m. OK MS C++ 2017 TESTS 197 46 1024000 1700
67429043 grey A Dec. 22, 2019, 2:34 p.m. OK MS C++ 2017 TESTS 197 46 1126400 1700
67497643 Jane_Eye A Dec. 24, 2019, 12:58 a.m. OK MS C++ 2017 TESTS 197 46 1843200 1700
67868025 Stanley_Shao A Dec. 29, 2019, 10:22 a.m. OK MS C++ 2017 TESTS 197 62 819200 1700
67451799 pichulia A Dec. 23, 2019, 4:43 a.m. OK MS C++ 2017 TESTS 197 62 8192000 1700
67448293 jeanfack A Dec. 23, 2019, 1:03 a.m. OK MS C++ 2017 TESTS 197 140 819200 1700
67362002 gnomina007 A Dec. 21, 2019, 12:42 p.m. OK MS C++ 2017 TESTS 197 156 2048000 1700
67338320 AlexanderL A Dec. 21, 2019, 11:23 a.m. OK MS C++ 2017 TESTS 197 171 1126400 1700
67565251 fortmax120 A Dec. 24, 2019, 7 p.m. OK PyPy 2 TESTS 197 592 7270400 1700
67567138 fortmax120 A Dec. 24, 2019, 7:52 p.m. OK PyPy 2 TESTS 197 623 7577600 1700
67566477 fortmax120 A Dec. 24, 2019, 7:34 p.m. OK PyPy 2 TESTS 197 2199 8806400 1700
67526005 weifgweuifvhewi A Dec. 24, 2019, 2:03 p.m. OK PyPy 3 TESTS 197 187 7065600 1700
67385230 Mkay6122 A Dec. 21, 2019, 5:35 p.m. OK PyPy 3 TESTS 197 187 12800000 1700
67381193 BenL A Dec. 21, 2019, 4:25 p.m. OK PyPy 3 TESTS 197 202 9216000 1700
67340540 CHelle A Dec. 21, 2019, 11:30 a.m. OK PyPy 3 TESTS 197 202 10956800 1700
68109681 xiema A Jan. 3, 2020, 8:59 a.m. OK PyPy 3 TESTS 197 202 11673600 1700
67355442 neterukun A Dec. 21, 2019, 12:18 p.m. OK PyPy 3 TESTS 197 249 18944000 1700
67527425 19n1900011773 A Dec. 24, 2019, 2:33 p.m. OK PyPy 3 TESTS 197 280 16691200 1700
67396135 pineriver A Dec. 21, 2019, 11:10 p.m. OK PyPy 3 TESTS 197 576 7782400 1700
67342854 LiTi A Dec. 21, 2019, 11:37 a.m. OK PyPy 3 TESTS 197 577 7782400 1700
67523330 Simpleson A Dec. 24, 2019, 1:08 p.m. OK PyPy 3 TESTS 197 607 7782400 1700
67334264 nwi A Dec. 21, 2019, 11:13 a.m. OK Python 2 TESTS 197 233 1228800 1700
67567226 fortmax120 A Dec. 24, 2019, 7:54 p.m. OK Python 2 TESTS 197 998 1126400 1700
68349440 vegetablesandwich A Jan. 7, 2020, 9:05 a.m. OK Python 3 TESTS 197 171 3584000 1700
67435084 ajstyles7898 A Dec. 22, 2019, 4:48 p.m. OK Python 3 TESTS 197 311 1843200 1700
67435525 ajstyles7898 A Dec. 22, 2019, 4:59 p.m. OK Python 3 TESTS 197 390 1740800 1700
67631141 Yolf A Dec. 26, 2019, 4:02 a.m. OK Python 3 TESTS 197 405 4915200 1700
67693440 Makedonski A Dec. 27, 2019, 12:09 p.m. OK Python 3 TESTS 197 919 1433600 1700
68869074 Garan-no-dou A Jan. 15, 2020, 2:33 p.m. OK Python 3 TESTS 197 920 1740800 1700
67693695 Makedonski A Dec. 27, 2019, 12:14 p.m. OK Python 3 TESTS 197 936 1536000 1700
67361132 tabr A Dec. 21, 2019, 12:38 p.m. OK Python 3 TESTS 197 951 1433600 1700
68349914 vegetablesandwich A Jan. 7, 2020, 9:18 a.m. OK Python 3 TESTS 197 966 3584000 1700
67463142 Mayur74patel A Dec. 23, 2019, 10 a.m. OK Python 3 TESTS 197 982 1433600 1700
67378014 sansen A Dec. 21, 2019, 3:34 p.m. OK Rust TESTS 197 46 3174400 1700

remove filters

Back to search problems