Educational Codeforces Round 28

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
846 Educational Codeforces Round 28 FINISHED False 7200 232556063 Sept. 5, 2017, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2571 ) B Math Show PROGRAMMING brute force greedy 1800

B'Polycarp takes part in a math show. He is given n tasks, each consists of k subtasks, numbered 1 through k. It takes him tj minutes to solve the j-th subtask of any task. Thus, time required to solve a subtask depends only on its index, but not on the task itself. Polycarp can solve subtasks in any order. By solving subtask of arbitrary problem he earns one point. Thus, the number of points for task is equal to the number of solved subtasks in it. Moreover, if Polycarp completely solves the task (solves all k of its subtasks), he recieves one extra point. Thus, total number of points he recieves for the complete solution of the task is k xe2 x80 x89+ xe2 x80 x891. Polycarp has M minutes of time. What is the maximum number of points he can earn? The first line contains three integer numbers n, k and M (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8945, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8945, 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89M xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7109). The second line contains k integer numbers, values tj (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89tj xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891000000), where tj is the time in minutes required to solve j-th subtask of any task. Print the maximum amount of points Polycarp can earn in M minutes. In the first example Polycarp can complete the first task and spend 1 xe2 x80 x89+ xe2 x80 x892 xe2 x80 x89+ xe2 x80 x893 xe2 x80 x89+ xe2 x80 x894 xe2 x80 x89= xe2 x80 x8910 minutes. He also has the time to solve one subtask of the second task in one minute. In the second example Polycarp can solve the first subtask of all five tasks and spend 5 xc2 xb71 xe2 x80 x89= xe2 x80 x895 minutes. Also he can solve the second subtasks of two tasks and spend 2 xc2 xb72 xe2 x80 x89= xe2 x80 x894 minutes. Thus, he earns 5 xe2 x80 x89+ xe2 x80 x892 xe2 x80 x89= xe2 x80 x897 points in total. '...

Tutorials

54357

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
52542182 ijk13 B April 9, 2019, 6:42 p.m. OK Clang++17 Diagnostics TESTS 84 46 0 1800
54778134 rr_ B May 28, 2019, 7:18 p.m. OK D TESTS 84 31 0 1800
30106143 fluffyowl B Sept. 5, 2017, 3:30 p.m. OK D TESTS 84 31 0 1800
40728652 chaorenhaha B July 25, 2018, 6:31 a.m. OK FPC TESTS 84 31 0 1800
30163834 slavik228 B Sept. 6, 2017, 6:32 p.m. OK FPC TESTS 84 31 0 1800
30105401 heklo B Sept. 5, 2017, 3:24 p.m. OK FPC TESTS 84 31 102400 1800
30109897 congmingyige B Sept. 5, 2017, 4:06 p.m. OK GNU C TESTS 84 31 102400 1800
30907639 ThoseBygones B Oct. 1, 2017, 11:49 a.m. OK GNU C++ TESTS 84 15 0 1800
30907617 ThoseBygones B Oct. 1, 2017, 11:48 a.m. OK GNU C++ TESTS 84 15 0 1800
30864601 vjudge4 B Sept. 30, 2017, 11:39 a.m. OK GNU C++ TESTS 84 15 0 1800
30776171 tangbingchang B Sept. 27, 2017, 12:12 p.m. OK GNU C++ TESTS 84 15 0 1800
32308509 Scut82 B Nov. 14, 2017, 10:29 a.m. OK GNU C++ TESTS 84 15 0 1800
32308111 Scut82 B Nov. 14, 2017, 9:58 a.m. OK GNU C++ TESTS 84 15 0 1800
32155937 vjudge1 B Nov. 9, 2017, 11:13 a.m. OK GNU C++ TESTS 84 15 0 1800
31301550 SkyPooh B Oct. 14, 2017, 10:36 a.m. OK GNU C++ TESTS 84 15 0 1800
31064449 nganhvu B Oct. 6, 2017, 11:52 a.m. OK GNU C++ TESTS 84 15 0 1800
30966320 chigichan24 B Oct. 3, 2017, 11:50 a.m. OK GNU C++ TESTS 84 15 0 1800
32144364 Efe45 B Nov. 8, 2017, 6:22 p.m. OK GNU C++11 TESTS 84 15 0 1800
32560691 mochii B Nov. 22, 2017, 7:57 p.m. OK GNU C++11 TESTS 84 15 0 1800
32559192 st-Firdavs B Nov. 22, 2017, 6:39 p.m. OK GNU C++11 TESTS 84 15 0 1800
32068195 thedavekwon B Nov. 5, 2017, 5:18 a.m. OK GNU C++11 TESTS 84 15 0 1800
31881913 LucienShui B Oct. 30, 2017, 5:40 a.m. OK GNU C++11 TESTS 84 15 0 1800
31262507 Paul_Guderian B Oct. 13, 2017, 12:19 a.m. OK GNU C++11 TESTS 84 15 0 1800
31228005 K1000 B Oct. 11, 2017, 9:20 p.m. OK GNU C++11 TESTS 84 15 0 1800
31175541 Scipo B Oct. 9, 2017, 6:52 p.m. OK GNU C++11 TESTS 84 15 0 1800
31015128 tyrael9 B Oct. 5, 2017, 7:33 a.m. OK GNU C++11 TESTS 84 15 0 1800
30981130 xiaowuga B Oct. 4, 2017, 2:20 a.m. OK GNU C++11 TESTS 84 15 0 1800
32576946 madhav_1999 B Nov. 23, 2017, 1:50 p.m. OK GNU C++14 TESTS 84 15 0 1800
32517914 ACGoxy B Nov. 21, 2017, 6:55 a.m. OK GNU C++14 TESTS 84 15 0 1800
32510979 diplaysuper B Nov. 20, 2017, 8:46 p.m. OK GNU C++14 TESTS 84 15 0 1800
32504255 Toxin B Nov. 20, 2017, 3:28 p.m. OK GNU C++14 TESTS 84 15 0 1800
32501785 uzumaki_naruto_ B Nov. 20, 2017, 1:55 p.m. OK GNU C++14 TESTS 84 15 0 1800
32186487 aayush9 B Nov. 10, 2017, 5:43 a.m. OK GNU C++14 TESTS 84 15 0 1800
32097617 Silence95 B Nov. 6, 2017, 1:58 p.m. OK GNU C++14 TESTS 84 15 0 1800
32040928 ffbh B Nov. 4, 2017, 2:53 a.m. OK GNU C++14 TESTS 84 15 0 1800
31816980 Beriand B Oct. 27, 2017, 7:04 p.m. OK GNU C++14 TESTS 84 15 0 1800
31780350 dlin21 B Oct. 27, 2017, 5:15 a.m. OK GNU C++14 TESTS 84 15 0 1800
39083648 aktRabbit B June 10, 2018, 5:16 a.m. OK GNU C++17 TESTS 84 15 0 1800
35288506 __________ B Feb. 15, 2018, 9:54 a.m. OK GNU C++17 TESTS 84 15 1945600 1800
35126639 yassin_ B Feb. 10, 2018, 1:54 p.m. OK GNU C++17 TESTS 84 15 1945600 1800
69215402 iankury B Jan. 21, 2020, 12:03 a.m. OK GNU C++17 TESTS 84 30 0 1800
59434724 vjudge1 B Aug. 25, 2019, 8:12 a.m. OK GNU C++17 TESTS 84 30 0 1800
42259056 dickynovanto1103 B Aug. 30, 2018, 1:09 a.m. OK GNU C++17 TESTS 84 30 0 1800
42270807 dasper B Aug. 30, 2018, 8:20 a.m. OK GNU C++17 TESTS 84 30 204800 1800
38754323 noname97 B May 29, 2018, 11:54 p.m. OK GNU C++17 TESTS 84 30 3379200 1800
37656107 Megumi_ B April 27, 2018, 9:47 a.m. OK GNU C++17 TESTS 84 30 3686400 1800
69695574 maximum2000 B Jan. 28, 2020, 8:18 p.m. OK GNU C++17 TESTS 84 31 0 1800
30111170 Leonardone B Sept. 5, 2017, 4:21 p.m. OK Go TESTS 84 31 0 1800
30111231 Leonardone B Sept. 5, 2017, 4:22 p.m. OK Go TESTS 84 31 921600 1800
30238283 Bleem B Sept. 10, 2017, 5:28 a.m. OK Haskell TESTS 84 15 8499200 1800
30123686 stczhc B Sept. 6, 2017, 5:57 a.m. OK Haskell TESTS 84 31 8499200 1800
30198551 sugnay B Sept. 8, 2017, 8:58 a.m. OK Java 8 TESTS 84 109 0 1800
67998920 chojh1222 B Dec. 31, 2019, 9:44 a.m. OK Java 8 TESTS 84 109 0 1800
60274702 jenish9599 StayAwayFromBitches B Sept. 8, 2019, 5:09 p.m. OK Java 8 TESTS 84 109 0 1800
45888335 formalist B Nov. 17, 2018, 5:16 p.m. OK Java 8 TESTS 84 109 0 1800
30386671 timxad B Sept. 16, 2017, 3:22 p.m. OK Java 8 TESTS 84 109 0 1800
30280124 VernitaGreen B Sept. 12, 2017, 7:46 a.m. OK Java 8 TESTS 84 109 0 1800
30169212 Carson B Sept. 7, 2017, 1:04 a.m. OK Java 8 TESTS 84 109 0 1800
30108702 armoking B Sept. 5, 2017, 3:53 p.m. OK Java 8 TESTS 84 109 0 1800
66994968 unicorn20141 B Dec. 16, 2019, 12:11 a.m. OK Java 8 TESTS 84 124 0 1800
61423249 jakejase2 B Sept. 28, 2019, 12:24 p.m. OK Java 8 TESTS 84 124 0 1800
30115312 Eva B Sept. 5, 2017, 5:43 p.m. OK JavaScript TESTS 84 46 1126400 1800
30190406 xap4o B Sept. 7, 2017, 8:29 p.m. OK Kotlin TESTS 84 187 1126400 1800
30106962 leign B Sept. 5, 2017, 3:37 p.m. OK Mono C# TESTS 84 62 102400 1800
30110071 kuuso B Sept. 5, 2017, 4:07 p.m. OK Mono C# TESTS 84 62 2457600 1800
30111238 renadeen B Sept. 5, 2017, 4:22 p.m. OK MS C# TESTS 84 62 2457600 1800
31541814 og.kostya B Oct. 20, 2017, 5:43 p.m. OK MS C# TESTS 84 62 11776000 1800
30260874 fr0st B Sept. 11, 2017, 7:35 a.m. OK MS C# TESTS 84 77 2560000 1800
30120442 UminchuR B Sept. 6, 2017, 1:07 a.m. OK MS C++ TESTS 84 15 0 1800
30191502 KobetheGOAT B Sept. 7, 2017, 10:12 p.m. OK MS C++ TESTS 84 15 0 1800
30182961 Kovler B Sept. 7, 2017, 1:55 p.m. OK MS C++ TESTS 84 15 102400 1800
30110303 Moysenko B Sept. 5, 2017, 4:10 p.m. OK MS C++ TESTS 84 15 102400 1800
30107841 goodhope B Sept. 5, 2017, 3:45 p.m. OK MS C++ TESTS 84 15 102400 1800
30106327 SakoXF B Sept. 5, 2017, 3:31 p.m. OK MS C++ TESTS 84 15 102400 1800
30320152 zhongdi B Sept. 14, 2017, 4:37 a.m. OK MS C++ TESTS 84 15 204800 1800
30271723 mister00 B Sept. 11, 2017, 6:08 p.m. OK MS C++ TESTS 84 15 204800 1800
30196019 kurs B Sept. 8, 2017, 6:21 a.m. OK MS C++ TESTS 84 15 204800 1800
30164480 achudov89 B Sept. 6, 2017, 7:02 p.m. OK MS C++ TESTS 84 15 204800 1800
33970820 mayakin B Jan. 6, 2018, 7:04 p.m. OK PHP TESTS 84 46 6041600 1800
30233449 Yash_ B Sept. 9, 2017, 8:09 p.m. OK PyPy 2 TESTS 84 77 0 1800
30126661 attiw B Sept. 6, 2017, 8:56 a.m. OK PyPy 2 TESTS 84 77 204800 1800
31144271 shub.jain B Oct. 8, 2017, 12:43 p.m. OK PyPy 2 TESTS 84 109 1740800 1800
30105836 Naoki_M B Sept. 5, 2017, 3:28 p.m. OK PyPy 3 TESTS 84 108 307200 1800
30217008 sjsakib B Sept. 9, 2017, 4:15 a.m. OK PyPy 3 TESTS 84 109 102400 1800
31769997 sb_riThu B Oct. 26, 2017, 6:49 p.m. OK PyPy 3 TESTS 84 109 512000 1800
30110627 tmarice B Sept. 5, 2017, 4:14 p.m. OK PyPy 3 TESTS 84 109 512000 1800
54983507 hg17june B June 2, 2019, 2:24 p.m. OK PyPy 3 TESTS 84 124 0 1800
30377475 Yukimai B Sept. 16, 2017, 6:31 a.m. OK PyPy 3 TESTS 84 124 716800 1800
48109933 hrustim25 B Jan. 9, 2019, 8:41 a.m. OK PyPy 3 TESTS 84 140 0 1800
59414208 StinsonOvO B Aug. 24, 2019, 5:19 p.m. OK PyPy 3 TESTS 84 171 1740800 1800
55530421 artifexbm B June 13, 2019, 1:18 p.m. OK PyPy 3 TESTS 84 234 1433600 1800
30328270 andreamaf B Sept. 14, 2017, 12:36 p.m. OK Python 2 TESTS 84 46 0 1800
30174603 Wizmann B Sept. 7, 2017, 7:24 a.m. OK Python 2 TESTS 84 46 0 1800
32085468 isgulkov B Nov. 5, 2017, 11:51 p.m. OK Python 2 TESTS 84 62 0 1800
30561589 antipr000 B Sept. 20, 2017, 8:53 p.m. OK Python 2 TESTS 84 62 0 1800
30540220 Atef B Sept. 20, 2017, 9:43 a.m. OK Python 2 TESTS 84 62 0 1800
30405834 rcpc-master B Sept. 16, 2017, 9:23 p.m. OK Python 2 TESTS 84 62 0 1800
30112891 nwi B Sept. 5, 2017, 4:45 p.m. OK Python 2 TESTS 84 62 0 1800
30446828 ariel.chelsau B Sept. 17, 2017, 6:05 p.m. OK Python 2 TESTS 84 62 4608000 1800
30117401 CobaltBlue B Sept. 5, 2017, 7:43 p.m. OK Python 2 TESTS 84 77 0 1800
38408916 snusmumrik B May 18, 2018, 6:46 p.m. OK Python 2 TESTS 84 124 0 1800
30124760 __ivan__ B Sept. 6, 2017, 7:03 a.m. OK Python 3 TESTS 84 61 0 1800
31722055 sb_riThu B Oct. 25, 2017, 7:35 p.m. OK Python 3 TESTS 84 62 0 1800
30991191 .I. B Oct. 4, 2017, 12:05 p.m. OK Python 3 TESTS 84 62 0 1800
30759051 bati06 B Sept. 26, 2017, 5:43 p.m. OK Python 3 TESTS 84 62 0 1800
30691282 antonydeepak B Sept. 24, 2017, 9:52 p.m. OK Python 3 TESTS 84 62 0 1800
30315579 bati06 B Sept. 13, 2017, 7:45 p.m. OK Python 3 TESTS 84 62 0 1800
30275203 yura_antonych B Sept. 11, 2017, 10:34 p.m. OK Python 3 TESTS 84 62 0 1800
30177614 bati06 B Sept. 7, 2017, 9:33 a.m. OK Python 3 TESTS 84 62 0 1800
30177349 bati06 B Sept. 7, 2017, 9:22 a.m. OK Python 3 TESTS 84 62 0 1800
30176922 bati06 B Sept. 7, 2017, 9:05 a.m. OK Python 3 TESTS 84 62 0 1800
30968955 ShJ B Oct. 3, 2017, 1:44 p.m. OK Ruby TESTS 84 78 102400 1800
34055339 kobae964 B Jan. 9, 2018, 5:55 p.m. OK Rust TESTS 84 15 106598400 1800

remove filters

Back to search problems