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 |
---|---|---|---|---|---|---|
1264 | Codeforces Round 604 (Div. 1) | FINISHED | False | 7200 | 156266699 | Dec. 5, 2019, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 10118 ) | A | Beautiful Regional Contest | PROGRAMMING | greedy implementation | 1500 |
B"So the Beautiful Regional Contest (BeRC) has come to an end! n students took part in the contest. The final standings are already known: the participant in the i -th place solved p_i problems. Since the participants are primarily sorted by the number of solved problems, then p_1 ge p_2 ge ... ge p_n . Help the jury distribute the gold, silver and bronze medals. Let their numbers be g , s and b , respectively. Here is a list of requirements from the rules, which all must be satisfied: The jury wants to reward with medals the total maximal number participants (i.e. to maximize g+s+b ) so that all of the items listed above are fulfilled. Help the jury find such a way to award medals. The first line of the input contains an integer t ( 1 <= t <= 10000 ) -- the number of test cases in the input. Then t test cases follow. The first line of a test case contains an integer n ( 1 <= n <= 4 cdot10^5 ) -- the number of BeRC participants. The second line of a test case contains integers p_1, p_2, ... , p_n ( 0 <= p_i <= 10^6 ), where p_i is equal to the number of problems solved by the i -th participant from the final standings. The values p_i are sorted in non-increasing order, i.e. p_1 ge p_2 ge ... ge p_n . The sum of n over all test cases in the input does not exceed 4 cdot10^5 . Print t lines, the j -th line should contain the answer to the j -th test case. The answer consists of three non-negative integers g, s, b . In the first test case, it is possible to reward 1 gold, 2 silver and 3 bronze medals. In this case, the participant solved 5 tasks will be rewarded with the gold medal, participants solved 4 tasks will be rewarded with silver medals, participants solved 2 or 3 tasks will be rewarded with bronze medals. Participants solved exactly 1 task won't be rewarde"... |
71995 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
68898216 | vjudge1 | A | Jan. 16, 2020, 5:12 a.m. | OK | Clang++17 Diagnostics | TESTS | 31 | 155 | 7372800 | 1500 | |
66336153 | hos.lyric | A | Dec. 5, 2019, 3:15 p.m. | OK | D | TESTS | 31 | 124 | 22118400 | 1500 | |
66338465 | iica | A | Dec. 5, 2019, 3:22 p.m. | OK | D | TESTS | 31 | 124 | 22732800 | 1500 | |
66362129 | LaSWeeG | A | Dec. 5, 2019, 6:16 p.m. | OK | FPC | TESTS | 31 | 93 | 32051200 | 1500 | |
66474698 | Rahimmia | A | Dec. 7, 2019, 8:05 p.m. | OK | GNU C11 | TESTS | 31 | 78 | 1740800 | 1500 | |
68319006 | vjudge3 | A | Jan. 6, 2020, 2:15 p.m. | OK | GNU C11 | TESTS | 31 | 93 | 1638400 | 1500 | |
66562201 | ShuvoMalakar | A | Dec. 9, 2019, 7:29 p.m. | OK | GNU C11 | TESTS | 31 | 93 | 1638400 | 1500 | |
66324484 | physics0523 | A | Dec. 5, 2019, 2:45 p.m. | OK | GNU C11 | TESTS | 31 | 93 | 2048000 | 1500 | |
66599418 | satya_chaitanya | A | Dec. 10, 2019, 3:56 p.m. | OK | GNU C11 | TESTS | 31 | 93 | 3174400 | 1500 | |
66647162 | fenofista | A | Dec. 11, 2019, 5:15 p.m. | OK | GNU C11 | TESTS | 31 | 108 | 1638400 | 1500 | |
68320632 | vjudge2 | A | Jan. 6, 2020, 2:49 p.m. | OK | GNU C11 | TESTS | 31 | 483 | 3174400 | 1500 | |
66532071 | rubber_duckieOwOwO | A | Dec. 9, 2019, 7:53 a.m. | OK | GNU C11 | TESTS | 31 | 1559 | 6246400 | 1500 | |
66386776 | master_rat1 | A | Dec. 6, 2019, 7:47 a.m. | OK | GNU C++11 | TESTS | 31 | 31 | 1638400 | 1500 | |
66325746 | msuwakow | A | Dec. 5, 2019, 2:48 p.m. | OK | GNU C++11 | TESTS | 31 | 31 | 1638400 | 1500 | |
66335034 | z7z_Eta | A | Dec. 5, 2019, 3:11 p.m. | OK | GNU C++11 | TESTS | 31 | 31 | 4608000 | 1500 | |
66325958 | dqa2020 | A | Dec. 5, 2019, 2:48 p.m. | OK | GNU C++11 | TESTS | 31 | 46 | 1433600 | 1500 | |
67057452 | wasa855 | A | Dec. 17, 2019, 7:33 a.m. | OK | GNU C++11 | TESTS | 31 | 46 | 1638400 | 1500 | |
66334708 | orzhyh | A | Dec. 5, 2019, 3:10 p.m. | OK | GNU C++11 | TESTS | 31 | 46 | 1638400 | 1500 | |
67054618 | wasa855 | A | Dec. 17, 2019, 6:12 a.m. | OK | GNU C++11 | TESTS | 31 | 46 | 1638400 | 1500 | |
66814631 | Georeth | A | Dec. 14, 2019, 5:05 a.m. | OK | GNU C++11 | TESTS | 31 | 46 | 1638400 | 1500 | |
66624687 | mobu233 | A | Dec. 11, 2019, 8:27 a.m. | OK | GNU C++11 | TESTS | 31 | 46 | 1638400 | 1500 | |
66394971 | luogu_bot3 | A | Dec. 6, 2019, 10:27 a.m. | OK | GNU C++11 | TESTS | 31 | 46 | 1638400 | 1500 | |
66364862 | tokitsukaze | A | Dec. 5, 2019, 7:01 p.m. | OK | GNU C++14 | TESTS | 31 | 46 | 6553600 | 1500 | |
66336778 | KaguraNana | A | Dec. 5, 2019, 3:17 p.m. | OK | GNU C++14 | TESTS | 31 | 46 | 6553600 | 1500 | |
66325156 | liouzhou_101 | A | Dec. 5, 2019, 2:47 p.m. | OK | GNU C++14 | TESTS | 31 | 46 | 8089600 | 1500 | |
66323540 | Egor | A | Dec. 5, 2019, 2:43 p.m. | OK | GNU C++14 | TESTS | 31 | 77 | 1638400 | 1500 | |
66325016 | natsugiri | A | Dec. 5, 2019, 2:46 p.m. | OK | GNU C++14 | TESTS | 31 | 78 | 4812800 | 1500 | |
66324225 | noimi | A | Dec. 5, 2019, 2:45 p.m. | OK | GNU C++14 | TESTS | 31 | 93 | 5939200 | 1500 | |
66447565 | AkaiLemon | A | Dec. 7, 2019, 10:14 a.m. | OK | GNU C++14 | TESTS | 31 | 108 | 1638400 | 1500 | |
66621686 | wakaka | A | Dec. 11, 2019, 7:14 a.m. | OK | GNU C++14 | TESTS | 31 | 108 | 4812800 | 1500 | |
66325377 | ahgus89 | A | Dec. 5, 2019, 2:47 p.m. | OK | GNU C++14 | TESTS | 31 | 109 | 0 | 1500 | |
66825890 | gs12117 | A | Dec. 14, 2019, 8:56 a.m. | OK | GNU C++14 | TESTS | 31 | 109 | 1536000 | 1500 | |
66327058 | Kevin_Zhang-TW | A | Dec. 5, 2019, 2:51 p.m. | OK | GNU C++17 | TESTS | 31 | 46 | 4096000 | 1500 | |
66372894 | HatsuneMikuo | A | Dec. 5, 2019, 11:58 p.m. | OK | GNU C++17 | TESTS | 31 | 46 | 6348800 | 1500 | |
66328365 | interestingLSY | A | Dec. 5, 2019, 2:54 p.m. | OK | GNU C++17 | TESTS | 31 | 46 | 6348800 | 1500 | |
66324342 | iaNTU | A | Dec. 5, 2019, 2:45 p.m. | OK | GNU C++17 | TESTS | 31 | 93 | 1536000 | 1500 | |
66454695 | Applouz | A | Dec. 7, 2019, 12:44 p.m. | OK | GNU C++17 | TESTS | 31 | 93 | 1536000 | 1500 | |
66340701 | mohamedeltair | A | Dec. 5, 2019, 3:30 p.m. | OK | GNU C++17 | TESTS | 31 | 93 | 1638400 | 1500 | |
68453890 | hld67890 | A | Jan. 9, 2020, 3:23 p.m. | OK | GNU C++17 | TESTS | 31 | 93 | 3276800 | 1500 | |
66412158 | ACkingdom | A | Dec. 6, 2019, 3:41 p.m. | OK | GNU C++17 | TESTS | 31 | 93 | 3993600 | 1500 | |
66329320 | 1252351876 | A | Dec. 5, 2019, 2:56 p.m. | OK | GNU C++17 | TESTS | 31 | 93 | 7987200 | 1500 | |
67790822 | Venia | A | Dec. 28, 2019, 2:35 p.m. | OK | GNU C++17 | TESTS | 31 | 108 | 7475200 | 1500 | |
66649572 | OTTEBROT | A | Dec. 11, 2019, 6:23 p.m. | OK | Java 11 | TESTS | 31 | 670 | 307200 | 1500 | |
66330550 | Baelish | A | Dec. 5, 2019, 2:59 p.m. | OK | Java 8 | TESTS | 31 | 139 | 0 | 1500 | |
66795422 | spar5h | A | Dec. 13, 2019, 4:53 p.m. | OK | Java 8 | TESTS | 31 | 140 | 0 | 1500 | |
66327702 | holeguma | A | Dec. 5, 2019, 2:52 p.m. | OK | Java 8 | TESTS | 31 | 140 | 0 | 1500 | |
66326214 | dalt | A | Dec. 5, 2019, 2:49 p.m. | OK | Java 8 | TESTS | 31 | 155 | 19251200 | 1500 | |
66324396 | icpc_loser | A | Dec. 5, 2019, 2:45 p.m. | OK | Java 8 | TESTS | 31 | 171 | 0 | 1500 | |
66677903 | mayankarora21 | A | Dec. 12, 2019, 12:02 p.m. | OK | Java 8 | TESTS | 31 | 186 | 0 | 1500 | |
66365747 | SecondThread | A | Dec. 5, 2019, 7:20 p.m. | OK | Java 8 | TESTS | 31 | 186 | 13312000 | 1500 | |
68725581 | Megabyte | A | Jan. 13, 2020, 5:47 p.m. | OK | Java 8 | TESTS | 31 | 187 | 9318400 | 1500 | |
66604812 | Xylenox | A | Dec. 10, 2019, 6 p.m. | OK | Java 8 | TESTS | 31 | 187 | 10444800 | 1500 | |
66326085 | mikit | A | Dec. 5, 2019, 2:49 p.m. | OK | Java 8 | TESTS | 31 | 187 | 13414400 | 1500 | |
66402927 | darkkcyan | A | Dec. 6, 2019, 12:49 p.m. | OK | Kotlin | TESTS | 31 | 202 | 14848000 | 1500 | |
67304882 | slemus | A | Dec. 20, 2019, 8:38 p.m. | OK | Kotlin | TESTS | 31 | 358 | 41062400 | 1500 | |
67404453 | Taiber009 | A | Dec. 22, 2019, 5:43 a.m. | OK | Mono C# | TESTS | 31 | 186 | 33996800 | 1500 | |
67615823 | Taiber009 | A | Dec. 25, 2019, 5:11 p.m. | OK | Mono C# | TESTS | 31 | 202 | 33996800 | 1500 | |
66324627 | Yupiteru | A | Dec. 5, 2019, 2:46 p.m. | OK | Mono C# | TESTS | 31 | 249 | 184934400 | 1500 | |
66401610 | vjudge3 | A | Dec. 6, 2019, 12:27 p.m. | OK | MS C++ | TESTS | 31 | 78 | 1638400 | 1500 | |
69055447 | vjudge4 | A | Jan. 18, 2020, 2:18 p.m. | OK | MS C++ | TESTS | 31 | 78 | 3174400 | 1500 | |
69026922 | vjudge5 | A | Jan. 18, 2020, 7:23 a.m. | OK | MS C++ | TESTS | 31 | 78 | 4710400 | 1500 | |
66328717 | Apsara | A | Dec. 5, 2019, 2:55 p.m. | OK | MS C++ | TESTS | 31 | 93 | 12083200 | 1500 | |
66782256 | vjudge2 | A | Dec. 13, 2019, 12:27 p.m. | OK | MS C++ | TESTS | 31 | 233 | 1638400 | 1500 | |
68933111 | vjudge3 | A | Jan. 16, 2020, 11:57 a.m. | OK | MS C++ | TESTS | 31 | 233 | 1638400 | 1500 | |
66727002 | vjudge5 | A | Dec. 12, 2019, 4:20 p.m. | OK | MS C++ | TESTS | 31 | 233 | 1638400 | 1500 | |
69282297 | vjudge1 | A | Jan. 22, 2020, 6:32 a.m. | OK | MS C++ | TESTS | 31 | 234 | 1638400 | 1500 | |
68488666 | vjudge5 | A | Jan. 10, 2020, 10:50 a.m. | OK | MS C++ | TESTS | 31 | 234 | 3174400 | 1500 | |
68227485 | vjudge5 | A | Jan. 5, 2020, 7:46 a.m. | OK | MS C++ | TESTS | 31 | 234 | 3174400 | 1500 | |
68317298 | vjudge4 | A | Jan. 6, 2020, 1:39 p.m. | OK | MS C++ 2017 | TESTS | 31 | 124 | 1638400 | 1500 | |
66326597 | Ivan11 | A | Dec. 5, 2019, 2:50 p.m. | OK | MS C++ 2017 | TESTS | 31 | 124 | 1638400 | 1500 | |
68320921 | vjudge3 | A | Jan. 6, 2020, 2:56 p.m. | OK | MS C++ 2017 | TESTS | 31 | 124 | 1638400 | 1500 | |
68321530 | vjudge3 | A | Jan. 6, 2020, 3:09 p.m. | OK | MS C++ 2017 | TESTS | 31 | 124 | 1843200 | 1500 | |
68068705 | vjudge3 | A | Jan. 2, 2020, 9:12 a.m. | OK | MS C++ 2017 | TESTS | 31 | 124 | 1843200 | 1500 | |
66330238 | Khas_Profit_LLC | A | Dec. 5, 2019, 2:58 p.m. | OK | MS C++ 2017 | TESTS | 31 | 124 | 3174400 | 1500 | |
67181067 | AMosa3d | A | Dec. 18, 2019, 11:14 p.m. | OK | MS C++ 2017 | TESTS | 31 | 280 | 1638400 | 1500 | |
66411525 | ACkingdom | A | Dec. 6, 2019, 3:30 p.m. | OK | MS C++ 2017 | TESTS | 31 | 280 | 3993600 | 1500 | |
66345838 | GandarfGamer | A | Dec. 5, 2019, 3:48 p.m. | OK | MS C++ 2017 | TESTS | 31 | 280 | 6348800 | 1500 | |
68764898 | Mad112233 | A | Jan. 14, 2020, 9:32 a.m. | OK | MS C++ 2017 | TESTS | 31 | 295 | 1843200 | 1500 | |
66878552 | eng.tarek.ibrahem | A | Dec. 14, 2019, 3:45 p.m. | OK | Perl | TESTS | 31 | 374 | 52224000 | 1500 | |
66396819 | mayakin | A | Dec. 6, 2019, 11:05 a.m. | OK | PHP | TESTS | 31 | 109 | 45772800 | 1500 | |
66324141 | bcollet | A | Dec. 5, 2019, 2:44 p.m. | OK | PyPy 2 | TESTS | 31 | 202 | 31641600 | 1500 | |
66518811 | yumtam | A | Dec. 8, 2019, 8:37 p.m. | OK | PyPy 2 | TESTS | 31 | 296 | 36147200 | 1500 | |
66324504 | astrom.lars | A | Dec. 5, 2019, 2:45 p.m. | OK | PyPy 2 | TESTS | 31 | 1201 | 21196800 | 1500 | |
66328785 | _Kee | A | Dec. 5, 2019, 2:55 p.m. | OK | PyPy 3 | TESTS | 31 | 405 | 36454400 | 1500 | |
66457723 | bnaninaidu9949 | A | Dec. 7, 2019, 1:45 p.m. | OK | PyPy 3 | TESTS | 31 | 420 | 31744000 | 1500 | |
66512819 | O_Ramanujan | A | Dec. 8, 2019, 5:28 p.m. | OK | PyPy 3 | TESTS | 31 | 420 | 31744000 | 1500 | |
66330649 | pineriver | A | Dec. 5, 2019, 2:59 p.m. | OK | PyPy 3 | TESTS | 31 | 483 | 38707200 | 1500 | |
66328177 | titia | A | Dec. 5, 2019, 2:53 p.m. | OK | PyPy 3 | TESTS | 31 | 529 | 42700800 | 1500 | |
66557271 | shanu_im | A | Dec. 9, 2019, 5:21 p.m. | OK | PyPy 3 | TESTS | 31 | 545 | 27443200 | 1500 | |
66505600 | SMMaster | A | Dec. 8, 2019, 2:15 p.m. | OK | PyPy 3 | TESTS | 31 | 561 | 27648000 | 1500 | |
66656604 | conjecture_xyz | A | Dec. 11, 2019, 11:43 p.m. | OK | PyPy 3 | TESTS | 31 | 592 | 27340800 | 1500 | |
66330578 | asvasil | A | Dec. 5, 2019, 2:59 p.m. | OK | PyPy 3 | TESTS | 31 | 623 | 27955200 | 1500 | |
66675686 | mridullgarg | A | Dec. 12, 2019, 11:12 a.m. | OK | PyPy 3 | TESTS | 31 | 638 | 26624000 | 1500 | |
66614389 | ma390149401 | A | Dec. 11, 2019, 2:12 a.m. | OK | Python 2 | TESTS | 31 | 420 | 23244800 | 1500 | |
66327744 | nwi | A | Dec. 5, 2019, 2:52 p.m. | OK | Python 2 | TESTS | 31 | 561 | 21708800 | 1500 | |
66631053 | Annvv | A | Dec. 11, 2019, 11:11 a.m. | OK | Python 3 | TESTS | 31 | 295 | 26726400 | 1500 | |
68428278 | nealzane | A | Jan. 9, 2020, 5:20 a.m. | OK | Python 3 | TESTS | 31 | 312 | 25804800 | 1500 | |
66665138 | vito0210 | A | Dec. 12, 2019, 6:46 a.m. | OK | Python 3 | TESTS | 31 | 436 | 30208000 | 1500 | |
68039909 | greenteabiscuit | A | Jan. 1, 2020, 1:49 p.m. | OK | Python 3 | TESTS | 31 | 451 | 26521600 | 1500 | |
67261415 | ishmumkhan1234 | A | Dec. 20, 2019, 3:44 a.m. | OK | Python 3 | TESTS | 31 | 452 | 26828800 | 1500 | |
66536418 | Aita_Venkata_Rishmitha | A | Dec. 9, 2019, 9:47 a.m. | OK | Python 3 | TESTS | 31 | 483 | 27136000 | 1500 | |
69649629 | ateequeam | A | Jan. 28, 2020, 4:20 a.m. | OK | Python 3 | TESTS | 31 | 498 | 28979200 | 1500 | |
66329406 | hiphip | A | Dec. 5, 2019, 2:56 p.m. | OK | Python 3 | TESTS | 31 | 576 | 26521600 | 1500 | |
66529845 | leaflowave | A | Dec. 9, 2019, 7:13 a.m. | OK | Python 3 | TESTS | 31 | 592 | 26726400 | 1500 | |
66627620 | Umangsonika | A | Dec. 11, 2019, 9:47 a.m. | OK | Python 3 | TESTS | 31 | 748 | 27238400 | 1500 | |
66325183 | sansen | A | Dec. 5, 2019, 2:47 p.m. | OK | Rust | TESTS | 31 | 46 | 12083200 | 1500 | |
67205307 | gearjack | A | Dec. 19, 2019, 12:14 p.m. | OK | Rust | TESTS | 31 | 109 | 7372800 | 1500 | |
66603144 | BalabanovoGrief | A | Dec. 10, 2019, 5:20 p.m. | OK | Rust | TESTS | 31 | 140 | 10240000 | 1500 | |
66334415 | yoshrc | A | Dec. 5, 2019, 3:10 p.m. | OK | Rust | TESTS | 31 | 140 | 14438400 | 1500 | |
66459913 | yoshrc | A | Dec. 7, 2019, 2:27 p.m. | OK | Rust | TESTS | 31 | 171 | 14438400 | 1500 | |
66327142 | yakamoto | A | Dec. 5, 2019, 2:51 p.m. | OK | Scala | TESTS | 31 | 498 | 7577600 | 1500 |
Back to search problems