Codeforces Round 592 (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
1244 Codeforces Round 592 (Div. 2) FINISHED False 7200 160865699 Oct. 13, 2019, 9:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1365 ) G Running in Pairs PROGRAMMING constructive algorithms greedy math 2500

B"Demonstrative competitions will be held in the run-up to the 20NN Berlatov Olympic Games. Today is the day for the running competition! Berlatov team consists of 2n runners which are placed on two running tracks; n runners are placed on each track. The runners are numbered from 1 to n on each track. The runner with number i runs through the entire track in i seconds. The competition is held as follows: first runners on both tracks start running at the same time; when the slower of them arrives at the end of the track, second runners on both tracks start running, and everyone waits until the slower of them finishes running, and so on, until all n pairs run through the track. The organizers want the run to be as long as possible, but if it lasts for more than k seconds, the crowd will get bored. As the coach of the team, you may choose any order in which the runners are arranged on each track (but you can't change the number of runners on each track or swap runners between different tracks). You have to choose the order of runners on each track so that the duration of the competition is as long as possible, but does not exceed k seconds. Formally, you want to find two permutations p and q (both consisting of n elements) such that sum = sum limits_{i=1}^{n} max(p_i, q_i) is maximum possible, but does not exceed k . If there is no such pair, report about it. The first line contains two integers n and k ( 1 <= n <= 10^6, 1 <= k <= n^2 ) -- the number of runners on each track and the maximum possible duration of the competition, respectively. If it is impossible to reorder the runners so that the duration of the competition does not exceed k seconds, print -1 . Otherwise, print three lines. The first line should contain one integer sum -- the maximum possible duration of the competition not exceeding k . The second line should co"...

Tutorials

Codeforces Round #592 (Div. 2) Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
62617467 BeNoble G Oct. 15, 2019, 11:51 a.m. OK GNU C++11 TESTS 75 93 6246400 2500
63364806 X_o_r G Oct. 25, 2019, 7:04 a.m. OK GNU C++11 TESTS 75 109 4300800 2500
62658253 chenyewei_1234 G Oct. 16, 2019, 3:40 a.m. OK GNU C++11 TESTS 75 124 3788800 2500
63412621 w190971822 G Oct. 26, 2019, 1:57 a.m. OK GNU C++11 TESTS 75 124 7987200 2500
62763127 CaoRui2019 G Oct. 17, 2019, 7:38 a.m. OK GNU C++11 TESTS 75 124 7987200 2500
62537745 CYJian G Oct. 14, 2019, 12:28 a.m. OK GNU C++11 TESTS 75 124 8192000 2500
62763165 CaoRui2019 G Oct. 17, 2019, 7:39 a.m. OK GNU C++11 TESTS 75 140 7987200 2500
62851671 oduesp G Oct. 18, 2019, 7:37 a.m. OK GNU C++11 TESTS 75 202 7987200 2500
62840197 Binary_Search_Tree G Oct. 18, 2019, 2:08 a.m. OK GNU C++11 TESTS 75 217 7987200 2500
62539554 QAQAutoMaton G Oct. 14, 2019, 2:17 a.m. OK GNU C++11 TESTS 75 218 20275200 2500
62520633 liouzhou_101 G Oct. 13, 2019, 3:40 p.m. OK GNU C++14 TESTS 75 139 10137600 2500
62853278 bask G Oct. 18, 2019, 8:15 a.m. OK GNU C++14 TESTS 75 312 3993600 2500
67480636 buko G Dec. 23, 2019, 3:50 p.m. OK GNU C++14 TESTS 75 326 4300800 2500
62638080 murugappan_s G Oct. 15, 2019, 5:22 p.m. OK GNU C++14 TESTS 75 327 3993600 2500
62628199 huangyaxuan G Oct. 15, 2019, 2:40 p.m. OK GNU C++14 TESTS 75 327 3993600 2500
62550792 .-O_O-. G Oct. 14, 2019, 8:32 a.m. OK GNU C++14 TESTS 75 327 3993600 2500
62518521 arctan G Oct. 13, 2019, 3:03 p.m. OK GNU C++14 TESTS 75 327 3993600 2500
62647555 boba5551 G Oct. 15, 2019, 8:07 p.m. OK GNU C++14 TESTS 75 327 6348800 2500
62590482 Goofy57 G Oct. 14, 2019, 8:50 p.m. OK GNU C++14 TESTS 75 327 6348800 2500
62648247 NothingReallyMattersToMe G Oct. 15, 2019, 8:23 p.m. OK GNU C++14 TESTS 75 327 7987200 2500
69073608 mrpast G Jan. 19, 2020, 12:56 a.m. OK GNU C++17 TESTS 75 311 3993600 2500
64591933 SGHD G Nov. 9, 2019, 3:04 p.m. OK GNU C++17 TESTS 75 327 3993600 2500
64514212 moss3s G Nov. 8, 2019, 10:04 a.m. OK GNU C++17 TESTS 75 327 3993600 2500
62872842 AlexBolfa G Oct. 18, 2019, 2:20 p.m. OK GNU C++17 TESTS 75 327 3993600 2500
62744775 CyCJIuK47 G Oct. 16, 2019, 9:05 p.m. OK GNU C++17 TESTS 75 327 3993600 2500
62684310 despair G Oct. 16, 2019, 1:40 p.m. OK GNU C++17 TESTS 75 327 3993600 2500
62662609 yuma_ G Oct. 16, 2019, 6:23 a.m. OK GNU C++17 TESTS 75 327 3993600 2500
62633143 andriy_zhuk G Oct. 15, 2019, 4:02 p.m. OK GNU C++17 TESTS 75 327 3993600 2500
62619438 yeeeet G Oct. 15, 2019, 12:25 p.m. OK GNU C++17 TESTS 75 327 3993600 2500
62616339 nvmdava G Oct. 15, 2019, 11:33 a.m. OK GNU C++17 TESTS 75 327 3993600 2500
62969038 mie0 G Oct. 20, 2019, 6:09 a.m. OK Go TESTS 75 280 54169600 2500
65719110 IslamTalipovTop G Nov. 25, 2019, 6:04 p.m. OK Java 11 TESTS 75 499 0 2500
65999846 potatmen G Nov. 29, 2019, 6:43 p.m. OK Java 11 TESTS 75 670 39628800 2500
62894944 egaeus G Oct. 18, 2019, 11 p.m. OK Java 8 TESTS 75 296 88883200 2500
66021541 dalt G Nov. 30, 2019, 7:30 a.m. OK Java 8 TESTS 75 296 130048000 2500
63029929 mstepan G Oct. 20, 2019, 5:57 p.m. OK Java 8 TESTS 75 312 58060800 2500
65133894 bluesky111 G Nov. 16, 2019, 5:11 a.m. OK Java 8 TESTS 75 342 88780800 2500
64775567 Ahmad G Nov. 13, 2019, 3:59 a.m. OK Java 8 TESTS 75 405 0 2500
62841453 Ruins G Oct. 18, 2019, 3:01 a.m. OK Java 8 TESTS 75 421 4710400 2500
63198715 Ameliorate G Oct. 22, 2019, 7:33 p.m. OK Java 8 TESTS 75 436 3174400 2500
62554151 Oom G Oct. 14, 2019, 9:54 a.m. OK Java 8 TESTS 75 452 3174400 2500
62532704 uwi G Oct. 13, 2019, 8:11 p.m. OK Java 8 TESTS 75 452 6348800 2500
62565903 spar5h G Oct. 14, 2019, 1:14 p.m. OK Java 8 TESTS 75 452 37888000 2500
62598660 Spheniscine G Oct. 15, 2019, 3:55 a.m. OK Kotlin TESTS 75 358 52531200 2500
62600157 Spheniscine G Oct. 15, 2019, 5:03 a.m. OK Kotlin TESTS 75 358 52633600 2500
62598024 Spheniscine G Oct. 15, 2019, 3:26 a.m. OK Kotlin TESTS 75 421 51302400 2500
62598088 Spheniscine G Oct. 15, 2019, 3:29 a.m. OK Kotlin TESTS 75 452 50585600 2500
62545015 vjudge1 G Oct. 14, 2019, 5:59 a.m. OK MS C++ TESTS 75 436 16076800 2500
65235090 vjudge4 G Nov. 17, 2019, 6:53 a.m. OK MS C++ TESTS 75 468 7987200 2500
64272869 r57shell G Nov. 4, 2019, 7:50 p.m. OK MS C++ TESTS 75 982 5017600 2500
64272759 r57shell G Nov. 4, 2019, 7:47 p.m. OK MS C++ TESTS 75 982 5017600 2500
63909510 vjudge2 G Oct. 31, 2019, 7:45 a.m. OK MS C++ TESTS 75 998 3993600 2500
63909425 vjudge5 G Oct. 31, 2019, 7:43 a.m. OK MS C++ TESTS 75 998 3993600 2500
63651589 bogdan.muga G Oct. 28, 2019, 11:33 a.m. OK MS C++ TESTS 75 998 7987200 2500
63264311 bogdan.muga G Oct. 23, 2019, 10:30 p.m. OK MS C++ TESTS 75 998 7987200 2500
63123841 dream_dreamer G Oct. 22, 2019, 12:12 p.m. OK MS C++ 2017 TESTS 75 468 3993600 2500
63023644 Kirill456Z G Oct. 20, 2019, 3:28 p.m. OK MS C++ 2017 TESTS 75 483 3993600 2500
62687892 Prokopiy G Oct. 16, 2019, 2:35 p.m. OK MS C++ 2017 TESTS 75 498 11776000 2500
62555671 j2v G Oct. 14, 2019, 10:27 a.m. OK MS C++ 2017 TESTS 75 499 11264000 2500
62555412 j2v G Oct. 14, 2019, 10:22 a.m. OK MS C++ 2017 TESTS 75 576 23756800 2500
62765660 vjudge2 G Oct. 17, 2019, 8:32 a.m. OK MS C++ 2017 TESTS 75 623 23756800 2500
62569908 alexwice G Oct. 14, 2019, 2:12 p.m. OK PyPy 2 TESTS 75 327 52428800 2500
62835769 Kirillov_Alexey G Oct. 17, 2019, 10:21 p.m. OK PyPy 2 TESTS 75 358 51097600 2500
67233070 erickjohnross G Dec. 19, 2019, 3:54 p.m. OK PyPy 3 TESTS 75 530 96256000 2500
64326519 vjudge4 G Nov. 5, 2019, 5:31 p.m. OK PyPy 3 TESTS 75 623 112025600 2500
62837114 Kirillov_Alexey G Oct. 17, 2019, 11:29 p.m. OK PyPy 3 TESTS 75 623 112332800 2500
62517518 sansen G Oct. 13, 2019, 2:47 p.m. OK Rust TESTS 75 436 75468800 2500

remove filters

Back to search problems