Educational Codeforces Round 73 (Rated for 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
1221 Educational Codeforces Round 73 (Rated for Div. 2) FINISHED False 7200 162919499 Sept. 19, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1095 ) E Game With String PROGRAMMING games 2400

B"Alice and Bob play a game. Initially they have a string s_1, s_2, ... , s_n , consisting of only characters . and X. They take alternating turns, and Alice is moving first. During each turn, the player has to select a contiguous substring consisting only of characters . and replaces each of them with X. Alice must select a substing of length a , and Bob must select a substring of length b . It is guaranteed that a > b . For example, if s = ...X.. and a = 3 , b = 2 , then after Alice's move string can turn only into XXXX... And if it's Bob's turn and the string s = ...X.., then after Bob's move the string can turn into XX.X.., .XXX.. or ...XXX. Whoever is unable to make a move, loses. You have to determine who wins if they both play optimally. You have to answer q independent queries. The first line contains one integer q ( 1 <= q <= 3 cdot 10^5 ) -- the number of queries. The first line of each query contains two integers a and b ( 1 <= b < a <= 3 cdot 10^5 ). The second line of each query contains the string s ( 1 <= |s| <= 3 cdot 10^5 ), consisting of only characters . and X. It is guaranteed that sum of all |s| over all queries not exceed 3 cdot 10^5 . For each test case print YES if Alice can win and NO otherwise. You may print every letter in any case you want (so, for example, the strings yEs, yes, Yes and YES will all be recognized as positive answer). In the first query Alice can select substring s_3 ... s_5 . After that s turns into XXXXX...XX...X. After that, no matter what move Bob makes, Alice can make the move (this will be her second move), but Bob can't make his second move. In the second query Alice can not win because she cannot even make one move. In the third query Alice can choose substring s_2 ... s_6 . After that s turns into .XXXXX.X..X, and Bob can't make a move after that. "...

Tutorials

Разбор Educational Codeforces Round 73

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
60886938 iica E Sept. 19, 2019, 4:28 p.m. OK D TESTS 29 46 102400 2400
60901922 rainboy E Sept. 19, 2019, 10:33 p.m. OK GNU C11 TESTS 29 61 307200 2400
61197370 huangzhen E Sept. 24, 2019, 6:14 a.m. OK GNU C++11 TESTS 29 31 0 2400
61099866 neTpyLUKa E Sept. 23, 2019, 6:07 a.m. OK GNU C++11 TESTS 29 31 0 2400
61059627 steven.novaryo E Sept. 22, 2019, 9:06 a.m. OK GNU C++11 TESTS 29 31 0 2400
61043384 hhhjhy E Sept. 22, 2019, 2:37 a.m. OK GNU C++11 TESTS 29 31 0 2400
61024698 vjudge5 E Sept. 21, 2019, 3:38 p.m. OK GNU C++11 TESTS 29 31 0 2400
60963954 libra9z E Sept. 21, 2019, 6:24 a.m. OK GNU C++11 TESTS 29 31 0 2400
60963832 vjudge2 E Sept. 21, 2019, 6:22 a.m. OK GNU C++11 TESTS 29 31 0 2400
61882496 zyt1253679098 E Oct. 5, 2019, 1:17 a.m. OK GNU C++11 TESTS 29 31 0 2400
61277493 gemini_man E Sept. 25, 2019, 3:56 p.m. OK GNU C++11 TESTS 29 31 0 2400
62748076 sazzach E Oct. 16, 2019, 11 p.m. OK GNU C++11 TESTS 29 31 0 2400
61304134 kinetic_chase E Sept. 26, 2019, 6:27 a.m. OK GNU C++14 TESTS 29 15 204800 2400
61243704 krijgertje E Sept. 24, 2019, 9:35 p.m. OK GNU C++14 TESTS 29 15 307200 2400
61072686 Iizimayun E Sept. 22, 2019, 1:15 p.m. OK GNU C++14 TESTS 29 30 0 2400
61339040 destroyer007 E Sept. 26, 2019, 6:47 p.m. OK GNU C++14 TESTS 29 30 204800 2400
61511399 JackandJackson E Sept. 29, 2019, 4:08 p.m. OK GNU C++14 TESTS 29 30 307200 2400
62212157 luogu_bot3 E Oct. 9, 2019, 2:49 p.m. OK GNU C++14 TESTS 29 30 307200 2400
60957708 Z3L5M E Sept. 21, 2019, 3:43 a.m. OK GNU C++14 TESTS 29 30 307200 2400
61204005 BakaC1rno E Sept. 24, 2019, 8:56 a.m. OK GNU C++14 TESTS 29 30 1536000 2400
62656487 YJU E Oct. 16, 2019, 2:08 a.m. OK GNU C++14 TESTS 29 31 0 2400
61072898 Iizimayun E Sept. 22, 2019, 1:19 p.m. OK GNU C++14 TESTS 29 31 0 2400
60939068 lrvideckis E Sept. 20, 2019, 4:24 p.m. OK GNU C++17 TESTS 29 30 204800 2400
61315903 zz212088 E Sept. 26, 2019, 11:03 a.m. OK GNU C++17 TESTS 29 30 307200 2400
61315390 zz212088 E Sept. 26, 2019, 10:53 a.m. OK GNU C++17 TESTS 29 30 307200 2400
61104512 pkgunboat E Sept. 23, 2019, 8:32 a.m. OK GNU C++17 TESTS 29 30 307200 2400
64744864 bibibibi E Nov. 12, 2019, 1:12 p.m. OK GNU C++17 TESTS 29 30 307200 2400
62406809 wwwangsili E Oct. 12, 2019, 9:13 a.m. OK GNU C++17 TESTS 29 31 0 2400
62387548 AsunaForever E Oct. 11, 2019, 10:29 p.m. OK GNU C++17 TESTS 29 31 0 2400
61704171 VEGAnn E Oct. 2, 2019, 9:30 a.m. OK GNU C++17 TESTS 29 31 0 2400
61012867 linsinn E Sept. 21, 2019, 12:40 p.m. OK GNU C++17 TESTS 29 31 0 2400
60962731 roll_no_1 E Sept. 21, 2019, 5:59 a.m. OK GNU C++17 TESTS 29 31 0 2400
61372044 jegfault E Sept. 27, 2019, 3:19 p.m. OK Haskell TESTS 29 109 102400 2400
61023089 Suzukaze E Sept. 21, 2019, 3:11 p.m. OK Java 8 TESTS 29 124 0 2400
64277014 TheRaven E Nov. 4, 2019, 10:14 p.m. OK Java 8 TESTS 29 124 0 2400
61880592 beginner1010 E Oct. 4, 2019, 11:05 p.m. OK Java 8 TESTS 29 124 0 2400
61172013 Witless_Deer E Sept. 23, 2019, 4:33 p.m. OK Java 8 TESTS 29 124 0 2400
61091835 brainfxxk E Sept. 22, 2019, 10:14 p.m. OK Java 8 TESTS 29 124 0 2400
60895483 uwi E Sept. 19, 2019, 6:34 p.m. OK Java 8 TESTS 29 124 0 2400
61413968 polyakoff E Sept. 28, 2019, 9:38 a.m. OK Java 8 TESTS 29 139 0 2400
61086478 HU_Geek E Sept. 22, 2019, 6:35 p.m. OK Java 8 TESTS 29 139 0 2400
61744688 mbfeci E Oct. 2, 2019, 10:55 p.m. OK Java 8 TESTS 29 140 0 2400
60905152 jdurie E Sept. 20, 2019, 1:55 a.m. OK Java 8 TESTS 29 140 0 2400
60939438 Spheniscine E Sept. 20, 2019, 4:32 p.m. OK Kotlin TESTS 29 171 409600 2400
60939137 Spheniscine E Sept. 20, 2019, 4:25 p.m. OK Kotlin TESTS 29 171 409600 2400
60882384 keymoon E Sept. 19, 2019, 4:07 p.m. OK Mono C# TESTS 29 77 6758400 2400
60890248 tarattata1 E Sept. 19, 2019, 4:52 p.m. OK MS C++ TESTS 29 31 307200 2400
62765442 vjudge1 E Oct. 17, 2019, 8:28 a.m. OK MS C++ TESTS 29 31 307200 2400
61343973 vjudge1 E Sept. 27, 2019, 2:47 a.m. OK MS C++ TESTS 29 31 1536000 2400
62765410 vjudge5 E Oct. 17, 2019, 8:28 a.m. OK MS C++ TESTS 29 46 307200 2400
60884510 siwei E Sept. 19, 2019, 4:17 p.m. OK MS C++ 2017 TESTS 29 31 0 2400
61108401 sanjid_haque E Sept. 23, 2019, 10:15 a.m. OK MS C++ 2017 TESTS 29 46 307200 2400
62584542 THTGAN E Oct. 14, 2019, 6:19 p.m. OK MS C++ 2017 TESTS 29 46 1536000 2400
60888105 AleksanderBalobanov E Sept. 19, 2019, 4:33 p.m. OK MS C++ 2017 TESTS 29 46 12083200 2400
61724337 gs11008 E Oct. 2, 2019, 2:51 p.m. OK MS C++ 2017 TESTS 29 61 12083200 2400
62587190 THTGAN E Oct. 14, 2019, 7:21 p.m. OK MS C++ 2017 TESTS 29 62 0 2400
60938620 lspss94076 E Sept. 20, 2019, 4:15 p.m. OK MS C++ 2017 TESTS 29 77 0 2400
62038136 lam.le1512 E Oct. 7, 2019, 4:51 a.m. OK MS C++ 2017 TESTS 29 77 0 2400
60882909 Friska E Sept. 19, 2019, 4:10 p.m. OK MS C++ 2017 TESTS 29 77 0 2400
60881973 pajenegod E Sept. 19, 2019, 4:05 p.m. OK PyPy 2 TESTS 29 202 6348800 2400
61440057 zdbtxdy E Sept. 28, 2019, 6:20 p.m. OK PyPy 2 TESTS 29 311 8192000 2400
61436425 MVP E Sept. 28, 2019, 4:49 p.m. OK PyPy 2 TESTS 29 326 8089600 2400
60884219 -ilja- E Sept. 19, 2019, 4:16 p.m. OK PyPy 3 TESTS 29 264 9830400 2400
60893629 Kiri8128 E Sept. 19, 2019, 5:50 p.m. OK PyPy 3 TESTS 29 296 9728000 2400
60904605 titia E Sept. 20, 2019, 1:28 a.m. OK PyPy 3 TESTS 29 389 9932800 2400
61213773 bidirectionalprograming E Sept. 24, 2019, 12:12 p.m. OK PyPy 3 TESTS 29 483 9420800 2400
60891591 Kiri8128 E Sept. 19, 2019, 5:13 p.m. OK PyPy 3 TESTS 29 514 9830400 2400
61039106 guanaco96 E Sept. 21, 2019, 10:02 p.m. OK PyPy 3 TESTS 29 529 9728000 2400
62040375 nagitaosu E Oct. 7, 2019, 5:44 a.m. OK PyPy 3 TESTS 29 530 9932800 2400
60891202 malylesio E Sept. 19, 2019, 5:07 p.m. OK PyPy 3 TESTS 29 530 9932800 2400
61447394 haris E Sept. 28, 2019, 10:05 p.m. OK Python 3 TESTS 29 249 307200 2400
62971649 vishnutheerthep E Oct. 20, 2019, 7:07 a.m. OK Python 3 TESTS 29 265 307200 2400
61161569 Mattiatore E Sept. 23, 2019, 3:47 p.m. OK Python 3 TESTS 29 358 614400 2400
61679871 sansen E Oct. 1, 2019, 11:46 p.m. OK Rust TESTS 29 46 2355200 2400

remove filters

Back to search problems