Educational Codeforces Round 60 (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
1117 Educational Codeforces Round 60 (Rated for Div. 2) FINISHED False 7200 181318799 Feb. 18, 2019, 3:40 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1530 ) E Decypher the String PROGRAMMING bitmasks chinese remainder theorem constructive algorithms interactive math 2200

B"This is an interactive problem. Remember to flush your output while communicating with the testing program. You may use fflush(stdout) in C++, system.out.flush() in Java, stdout.flush() in Python or flush(output) in Pascal to flush the output. If you use some other programming language, consult its documentation. You may also refer to the guide on interactive problems: https://codeforces.com/blog/entry/45307. You are given a string t consisting of n lowercase Latin letters. This string was cyphered as follows: initially, the jury had a string s consisting of n lowercase Latin letters. Then they applied a sequence of no more than n (possibly zero) operations. i -th operation is denoted by two integers a_i and b_i ( 1 <= a_i, b_i <= n ), and means swapping two elements of the string with indices a_i and b_i . All operations were done in the order they were placed in the sequence. For example, if s is xyz and 2 following operations are performed: a_1 = 1, b_1 = 2 ; a_2 = 2, b_2 = 3 , then after the first operation the current string is yxz, and after the second operation the current string is yzx, so t is yzx. You are asked to restore the original string s . Unfortunately, you have no information about the operations used in the algorithm (you don't even know if there were any operations in the sequence). But you may run the same sequence of operations on any string you want, provided that it contains only lowercase Latin letters and its length is n , and get the resulting string after those operations. Can you guess the original string s asking the testing system to run the sequence of swaps no more than 3 times? The string s and the sequence of swaps are fixed in each test; the interactor doesn't try to adapt the test to your solution. Initially the testing system sends one string t , consisting of lowercase Latin letters ( 1 <= |t"...

Tutorials

65365

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
50142296 Iplayer E Feb. 18, 2019, 11:22 p.m. OK Clang++17 Diagnostics TESTS 29 46 10547200 2200
53567909 JovanB E April 30, 2019, 1:29 p.m. OK Clang++17 Diagnostics TESTS 29 61 9625600 2200
50331057 rr_ E Feb. 22, 2019, 6:33 p.m. OK D TESTS 29 46 4198400 2200
50126987 rainboy E Feb. 18, 2019, 5:16 p.m. OK GNU C11 TESTS 29 15 102400 2200
50164843 libra8z E Feb. 19, 2019, 2:12 p.m. OK GNU C11 TESTS 29 30 102400 2200
50146824 MattG E Feb. 19, 2019, 4:51 a.m. OK GNU C11 TESTS 29 31 102400 2200
50152231 sansen E Feb. 19, 2019, 8:03 a.m. OK GNU C11 TESTS 29 31 102400 2200
50589945 d.j6082013 E Feb. 28, 2019, 6:49 a.m. OK GNU C++11 TESTS 29 15 102400 2200
50162969 luhong E Feb. 19, 2019, 1:25 p.m. OK GNU C++11 TESTS 29 15 102400 2200
51757814 vishallc E March 23, 2019, 12:21 p.m. OK GNU C++11 TESTS 29 15 102400 2200
50127893 T1024 E Feb. 18, 2019, 5:21 p.m. OK GNU C++11 TESTS 29 15 204800 2200
50560011 Liceum_Lobachevskogo_6 E Feb. 27, 2019, 10:26 a.m. OK GNU C++11 TESTS 29 15 204800 2200
50242828 geeyiiz E Feb. 20, 2019, 1:38 p.m. OK GNU C++11 TESTS 29 15 204800 2200
50133042 LFhase E Feb. 18, 2019, 5:56 p.m. OK GNU C++11 TESTS 29 15 1126400 2200
50720928 zstu_MingSD E March 3, 2019, 8:36 a.m. OK GNU C++11 TESTS 29 15 1228800 2200
50625221 wjyyy E March 1, 2019, 5:31 a.m. OK GNU C++11 TESTS 29 30 0 2200
50587859 lhylhy E Feb. 28, 2019, 5:21 a.m. OK GNU C++11 TESTS 29 30 0 2200
50246714 RiverHamster E Feb. 20, 2019, 3:16 p.m. OK GNU C++14 TESTS 29 15 102400 2200
50118889 step_by_step E Feb. 18, 2019, 4:30 p.m. OK GNU C++14 TESTS 29 15 204800 2200
50135016 tokitsukaze E Feb. 18, 2019, 6:31 p.m. OK GNU C++14 TESTS 29 15 716800 2200
61458005 yaksha E Sept. 29, 2019, 7:16 a.m. OK GNU C++14 TESTS 29 15 1126400 2200
50126646 danya.smelskiy E Feb. 18, 2019, 5:14 p.m. OK GNU C++14 TESTS 29 15 1740800 2200
50144784 OIerC E Feb. 19, 2019, 2:51 a.m. OK GNU C++14 TESTS 29 30 102400 2200
50996206 LLL_2820 E March 8, 2019, 3:54 a.m. OK GNU C++14 TESTS 29 30 102400 2200
50151447 ytriayggg E Feb. 19, 2019, 7:38 a.m. OK GNU C++14 TESTS 29 30 102400 2200
51834450 Tosic E March 25, 2019, 5:39 p.m. OK GNU C++14 TESTS 29 30 102400 2200
53498754 icecuber E April 29, 2019, 1:12 p.m. OK GNU C++14 TESTS 29 30 102400 2200
50257880 Osama_Alkhodairy E Feb. 20, 2019, 8:53 p.m. OK GNU C++17 TESTS 29 15 102400 2200
69716470 PTDTKH_123 E Jan. 29, 2020, 9:10 a.m. OK GNU C++17 TESTS 29 15 204800 2200
50119128 a.ismagilov E Feb. 18, 2019, 4:31 p.m. OK GNU C++17 TESTS 29 15 716800 2200
50237317 comosus7 E Feb. 20, 2019, 11:23 a.m. OK GNU C++17 TESTS 29 30 0 2200
62515822 S.K E Oct. 13, 2019, 2:22 p.m. OK GNU C++17 TESTS 29 30 102400 2200
57350543 LiM_256 E July 20, 2019, 3:11 a.m. OK GNU C++17 TESTS 29 30 102400 2200
55385944 RNS_JKS E June 10, 2019, 7:07 a.m. OK GNU C++17 TESTS 29 30 102400 2200
50516095 ahshafi E Feb. 26, 2019, 6:31 a.m. OK GNU C++17 TESTS 29 30 102400 2200
50306810 zstu_jack E Feb. 22, 2019, 6:42 a.m. OK GNU C++17 TESTS 29 30 102400 2200
50263698 mredigonda E Feb. 21, 2019, 2:53 a.m. OK GNU C++17 TESTS 29 30 102400 2200
50561013 hqhs E Feb. 27, 2019, 11:03 a.m. OK Go TESTS 29 31 0 2200
50153923 xodiac E Feb. 19, 2019, 8:58 a.m. OK Java 8 TESTS 29 109 0 2200
50140677 Dukkha E Feb. 18, 2019, 9:35 p.m. OK Java 8 TESTS 29 109 0 2200
50130594 niyaznigmatul E Feb. 18, 2019, 5:35 p.m. OK Java 8 TESTS 29 109 0 2200
51069123 spar5h E March 9, 2019, 7:03 a.m. OK Java 8 TESTS 29 109 0 2200
50164643 jonsnow7 E Feb. 19, 2019, 2:07 p.m. OK Java 8 TESTS 29 124 0 2200
51311217 PugachAG E March 14, 2019, 7:29 p.m. OK Java 8 TESTS 29 124 0 2200
65782363 ijxjdjd E Nov. 26, 2019, 8:34 p.m. OK Java 8 TESTS 29 124 0 2200
50575775 Oopsimbad E Feb. 27, 2019, 5:59 p.m. OK Java 8 TESTS 29 124 0 2200
50298510 iakovlev.zakhar E Feb. 21, 2019, 11:15 p.m. OK Java 8 TESTS 29 124 0 2200
50208725 PrakharJain E Feb. 19, 2019, 9:03 p.m. OK Java 8 TESTS 29 124 0 2200
50127740 Sergey.Bankevich E Feb. 18, 2019, 5:20 p.m. OK Kotlin TESTS 29 498 0 2200
50132613 mavr E Feb. 18, 2019, 5:49 p.m. OK Mono C# TESTS 29 62 5734400 2200
50143266 TrabajoNocturno E Feb. 19, 2019, 12:51 a.m. OK Mono C# TESTS 29 670 170393600 2200
50133090 r57shell E Feb. 18, 2019, 5:56 p.m. OK MS C++ TESTS 29 30 102400 2200
50131439 aytal.d E Feb. 18, 2019, 5:38 p.m. OK MS C++ TESTS 29 327 102400 2200
50132053 igor_rukhovich E Feb. 18, 2019, 5:42 p.m. OK MS C++ 2017 TESTS 29 31 204800 2200
50140183 pill E Feb. 18, 2019, 9:10 p.m. OK MS C++ 2017 TESTS 29 405 1024000 2200
50138916 pajenegod E Feb. 18, 2019, 8:21 p.m. OK PyPy 2 TESTS 29 124 3584000 2200
50126517 frederika E Feb. 18, 2019, 5:13 p.m. OK PyPy 2 TESTS 29 140 2560000 2200
50226569 YESMAths E Feb. 20, 2019, 7:36 a.m. OK PyPy 2 TESTS 29 202 614400 2200
50328368 gatsko E Feb. 22, 2019, 5:30 p.m. OK PyPy 2 TESTS 29 374 3993600 2200
50124275 Kiri8128 E Feb. 18, 2019, 5 p.m. OK PyPy 3 TESTS 29 156 1433600 2200
50224121 govind_lahoti E Feb. 20, 2019, 6:32 a.m. OK Python 2 TESTS 29 218 2969600 2200
67133303 jooj E Dec. 18, 2019, 2:04 a.m. OK Python 2 TESTS 29 264 409600 2200
50404820 kostia244 E Feb. 23, 2019, 8:04 p.m. OK Python 3 TESTS 29 109 409600 2200
50113077 algmyr E Feb. 18, 2019, 4:06 p.m. OK Python 3 TESTS 29 109 1638400 2200
50542259 pineriver E Feb. 26, 2019, 6:49 p.m. OK Python 3 TESTS 29 124 1331200 2200
50467530 michael.dotsenko E Feb. 24, 2019, 8:49 p.m. OK Python 3 TESTS 29 124 1331200 2200
51464049 Black_Fregat E March 18, 2019, 10:32 p.m. OK Python 3 TESTS 29 139 102400 2200
51475506 CountZero E March 19, 2019, 9:09 a.m. OK Python 3 TESTS 29 140 1024000 2200
50156832 spellstaker E Feb. 19, 2019, 10:35 a.m. OK Python 3 TESTS 29 170 1843200 2200
50134208 EA5 E Feb. 18, 2019, 6:15 p.m. OK Python 3 TESTS 29 171 1843200 2200
50203642 dmitry.sluch E Feb. 19, 2019, 6:13 p.m. OK Python 3 TESTS 29 187 1228800 2200
50241278 yakamoto E Feb. 20, 2019, 1:02 p.m. OK Scala TESTS 29 561 0 2200

remove filters

Back to search problems