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. |
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'... |
Codeforces Round #534 — Editorial |
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 |
Back to search problems