Codeforces Round 603 (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
1263 Codeforces Round 603 (Div. 2) FINISHED False 7200 162401087 Nov. 29, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 13915 ) C Everyone is a Winner! PROGRAMMING binary search math meet-in-the-middle number theory 1400

B'On the well-known testing system MathForces, a draw of n rating units is arranged. The rating will be distributed according to the following algorithm: if k participants take part in this event, then the n rating is evenly distributed between them and rounded to the nearest lower integer, At the end of the drawing, an unused rating may remain -- it is not given to any of the participants. For example, if n = 5 and k = 3 , then each participant will recieve an 1 rating unit, and also 2 rating units will remain unused. If n = 5 , and k = 6 , then none of the participants will increase their rating. Vasya participates in this rating draw but does not have information on the total number of participants in this event. Therefore, he wants to know what different values of the rating increment are possible to get as a result of this draw and asks you for help. For example, if n=5 , then the answer is equal to the sequence 0, 1, 2, 5 . Each of the sequence values (and only them) can be obtained as lfloor n/k rfloor for some positive integer k (where lfloor x rfloor is the value of x rounded down): 0 = lfloor 5/7 rfloor , 1 = lfloor 5/5 rfloor , 2 = lfloor 5/2 rfloor , 5 = lfloor 5/1 rfloor . Write a program that, for a given n , finds a sequence of all possible rating increments. The first line contains integer number t ( 1 <= t <= 10 ) -- the number of test cases in the input. Then t test cases follow. Each line contains an integer n ( 1 <= n <= 10^9 ) -- the total number of the rating units being drawn. Output the answers for each of t test cases. Each answer should be contained in two lines. In the first line print a single integer m -- the number of different rating increment values that Vasya can get. In the following line print m integers in ascending order -- the values of possibl'...

Tutorials

Разбор Codeforces Round #603 (Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
66379579 kjt C Dec. 6, 2019, 4:56 a.m. OK Clang++17 Diagnostics TESTS 42 389 1638400 1400
66378753 kjt C Dec. 6, 2019, 4:33 a.m. OK Clang++17 Diagnostics TESTS 42 405 23859200 1400
66152177 NF_Erturk C Dec. 1, 2019, 7:35 p.m. OK Clang++17 Diagnostics TESTS 42 421 15462400 1400
66040029 iica C Nov. 30, 2019, 1:11 p.m. OK D TESTS 42 187 11878400 1400
66149781 Chipe1 C Dec. 1, 2019, 6:21 p.m. OK GNU C11 TESTS 42 46 0 1400
65988177 pengin_2000 C Nov. 29, 2019, 4:18 p.m. OK GNU C11 TESTS 41 46 10444800 1400
66523695 TheShadow_DC C Dec. 9, 2019, 2:25 a.m. OK GNU C++11 TESTS 42 46 409600 1400
66524925 TheShadow_DC C Dec. 9, 2019, 3:47 a.m. OK GNU C++11 TESTS 42 46 409600 1400
66084397 QAQAutoMaton C Dec. 1, 2019, 3:21 a.m. OK GNU C++11 TESTS 42 46 4608000 1400
66044513 xht37 C Nov. 30, 2019, 2:42 p.m. OK GNU C++11 TESTS 42 46 4710400 1400
66008885 yuzhechuan C Nov. 30, 2019, 12:50 a.m. OK GNU C++11 TESTS 42 61 921600 1400
66048127 _ShadowSong C Nov. 30, 2019, 3:58 p.m. OK GNU C++11 TESTS 42 93 409600 1400
66504503 ght5160 C Dec. 8, 2019, 1:50 p.m. OK GNU C++11 TESTS 42 108 0 1400
66184087 vjudge1 C Dec. 2, 2019, 1:51 p.m. OK GNU C++11 TESTS 42 108 0 1400
66488168 luogu_bot4 C Dec. 8, 2019, 7:25 a.m. OK GNU C++11 TESTS 42 108 409600 1400
66488096 luogu_bot3 C Dec. 8, 2019, 7:24 a.m. OK GNU C++11 TESTS 42 108 409600 1400
67197352 Scut82 C Dec. 19, 2019, 9:36 a.m. OK GNU C++14 TESTS 42 77 0 1400
66083656 ilysm C Dec. 1, 2019, 2:43 a.m. OK GNU C++14 TESTS 42 77 0 1400
67604873 Dragon486 C Dec. 25, 2019, 1:13 p.m. OK GNU C++14 TESTS 42 77 0 1400
66879751 back_to_code C Dec. 14, 2019, 4:07 p.m. OK GNU C++14 TESTS 42 77 716800 1400
66011945 yogeshk972 C Nov. 30, 2019, 3:06 a.m. OK GNU C++14 TESTS 42 77 716800 1400
66169893 arctic_bee C Dec. 2, 2019, 9:46 a.m. OK GNU C++14 TESTS 42 78 716800 1400
66181656 sfy C Dec. 2, 2019, 1:01 p.m. OK GNU C++14 TESTS 42 92 0 1400
66198016 SJ_1397 C Dec. 2, 2019, 7:22 p.m. OK GNU C++14 TESTS 42 92 614400 1400
65986656 ish.ranga11 C Nov. 29, 2019, 4:11 p.m. OK GNU C++14 TESTS 41 92 716800 1400
66016764 Byncuco C Nov. 30, 2019, 5:47 a.m. OK GNU C++14 TESTS 42 92 716800 1400
67157857 Timofey778 C Dec. 18, 2019, 1:03 p.m. OK GNU C++17 TESTS 42 77 716800 1400
66179291 kqkqkqkq C Dec. 2, 2019, 12:17 p.m. OK GNU C++17 TESTS 42 78 0 1400
66391934 Vishalbh C Dec. 6, 2019, 9:25 a.m. OK GNU C++17 TESTS 42 78 0 1400
66071569 HBP C Nov. 30, 2019, 7:48 p.m. OK GNU C++17 TESTS 42 78 102400 1400
66017064 o.ogao C Nov. 30, 2019, 5:54 a.m. OK GNU C++17 TESTS 42 78 409600 1400
66158287 qsmcgogo C Dec. 2, 2019, 1:38 a.m. OK GNU C++17 TESTS 42 78 409600 1400
66893773 Danini C Dec. 14, 2019, 10:57 p.m. OK GNU C++17 TESTS 42 78 819200 1400
65995128 Catalystic C Nov. 29, 2019, 5:26 p.m. OK GNU C++17 TESTS 41 92 0 1400
65989387 sazas C Nov. 29, 2019, 4:24 p.m. OK GNU C++17 TESTS 41 92 409600 1400
66073816 HouseBlend C Nov. 30, 2019, 9:18 p.m. OK GNU C++17 TESTS 42 92 716800 1400
66134161 mikolaychuknn C Dec. 1, 2019, 11:36 a.m. OK Go TESTS 42 77 5324800 1400
66396098 sonlh07 C Dec. 6, 2019, 10:51 a.m. OK Go TESTS 42 139 5324800 1400
66019560 maguroguma C Nov. 30, 2019, 6:51 a.m. OK Go TESTS 42 327 9728000 1400
66424283 Laurens C Dec. 6, 2019, 8:28 p.m. OK Haskell TESTS 42 139 3174400 1400
65994767 XOR-star C Nov. 29, 2019, 5:22 p.m. OK Haskell TESTS 41 327 5324800 1400
65994663 Dukkha C Nov. 29, 2019, 5:21 p.m. OK Java 11 TESTS 41 249 0 1400
66046477 amotoma3 C Nov. 30, 2019, 3:18 p.m. OK Java 11 TESTS 42 280 0 1400
66046674 amotoma3 C Nov. 30, 2019, 3:23 p.m. OK Java 11 TESTS 42 373 819200 1400
67981070 machhra C Dec. 30, 2019, 7:18 p.m. OK Java 11 TESTS 42 389 0 1400
67520724 pushpraj17307 C Dec. 24, 2019, 12:19 p.m. OK Java 11 TESTS 42 452 1536000 1400
66024840 kiberKotleta2009 C Nov. 30, 2019, 8:24 a.m. OK Java 11 TESTS 42 467 409600 1400
69536217 1NVAL1D C Jan. 25, 2020, 6:59 p.m. OK Java 11 TESTS 42 483 512000 1400
66052393 davisrollman C Nov. 30, 2019, 5:53 p.m. OK Java 11 TESTS 42 498 512000 1400
67791463 liebert C Dec. 28, 2019, 2:50 p.m. OK Java 11 TESTS 42 498 2252800 1400
67575448 GiantTornado C Dec. 25, 2019, 1:36 a.m. OK Java 11 TESTS 42 499 1433600 1400
66040835 luchy0120 C Nov. 30, 2019, 1:28 p.m. OK Java 8 TESTS 42 139 14848000 1400
66259616 insane_28 C Dec. 4, 2019, 7:47 a.m. OK Java 8 TESTS 42 171 15155200 1400
66795119 Aman_23_Gupta C Dec. 13, 2019, 4:45 p.m. OK Java 8 TESTS 42 187 0 1400
66012578 whddnr0218 C Nov. 30, 2019, 3:31 a.m. OK Java 8 TESTS 42 202 0 1400
66162067 bluesky111 C Dec. 2, 2019, 5:13 a.m. OK Java 8 TESTS 42 202 15462400 1400
66178914 laithmubarak11 C Dec. 2, 2019, 12:09 p.m. OK Java 8 TESTS 42 217 0 1400
66236218 unicorn20141 C Dec. 3, 2019, 4:16 p.m. OK Java 8 TESTS 42 217 0 1400
66007233 janit0r C Nov. 29, 2019, 10:58 p.m. OK Java 8 TESTS 42 217 0 1400
66036497 luchy0120 C Nov. 30, 2019, 11:57 a.m. OK Java 8 TESTS 42 218 0 1400
65997853 nithinap C Nov. 29, 2019, 6:06 p.m. OK Java 8 TESTS 41 218 0 1400
66019106 Spheniscine C Nov. 30, 2019, 6:40 a.m. OK Kotlin TESTS 42 187 0 1400
66018990 Spheniscine C Nov. 30, 2019, 6:38 a.m. OK Kotlin TESTS 42 264 716800 1400
66297284 Black_Fregat C Dec. 5, 2019, 5:12 a.m. OK Kotlin TESTS 42 264 1228800 1400
65988606 AsuraPro C Nov. 29, 2019, 4:20 p.m. OK Kotlin TESTS 41 280 819200 1400
66018768 artworks C Nov. 30, 2019, 6:33 a.m. OK Mono C# TESTS 42 187 17408000 1400
66015622 hyzhangzhy C Nov. 30, 2019, 5:16 a.m. OK Mono C# TESTS 42 265 13926400 1400
68615423 vjudge1 C Jan. 11, 2020, 5:18 p.m. OK MS C++ TESTS 42 124 2457600 1400
68704999 vjudge2 C Jan. 13, 2020, 10:57 a.m. OK MS C++ TESTS 42 139 0 1400
69883549 vjudge3 C Jan. 31, 2020, 7:19 a.m. OK MS C++ TESTS 42 139 307200 1400
66589985 vjudge4 C Dec. 10, 2019, 12:38 p.m. OK MS C++ TESTS 42 139 3993600 1400
68710664 vjudge2 C Jan. 13, 2020, 12:53 p.m. OK MS C++ TESTS 42 139 40140800 1400
67374330 vjudge1 C Dec. 21, 2019, 2:44 p.m. OK MS C++ TESTS 42 140 307200 1400
69894618 vjudge2 C Jan. 31, 2020, 11:20 a.m. OK MS C++ TESTS 42 140 1126400 1400
66782861 vjudge5 C Dec. 13, 2019, 12:38 p.m. OK MS C++ TESTS 42 140 3993600 1400
67417600 vjudge1 C Dec. 22, 2019, 10:29 a.m. OK MS C++ TESTS 42 140 3993600 1400
67942547 vjudge5 C Dec. 30, 2019, 2:40 a.m. OK MS C++ TESTS 42 140 3993600 1400
66017931 tahtarovserver C Nov. 30, 2019, 6:14 a.m. OK MS C++ 2017 TESTS 42 124 307200 1400
66038143 Laaahu_ C Nov. 30, 2019, 12:32 p.m. OK MS C++ 2017 TESTS 42 139 409600 1400
65984734 Parsa84 C Nov. 29, 2019, 4:03 p.m. OK MS C++ 2017 TESTS 41 140 0 1400
66547924 ICEY777 C Dec. 9, 2019, 1:52 p.m. OK MS C++ 2017 TESTS 42 140 409600 1400
69428454 vjudge5 C Jan. 23, 2020, 4:32 p.m. OK MS C++ 2017 TESTS 42 140 1228800 1400
68453340 vjudge1 C Jan. 9, 2020, 3:10 p.m. OK MS C++ 2017 TESTS 42 155 3993600 1400
65988928 c.u C Nov. 29, 2019, 4:22 p.m. OK MS C++ 2017 TESTS 41 156 1228800 1400
69502943 vjudge4 C Jan. 25, 2020, 7:19 a.m. OK MS C++ 2017 TESTS 42 156 40038400 1400
68838717 vjudge5 C Jan. 15, 2020, 4:46 a.m. OK MS C++ 2017 TESTS 42 171 409600 1400
67314982 vjudge1 C Dec. 21, 2019, 5:30 a.m. OK MS C++ 2017 TESTS 42 171 819200 1400
66199467 raj1307 C Dec. 2, 2019, 8:04 p.m. OK PyPy 2 TESTS 42 264 15155200 1400
65985416 Mukundan314 C Nov. 29, 2019, 4:06 p.m. OK PyPy 2 TESTS 41 265 18022400 1400
66157606 yumtam C Dec. 2, 2019, 12:49 a.m. OK PyPy 2 TESTS 42 265 18432000 1400
66154059 rcpc-master C Dec. 1, 2019, 8:48 p.m. OK PyPy 2 TESTS 42 499 9830400 1400
66116279 epicxtroll C Dec. 1, 2019, 9:54 a.m. OK PyPy 3 TESTS 42 389 13926400 1400
65993322 Myao C Nov. 29, 2019, 5:10 p.m. OK PyPy 3 TESTS 41 404 15564800 1400
66409711 DisciplinedDragon C Dec. 6, 2019, 2:53 p.m. OK PyPy 3 TESTS 42 420 13619200 1400
65986390 PanicPanda C Nov. 29, 2019, 4:10 p.m. OK PyPy 3 TESTS 41 451 13414400 1400
65987377 dallasyan C Nov. 29, 2019, 4:15 p.m. OK PyPy 3 TESTS 41 452 13516800 1400
66297835 SangBijaksana C Dec. 5, 2019, 5:31 a.m. OK PyPy 3 TESTS 42 452 13619200 1400
66247122 pranavcool4 C Dec. 3, 2019, 9:21 p.m. OK PyPy 3 TESTS 42 467 12595200 1400
66143253 jokkebk C Dec. 1, 2019, 3:24 p.m. OK PyPy 3 TESTS 42 467 13516800 1400
66202429 propashii C Dec. 2, 2019, 10:20 p.m. OK PyPy 3 TESTS 42 467 13619200 1400
66437391 725973 C Dec. 7, 2019, 6:43 a.m. OK PyPy 3 TESTS 42 468 13926400 1400
65994762 Chutzpah C Nov. 29, 2019, 5:22 p.m. OK Python 2 TESTS 41 467 6348800 1400
66311608 orailly C Dec. 5, 2019, 11:38 a.m. OK Python 3 TESTS 42 280 1740800 1400
66651942 drogon_nest C Dec. 11, 2019, 7:37 p.m. OK Python 3 TESTS 42 311 4300800 1400
66652214 drogon_nest C Dec. 11, 2019, 7:46 p.m. OK Python 3 TESTS 42 311 18944000 1400
66647182 jameshamm C Dec. 11, 2019, 5:15 p.m. OK Python 3 TESTS 42 342 4915200 1400
66038355 hudebako752 C Nov. 30, 2019, 12:37 p.m. OK Python 3 TESTS 42 343 16281600 1400
66203222 Waiting C Dec. 2, 2019, 11:13 p.m. OK Python 3 TESTS 42 389 8499200 1400
66409622 DisciplinedDragon C Dec. 6, 2019, 2:51 p.m. OK Python 3 TESTS 42 420 5324800 1400
66556008 weifgweuifvhewi C Dec. 9, 2019, 4:49 p.m. OK Python 3 TESTS 42 421 4608000 1400
66168826 Brescanu C Dec. 2, 2019, 9:10 a.m. OK Python 3 TESTS 42 436 4608000 1400
66994157 leaflowave C Dec. 15, 2019, 11:02 p.m. OK Python 3 TESTS 42 436 4710400 1400
69915096 Rara. C Jan. 31, 2020, 4:34 p.m. OK Ruby TESTS 42 436 5427200 1400
65991185 kobae964 C Nov. 29, 2019, 4:32 p.m. OK Rust TESTS 41 171 1843200 1400
65988422 manta1130 C Nov. 29, 2019, 4:20 p.m. OK Rust TESTS 41 233 1024000 1400

remove filters

Back to search problems