Codeforces Round 487 (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
989 Codeforces Round 487 (Div. 2) FINISHED False 7200 208455863 June 11, 2018, 1:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7081 ) B A Tide of Riverscape PROGRAMMING constructive algorithms strings 1300

B'"Time," Mino thinks aloud. "What?" "Time and tide wait for no man," explains Mino. "My name, taken from the river, always reminds me of this." "And what are you recording?" "You see it, tide. Everything has its own period, and I think I 've figured out this one," says Mino with confidence. Doubtfully, Kanno peeks at Mino 's records. The records are expressed as a string s of characters '0 ', '1 ' and '. ', where '0 ' denotes a low tide, '1 ' denotes a high tide, and '. ' denotes an unknown one (either high or low). You are to help Mino determine whether it 's possible that after replacing each '. ' independently with '0 ' or '1 ', a given integer p is not a period of the resulting string. In case the answer is yes, please also show such a replacement to Mino. In this problem, a positive integer p is considered a period of string s , if for all 1 <= q i <= q lvert s rvert - p , the i -th and (i + p) -th characters of s are the same. Here lvert s rvert is the length of s . The first line contains two space-separated integers n and p ( 1 <= q p <= q n <= q 2000 ) -- the length of the given string and the supposed period, respectively. The second line contains a string s of n characters -- Mino 's records. s only contains characters '0 ', '1 ' and '. ', and contains at least one '. ' character. Output one line -- if it 's possible that p is not a period of the resulting string, output any one of such strings; otherwise output "No" (without quotes, you can print letters in any case (upper or lower)). In the first example, 7 is not a period of the resulting string because the 1 -st and 8 -th characters of it are different. In the second example, 6 is not a period of the resulting string because the 4 -th and 10 -th characters of it are different. In the third example, 9 is always a period because the only constraint that the first and las'...

Tutorials

Codeforces Round #487 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
40074794 vjudge4 B July 8, 2018, 3:42 a.m. OK Clang++17 Diagnostics TESTS 59 46 6553600 1300
43716541 vanda B Oct. 3, 2018, 7:36 a.m. OK Clang++17 Diagnostics TESTS 59 61 0 1300
39227110 rr_ B June 13, 2018, 9:22 p.m. OK D TESTS 59 30 4300800 1300
39155486 fluffyowl B June 11, 2018, 2:02 p.m. OK D TESTS 59 31 4198400 1300
39160357 ruban B June 11, 2018, 2:30 p.m. OK Delphi TESTS 59 31 14438400 1300
39224220 Bear.-. B June 13, 2018, 6:27 p.m. OK FPC TESTS 59 30 0 1300
39182333 Jarazorg B June 12, 2018, 6:34 a.m. OK FPC TESTS 59 31 0 1300
39284998 wushuhan B June 16, 2018, 10:42 a.m. OK FPC TESTS 59 31 0 1300
39175252 AHTOH._. B June 11, 2018, 9:18 p.m. OK FPC TESTS 59 31 0 1300
39164685 TNH23 B June 11, 2018, 3:07 p.m. OK FPC TESTS 59 31 102400 1300
39159214 PAG B June 11, 2018, 2:22 p.m. OK FPC TESTS 59 31 307200 1300
39156633 PiMat B June 11, 2018, 2:07 p.m. OK FPC TESTS 59 31 307200 1300
39155027 darkus-_- B June 11, 2018, 2 p.m. OK FPC TESTS 59 31 307200 1300
39416070 nbdyn B June 19, 2018, 4:01 p.m. OK GNU C TESTS 59 15 0 1300
39349388 anirudhbansal B June 18, 2018, 7:16 a.m. OK GNU C TESTS 59 30 0 1300
39210325 trafalgar_ B June 13, 2018, 8:30 a.m. OK GNU C TESTS 59 30 0 1300
39209047 Lamisa B June 13, 2018, 7:29 a.m. OK GNU C TESTS 59 30 0 1300
39175002 lam5 B June 11, 2018, 8:58 p.m. OK GNU C TESTS 59 30 0 1300
39160613 mini4141 B June 11, 2018, 2:32 p.m. OK GNU C TESTS 59 30 0 1300
39232785 1574354102 B June 14, 2018, 6:10 a.m. OK GNU C TESTS 59 31 0 1300
40236371 jx_25 B July 12, 2018, 3:07 p.m. OK GNU C TESTS 59 31 0 1300
39249352 Dipu_5 B June 14, 2018, 4:38 p.m. OK GNU C TESTS 59 31 0 1300
39218889 c-and-j B June 13, 2018, 2:13 p.m. OK GNU C TESTS 59 31 0 1300
39191857 vjudge4 B June 12, 2018, 12:51 p.m. OK GNU C++ TESTS 59 15 0 1300
39183665 toolsmax B June 12, 2018, 7:35 a.m. OK GNU C++ TESTS 59 15 0 1300
39182233 luogu_bot1 B June 12, 2018, 6:29 a.m. OK GNU C++ TESTS 59 15 0 1300
39179151 vjudge2 B June 12, 2018, 3:24 a.m. OK GNU C++ TESTS 59 15 0 1300
39176853 luogu_bot5 B June 11, 2018, 11:54 p.m. OK GNU C++ TESTS 59 15 0 1300
39176747 elijahqi B June 11, 2018, 11:41 p.m. OK GNU C++ TESTS 59 15 0 1300
39169601 aymanrasheed7 B June 11, 2018, 4:56 p.m. OK GNU C++ TESTS 59 15 0 1300
39167068 mattmurph9 B June 11, 2018, 3:30 p.m. OK GNU C++ TESTS 59 15 0 1300
39428305 Meher_Deepika B June 20, 2018, 7:06 a.m. OK GNU C++ TESTS 59 15 0 1300
39155463 yashen B June 11, 2018, 2:02 p.m. OK GNU C++ TESTS 59 15 0 1300
39163537 Newtech66 B June 11, 2018, 2:56 p.m. OK GNU C11 TESTS 59 30 0 1300
39218367 pandrei B June 13, 2018, 1:52 p.m. OK GNU C11 TESTS 59 31 0 1300
39214982 LudwigVanBeethoven B June 13, 2018, 11:40 a.m. OK GNU C11 TESTS 59 31 0 1300
68210280 Yulina B Jan. 4, 2020, 7 p.m. OK GNU C11 TESTS 59 31 0 1300
67940111 vjudge3 B Dec. 29, 2019, 11:40 p.m. OK GNU C11 TESTS 59 31 0 1300
63246536 vjudge2 B Oct. 23, 2019, 2:48 p.m. OK GNU C11 TESTS 59 31 0 1300
62878501 vjudge3 B Oct. 18, 2019, 4:05 p.m. OK GNU C11 TESTS 59 31 0 1300
51861768 NoSoul B March 26, 2019, 1:28 p.m. OK GNU C11 TESTS 59 31 0 1300
46005749 jade_k B Nov. 20, 2018, 4:51 p.m. OK GNU C11 TESTS 59 31 0 1300
43706181 Satnam_412 B Oct. 2, 2018, 9:55 p.m. OK GNU C11 TESTS 59 31 0 1300
39189708 hk_cnyali B June 12, 2018, 11:27 a.m. OK GNU C++11 TESTS 59 15 0 1300
39519638 ahmedelhemaly1997 B June 22, 2018, 2:46 p.m. OK GNU C++11 TESTS 59 15 0 1300
39508321 I_Love_Diashka B June 22, 2018, 7:07 a.m. OK GNU C++11 TESTS 59 15 0 1300
39216734 flyzer B June 13, 2018, 12:51 p.m. OK GNU C++11 TESTS 59 15 0 1300
39212662 oleg_b B June 13, 2018, 10:15 a.m. OK GNU C++11 TESTS 59 15 0 1300
39203118 zys23736748 B June 13, 2018, 12:12 a.m. OK GNU C++11 TESTS 59 15 0 1300
39193999 cyblack B June 12, 2018, 2:16 p.m. OK GNU C++11 TESTS 59 15 0 1300
39191835 cyblack B June 12, 2018, 12:50 p.m. OK GNU C++11 TESTS 59 15 0 1300
39185482 DaDot.ConLuoi B June 12, 2018, 8:47 a.m. OK GNU C++11 TESTS 59 15 0 1300
39182359 mengxin_of_SDU B June 12, 2018, 6:35 a.m. OK GNU C++11 TESTS 59 15 0 1300
39339218 Avny B June 17, 2018, 3:44 p.m. OK GNU C++14 TESTS 59 15 0 1300
39398912 akhilchowdary562 B June 19, 2018, 5:15 a.m. OK GNU C++14 TESTS 59 15 0 1300
39414631 Atreus B June 19, 2018, 2:58 p.m. OK GNU C++14 TESTS 59 15 0 1300
39444171 jatin_jt_narula B June 20, 2018, 6:41 p.m. OK GNU C++14 TESTS 59 15 0 1300
39520675 captain_dadpool B June 22, 2018, 3:32 p.m. OK GNU C++14 TESTS 59 15 0 1300
39589689 Drexter B June 24, 2018, 4:53 a.m. OK GNU C++14 TESTS 59 15 0 1300
40932073 dwh B July 30, 2018, 1:33 a.m. OK GNU C++14 TESTS 59 15 0 1300
43702919 Alohomora B Oct. 2, 2018, 7:37 p.m. OK GNU C++14 TESTS 59 15 0 1300
44331954 break_point B Oct. 14, 2018, 6:50 p.m. OK GNU C++14 TESTS 59 15 0 1300
47539151 deepak_097 B Dec. 27, 2018, 5:36 a.m. OK GNU C++14 TESTS 59 15 0 1300
68606324 Pure_Rabbit B Jan. 11, 2020, 2:17 p.m. OK GNU C++17 TESTS 59 15 0 1300
64068984 sakib_muhit B Nov. 2, 2019, 6:47 a.m. OK GNU C++17 TESTS 59 15 0 1300
40600444 laurent.demonet B July 21, 2018, 8:16 a.m. OK GNU C++17 TESTS 59 15 0 1300
39606207 Salo7a B June 24, 2018, 3:02 p.m. OK GNU C++17 TESTS 59 15 0 1300
39424067 sophirothwither B June 20, 2018, 1:03 a.m. OK GNU C++17 TESTS 59 15 0 1300
39330650 vjudge4 B June 17, 2018, 9:12 a.m. OK GNU C++17 TESTS 59 15 0 1300
39278921 cola B June 16, 2018, 4:40 a.m. OK GNU C++17 TESTS 59 15 0 1300
39267148 MessyShen B June 15, 2018, 1:16 p.m. OK GNU C++17 TESTS 59 15 0 1300
39236769 CrafterKolyan B June 14, 2018, 8:51 a.m. OK GNU C++17 TESTS 59 15 0 1300
39229648 Tom_smith B June 14, 2018, 2:09 a.m. OK GNU C++17 TESTS 59 15 0 1300
39325002 porksteak B June 17, 2018, 5:02 a.m. OK Go TESTS 59 31 204800 1300
39163386 Red4Ru B June 11, 2018, 2:55 p.m. OK Go TESTS 59 31 204800 1300
39163250 Batyr_004 B June 11, 2018, 2:54 p.m. OK Go TESTS 59 31 307200 1300
46523292 StructDeStruct B Dec. 2, 2018, 7:13 p.m. OK Go TESTS 59 46 0 1300
39159422 stczhc B June 11, 2018, 2:23 p.m. OK Haskell TESTS 59 30 0 1300
56142727 saurabhs1206 B June 27, 2019, 4:23 a.m. OK Java 8 TESTS 59 109 0 1300
50101646 YousseF_Diaa B Feb. 18, 2019, 3:13 p.m. OK Java 8 TESTS 59 109 0 1300
60329316 mufaddalnaya B Sept. 10, 2019, 4:42 a.m. OK Java 8 TESTS 59 124 0 1300
67176499 fundamentals B Dec. 18, 2019, 7:32 p.m. OK Java 8 TESTS 59 124 0 1300
62957987 ijxjdjd B Oct. 19, 2019, 9:38 p.m. OK Java 8 TESTS 59 124 0 1300
58139894 Hardikkumar_Katakiya B Aug. 1, 2019, 5:40 p.m. OK Java 8 TESTS 59 124 0 1300
47777305 llamaoo7 B Dec. 31, 2018, 5:16 a.m. OK Java 8 TESTS 59 124 0 1300
46751954 Jay_13 B Dec. 8, 2018, 9:38 a.m. OK Java 8 TESTS 59 124 0 1300
45911147 wadissimo B Nov. 18, 2018, 11:33 a.m. OK Java 8 TESTS 59 124 0 1300
39342808 bhautik_77 B June 17, 2018, 7:55 p.m. OK Java 8 TESTS 59 124 0 1300
39152414 elizarov B June 11, 2018, 1:50 p.m. OK Kotlin TESTS 59 156 102400 1300
39166071 0442A403 B June 11, 2018, 3:20 p.m. OK Kotlin TESTS 59 186 0 1300
39158130 wu_qing B June 11, 2018, 2:15 p.m. OK Kotlin TESTS 59 187 0 1300
51221866 nemars B March 12, 2019, 12:44 p.m. OK Mono C# TESTS 59 46 0 1300
55616920 og.kostya B June 16, 2019, 9:34 a.m. OK Mono C# TESTS 59 46 0 1300
48101618 KhozmoS B Jan. 8, 2019, 9:26 p.m. OK Mono C# TESTS 59 46 0 1300
39227253 zazak B June 13, 2018, 9:34 p.m. OK Mono C# TESTS 59 46 0 1300
39187004 LiLiNGwp B June 12, 2018, 9:47 a.m. OK Mono C# TESTS 59 46 0 1300
39175022 n.a.borisov B June 11, 2018, 9 p.m. OK Mono C# TESTS 59 46 0 1300
39160241 muslim B June 11, 2018, 2:29 p.m. OK Mono C# TESTS 59 46 0 1300
39153536 kuuso B June 11, 2018, 1:54 p.m. OK Mono C# TESTS 59 46 0 1300
39151947 schoenus B June 11, 2018, 1:48 p.m. OK Mono C# TESTS 59 46 70860800 1300
66768005 hibatibati B Dec. 13, 2019, 7:40 a.m. OK Mono C# TESTS 59 62 1638400 1300
39225887 Str1ker B June 13, 2018, 8:04 p.m. OK MS C++ TESTS 59 15 0 1300
39156146 xe11us B June 11, 2018, 2:05 p.m. OK MS C++ TESTS 59 15 0 1300
39157024 edenooo B June 11, 2018, 2:09 p.m. OK MS C++ TESTS 59 15 0 1300
39174832 lkitrossky B June 11, 2018, 8:47 p.m. OK MS C++ TESTS 59 15 0 1300
39179280 Cuzo B June 12, 2018, 3:33 a.m. OK MS C++ TESTS 59 30 0 1300
39171350 Gleb_Dubosarskii B June 11, 2018, 5:50 p.m. OK MS C++ TESTS 59 30 0 1300
41548274 vjudge5 B Aug. 13, 2018, 6:45 a.m. OK MS C++ TESTS 59 30 0 1300
39437349 Miris B June 20, 2018, 1:36 p.m. OK MS C++ TESTS 59 30 0 1300
39229823 lordkumar B June 14, 2018, 2:25 a.m. OK MS C++ TESTS 59 30 0 1300
39190042 assassin_Death B June 12, 2018, 11:40 a.m. OK MS C++ TESTS 59 30 0 1300
62855674 vjudge5 B Oct. 18, 2019, 9:09 a.m. OK MS C++ 2017 TESTS 59 31 0 1300
51432063 taolahung01 B March 18, 2019, 1:55 a.m. OK MS C++ 2017 TESTS 59 31 0 1300
56554323 Mad112233 B July 5, 2019, 11:37 a.m. OK MS C++ 2017 TESTS 59 46 0 1300
62579502 vjudge3 B Oct. 14, 2019, 4:51 p.m. OK MS C++ 2017 TESTS 59 46 0 1300
51791315 KKKKKeeeee B March 24, 2019, 12:57 p.m. OK MS C++ 2017 TESTS 59 46 0 1300
39170730 tushararora B June 11, 2018, 5:28 p.m. OK Node.js TESTS 59 124 204800 1300
39155715 alex499 B June 11, 2018, 2:03 p.m. OK PascalABC.NET TESTS 59 46 0 1300
39400643 mayakin B June 19, 2018, 6:37 a.m. OK PHP TESTS 59 31 409600 1300
39224300 sutema B June 13, 2018, 6:31 p.m. OK PHP TESTS 59 46 0 1300
39168672 pa.n.ik B June 11, 2018, 4:38 p.m. OK PyPy 2 TESTS 59 93 204800 1300
39160748 rkstalker B June 11, 2018, 2:33 p.m. OK PyPy 2 TESTS 59 93 204800 1300
39163847 Onesh0t B June 11, 2018, 2:59 p.m. OK PyPy 2 TESTS 59 93 204800 1300
39172835 Onesh0t B June 11, 2018, 6:49 p.m. OK PyPy 2 TESTS 59 93 204800 1300
39171351 fortmax120 B June 11, 2018, 5:50 p.m. OK PyPy 2 TESTS 59 93 204800 1300
39202431 Amandio B June 12, 2018, 10:58 p.m. OK PyPy 2 TESTS 59 93 307200 1300
39197960 abhigyank B June 12, 2018, 5:31 p.m. OK PyPy 2 TESTS 59 108 204800 1300
39153184 dbhrockzz B June 11, 2018, 1:53 p.m. OK PyPy 2 TESTS 59 108 204800 1300
39189718 YESMAths B June 12, 2018, 11:27 a.m. OK PyPy 2 TESTS 59 108 307200 1300
41287645 kakkarotssj B Aug. 6, 2018, 9:59 p.m. OK PyPy 2 TESTS 59 139 307200 1300
39684953 shubply B June 26, 2018, 7:44 p.m. OK PyPy 3 TESTS 59 109 102400 1300
39170067 dvec B June 11, 2018, 5:08 p.m. OK PyPy 3 TESTS 59 124 0 1300
39164575 Candyman B June 11, 2018, 3:06 p.m. OK PyPy 3 TESTS 59 124 0 1300
39159221 JJF B June 11, 2018, 2:22 p.m. OK PyPy 3 TESTS 59 124 0 1300
39153032 sparkyyyy B June 11, 2018, 1:52 p.m. OK PyPy 3 TESTS 59 124 512000 1300
39193888 xupheoria B June 12, 2018, 2:12 p.m. OK PyPy 3 TESTS 59 124 614400 1300
51329084 cs1g B March 15, 2019, 11:23 a.m. OK PyPy 3 TESTS 59 139 0 1300
45766280 sonya123 B Nov. 15, 2018, 12:18 p.m. OK PyPy 3 TESTS 59 140 819200 1300
39166278 KHALID29 B June 11, 2018, 3:22 p.m. OK PyPy 3 TESTS 59 140 819200 1300
62687542 AtharvaSune B Oct. 16, 2019, 2:29 p.m. OK PyPy 3 TESTS 59 140 1228800 1300
39196061 Ostkaka B June 12, 2018, 3:48 p.m. OK Python 2 TESTS 59 93 0 1300
39174685 nealzane B June 11, 2018, 8:37 p.m. OK Python 2 TESTS 59 108 0 1300
39172073 wangkan2001 B June 11, 2018, 6:18 p.m. OK Python 2 TESTS 59 108 0 1300
39163691 bhumkong B June 11, 2018, 2:57 p.m. OK Python 2 TESTS 59 108 0 1300
39163094 Timon_Pumba B June 11, 2018, 2:52 p.m. OK Python 2 TESTS 59 108 0 1300
39204271 biltharesatyendra B June 13, 2018, 2:02 a.m. OK Python 2 TESTS 59 109 0 1300
39199559 aniketgattani B June 12, 2018, 7:01 p.m. OK Python 2 TESTS 59 109 0 1300
39194379 pavanpakki B June 12, 2018, 2:31 p.m. OK Python 2 TESTS 59 109 0 1300
39192480 Sabareeshk B June 12, 2018, 1:15 p.m. OK Python 2 TESTS 59 109 0 1300
39189256 Wizmann B June 12, 2018, 11:09 a.m. OK Python 2 TESTS 59 109 0 1300
39169145 Megatvini B June 11, 2018, 4:47 p.m. OK Python 3 TESTS 59 77 0 1300
39459690 MajAK B June 21, 2018, 11:09 a.m. OK Python 3 TESTS 59 78 0 1300
39351220 Tareq_Abrar B June 18, 2018, 8:46 a.m. OK Python 3 TESTS 59 78 0 1300
39285628 Yee_172 B June 16, 2018, 11:11 a.m. OK Python 3 TESTS 59 78 0 1300
39195259 saa081600 B June 12, 2018, 3:08 p.m. OK Python 3 TESTS 59 78 0 1300
39195243 saazaad000 B June 12, 2018, 3:07 p.m. OK Python 3 TESTS 59 78 0 1300
39188423 yinxiaoyu B June 12, 2018, 10:36 a.m. OK Python 3 TESTS 59 78 0 1300
39178999 D_J_Z B June 12, 2018, 3:13 a.m. OK Python 3 TESTS 59 78 0 1300
39172219 Safadurimo B June 11, 2018, 6:24 p.m. OK Python 3 TESTS 59 78 0 1300
39170519 golikovnik B June 11, 2018, 5:22 p.m. OK Python 3 TESTS 59 78 0 1300
39206075 yxawpKL B June 13, 2018, 4:34 a.m. OK Ruby TESTS 59 62 0 1300
39153949 cympfh B June 11, 2018, 1:56 p.m. OK Ruby TESTS 59 77 0 1300
39333564 vamsi1281977 B June 17, 2018, 11:21 a.m. OK Rust TESTS 59 31 0 1300
39159971 cojna B June 11, 2018, 2:27 p.m. OK Rust TESTS 59 31 33689600 1300

remove filters

Back to search problems