Codeforces Round 670 (Div. 2)

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
1406 Codeforces Round 670 (Div. 2) FINISHED False 7200 137434511 Sept. 12, 2020, 1:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1739 ) E Deleting Numbers PROGRAMMING binary search brute force interactive number theory

B"This is an interactive problem. There is an unknown integer x ( 1 <= x <= n ). You want to find x . At first, you have a set of integers {1, 2, ldots, n } . You can perform the following operations no more than 10000 times: Remember that in the operation of type B a>1 must hold. Write a program, that will find the value of x . The first line contains one integer n ( 1 <= n <= 10^5 ). The remaining parts of the input will be given throughout the interaction process. In each round, your program needs to print a line containing one uppercase letter A, B or C and an integer a ( 1 <= a <= n for operations A and C, 2 <= a <= n for operation B). This line desribes operation you make. If your operation has type C your program should terminate immediately. Else your program should read one line containing a single integer, which is the answer to your operation. After outputting each line, don't forget to flush the output. To do it use: It is guaranteed, that the number x is fixed and won't change during the interaction process. Hacks: To make a hack, use such input format: The only line should contain two integers n , x ( 1 <= q x <= q n <= q 10^5 ). Note that to make the sample more clear, we added extra empty lines. You shouldn't print any extra empty lines during the interaction process. In the first test n=10 and x=4 . Initially the set is: {1,2,3,4,5,6,7,8,9,10 } . In the first operation, you ask how many numbers are multiples of 4 and delete them. The answer is 2 because there are two numbers divisible by 4 : {4,8 } . 8 will be deleted but 4 won't, because the number x will never be deleted. Now the set is {1,2,3,4,5,6,7,9,10 } . In the second operation, you ask how many numbers are multiples of 2 . The answer is 4 because there are four numbers divisible by 2 : {2,4,6,10 } . In the third "...

Tutorials

Codeforces Round #670 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
92672925 zmy123456 E Sept. 13, 2020, 1:17 a.m. OK GNU C++11 TESTS 100 77 102400
92673702 Stump E Sept. 13, 2020, 1:42 a.m. OK GNU C++11 TESTS 100 77 512000
92681476 Try_Again_Plz E Sept. 13, 2020, 5:01 a.m. OK GNU C++11 TESTS 100 78 921600
92677322 2016wudi E Sept. 13, 2020, 3:23 a.m. OK GNU C++11 TESTS 100 92 512000
92673513 zmy123456 E Sept. 13, 2020, 1:36 a.m. OK GNU C++11 TESTS 100 93 102400
92672739 kdh E Sept. 13, 2020, 1:11 a.m. OK GNU C++11 TESTS 100 93 204800
92676836 luogu_bot3 E Sept. 13, 2020, 3:10 a.m. OK GNU C++11 TESTS 100 93 512000
92674612 He_Ren E Sept. 13, 2020, 2:12 a.m. OK GNU C++11 TESTS 100 93 512000
92668470 srijon51 E Sept. 12, 2020, 10 p.m. OK GNU C++11 TESTS 100 93 512000
92672864 smsylby E Sept. 13, 2020, 1:15 a.m. OK GNU C++11 TESTS 100 93 614400
92668619 George1123 E Sept. 12, 2020, 10:05 p.m. OK GNU C++14 TESTS 100 109 307200
92644752 espr1t E Sept. 12, 2020, 4:17 p.m. OK GNU C++14 TESTS 100 109 307200
92662921 BlueDiamond E Sept. 12, 2020, 7:45 p.m. OK GNU C++14 TESTS 100 109 819200
92662786 GregFocker E Sept. 12, 2020, 7:42 p.m. OK GNU C++14 TESTS 100 109 819200
92666049 Yousef_Salama E Sept. 12, 2020, 8:49 p.m. OK GNU C++14 TESTS 100 124 409600
92659301 SlowDecay E Sept. 12, 2020, 6:46 p.m. OK GNU C++14 TESTS 100 124 409600
92653454 clyring E Sept. 12, 2020, 5:32 p.m. OK GNU C++14 TESTS 100 124 409600
92644571 _no0B E Sept. 12, 2020, 4:17 p.m. OK GNU C++14 TESTS 100 124 409600
92644768 _no0B E Sept. 12, 2020, 4:18 p.m. OK GNU C++14 TESTS 100 124 512000
92656377 MYNAMEISSHARIFUL E Sept. 12, 2020, 6:06 p.m. OK GNU C++14 TESTS 100 124 614400
92643322 hofwe E Sept. 12, 2020, 4:11 p.m. OK GNU C++17 TESTS 100 93 614400
92648517 Denisov E Sept. 12, 2020, 4:41 p.m. OK GNU C++17 TESTS 100 108 819200
92655616 viniciustht E Sept. 12, 2020, 5:57 p.m. OK GNU C++17 TESTS 100 108 1945600
92655579 fucedus E Sept. 12, 2020, 5:57 p.m. OK GNU C++17 TESTS 100 108 1945600
92651897 adam_rajsky E Sept. 12, 2020, 5:15 p.m. OK GNU C++17 TESTS 100 109 307200
92651858 ACmachine123 E Sept. 12, 2020, 5:14 p.m. OK GNU C++17 TESTS 100 109 307200
92676090 AlexanderL E Sept. 13, 2020, 2:51 a.m. OK GNU C++17 TESTS 100 124 102400
92658711 mraron E Sept. 12, 2020, 6:37 p.m. OK GNU C++17 TESTS 100 124 307200
92674310 leaf1415 E Sept. 13, 2020, 2:02 a.m. OK GNU C++17 TESTS 100 124 409600
92661724 lukkka E Sept. 12, 2020, 7:24 p.m. OK GNU C++17 TESTS 100 124 409600
92669935 lucifer1004 E Sept. 12, 2020, 10:59 p.m. OK GNU C++17 (64) TESTS 100 108 102400
92648723 lsantire E Sept. 12, 2020, 4:43 p.m. OK GNU C++17 (64) TESTS 100 108 716800
92641888 dorijanlendvaj E Sept. 12, 2020, 3:44 p.m. OK GNU C++17 (64) TESTS 100 108 1638400
92651782 Eureka17 E Sept. 12, 2020, 5:14 p.m. OK GNU C++17 (64) TESTS 100 109 307200
92679807 Clu3l3ss E Sept. 13, 2020, 4:26 a.m. OK GNU C++17 (64) TESTS 100 124 204800
92679711 FadingStar E Sept. 13, 2020, 4:24 a.m. OK GNU C++17 (64) TESTS 100 124 204800
92656309 emthrm E Sept. 12, 2020, 6:05 p.m. OK GNU C++17 (64) TESTS 100 124 204800
92655235 xiryss E Sept. 12, 2020, 5:53 p.m. OK GNU C++17 (64) TESTS 100 124 204800
92648449 Maripium E Sept. 12, 2020, 4:41 p.m. OK GNU C++17 (64) TESTS 100 124 204800
92651287 Eureka17 E Sept. 12, 2020, 5:08 p.m. OK GNU C++17 (64) TESTS 100 124 307200
92639781 Rahul E Sept. 12, 2020, 3:41 p.m. OK Go TESTS 100 156 409600
92675907 skittles1412 E Sept. 13, 2020, 2:46 a.m. OK Java 11 TESTS 100 311 1126400
92662185 mphillotry E Sept. 12, 2020, 7:32 p.m. OK Java 11 TESTS 100 623 102400
92683633 blackBird E Sept. 13, 2020, 5:35 a.m. OK Java 11 TESTS 100 717 0
92672477 0xf0d0 E Sept. 13, 2020, 1:02 a.m. OK Kotlin TESTS 100 482 512000
92656860 Slamur E Sept. 12, 2020, 6:12 p.m. OK PyPy 3 TESTS 100 560 8806400
92663405 kclee2172 E Sept. 12, 2020, 7:53 p.m. OK PyPy 3 TESTS 100 561 5939200
92644683 kclee2172 E Sept. 12, 2020, 4:17 p.m. OK PyPy 3 TESTS 100 577 5734400
92653670 FlakeLCR E Sept. 12, 2020, 5:35 p.m. OK PyPy 3 TESTS 100 577 8601600
92644135 mylyanyk.ivan E Sept. 12, 2020, 4:15 p.m. OK PyPy 3 TESTS 100 592 7987200
92652376 titia E Sept. 12, 2020, 5:20 p.m. OK PyPy 3 TESTS 100 607 7168000
92670819 tamahom E Sept. 12, 2020, 11:43 p.m. OK PyPy 3 TESTS 100 608 7372800
92654417 Slamur E Sept. 12, 2020, 5:43 p.m. OK PyPy 3 TESTS 100 608 9830400
92663465 kclee2172 E Sept. 12, 2020, 7:54 p.m. OK PyPy 3 TESTS 100 624 8192000
92643766 FlakeLCR E Sept. 12, 2020, 4:13 p.m. OK PyPy 3 TESTS 100 811 8601600
92655412 bt19cse007j E Sept. 12, 2020, 5:55 p.m. OK Python 3 TESTS 100 311 1433600
92655972 sh1194 E Sept. 12, 2020, 6:01 p.m. OK Python 3 TESTS 100 327 1433600
92655853 sh1194 E Sept. 12, 2020, 6 p.m. OK Python 3 TESTS 100 343 1433600
92656205 sh1194 E Sept. 12, 2020, 6:04 p.m. OK Python 3 TESTS 100 358 1536000
92674121 ikatakos E Sept. 13, 2020, 1:55 a.m. OK Python 3 TESTS 100 436 5632000
92673902 ikatakos E Sept. 13, 2020, 1:49 a.m. OK Python 3 TESTS 100 452 5529600
92639930 tuna_salad E Sept. 12, 2020, 3:42 p.m. OK Rust TESTS 100 265 921600

remove filters

Back to search problems