Avito Cool Challenge 2018

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
1081 Avito Cool Challenge 2018 FINISHED False 9000 192468287 Dec. 16, 2018, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 477 ) F Tricky Interactor PROGRAMMING constructive algorithms implementation interactive 2500

B'This is an interactive problem. Chouti was tired of studying, so he opened the computer and started playing a puzzle game. Long long ago, the boy found a sequence s_1, s_2, ldots, s_n of length n , kept by a tricky interactor. It consisted of 0 s and 1 s only and the number of 1 s is t . The boy knows nothing about this sequence except n and t , but he can try to find it out with some queries with the interactor. We define an operation called flipping. Flipping [l,r] ( 1 <= q l <= q r <= q n ) means for each x in [l,r] , changing s_x to 1-s_x . In each query, the boy can give the interactor two integers l,r satisfying 1 <= q l <= q r <= q n and the interactor will either flip [1,r] or [l,n] (both outcomes have the same probability and all decisions made by interactor are independent from each other, see Notes section for more details). The interactor will tell the current number of 1 s after each operation. Note, that the sequence won 't be restored after each operation. Help the boy to find the original sequence in no more than 10000 interactions. "Weird legend, dumb game." he thought. However, after several tries, he is still stuck with it. Can you help him beat this game? The interaction starts with a line containing two integers n and t ( 1 <= q n <= q 300 , 0 <= q t <= q n ) -- the length of the sequence and the number of 1 s in it. After that, you can make queries. To make a query, print a line "? l r" ( 1 <= q l <= q r <= q n ), then flush the output. After each query, read a single integer t ( -1 <= q t <= q n ). When you found the original sequence, print a line "! s", flush the output and terminate. Print s_1, s_2, ldots, s_n as a binary string and do not print spaces in between. Your solution will get Idleness Limit Exceeded if you don 't print anything or forget to flush the output. To flush you'...

Tutorials

63888

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
47333515 yutaka1999 F Dec. 21, 2018, 2:02 p.m. OK GNU C++11 TESTS 103 31 0 2500
47165178 nwi F Dec. 17, 2018, 12:10 p.m. OK GNU C++11 TESTS 103 31 0 2500
47222107 dredwerkz F Dec. 18, 2018, 4:19 p.m. OK GNU C++11 TESTS 103 31 102400 2500
50332276 code_struck F Feb. 22, 2019, 7:04 p.m. OK GNU C++11 TESTS 103 46 0 2500
48448500 CQUzbx F Jan. 16, 2019, 8:50 a.m. OK GNU C++11 TESTS 103 46 0 2500
48448419 Phantasy F Jan. 16, 2019, 8:48 a.m. OK GNU C++11 TESTS 103 46 0 2500
47356960 RDDCCD F Dec. 22, 2018, 6:44 a.m. OK GNU C++11 TESTS 103 46 0 2500
47316475 Jiangkangping F Dec. 21, 2018, 4:17 a.m. OK GNU C++11 TESTS 103 46 0 2500
47284936 orzwaz F Dec. 20, 2018, 5:28 a.m. OK GNU C++11 TESTS 103 46 0 2500
47282756 jasony123123 F Dec. 20, 2018, 3:15 a.m. OK GNU C++11 TESTS 103 46 0 2500
61062420 Scut82 F Sept. 22, 2019, 9:53 a.m. OK GNU C++14 TESTS 103 46 0 2500
61053095 Scut82 F Sept. 22, 2019, 7:12 a.m. OK GNU C++14 TESTS 103 46 0 2500
50146379 ..vince F Feb. 19, 2019, 4:30 a.m. OK GNU C++14 TESTS 103 46 0 2500
48070985 icecuber F Jan. 7, 2019, 10:53 p.m. OK GNU C++14 TESTS 103 46 0 2500
47862895 jhdjames37 F Jan. 3, 2019, 7:34 a.m. OK GNU C++14 TESTS 103 46 0 2500
47685629 Toxel F Dec. 29, 2018, 2:39 p.m. OK GNU C++14 TESTS 103 46 0 2500
47500687 krijgertje F Dec. 25, 2018, 5:43 p.m. OK GNU C++14 TESTS 103 46 0 2500
47349981 HIR180 F Dec. 22, 2018, 1:22 a.m. OK GNU C++14 TESTS 103 46 0 2500
47284604 bzh F Dec. 20, 2018, 5:10 a.m. OK GNU C++14 TESTS 103 46 0 2500
47272597 LiTi F Dec. 19, 2018, 5:26 p.m. OK GNU C++14 TESTS 103 46 0 2500
47304013 Maksim1744 F Dec. 20, 2018, 3:42 p.m. OK GNU C++17 TESTS 103 31 0 2500
47176145 amarDhcuMoS F Dec. 17, 2018, 5:36 p.m. OK GNU C++17 TESTS 103 31 204800 2500
68386252 heno239 F Jan. 8, 2020, 6:04 a.m. OK GNU C++17 TESTS 103 46 0 2500
59892317 Juve45 F Sept. 2, 2019, 10:53 a.m. OK GNU C++17 TESTS 103 46 0 2500
57092636 Kmcode F July 15, 2019, 11:15 a.m. OK GNU C++17 TESTS 103 46 0 2500
54642060 evpipis F May 25, 2019, 8:10 p.m. OK GNU C++17 TESTS 103 46 0 2500
54504778 CMXRYNP F May 23, 2019, 2:42 a.m. OK GNU C++17 TESTS 103 46 0 2500
50511910 robot-dreams F Feb. 26, 2019, 1:55 a.m. OK GNU C++17 TESTS 103 46 0 2500
48425351 PugachAG F Jan. 15, 2019, 2:39 p.m. OK GNU C++17 TESTS 103 46 0 2500
47311923 aki167yuuki F Dec. 20, 2018, 8:38 p.m. OK GNU C++17 TESTS 103 46 0 2500
67649821 dalt F Dec. 26, 2019, 11:40 a.m. OK Java 8 TESTS 103 218 19353600 2500
47124387 eatmore F Dec. 16, 2018, 3:33 p.m. OK Java 8 TESTS 103 233 0 2500
47147135 fnozoszzt F Dec. 17, 2018, 3:41 a.m. OK Java 8 TESTS 103 234 0 2500
47127943 uwi F Dec. 16, 2018, 3:57 p.m. OK Java 8 TESTS 103 280 0 2500
47725638 Charles_Han F Dec. 30, 2018, 2:05 p.m. OK Python 3 TESTS 103 186 102400 2500
47144252 potpath F Dec. 16, 2018, 11:43 p.m. OK Python 3 TESTS 103 187 0 2500
47142177 ivan100sic F Dec. 16, 2018, 8:54 p.m. OK Python 3 TESTS 103 202 0 2500
47450457 sy_chen F Dec. 24, 2018, 9:17 a.m. OK Python 3 TESTS 103 280 307200 2500
47136235 whatshisbucket F Dec. 16, 2018, 5:03 p.m. OK Python 3 TESTS 103 420 307200 2500

remove filters

Back to search problems