Educational Codeforces Round 131 (Rated for 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
1701 Educational Codeforces Round 131 (Rated for Div. 2) FINISHED False 7200 74532299 July 8, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 17330 ) C Schedule Management PROGRAMMING binary search greedy

B"There are n workers and m tasks. The workers are numbered from 1 to n . Each task i has a value a_i -- the index of worker who is proficient in this task. Every task should have a worker assigned to it. If a worker is proficient in the task, they complete it in 1 hour. Otherwise, it takes them 2 hours. The workers work in parallel, independently of each other. Each worker can only work on one task at once. Assign the workers to all tasks in such a way that the tasks are completed as early as possible. The work starts at time 0 . What's the minimum time all tasks can be completed by? The first line contains a single integer t ( 1 <= t <= 10^4 ) -- the number of testcases. The first line of each testcase contains two integers n and m ( 1 <= n <= m <= 2 cdot 10^5 ) -- the number of workers and the number of tasks. The second line contains m integers a_1, a_2, ... , a_m ( 1 <= a_i <= n ) -- the index of the worker proficient in the i -th task. The sum of m over all testcases doesn't exceed 2 cdot 10^5 . For each testcase, print a single integer -- the minimum time all tasks can be completed by. In the first testcase, the first worker works on tasks 1 and 3 , and the second worker works on tasks 2 and 4 . Since they both are proficient in the corresponding tasks, they take 1 hour on each. Both of them complete 2 tasks in 2 hours. Thus, all tasks are completed by 2 hours. In the second testcase, it's optimal to assign the first worker to tasks 1, 2 and 3 and the second worker to task 4 . The first worker spends 3 hours, the second worker spends 2 hours (since they are not proficient in the taken task). In the third example, each worker can be assigned to the task they are proficient at. Thus, each of them complete their task in 1 hour. "...

Tutorials

Educational Codeforces Round 131 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
163327289 szzz- C July 9, 2022, 12:18 a.m. OK C# 10 TESTS 14 77 16793600
163307724 orloffm C July 8, 2022, 5:27 p.m. OK C# 10 TESTS 8 1638 29286400
163305831 cyrus_msk C July 8, 2022, 5:08 p.m. OK D TESTS 8 78 13619200
163329835 Afzal_Hossan C July 9, 2022, 1:40 a.m. OK GNU C11 TESTS 14 78 819200
163339444 gsomani C July 9, 2022, 4:45 a.m. OK GNU C11 TESTS 14 78 819200
163344352 gsomani C July 9, 2022, 5:52 a.m. OK GNU C11 TESTS 14 78 819200
163335115 vs474026 C July 9, 2022, 3:23 a.m. OK GNU C++14 TESTS 14 46 819200
163330122 xianggl C July 9, 2022, 1:47 a.m. OK GNU C++14 TESTS 14 46 819200
163321742 The_queen C July 8, 2022, 9:05 p.m. OK GNU C++14 TESTS 8 46 819200
163305051 govindyadav2058 C July 8, 2022, 5:01 p.m. OK GNU C++14 TESTS 8 46 819200
163303543 harryb17 C July 8, 2022, 4:50 p.m. OK GNU C++14 TESTS 8 46 819200
163297069 babyAvenger C July 8, 2022, 4:29 p.m. OK GNU C++14 TESTS 8 46 819200
163329862 Leasier C July 9, 2022, 1:41 a.m. OK GNU C++14 TESTS 14 46 1536000
163322921 clement1n0t C July 8, 2022, 9:36 p.m. OK GNU C++14 TESTS 8 46 1638400
163328452 Reisen_ C July 9, 2022, 1 a.m. OK GNU C++14 TESTS 14 46 1638400
163331048 bruhify C July 9, 2022, 2:07 a.m. OK GNU C++14 TESTS 14 46 1638400
163319358 __Taohid C July 8, 2022, 8:13 p.m. OK GNU C++17 TESTS 8 46 819200
163314202 abmorpheus C July 8, 2022, 6:46 p.m. OK GNU C++17 TESTS 8 46 819200
163312870 unknown_007 C July 8, 2022, 6:28 p.m. OK GNU C++17 TESTS 8 46 819200
163312012 RedAnt C July 8, 2022, 6:17 p.m. OK GNU C++17 TESTS 8 46 819200
163311892 abmorpheus C July 8, 2022, 6:16 p.m. OK GNU C++17 TESTS 8 46 819200
163311641 yogesh_sane C July 8, 2022, 6:13 p.m. OK GNU C++17 TESTS 8 46 819200
163311432 Jady C July 8, 2022, 6:10 p.m. OK GNU C++17 TESTS 8 46 819200
163317008 SV_aniket_ C July 8, 2022, 7:31 p.m. OK GNU C++17 TESTS 8 46 819200
163331906 Small_Ash C July 9, 2022, 2:24 a.m. OK GNU C++17 TESTS 14 46 819200
163320245 dassani_geet C July 8, 2022, 8:31 p.m. OK GNU C++17 TESTS 8 46 819200
163302460 gqf123 C July 8, 2022, 4:44 p.m. OK GNU C++17 (64) TESTS 8 30 1843200
163308358 nlyh C July 8, 2022, 5:34 p.m. OK GNU C++17 (64) TESTS 8 31 819200
163336296 mbdbr C July 9, 2022, 3:47 a.m. OK GNU C++17 (64) TESTS 14 31 819200
163332810 teruel C July 9, 2022, 2:41 a.m. OK GNU C++17 (64) TESTS 14 31 819200
163303659 Dormi C July 8, 2022, 4:51 p.m. OK GNU C++17 (64) TESTS 8 31 819200
163303268 madara_uchiha1245 C July 8, 2022, 4:49 p.m. OK GNU C++17 (64) TESTS 8 31 819200
163297031 clinging C July 8, 2022, 4:29 p.m. OK GNU C++17 (64) TESTS 8 31 819200
163310332 Edu175 C July 8, 2022, 5:57 p.m. OK GNU C++17 (64) TESTS 8 31 1638400
163322247 MaGnsi0 C July 8, 2022, 9:18 p.m. OK GNU C++17 (64) TESTS 8 31 1638400
163322220 sanjit_15 C July 8, 2022, 9:17 p.m. OK GNU C++17 (64) TESTS 8 31 1638400
163302521 -shirley C July 8, 2022, 4:45 p.m. OK GNU C++20 (64) TESTS 8 15 5734400
163321982 Aman23Sriv C July 8, 2022, 9:11 p.m. OK GNU C++20 (64) TESTS 8 31 819200
163320330 JackVu C July 8, 2022, 8:33 p.m. OK GNU C++20 (64) TESTS 8 31 819200
163320130 1vs100000 C July 8, 2022, 8:29 p.m. OK GNU C++20 (64) TESTS 8 31 819200
163317594 _fire_fly_ C July 8, 2022, 7:41 p.m. OK GNU C++20 (64) TESTS 8 31 819200
163317391 silverfish C July 8, 2022, 7:38 p.m. OK GNU C++20 (64) TESTS 8 31 819200
163317158 BattleOoze C July 8, 2022, 7:34 p.m. OK GNU C++20 (64) TESTS 8 31 819200
163332247 ftiasch C July 9, 2022, 2:30 a.m. OK GNU C++20 (64) TESTS 14 31 819200
163332860 aspireboy C July 9, 2022, 2:43 a.m. OK GNU C++20 (64) TESTS 14 31 819200
163335154 Dhruv_24 C July 9, 2022, 3:24 a.m. OK GNU C++20 (64) TESTS 14 31 819200
163303494 HaskellFreak C July 8, 2022, 4:50 p.m. OK Haskell TESTS 8 811 64102400
163318788 deepaksach C July 8, 2022, 8:03 p.m. OK Java 11 TESTS 8 171 0
163308555 ITDanmor C July 8, 2022, 5:36 p.m. OK Java 11 TESTS 8 187 0
163338360 its_indus C July 9, 2022, 4:26 a.m. OK Java 11 TESTS 14 217 0
163307299 NO__OB C July 8, 2022, 5:22 p.m. OK Java 11 TESTS 8 217 0
163321422 no_pes C July 8, 2022, 8:57 p.m. OK Java 11 TESTS 8 233 0
163304040 dark_rays C July 8, 2022, 4:54 p.m. OK Java 11 TESTS 8 233 0
163333035 aditya2024 C July 9, 2022, 2:46 a.m. OK Java 11 TESTS 14 249 0
163315062 goyalronak3 C July 8, 2022, 6:59 p.m. OK Java 11 TESTS 8 249 0
163309465 gauravbajaj C July 8, 2022, 5:47 p.m. OK Java 11 TESTS 8 249 0
163305892 Akash151101 C July 8, 2022, 5:09 p.m. OK Java 11 TESTS 8 249 0
163336886 17821147 C July 9, 2022, 3:59 a.m. OK Java 17 TESTS 14 249 512000
163314510 _ryan18_ C July 8, 2022, 6:51 p.m. OK Java 17 TESTS 8 280 102400
163301384 cftauros C July 8, 2022, 4:38 p.m. OK Java 8 TESTS 8 124 0
163304067 themadknight45 C July 8, 2022, 4:54 p.m. OK Java 8 TESTS 8 140 2867200
163304473 chinmaya21 C July 8, 2022, 4:57 p.m. OK Java 8 TESTS 8 155 0
163340030 vaibhav_1710 C July 9, 2022, 4:55 a.m. OK Java 8 TESTS 14 156 2764800
163315397 Virendra115 C July 8, 2022, 7:05 p.m. OK Java 8 TESTS 8 171 1843200
163306750 Sussykin C July 8, 2022, 5:17 p.m. OK Java 8 TESTS 8 171 2150400
163305422 swaggy_baba C July 8, 2022, 5:04 p.m. OK Java 8 TESTS 8 171 12800000
163307547 cjcjcjcj C July 8, 2022, 5:25 p.m. OK Java 8 TESTS 8 186 2150400
163307408 Mohamed308 C July 8, 2022, 5:23 p.m. OK Java 8 TESTS 8 187 2048000
163303263 AlanDiakov C July 8, 2022, 4:49 p.m. OK Java 8 TESTS 8 187 13414400
163333186 xiangyi1 C July 9, 2022, 2:49 a.m. OK MS C++ 2017 TESTS 14 62 819200
163333097 xiangyi1 C July 9, 2022, 2:47 a.m. OK MS C++ 2017 TESTS 14 93 819200
163305766 De_nis C July 8, 2022, 5:08 p.m. OK MS C++ 2017 TESTS 8 140 1638400
163307788 wwwkal C July 8, 2022, 5:28 p.m. OK MS C++ 2017 TESTS 8 171 1638400
163304538 chino_33 C July 8, 2022, 4:57 p.m. OK MS C++ 2017 TESTS 8 171 1638400
163314879 KemPi C July 8, 2022, 6:56 p.m. OK MS C++ 2017 TESTS 8 202 819200
163334610 Nulor C July 9, 2022, 3:14 a.m. OK MS C++ 2017 TESTS 14 265 819200
163333059 huanghu_s C July 9, 2022, 2:46 a.m. OK MS C++ 2017 TESTS 14 358 1638400
163304633 Usurper__ C July 8, 2022, 4:58 p.m. OK PyPy 3 TESTS 8 202 15667200
163300847 Adroit_001 C July 8, 2022, 4:36 p.m. OK PyPy 3 TESTS 8 280 18432000
163341582 vadlamani19100 C July 9, 2022, 5:17 a.m. OK PyPy 3 TESTS 14 280 18534400
163303724 zouyu9631 C July 8, 2022, 4:51 p.m. OK PyPy 3 TESTS 8 374 15872000
163307661 dalgu C July 8, 2022, 5:26 p.m. OK PyPy 3 TESTS 8 405 16486400
163307937 mnkp C July 8, 2022, 5:29 p.m. OK PyPy 3 TESTS 8 420 16076800
163301941 peakyfuckingblinder C July 8, 2022, 4:41 p.m. OK PyPy 3 TESTS 8 592 83148800
163309321 raushnn C July 8, 2022, 5:45 p.m. OK PyPy 3 TESTS 8 1200 16179200
163318214 IkshitG C July 8, 2022, 7:53 p.m. OK PyPy 3-64 TESTS 8 108 19456000
163321462 MistaAsh C July 8, 2022, 8:58 p.m. OK PyPy 3-64 TESTS 8 124 19353600
163340862 iwillgo C July 9, 2022, 5:08 a.m. OK PyPy 3-64 TESTS 14 124 19456000
163343662 iwillgo C July 9, 2022, 5:43 a.m. OK PyPy 3-64 TESTS 14 124 19968000
163332065 mwen C July 9, 2022, 2:27 a.m. OK PyPy 3-64 TESTS 14 139 18329600
163330703 wanglijie C July 9, 2022, 2 a.m. OK PyPy 3-64 TESTS 14 140 22323200
163301658 pxhdg C July 8, 2022, 4:40 p.m. OK PyPy 3-64 TESTS 8 155 19148800
163313868 ahmedsiad C July 8, 2022, 6:41 p.m. OK PyPy 3-64 TESTS 8 170 20172800
163330635 Mxrush C July 9, 2022, 1:59 a.m. OK PyPy 3-64 TESTS 14 171 19865600
163339531 Code_Breaker101 C July 9, 2022, 4:47 a.m. OK PyPy 3-64 TESTS 14 171 22835200
163317734 B.Rutvik C July 8, 2022, 7:44 p.m. OK Python 3 TESTS 8 327 13516800
163317709 pandu273 C July 8, 2022, 7:43 p.m. OK Python 3 TESTS 8 327 13516800
163316566 MaxLevitsky C July 8, 2022, 7:23 p.m. OK Python 3 TESTS 8 358 13414400
163330822 BeBeBe66666 C July 9, 2022, 2:02 a.m. OK Python 3 TESTS 14 702 13619200
163338133 prathamnagaria C July 9, 2022, 4:22 a.m. OK Python 3 TESTS 14 1699 13619200
163333313 Thallium54 C July 9, 2022, 2:51 a.m. OK Rust 2021 TESTS 14 15 6348800
163333697 Thallium54 C July 9, 2022, 2:58 a.m. OK Rust 2021 TESTS 14 30 6348800
163333580 Thallium54 C July 9, 2022, 2:56 a.m. OK Rust 2021 TESTS 14 31 6348800
163333084 Thallium54 C July 9, 2022, 2:47 a.m. OK Rust 2021 TESTS 14 31 6348800
163333482 bjin C July 9, 2022, 2:54 a.m. OK Rust 2021 TESTS 14 124 3174400
163336735 bqn C July 9, 2022, 3:56 a.m. OK Rust 2021 TESTS 14 124 8499200

remove filters

Back to search problems