Codeforces Round 614 (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
1292 Codeforces Round 614 (Div. 1) FINISHED False 7200 157911911 Jan. 19, 2020, 1:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 374 ) E Rin and The Unknown Flower PROGRAMMING constructive algorithms greedy interactive math 3500

B'This is an interactive problem! On a normal day at the hidden office in A.R.C. Markland-N, Rin received an artifact, given to her by the exploration captain Sagar. After much analysis, she now realizes that this artifact contains data about a strange flower, which has existed way before the New Age. However, the information about its chemical structure has been encrypted heavily. The chemical structure of this flower can be represented as a string p . From the unencrypted papers included, Rin already knows the length n of that string, and she can also conclude that the string contains at most three distinct letters: "C" (as in Carbon), "H" (as in Hydrogen), and "O" (as in Oxygen). At each moment, Rin can input a string s of an arbitrary length into the artifact 's terminal, and it will return every starting position of s as a substring of p . However, the artifact has limited energy and cannot be recharged in any way, since the technology is way too ancient and is incompatible with any current A.R.C. 's devices. To be specific: Since the artifact is so precious yet fragile, Rin is very nervous to attempt to crack the final data. Can you give her a helping hand? The interaction starts with a single integer t ( 1 <= t <= 500 ), the number of test cases. The interaction for each testcase is described below: First, read an integer n ( 4 <= n <= 50 ), the length of the string p . Then you can make queries of type "? s" ( 1 <= |s| <= n ) to find the occurrences of s as a substring of p . After the query, you need to read its result as a series of integers in a line: When you find out the string p , print "! p " to finish a test case. This query doesn 't consume any energy. The interactor will return an integer 1 or 0 . If the interactor returns 1 , you can proceed to the next test case, or terminate the program if it was the last testcase. If the interactor returns $'...

Tutorials

Codeforces Round #614 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
70775542 Shiina_Mashiro19 E Feb. 11, 2020, 8:44 a.m. OK GNU C++11 TESTS 56 62 0 3500
69503344 cookiedoth E Jan. 25, 2020, 7:28 a.m. OK GNU C++11 TESTS 56 62 0 3500
69285383 caeious E Jan. 22, 2020, 7:56 a.m. OK GNU C++11 TESTS 56 62 0 3500
69216770 ohweonfire E Jan. 21, 2020, 1:35 a.m. OK GNU C++11 TESTS 56 62 0 3500
69176614 atoiz E Jan. 20, 2020, 8:21 a.m. OK GNU C++11 TESTS 56 62 0 3500
69165203 fateice E Jan. 20, 2020, 3:16 a.m. OK GNU C++11 TESTS 56 62 0 3500
69464289 cuizhuyefei E Jan. 24, 2020, 12:11 p.m. OK GNU C++11 TESTS 56 77 0 3500
69301307 cjy2003 E Jan. 22, 2020, 1:53 p.m. OK GNU C++11 TESTS 56 77 0 3500
69225881 zx2003 E Jan. 21, 2020, 7:11 a.m. OK GNU C++11 TESTS 56 77 0 3500
69162582 WZYYN E Jan. 20, 2020, 1:21 a.m. OK GNU C++11 TESTS 56 77 0 3500
69224649 Shrich E Jan. 21, 2020, 6:35 a.m. OK GNU C++14 TESTS 56 92 0 3500
69149310 orz E Jan. 19, 2020, 5:13 p.m. OK GNU C++14 TESTS 56 92 921600 3500
69572188 sajibreadd E Jan. 26, 2020, 2:26 p.m. OK GNU C++14 TESTS 56 93 0 3500
69153400 gisp_zjz E Jan. 19, 2020, 6:26 p.m. OK GNU C++14 TESTS 56 93 0 3500
69207557 Motarack E Jan. 20, 2020, 6:31 p.m. OK GNU C++14 TESTS 56 93 102400 3500
69152318 sqrtdecompton E Jan. 19, 2020, 6:03 p.m. OK GNU C++14 TESTS 56 93 204800 3500
69989982 low_ E Feb. 1, 2020, 7:03 p.m. OK GNU C++14 TESTS 56 139 204800 3500
69946040 Crazy_Diamond E Feb. 1, 2020, 7:37 a.m. OK GNU C++14 TESTS 56 140 0 3500
69216468 newbiegcz E Jan. 21, 2020, 1:19 a.m. OK GNU C++14 TESTS 56 140 204800 3500
69168995 cz_xuyixuan E Jan. 20, 2020, 5:21 a.m. OK GNU C++14 TESTS 56 155 204800 3500
69393842 tajwar101 E Jan. 23, 2020, 5:15 a.m. OK GNU C++17 TESTS 56 77 0 3500
70583070 krijgertje E Feb. 8, 2020, 5:48 p.m. OK GNU C++17 TESTS 56 77 204800 3500
69165289 jiangly E Jan. 20, 2020, 3:18 a.m. OK GNU C++17 TESTS 56 77 204800 3500
69161739 SHZhang2 E Jan. 20, 2020, 12:29 a.m. OK GNU C++17 TESTS 56 77 204800 3500
69145246 tourist E Jan. 19, 2020, 3:32 p.m. OK GNU C++17 TESTS 56 93 0 3500
69735475 user060804 E Jan. 29, 2020, 2:30 p.m. OK GNU C++17 TESTS 56 93 204800 3500
69636942 dimas.kovas E Jan. 27, 2020, 7:03 p.m. OK GNU C++17 TESTS 56 93 204800 3500
69290324 generic_placeholder_name E Jan. 22, 2020, 9:58 a.m. OK GNU C++17 TESTS 56 93 204800 3500
69183163 gongsuidashen E Jan. 20, 2020, 11 a.m. OK GNU C++17 TESTS 56 93 204800 3500
69189621 kunj017 E Jan. 20, 2020, 1:06 p.m. OK GNU C++17 TESTS 56 93 7987200 3500
69153556 Akikaze E Jan. 19, 2020, 6:30 p.m. OK Java 8 TESTS 56 951 0 3500
69153391 Akikaze E Jan. 19, 2020, 6:26 p.m. OK Java 8 TESTS 56 1029 0 3500
69221154 Spheniscine E Jan. 21, 2020, 4:44 a.m. OK Kotlin TESTS 56 327 1024000 3500
69220985 Spheniscine E Jan. 21, 2020, 4:37 a.m. OK Kotlin TESTS 56 327 1126400 3500
69220655 Spheniscine E Jan. 21, 2020, 4:22 a.m. OK Kotlin TESTS 56 342 1126400 3500
69444484 Spheniscine E Jan. 24, 2020, 1:26 a.m. OK Kotlin TESTS 56 343 1024000 3500
69221237 Spheniscine E Jan. 21, 2020, 4:48 a.m. OK Kotlin TESTS 56 343 1024000 3500
69249303 Spheniscine E Jan. 21, 2020, 1:49 p.m. OK Kotlin TESTS 56 358 819200 3500
69223465 Spheniscine E Jan. 21, 2020, 6:01 a.m. OK Kotlin TESTS 56 358 819200 3500
69495495 Spheniscine E Jan. 25, 2020, 3:35 a.m. OK Kotlin TESTS 56 358 1024000 3500
69388601 artemdumskii E Jan. 23, 2020, 1:25 a.m. OK MS C++ 2017 TESTS 56 779 307200 3500
71057904 ftiasch E Feb. 14, 2020, 12:40 p.m. OK PyPy 3 TESTS 56 452 8396800 3500
69174595 Sevlll E Jan. 20, 2020, 7:35 a.m. OK Python 3 TESTS 56 265 819200 3500
69153398 Akikaze E Jan. 19, 2020, 6:26 p.m. OK Python 3 TESTS 56 1388 819200 3500
70038979 prashanth7638 E Feb. 2, 2020, 2:16 p.m. OK Python 3 TESTS 56 1419 512000 3500

remove filters

Back to search problems