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. |
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"... |
Codeforces Round #592 (Div. 2) Tutorial |
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 |
Back to search problems