Codeforces Round 820 (Div. 3)

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
1729 Codeforces Round 820 (Div. 3) FINISHED False 8100 74273063 Sept. 12, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7189 ) E Guess the Cycle Size PROGRAMMING interactive probabilities

B'This is an interactive problem. I want to play a game with you... We hid from you a cyclic graph of n vertices ( 3 <= n <= 10^{18} ). A cyclic graph is an undirected graph of n vertices that form one cycle. Each vertex belongs to the cycle, i.e. the length of the cycle (the number of edges in it) is exactly n . The order of the vertices in the cycle is arbitrary. You can make queries in the following way: You win if you guess the number of vertices in the hidden graph (number n ) by making no more than 50 queries. Note that the interactor is implemented in such a way that for any ordered pair (a, b) , it always returns the same value for query "? a b", no matter how many such queries. Note that the "? b a" query may be answered differently by the interactor. The vertices in the graph are randomly placed, and their positions are fixed in advance. Hacks are forbidden in this problem. The number of tests the jury has is 50 . You can make no more than 50 of queries. To make a query, output on a separate line: If your program gets a number 0 as a result of a query, it means that the verdict for your solution is already defined as "wrong answer" (for example, you made more than 50 queries or made an invalid query). In this case, your program should terminate immediately. Otherwise, in this scenario you may get a random verdict "Execution error", "Exceeded time limit" or some other verdict instead of "Wrong answer". The answer, like queries, print on a separate line. The output of the answer is not counted as a query when counting them. To print it, use the following format: After that, your program should terminate. After the output of the next query, be sure to use stream cleaning functions so that some of your output is not left in some buffer. For example, in C++ you should use function flush(stdout), in Java call System.out.flush(), in Pascal flush(output) and stdout.flush() for Python. Note that the in'...

Tutorials

Codeforces Round #820 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
171963101 sevensix E Sept. 12, 2022, 7 p.m. OK C# 10 TESTS 50 61 0
171994703 YoimiyaIsMine E Sept. 13, 2022, 5:49 a.m. OK GNU C++14 TESTS 50 15 0
171994305 chenyewei_1234 E Sept. 13, 2022, 5:44 a.m. OK GNU C++14 TESTS 50 15 0
171994199 sauravbhartibgs37 E Sept. 13, 2022, 5:43 a.m. OK GNU C++14 TESTS 50 15 0
171993911 xzc1462476229 E Sept. 13, 2022, 5:38 a.m. OK GNU C++14 TESTS 50 15 0
171993425 KalbiatAman E Sept. 13, 2022, 5:32 a.m. OK GNU C++14 TESTS 50 15 0
171993320 Owaiter E Sept. 13, 2022, 5:30 a.m. OK GNU C++14 TESTS 50 15 0
171993299 Owaiter E Sept. 13, 2022, 5:30 a.m. OK GNU C++14 TESTS 50 15 0
171993265 Owaiter E Sept. 13, 2022, 5:30 a.m. OK GNU C++14 TESTS 50 15 0
171992936 1brief E Sept. 13, 2022, 5:25 a.m. OK GNU C++14 TESTS 50 15 0
171992480 shn271 E Sept. 13, 2022, 5:18 a.m. OK GNU C++14 TESTS 50 15 0
171995658 Xaier E Sept. 13, 2022, 6:02 a.m. OK GNU C++17 TESTS 50 15 0
171995594 viboo27 E Sept. 13, 2022, 6:01 a.m. OK GNU C++17 TESTS 50 15 0
171995429 Ayman78 E Sept. 13, 2022, 5:59 a.m. OK GNU C++17 TESTS 50 15 0
171995342 Neketman E Sept. 13, 2022, 5:58 a.m. OK GNU C++17 TESTS 50 15 0
171995221 vaibhav_2125 E Sept. 13, 2022, 5:56 a.m. OK GNU C++17 TESTS 50 15 0
171995154 vaidic24 E Sept. 13, 2022, 5:55 a.m. OK GNU C++17 TESTS 50 15 0
171995126 vaibhav_2125 E Sept. 13, 2022, 5:55 a.m. OK GNU C++17 TESTS 50 15 0
171995122 Hfuubigstrength E Sept. 13, 2022, 5:55 a.m. OK GNU C++17 TESTS 50 15 0
171995033 vaibhav_2125 E Sept. 13, 2022, 5:54 a.m. OK GNU C++17 TESTS 50 15 0
171995024 Hfuubigstrength E Sept. 13, 2022, 5:53 a.m. OK GNU C++17 TESTS 50 15 0
171994924 IBoger E Sept. 13, 2022, 5:52 a.m. OK GNU C++17 (64) TESTS 50 15 0
171994866 yfy20020106 E Sept. 13, 2022, 5:51 a.m. OK GNU C++17 (64) TESTS 50 15 0
171992647 Rogi52 E Sept. 13, 2022, 5:20 a.m. OK GNU C++17 (64) TESTS 50 15 0
171992603 XBuriza E Sept. 13, 2022, 5:20 a.m. OK GNU C++17 (64) TESTS 50 15 0
171991582 bhargabdhungel E Sept. 13, 2022, 5:06 a.m. OK GNU C++17 (64) TESTS 50 15 0
171989112 Command_Button E Sept. 13, 2022, 4:25 a.m. OK GNU C++17 (64) TESTS 50 15 0
171988719 RF_Faisal E Sept. 13, 2022, 4:19 a.m. OK GNU C++17 (64) TESTS 50 15 0
171988536 Ufimia E Sept. 13, 2022, 4:16 a.m. OK GNU C++17 (64) TESTS 50 15 0
171988462 CodingKnight E Sept. 13, 2022, 4:15 a.m. OK GNU C++17 (64) TESTS 50 15 0
171988367 CodingKnight E Sept. 13, 2022, 4:14 a.m. OK GNU C++17 (64) TESTS 50 15 0
171985465 jimmyhealer E Sept. 13, 2022, 3:15 a.m. OK GNU C++20 (64) TESTS 50 0 0
171978898 the-other-sunny E Sept. 13, 2022, 12:37 a.m. OK GNU C++20 (64) TESTS 50 0 0
171960574 holdik E Sept. 12, 2022, 6:33 p.m. OK GNU C++20 (64) TESTS 50 0 0
171955997 MNnazrul E Sept. 12, 2022, 5:52 p.m. OK GNU C++20 (64) TESTS 50 0 0
171950381 chetan_saini E Sept. 12, 2022, 5:13 p.m. OK GNU C++20 (64) TESTS 50 0 0
171947590 SajidAbdullah E Sept. 12, 2022, 5:01 p.m. OK GNU C++20 (64) TESTS 50 0 0
171995524 syfzszdd E Sept. 13, 2022, 6 a.m. OK GNU C++20 (64) TESTS 50 15 0
171994406 H-i-M-A E Sept. 13, 2022, 5:45 a.m. OK GNU C++20 (64) TESTS 50 15 0
171994135 hhhhhhhj E Sept. 13, 2022, 5:42 a.m. OK GNU C++20 (64) TESTS 50 15 0
171994107 hhhhhhhj E Sept. 13, 2022, 5:41 a.m. OK GNU C++20 (64) TESTS 50 15 0
171967690 DR_X E Sept. 12, 2022, 7:57 p.m. OK Java 11 TESTS 50 187 0
171953232 dinosparton_013 E Sept. 12, 2022, 5:30 p.m. OK Java 11 TESTS 50 202 0
171979835 Hy3ons E Sept. 13, 2022, 1:03 a.m. OK Java 11 TESTS 50 217 0
171964183 profchi E Sept. 12, 2022, 7:12 p.m. OK Java 11 TESTS 50 218 0
171952966 TCchen E Sept. 12, 2022, 5:28 p.m. OK Java 11 TESTS 50 218 0
171952261 leoncn E Sept. 12, 2022, 5:24 p.m. OK Java 11 TESTS 50 218 0
171955640 meteoLdrago E Sept. 12, 2022, 5:50 p.m. OK Java 11 TESTS 50 233 0
171950892 tushar19280 E Sept. 12, 2022, 5:15 p.m. OK Java 11 TESTS 50 265 0
171947435 soumit915 E Sept. 12, 2022, 5 p.m. OK Java 17 TESTS 50 233 716800
171950950 Eslam_Ahmed E Sept. 12, 2022, 5:16 p.m. OK Java 17 TESTS 50 249 716800
171993041 ikillmyself E Sept. 13, 2022, 5:27 a.m. OK Java 8 TESTS 50 93 0
171967164 adi_7861 E Sept. 12, 2022, 7:49 p.m. OK Java 8 TESTS 50 93 0
171963502 vaibhav_1710 E Sept. 12, 2022, 7:04 p.m. OK Java 8 TESTS 50 93 0
171955794 UniversalAdmin E Sept. 12, 2022, 5:51 p.m. OK Java 8 TESTS 50 93 0
171951229 athu18 E Sept. 12, 2022, 5:17 p.m. OK Java 8 TESTS 50 93 0
171993552 Violet_Ever_Garden E Sept. 13, 2022, 5:33 a.m. OK Java 8 TESTS 50 108 0
171958247 NerfThis E Sept. 12, 2022, 6:11 p.m. OK Java 8 TESTS 50 108 0
171949516 anfidthtn E Sept. 12, 2022, 5:09 p.m. OK Java 8 TESTS 50 108 0
171947986 ggghg E Sept. 12, 2022, 5:02 p.m. OK Java 8 TESTS 50 108 0
171947565 RonWonWon E Sept. 12, 2022, 5 p.m. OK Java 8 TESTS 50 108 0
171957285 den1107 E Sept. 12, 2022, 6:03 p.m. OK Kotlin 1.4 TESTS 50 108 0
171985882 6ziv E Sept. 13, 2022, 3:23 a.m. OK MS C++ 2017 TESTS 50 15 0
171950813 KKastaneda E Sept. 12, 2022, 5:15 p.m. OK MS C++ 2017 TESTS 50 15 0
171954376 XYShaoKang E Sept. 12, 2022, 5:39 p.m. OK Node.js TESTS 50 62 0
171981890 shivananda02 E Sept. 13, 2022, 1:55 a.m. OK PyPy 3 TESTS 50 77 0
171952339 misorin E Sept. 12, 2022, 5:24 p.m. OK PyPy 3 TESTS 50 77 0
171957665 RedSpica E Sept. 12, 2022, 6:06 p.m. OK PyPy 3 TESTS 50 92 0
171951943 misorin E Sept. 12, 2022, 5:22 p.m. OK PyPy 3 TESTS 50 93 0
171950936 misorin E Sept. 12, 2022, 5:16 p.m. OK PyPy 3 TESTS 50 108 0
171983367 bpdolson E Sept. 13, 2022, 2:29 a.m. OK PyPy 3 TESTS 50 108 307200
171949727 misorin E Sept. 12, 2022, 5:10 p.m. OK PyPy 3 TESTS 50 202 4608000
171971984 KeiTsukishima E Sept. 12, 2022, 9:12 p.m. OK PyPy 3 TESTS 50 249 10137600
171954775 _icy_ E Sept. 12, 2022, 5:42 p.m. OK PyPy 3-64 TESTS 50 46 0
171966754 egraPA E Sept. 12, 2022, 7:44 p.m. OK PyPy 3-64 TESTS 50 61 0
171956709 Code_Breaker101 E Sept. 12, 2022, 5:58 p.m. OK PyPy 3-64 TESTS 50 61 0
171954795 _icy_ E Sept. 12, 2022, 5:42 p.m. OK PyPy 3-64 TESTS 50 61 0
171953839 lkm_codeforces E Sept. 12, 2022, 5:35 p.m. OK PyPy 3-64 TESTS 50 61 0
171995296 samchen123 E Sept. 13, 2022, 5:57 a.m. OK PyPy 3-64 TESTS 50 62 0
171995124 samchen123 E Sept. 13, 2022, 5:55 a.m. OK PyPy 3-64 TESTS 50 62 0
171991526 laxmi_kanth E Sept. 13, 2022, 5:05 a.m. OK PyPy 3-64 TESTS 50 62 0
171990593 sohamm20 E Sept. 13, 2022, 4:50 a.m. OK PyPy 3-64 TESTS 50 62 0
171990278 sohamm20 E Sept. 13, 2022, 4:45 a.m. OK PyPy 3-64 TESTS 50 62 0
171986264 OmarFareed E Sept. 13, 2022, 3:30 a.m. OK Python 3 TESTS 50 46 0
171984668 MohamedHamed123 E Sept. 13, 2022, 2:58 a.m. OK Python 3 TESTS 50 46 0
171980325 happywater E Sept. 13, 2022, 1:17 a.m. OK Python 3 TESTS 50 46 0
171965400 Dhruv985 E Sept. 12, 2022, 7:26 p.m. OK Python 3 TESTS 50 46 0
171956278 skatejoe1 E Sept. 12, 2022, 5:54 p.m. OK Python 3 TESTS 50 46 0
171978450 MrDrogon E Sept. 13, 2022, 12:24 a.m. OK Python 3 TESTS 50 61 0
171947363 KenZu E Sept. 12, 2022, 5 p.m. OK Python 3 TESTS 50 62 0
171972034 KeiTsukishima E Sept. 12, 2022, 9:13 p.m. OK Python 3 TESTS 50 77 1228800

remove filters

Back to search problems