Codeforces Round 604 (Div. 1)

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.

Problems

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"...

Tutorials

71995

Submissions

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

remove filters

Back to search problems