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. |
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"... |
65365 |
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 |
Back to search problems