Codeforces Round 534 (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
1103 Codeforces Round 534 (Div. 1) FINISHED False 7200 189357923 Jan. 22, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3304 ) B Game with modulo PROGRAMMING binary search constructive algorithms interactive 2000

B'This is an interactive problem. Vasya and Petya are going to play the following game: Petya has some positive integer number a . After that Vasya should guess this number using the following questions. He can say a pair of non-negative integer numbers (x, y) . Petya will answer him: We define (x bmod a) as a remainder of division x by a . Vasya should guess the number a using no more, than 60 questions. It 's guaranteed that Petya has a number, that satisfies the inequality 1 <= q a <= q 10^9 . Help Vasya playing this game and write a program, that will guess the number a . Your program should play several games. Before the start of any game your program should read the string: After reading the string "start" (without quotes) the new game starts. At the beginning, your program should ask several questions about pairs of non-negative integer numbers (x, y) . You can only ask the numbers, that satisfy the inequalities 0 <= q x, y <= q 2 cdot 10^9 . To ask a question print "? x y" (without quotes). As the answer, you should read one symbol: After your program asked several questions your program should print the answer in form "! a" (without quotes). You should print the number a satisfying the inequalities 1 <= q a <= q 10^9 . It 's guaranteed that Petya 's number a satisfied this condition. After that, the current game will finish. We recall that your program can 't ask more than 60 questions during one game. If your program doesn 't terminate after reading "mistake" (without quotes), "end" (without quotes) or "e" (without quotes), it can get any verdict, because it will continue reading from closed input. Also, if your program prints answer or question in the incorrect format it can get any verdict, too. Be careful. Don 't forget to flush the output after printing questions and answers. To flush the output, you can use: It 's guaranteed that you should play at least 1 and no'...

Tutorials

Codeforces Round #534 — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
48751024 fluffyowl B Jan. 22, 2019, 3:51 p.m. OK D TESTS 40 92 0 2000
48738040 Gassa B Jan. 22, 2019, 3:06 p.m. OK D TESTS 40 124 0 2000
48743925 rainboy B Jan. 22, 2019, 3:23 p.m. OK GNU C11 TESTS 40 108 0 2000
48730902 1919810 B Jan. 22, 2019, 2:49 p.m. OK GNU C++11 TESTS 40 61 0 2000
48758035 lby2016 B Jan. 22, 2019, 4:24 p.m. OK GNU C++11 TESTS 40 61 0 2000
48752522 IgoRamli B Jan. 22, 2019, 3:58 p.m. OK GNU C++11 TESTS 40 62 0 2000
48749235 Daredemo_Daisuki B Jan. 22, 2019, 3:43 p.m. OK GNU C++11 TESTS 40 62 0 2000
48747348 idxcalccalc B Jan. 22, 2019, 3:36 p.m. OK GNU C++11 TESTS 40 62 0 2000
48744986 architkarandikar B Jan. 22, 2019, 3:27 p.m. OK GNU C++11 TESTS 40 62 0 2000
48741997 yao11617 B Jan. 22, 2019, 3:17 p.m. OK GNU C++11 TESTS 40 62 0 2000
48739476 CorneliuVadimTudor B Jan. 22, 2019, 3:09 p.m. OK GNU C++11 TESTS 40 62 0 2000
48737260 hzq84621 B Jan. 22, 2019, 3:03 p.m. OK GNU C++11 TESTS 40 62 0 2000
48756108 Omar_Elawady B Jan. 22, 2019, 4:15 p.m. OK GNU C++11 TESTS 40 62 0 2000
48758326 dreamoon_love_AA B Jan. 22, 2019, 4:26 p.m. OK GNU C++14 TESTS 40 77 0 2000
48747245 sugarrr B Jan. 22, 2019, 3:35 p.m. OK GNU C++14 TESTS 40 77 0 2000
48745242 bgrm B Jan. 22, 2019, 3:28 p.m. OK GNU C++14 TESTS 40 77 0 2000
48743622 aditya1701 B Jan. 22, 2019, 3:22 p.m. OK GNU C++14 TESTS 40 77 0 2000
48742328 Danylo99 B Jan. 22, 2019, 3:18 p.m. OK GNU C++14 TESTS 40 77 0 2000
48742061 RUSH_D_CAT B Jan. 22, 2019, 3:17 p.m. OK GNU C++14 TESTS 40 77 0 2000
48741730 miska924 B Jan. 22, 2019, 3:16 p.m. OK GNU C++14 TESTS 40 77 0 2000
48740395 meaningIess B Jan. 22, 2019, 3:12 p.m. OK GNU C++14 TESTS 40 77 0 2000
48738744 olphe B Jan. 22, 2019, 3:07 p.m. OK GNU C++14 TESTS 40 77 0 2000
48752852 flashmt B Jan. 22, 2019, 3:59 p.m. OK GNU C++14 TESTS 40 77 0 2000
48743194 jihoon B Jan. 22, 2019, 3:21 p.m. OK GNU C++17 TESTS 40 62 204800 2000
48743300 fedoseev.timofey B Jan. 22, 2019, 3:21 p.m. OK GNU C++17 TESTS 40 62 307200 2000
48750621 retu_io B Jan. 22, 2019, 3:49 p.m. OK GNU C++17 TESTS 40 77 0 2000
48756497 forgottencsc B Jan. 22, 2019, 4:17 p.m. OK GNU C++17 TESTS 40 77 204800 2000
48753773 benson1029 B Jan. 22, 2019, 4:04 p.m. OK GNU C++17 TESTS 40 77 204800 2000
48752796 Eva B Jan. 22, 2019, 3:59 p.m. OK GNU C++17 TESTS 40 77 204800 2000
48741304 satanic0 B Jan. 22, 2019, 3:15 p.m. OK GNU C++17 TESTS 40 77 204800 2000
48740835 KrK B Jan. 22, 2019, 3:14 p.m. OK GNU C++17 TESTS 40 77 204800 2000
48738303 afedor B Jan. 22, 2019, 3:06 p.m. OK GNU C++17 TESTS 40 77 204800 2000
48759987 sancho B Jan. 22, 2019, 4:33 p.m. OK GNU C++17 TESTS 40 77 204800 2000
48737426 Egor B Jan. 22, 2019, 3:04 p.m. OK Java 8 TESTS 40 296 0 2000
48753147 alexyz B Jan. 22, 2019, 4:01 p.m. OK Java 8 TESTS 40 342 0 2000
48747965 Dukkha B Jan. 22, 2019, 3:38 p.m. OK Java 8 TESTS 40 343 0 2000
48752250 Harpae B Jan. 22, 2019, 3:57 p.m. OK Java 8 TESTS 40 358 0 2000
48742970 AkshajK B Jan. 22, 2019, 3:20 p.m. OK Java 8 TESTS 40 358 0 2000
48739719 Musin B Jan. 22, 2019, 3:10 p.m. OK Java 8 TESTS 40 373 0 2000
48750186 fnch B Jan. 22, 2019, 3:47 p.m. OK Java 8 TESTS 40 404 0 2000
48756080 fetetriste B Jan. 22, 2019, 4:15 p.m. OK Java 8 TESTS 40 405 0 2000
48742704 SecondThread B Jan. 22, 2019, 3:19 p.m. OK Java 8 TESTS 40 420 0 2000
48737322 iakovlev.zakhar B Jan. 22, 2019, 3:04 p.m. OK Java 8 TESTS 40 436 0 2000
48739551 math957963 B Jan. 22, 2019, 3:10 p.m. OK MS C++ TESTS 40 93 0 2000
48747511 pajenegod B Jan. 22, 2019, 3:36 p.m. OK PyPy 2 TESTS 40 451 5120000 2000
48745210 AIshutin B Jan. 22, 2019, 3:28 p.m. OK PyPy 3 TESTS 40 498 8601600 2000
48735630 nwi B Jan. 22, 2019, 2:59 p.m. OK Python 2 TESTS 40 296 0 2000
48752685 whatshisbucket B Jan. 22, 2019, 3:59 p.m. OK Python 3 TESTS 40 295 307200 2000
48745438 bigbigbigcat111 B Jan. 22, 2019, 3:28 p.m. OK Python 3 TESTS 40 327 716800 2000

remove filters

Back to search problems