Educational Codeforces Round 55 (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
1082 Educational Codeforces Round 55 (Rated for Div. 2) FINISHED False 7200 194109924 Nov. 28, 2018, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5830 ) C Multi-Subject Competition PROGRAMMING greedy sortings 1600

B"A multi-subject competition is coming! The competition has m different subjects participants can choose from. That's why Alex (the coach) should form a competition delegation among his students. He has n candidates. For the i -th person he knows subject s_i the candidate specializes in and r_i -- a skill level in his specialization (this level can be negative!). The rules of the competition require each delegation to choose some subset of subjects they will participate in. The only restriction is that the number of students from the team participating in each of the chosen subjects should be the same. Alex decided that each candidate would participate only in the subject he specializes in. Now Alex wonders whom he has to choose to maximize the total sum of skill levels of all delegates, or just skip the competition this year if every valid non-empty delegation has negative sum. (Of course, Alex doesn't have any spare money so each delegate he chooses must participate in the competition). The first line contains two integers n and m ( 1 <= n <= 10^5 , 1 <= m <= 10^5 ) -- the number of candidates and the number of subjects. The next n lines contains two integers per line: s_i and r_i ( 1 <= s_i <= m , -10^4 <= r_i <= 10^4 ) -- the subject of specialization and the skill level of the i -th candidate. Print the single integer -- the maximum total sum of skills of delegates who form a valid delegation (according to rules above) or 0 if every valid non-empty delegation has negative sum. In the first example it's optimal to choose candidates 1 , 2 , 3 , 4 , so two of them specialize in the 2 -nd subject and other two in the 3 -rd. The total sum is 6 + 6 + 5 + 5 = 22 . In the second example it's optimal to choose candidates 1 , 2 and 5 . One person in each subject and the total sum is 6 + 6 + 11 = 23 . In the"...

Tutorials

63544

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
47832221 Sk. C Jan. 2, 2019, 7:43 a.m. OK Clang++17 Diagnostics TESTS 39 295 20480000 1600
46429986 2018329621197 C Dec. 1, 2018, 4:46 a.m. OK Clang++17 Diagnostics TESTS 39 311 18124800 1600
46754297 pqhieu C Dec. 8, 2018, 10:52 a.m. OK FPC TESTS 39 62 1228800 1600
62565723 LaSWeeG C Oct. 14, 2019, 1:11 p.m. OK FPC TESTS 39 62 9625600 1600
47030689 vjudge5 C Dec. 15, 2018, 9:36 a.m. OK GNU C11 TESTS 39 46 2048000 1600
47159519 vjudge4 C Dec. 17, 2018, 8:59 a.m. OK GNU C11 TESTS 39 46 4915200 1600
47245381 vjudge1 C Dec. 19, 2018, 5:22 a.m. OK GNU C11 TESTS 39 46 5427200 1600
47030596 vjudge5 C Dec. 15, 2018, 9:32 a.m. OK GNU C11 TESTS 39 61 2764800 1600
47172274 vjudge5 C Dec. 17, 2018, 3:39 p.m. OK GNU C11 TESTS 39 61 5017600 1600
48518610 vjudge4 C Jan. 18, 2019, 5:46 a.m. OK GNU C11 TESTS 39 61 7065600 1600
47443053 vjudge3 C Dec. 24, 2018, 3:44 a.m. OK GNU C11 TESTS 39 61 7065600 1600
47757482 vjudge1 C Dec. 30, 2018, 4:20 p.m. OK GNU C11 TESTS 39 62 3174400 1600
49814800 akshat_goyal C Feb. 12, 2019, 5 a.m. OK GNU C11 TESTS 39 62 4812800 1600
47172257 keu C Dec. 17, 2018, 3:38 p.m. OK GNU C11 TESTS 39 62 5017600 1600
46704980 PaulShi C Dec. 7, 2018, 6:27 a.m. OK GNU C++11 TESTS 39 31 2969600 1600
47185117 zhou2003 C Dec. 18, 2018, 3:27 a.m. OK GNU C++11 TESTS 39 31 2969600 1600
46391131 TEA_AK C Nov. 30, 2018, 5:58 a.m. OK GNU C++11 TESTS 39 31 3993600 1600
46392688 luogu_bot2 C Nov. 30, 2018, 7:04 a.m. OK GNU C++11 TESTS 39 31 3993600 1600
46650784 secret42 C Dec. 5, 2018, 1:55 p.m. OK GNU C++11 TESTS 39 31 3993600 1600
46649191 _zay C Dec. 5, 2018, 1:12 p.m. OK GNU C++11 TESTS 39 31 4300800 1600
46393255 Sooke C Nov. 30, 2018, 7:28 a.m. OK GNU C++11 TESTS 39 31 5324800 1600
46704927 luogu_bot2 C Dec. 7, 2018, 6:25 a.m. OK GNU C++11 TESTS 39 31 7884800 1600
46355318 08163268 C Nov. 29, 2018, 7:56 a.m. OK GNU C++11 TESTS 39 46 1638400 1600
51788854 vjudge2 C March 24, 2019, 11:54 a.m. OK GNU C++11 TESTS 39 46 1843200 1600
46703583 Nostalgically C Dec. 7, 2018, 5:21 a.m. OK GNU C++14 TESTS 39 31 7884800 1600
46354079 henu-lyg C Nov. 29, 2018, 7:09 a.m. OK GNU C++14 TESTS 39 46 1638400 1600
46369428 OO0OO0OO0OO0 C Nov. 29, 2018, 2:53 p.m. OK GNU C++14 TESTS 39 46 3584000 1600
46757900 ToRe C Dec. 8, 2018, 12:35 p.m. OK GNU C++14 TESTS 39 46 3891200 1600
46347313 tokitsukaze C Nov. 28, 2018, 6:53 p.m. OK GNU C++14 TESTS 39 46 4403200 1600
52899302 Rabbittank C April 17, 2019, 10:27 a.m. OK GNU C++14 TESTS 39 46 4812800 1600
46442918 kshitij_07 C Dec. 1, 2018, 12:53 p.m. OK GNU C++14 TESTS 39 61 2867200 1600
46551794 Humiko C Dec. 3, 2018, 6:17 p.m. OK GNU C++14 TESTS 39 61 3174400 1600
46447649 Codrin00 C Dec. 1, 2018, 2:24 p.m. OK GNU C++14 TESTS 39 61 3174400 1600
46782077 2010160220 C Dec. 9, 2018, 3:29 a.m. OK GNU C++14 TESTS 39 61 3174400 1600
47241890 xiaowei123 C Dec. 19, 2018, 2:36 a.m. OK GNU C++17 TESTS 39 46 3174400 1600
57566015 LiM_256 C July 23, 2019, 3 a.m. OK GNU C++17 TESTS 39 46 3891200 1600
46467220 Ha_Nabil C Dec. 2, 2018, 4:26 a.m. OK GNU C++17 TESTS 39 46 4608000 1600
47885103 dinosaurs C Jan. 3, 2019, 9:34 p.m. OK GNU C++17 TESTS 39 61 2867200 1600
46359669 ianahao C Nov. 29, 2018, 10:25 a.m. OK GNU C++17 TESTS 39 61 2867200 1600
46362045 xjj123 C Nov. 29, 2018, 11:37 a.m. OK GNU C++17 TESTS 39 61 3072000 1600
46691380 pxlsdz C Dec. 6, 2018, 4:48 p.m. OK GNU C++17 TESTS 39 61 3174400 1600
47483469 mahoshojoHCG C Dec. 25, 2018, 7:01 a.m. OK GNU C++17 TESTS 39 61 3174400 1600
47535837 bugdog C Dec. 27, 2018, 1:25 a.m. OK GNU C++17 TESTS 39 61 3174400 1600
46396274 apostoldaniel854 C Nov. 30, 2018, 9:29 a.m. OK GNU C++17 TESTS 39 61 3174400 1600
46422307 davidguandev C Nov. 30, 2018, 10:51 p.m. OK Go TESTS 39 62 5222400 1600
46433085 3013216027 C Dec. 1, 2018, 7:06 a.m. OK Go TESTS 39 124 14233600 1600
46336374 2008061626 C Nov. 28, 2018, 4:14 p.m. OK Go TESTS 39 187 9830400 1600
46337610 Haskell_for_a_pint C Nov. 28, 2018, 4:20 p.m. OK Haskell TESTS 39 639 32768000 1600
47280394 prituladima C Dec. 19, 2018, 11:44 p.m. OK Java 8 TESTS 39 124 0 1600
47280658 prituladima C Dec. 20, 2018, 12:13 a.m. OK Java 8 TESTS 39 140 0 1600
47017320 MaxHeap C Dec. 14, 2018, 7:56 p.m. OK Java 8 TESTS 39 140 4812800 1600
46375380 revanthreddy85 C Nov. 29, 2018, 6:32 p.m. OK Java 8 TESTS 39 140 5427200 1600
46896896 rahulkhairwar C Dec. 11, 2018, 9:46 a.m. OK Java 8 TESTS 39 140 7168000 1600
47280648 prituladima C Dec. 20, 2018, 12:12 a.m. OK Java 8 TESTS 39 155 0 1600
46345359 SchrodZzz C Nov. 28, 2018, 5:49 p.m. OK Java 8 TESTS 39 155 0 1600
46463383 ShowStopper728 C Dec. 1, 2018, 10:40 p.m. OK Java 8 TESTS 39 155 4812800 1600
51974101 xodiac C March 29, 2019, 1:40 p.m. OK Java 8 TESTS 39 155 4812800 1600
46342625 jenish9599 C Nov. 28, 2018, 4:49 p.m. OK Java 8 TESTS 39 155 4812800 1600
47385967 moss3s C Dec. 23, 2018, 4:48 a.m. OK Kotlin TESTS 39 311 17612800 1600
60172057 rego97 C Sept. 6, 2019, 1:15 p.m. OK Kotlin TESTS 39 405 7372800 1600
47389236 moss3s C Dec. 23, 2018, 7:06 a.m. OK Kotlin TESTS 39 420 7577600 1600
58562159 og.kostya C Aug. 11, 2019, 6:16 a.m. OK Mono C# TESTS 39 78 5836800 1600
46842392 XelMed C Dec. 10, 2018, 8:36 a.m. OK Mono C# TESTS 39 139 15360000 1600
46579739 omikad C Dec. 4, 2018, 10:42 a.m. OK Mono C# TESTS 39 186 20480000 1600
46841776 XelMed C Dec. 10, 2018, 8:11 a.m. OK Mono C# TESTS 39 187 20480000 1600
46842235 XelMed C Dec. 10, 2018, 8:31 a.m. OK Mono C# TESTS 39 217 20377600 1600
46339276 Coder_D C Nov. 28, 2018, 4:27 p.m. OK Mono C# TESTS 39 234 17408000 1600
46388061 yang_1_ C Nov. 30, 2018, 2:18 a.m. OK MS C++ TESTS 39 46 1638400 1600
46387956 yang_1_ C Nov. 30, 2018, 2:07 a.m. OK MS C++ TESTS 39 46 1638400 1600
47775321 vjudge2 C Dec. 31, 2018, 3:11 a.m. OK MS C++ TESTS 39 46 3379200 1600
47775318 vjudge3 C Dec. 31, 2018, 3:11 a.m. OK MS C++ TESTS 39 46 3379200 1600
46902313 vjudge1 C Dec. 11, 2018, 12:33 p.m. OK MS C++ TESTS 39 46 3379200 1600
46748280 zhq3454 C Dec. 8, 2018, 7:56 a.m. OK MS C++ TESTS 39 46 3379200 1600
46741617 vjudge4 C Dec. 8, 2018, 3:14 a.m. OK MS C++ TESTS 39 46 3379200 1600
46741606 vjudge3 C Dec. 8, 2018, 3:13 a.m. OK MS C++ TESTS 39 46 3379200 1600
50703540 vjudge4 C March 3, 2019, 1:16 a.m. OK MS C++ TESTS 39 46 3481600 1600
50291315 vjudge3 C Feb. 21, 2019, 5:36 p.m. OK MS C++ TESTS 39 46 3891200 1600
52523101 yp0413170331 C April 9, 2019, 9:59 a.m. OK MS C++ 2017 TESTS 39 62 4300800 1600
57261550 ZSTU-2018329621261 C July 18, 2019, 5:26 a.m. OK MS C++ 2017 TESTS 39 78 5017600 1600
52817483 2465806616 C April 16, 2019, 10:15 a.m. OK MS C++ 2017 TESTS 39 93 3891200 1600
58329908 ZSTU-2018329621261 C Aug. 5, 2019, 9:01 a.m. OK MS C++ 2017 TESTS 39 93 5017600 1600
59640011 siwei C Aug. 29, 2019, 12:36 a.m. OK MS C++ 2017 TESTS 39 171 3072000 1600
51544808 Still_Theory C March 19, 2019, 7:42 p.m. OK MS C++ 2017 TESTS 39 187 6246400 1600
52821715 ecjtu18-1224 C April 16, 2019, 12:17 p.m. OK MS C++ 2017 TESTS 39 1918 2048000 1600
46387412 mayakin C Nov. 30, 2018, 1:02 a.m. OK PHP TESTS 39 295 23142400 1600
46346836 c1729 C Nov. 28, 2018, 6:38 p.m. OK PyPy 2 TESTS 39 234 12902400 1600
57018149 pa.n.ik C July 14, 2019, 12:39 p.m. OK PyPy 2 TESTS 39 404 8704000 1600
46351057 frederika C Nov. 28, 2018, 9:47 p.m. OK PyPy 2 TESTS 39 405 45158400 1600
46351182 aeternalis1 C Nov. 28, 2018, 9:55 p.m. OK PyPy 2 TESTS 39 779 12595200 1600
47263171 Paixao C Dec. 19, 2018, 1:14 p.m. OK PyPy 3 TESTS 39 296 9625600 1600
47610390 megaspazz C Dec. 28, 2018, 7:46 a.m. OK PyPy 3 TESTS 39 327 15769600 1600
46533545 mug C Dec. 3, 2018, 7:31 a.m. OK PyPy 3 TESTS 39 342 12083200 1600
57834396 brosucks C July 27, 2019, 7:04 a.m. OK PyPy 3 TESTS 39 389 20172800 1600
46963187 satyamcse C Dec. 13, 2018, 9:35 a.m. OK PyPy 3 TESTS 39 561 14438400 1600
46341731 Stephan C Nov. 28, 2018, 4:38 p.m. OK PyPy 3 TESTS 39 561 17100800 1600
46912087 ..vince C Dec. 11, 2018, 5:32 p.m. OK PyPy 3 TESTS 39 904 10649600 1600
51384737 Gol_D C March 16, 2019, 6:09 p.m. OK PyPy 3 TESTS 39 920 13209600 1600
68192719 latter0206 C Jan. 4, 2020, 2:03 p.m. OK PyPy 3 TESTS 39 935 11161600 1600
46340139 schiebermc C Nov. 28, 2018, 4:31 p.m. OK PyPy 3 TESTS 39 935 12288000 1600
46348215 lightweightsenpai C Nov. 28, 2018, 7:27 p.m. OK Python 2 TESTS 39 545 10854400 1600
46512456 vemula.sai8 C Dec. 2, 2018, 2:01 p.m. OK Python 2 TESTS 39 545 11059200 1600
49665311 galim665 C Feb. 9, 2019, 2:10 p.m. OK Python 3 TESTS 39 436 9830400 1600
46477971 phantasmpika C Dec. 2, 2018, 8:30 a.m. OK Python 3 TESTS 39 451 10137600 1600
47779779 xiejunzhong2000 C Dec. 31, 2018, 7:16 a.m. OK Python 3 TESTS 39 452 8192000 1600
46883041 MPeros C Dec. 10, 2018, 8:31 p.m. OK Python 3 TESTS 39 467 9728000 1600
48950605 amirah C Jan. 25, 2019, 11:19 p.m. OK Python 3 TESTS 39 467 10342400 1600
47498883 CHelle C Dec. 25, 2018, 4:34 p.m. OK Python 3 TESTS 39 467 10444800 1600
49863038 beemax C Feb. 13, 2019, 10:38 a.m. OK Python 3 TESTS 39 467 14336000 1600
46919505 wangzpeng C Dec. 12, 2018, 2:48 a.m. OK Python 3 TESTS 39 468 9728000 1600
46453336 SleepZzz C Dec. 1, 2018, 4:47 p.m. OK Python 3 TESTS 39 468 9728000 1600
49485839 wxy1800011848 C Feb. 5, 2019, 5:35 a.m. OK Python 3 TESTS 39 482 10342400 1600
46341910 yakamoto C Nov. 28, 2018, 4:40 p.m. OK Scala TESTS 39 514 0 1600

remove filters

Back to search problems