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 |
|---|---|---|---|---|---|---|
| 985 | Educational Codeforces Round 44 (Rated for Div. 2) | FINISHED | False | 7200 | 249491723 | May 21, 2018, 2:45 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 5972 ) | C | Liebig's Barrels | PROGRAMMING | greedy | 1500 |
You have m = n · k wooden staves. The i -th stave has length a i . You have to assemble n barrels consisting of k staves each, you can use any k staves to construct a barrel. Each stave must belong to exactly one barrel. Let volume v j of barrel j be equal to the length of the minimal stave in it. You want to assemble exactly n barrels with the maximal total sum of volumes. But you have to make them equal enough , so a difference between volumes of any pair of the resulting barrels must not exceed l , i.e. | v x - v y | ≤ l for any 1 ≤ x ≤ n and 1 ≤ y ≤ n . Print maximal total sum of volumes of equal enough barrels or 0 if it's impossible to satisfy the condition above. The first line contains three space-separated integers n , k and l ( 1 ≤ n , k ≤ 10 5 , 1 ≤ n · k ≤ 10 5 , 0 ≤ l ≤ 10 9 ). The second line contains m = n · k space-separated integers a 1 , a 2 , ..., a m ( 1 ≤ a i ≤ 10 9 ) — lengths of staves. Print single integer — maximal total sum of the volumes of barrels or 0 if it's impossible to construct exactly n barrels satisfying the condition | v x - v y | ≤ l for any 1 ≤ x ≤ n and 1 ≤ y ≤ n . In the first example you can form the following barrels: 1, 2 , 2, 2 , 2, 3 , 2, 3 . In the second example you can form the following barrels: 10 , 10 . In the third example you can form the following barrels: 2, 5 . In the fourth example difference between volumes of barrels in any partition is at least 2 so it is impossible to make barrels equal enough. |
| Educational Codeforces Round 44 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 38549071 | rr_ | C | May 23, 2018, 1:48 a.m. | OK | D | TESTS | 50 | 62 | 5427200 | 1500 | |
| 38620617 | WlkMiCjKrT2rM5xv9k5AaIaa | C | May 26, 2018, 1:43 a.m. | OK | D | TESTS | 50 | 93 | 11878400 | 1500 | |
| 38524167 | Qambitions | C | May 22, 2018, 5:13 a.m. | OK | FPC | TESTS | 50 | 62 | 3993600 | 1500 | |
| 38524121 | Qambitions | C | May 22, 2018, 5:10 a.m. | OK | FPC | TESTS | 50 | 265 | 4403200 | 1500 | |
| 39334803 | vjudge2 | C | June 17, 2018, 12:15 p.m. | OK | GNU C | TESTS | 50 | 670 | 921600 | 1500 | |
| 39334730 | shuangzi | C | June 17, 2018, 12:12 p.m. | OK | GNU C | TESTS | 50 | 686 | 921600 | 1500 | |
| 39334681 | shuangzi | C | June 17, 2018, 12:11 p.m. | OK | GNU C | TESTS | 50 | 686 | 921600 | 1500 | |
| 38513088 | forlfs | C | May 21, 2018, 5:07 p.m. | OK | GNU C | TESTS | 50 | 1482 | 819200 | 1500 | |
| 38626037 | xiao-xiao | C | May 26, 2018, 6:54 a.m. | OK | GNU C | TESTS | 50 | 1528 | 409600 | 1500 | |
| 38943476 | C1ariS | C | June 4, 2018, 11:50 a.m. | OK | GNU C | TESTS | 50 | 1528 | 3686400 | 1500 | |
| 38879482 | falcon_9 | C | June 2, 2018, 8:26 a.m. | OK | GNU C | TESTS | 50 | 1544 | 3686400 | 1500 | |
| 38537178 | vladislav_k | C | May 22, 2018, 1:36 p.m. | OK | GNU C | TESTS | 50 | 1560 | 819200 | 1500 | |
| 38510370 | forlfs | C | May 21, 2018, 4:41 p.m. | OK | GNU C | TESTS | 50 | 1575 | 819200 | 1500 | |
| 38632209 | luogu_bot5 | C | May 26, 2018, 11:37 a.m. | OK | GNU C++ | TESTS | 50 | 31 | 204800 | 1500 | |
| 38605909 | AutumnKite | C | May 25, 2018, 10:18 a.m. | OK | GNU C++ | TESTS | 50 | 31 | 204800 | 1500 | |
| 39600747 | menjiantong | C | June 24, 2018, 11:41 a.m. | OK | GNU C++ | TESTS | 50 | 31 | 409600 | 1500 | |
| 38520996 | Tgotp | C | May 22, 2018, 1:19 a.m. | OK | GNU C++ | TESTS | 50 | 31 | 409600 | 1500 | |
| 38521890 | lqz | C | May 22, 2018, 2:39 a.m. | OK | GNU C++ | TESTS | 50 | 31 | 614400 | 1500 | |
| 38521882 | lqz | C | May 22, 2018, 2:39 a.m. | OK | GNU C++ | TESTS | 50 | 31 | 614400 | 1500 | |
| 38587140 | vjudge2 | C | May 24, 2018, 12:57 p.m. | OK | GNU C++ | TESTS | 50 | 31 | 716800 | 1500 | |
| 38722055 | luogu_bot1 | C | May 29, 2018, 3 p.m. | OK | GNU C++ | TESTS | 50 | 31 | 819200 | 1500 | |
| 38657171 | jerrywcy | C | May 27, 2018, 2:27 p.m. | OK | GNU C++ | TESTS | 50 | 31 | 819200 | 1500 | |
| 38656083 | Fatal | C | May 27, 2018, 1:18 p.m. | OK | GNU C++ | TESTS | 50 | 31 | 819200 | 1500 | |
| 38573613 | chicken_coder | C | May 23, 2018, 11:58 p.m. | OK | GNU C11 | TESTS | 50 | 46 | 409600 | 1500 | |
| 51643837 | rainboy | C | March 21, 2019, 4:58 p.m. | OK | GNU C11 | TESTS | 50 | 61 | 409600 | 1500 | |
| 69700007 | kaiboy | C | Jan. 28, 2020, 11:21 p.m. | OK | GNU C11 | TESTS | 50 | 62 | 409600 | 1500 | |
| 69699838 | kaiboy | C | Jan. 28, 2020, 11:12 p.m. | OK | GNU C11 | TESTS | 50 | 62 | 409600 | 1500 | |
| 48571467 | vjudge5 | C | Jan. 19, 2019, 12:11 p.m. | OK | GNU C11 | TESTS | 50 | 467 | 921600 | 1500 | |
| 45142873 | yrk317 | C | Oct. 31, 2018, 3:23 p.m. | OK | GNU C11 | TESTS | 50 | 686 | 1228800 | 1500 | |
| 69698686 | kaiboy | C | Jan. 28, 2020, 10:08 p.m. | OK | GNU C11 | TESTS | 50 | 1294 | 409600 | 1500 | |
| 52433908 | vjudge3 | C | April 7, 2019, 1:52 a.m. | OK | GNU C++11 | TESTS | 50 | 31 | 204800 | 1500 | |
| 59530882 | P_Wang | C | Aug. 26, 2019, 2:59 p.m. | OK | GNU C++11 | TESTS | 50 | 31 | 409600 | 1500 | |
| 59530826 | P_Wang | C | Aug. 26, 2019, 2:58 p.m. | OK | GNU C++11 | TESTS | 50 | 31 | 409600 | 1500 | |
| 52639761 | Haworthia | C | April 12, 2019, 11:58 a.m. | OK | GNU C++11 | TESTS | 50 | 31 | 409600 | 1500 | |
| 44786522 | luogu_bot4 | C | Oct. 24, 2018, 4:54 p.m. | OK | GNU C++11 | TESTS | 50 | 31 | 409600 | 1500 | |
| 44786351 | luogu_bot5 | C | Oct. 24, 2018, 4:54 p.m. | OK | GNU C++11 | TESTS | 50 | 31 | 409600 | 1500 | |
| 44472111 | Loi_tttty | C | Oct. 18, 2018, 6:54 a.m. | OK | GNU C++11 | TESTS | 50 | 31 | 409600 | 1500 | |
| 38515594 | skmonir | C | May 21, 2018, 6:20 p.m. | OK | GNU C++11 | TESTS | 50 | 31 | 409600 | 1500 | |
| 59378880 | Stars_Souls | C | Aug. 24, 2019, 1:12 a.m. | OK | GNU C++11 | TESTS | 50 | 31 | 819200 | 1500 | |
| 52435015 | WCG2025 | C | April 7, 2019, 2:44 a.m. | OK | GNU C++11 | TESTS | 50 | 31 | 1638400 | 1500 | |
| 39515818 | step_by_step | C | June 22, 2018, 12:05 p.m. | OK | GNU C++14 | TESTS | 50 | 46 | 409600 | 1500 | |
| 39605321 | FakeGuy | C | June 24, 2018, 2:24 p.m. | OK | GNU C++14 | TESTS | 50 | 46 | 409600 | 1500 | |
| 39645874 | nk_xyz | C | June 25, 2018, 10:07 a.m. | OK | GNU C++14 | TESTS | 50 | 46 | 409600 | 1500 | |
| 68990052 | vjudge3 | C | Jan. 17, 2020, 1:51 p.m. | OK | GNU C++14 | TESTS | 50 | 46 | 409600 | 1500 | |
| 40015519 | ching | C | July 6, 2018, 1:44 a.m. | OK | GNU C++14 | TESTS | 50 | 46 | 409600 | 1500 | |
| 42294816 | 4396 | C | Aug. 31, 2018, 1:55 a.m. | OK | GNU C++14 | TESTS | 50 | 46 | 409600 | 1500 | |
| 47186153 | 5_Problems_1_Day | C | Dec. 18, 2018, 4:40 a.m. | OK | GNU C++14 | TESTS | 50 | 46 | 409600 | 1500 | |
| 47240772 | 5_Problems_1_Day | C | Dec. 19, 2018, 1:22 a.m. | OK | GNU C++14 | TESTS | 50 | 46 | 409600 | 1500 | |
| 52248509 | SOR_YE_GE_TUN | C | April 2, 2019, 8:54 p.m. | OK | GNU C++14 | TESTS | 50 | 46 | 409600 | 1500 | |
| 59601042 | xiji233 | C | Aug. 28, 2019, 6:02 a.m. | OK | GNU C++14 | TESTS | 50 | 46 | 409600 | 1500 | |
| 38720747 | ludo | C | May 29, 2018, 2:07 p.m. | OK | GNU C++17 | TESTS | 50 | 46 | 409600 | 1500 | |
| 69702076 | Lazy-Tortoise | C | Jan. 29, 2020, 1:33 a.m. | OK | GNU C++17 | TESTS | 50 | 46 | 409600 | 1500 | |
| 64146606 | Mai-sanBestWaifu | C | Nov. 3, 2019, 10:05 a.m. | OK | GNU C++17 | TESTS | 50 | 46 | 409600 | 1500 | |
| 62929493 | 2fid | C | Oct. 19, 2019, 12:17 p.m. | OK | GNU C++17 | TESTS | 50 | 46 | 409600 | 1500 | |
| 61045029 | vjudge3 | C | Sept. 22, 2019, 3:47 a.m. | OK | GNU C++17 | TESTS | 50 | 46 | 409600 | 1500 | |
| 59670015 | Sert | C | Aug. 29, 2019, 3:39 p.m. | OK | GNU C++17 | TESTS | 50 | 46 | 409600 | 1500 | |
| 48556555 | vjudge4 | C | Jan. 19, 2019, 5:39 a.m. | OK | GNU C++17 | TESTS | 50 | 46 | 409600 | 1500 | |
| 39204735 | WooooooooooooooW | C | June 13, 2018, 2:42 a.m. | OK | GNU C++17 | TESTS | 50 | 46 | 409600 | 1500 | |
| 39082554 | _him_ | C | June 10, 2018, 3:55 a.m. | OK | GNU C++17 | TESTS | 50 | 46 | 409600 | 1500 | |
| 38984227 | Toffc | C | June 6, 2018, 5:31 a.m. | OK | GNU C++17 | TESTS | 50 | 46 | 409600 | 1500 | |
| 38533593 | OYSJ | C | May 22, 2018, 11:38 a.m. | OK | GNU C++17 Diagnostics | TESTS | 50 | 1964 | 1228800 | 1500 | |
| 38517021 | stczhc | C | May 21, 2018, 7:29 p.m. | OK | Haskell | TESTS | 50 | 577 | 33792000 | 1500 | |
| 64860352 | rodominguez | C | Nov. 14, 2019, 2:43 a.m. | OK | Java 11 | TESTS | 50 | 358 | 0 | 1500 | |
| 45676713 | yash.shah2609 | C | Nov. 13, 2018, 1:28 p.m. | OK | Java 8 | TESTS | 50 | 124 | 0 | 1500 | |
| 47445822 | llamaoo7 | C | Dec. 24, 2018, 6:08 a.m. | OK | Java 8 | TESTS | 50 | 139 | 0 | 1500 | |
| 47445951 | llamaoo7 | C | Dec. 24, 2018, 6:13 a.m. | OK | Java 8 | TESTS | 50 | 140 | 0 | 1500 | |
| 46965259 | Faizan | C | Dec. 13, 2018, 10:56 a.m. | OK | Java 8 | TESTS | 50 | 140 | 0 | 1500 | |
| 46960455 | Faizan | C | Dec. 13, 2018, 7:46 a.m. | OK | Java 8 | TESTS | 50 | 140 | 0 | 1500 | |
| 42407294 | chandan5284 | C | Sept. 2, 2018, 8:30 p.m. | OK | Java 8 | TESTS | 50 | 140 | 0 | 1500 | |
| 38553837 | --- | C | May 23, 2018, 7:09 a.m. | OK | Java 8 | TESTS | 50 | 140 | 0 | 1500 | |
| 38551940 | Dexter420 | C | May 23, 2018, 5:33 a.m. | OK | Java 8 | TESTS | 50 | 140 | 0 | 1500 | |
| 38550753 | bluesky111 | C | May 23, 2018, 4:10 a.m. | OK | Java 8 | TESTS | 50 | 140 | 0 | 1500 | |
| 38538880 | harsh11298 | C | May 22, 2018, 2:36 p.m. | OK | Java 8 | TESTS | 50 | 140 | 0 | 1500 | |
| 38547263 | yodhacs | C | May 22, 2018, 10:01 p.m. | OK | Kotlin | TESTS | 50 | 436 | 1228800 | 1500 | |
| 38513628 | og.kostya | C | May 21, 2018, 5:19 p.m. | OK | Mono C# | TESTS | 50 | 62 | 409600 | 1500 | |
| 38587238 | keep.deep | C | May 24, 2018, 1 p.m. | OK | Mono C# | TESTS | 50 | 77 | 10342400 | 1500 | |
| 38709700 | ztl8702 | C | May 29, 2018, 5:22 a.m. | OK | Mono C# | TESTS | 50 | 77 | 10342400 | 1500 | |
| 38537801 | wleung_bvg | C | May 22, 2018, 1:59 p.m. | OK | Mono C# | TESTS | 50 | 77 | 166195200 | 1500 | |
| 38511790 | GustavK | C | May 21, 2018, 4:47 p.m. | OK | Mono C# | TESTS | 50 | 78 | 11059200 | 1500 | |
| 39855399 | fastnoise | C | July 2, 2018, 2:53 a.m. | OK | Mono C# | TESTS | 50 | 108 | 15462400 | 1500 | |
| 39855079 | fastnoise | C | July 2, 2018, 2:33 a.m. | OK | Mono C# | TESTS | 50 | 108 | 15564800 | 1500 | |
| 38510863 | vivek17geek | C | May 21, 2018, 4:43 p.m. | OK | Mono C# | TESTS | 50 | 109 | 15974400 | 1500 | |
| 51100244 | ShadowLP | C | March 9, 2019, 6:36 p.m. | OK | Mono C# | TESTS | 50 | 155 | 16384000 | 1500 | |
| 67294930 | vjudge5 | C | Dec. 20, 2019, 4:39 p.m. | OK | MS C++ | TESTS | 50 | 46 | 409600 | 1500 | |
| 45055697 | vjudge5 | C | Oct. 29, 2018, 12:38 p.m. | OK | MS C++ | TESTS | 50 | 46 | 409600 | 1500 | |
| 38506754 | f-zyj | C | May 21, 2018, 4:24 p.m. | OK | MS C++ | TESTS | 50 | 46 | 409600 | 1500 | |
| 45530985 | vjudge1 | C | Nov. 10, 2018, 4:13 p.m. | OK | MS C++ | TESTS | 50 | 46 | 409600 | 1500 | |
| 48553783 | vjudge4 | C | Jan. 19, 2019, 3:55 a.m. | OK | MS C++ | TESTS | 50 | 46 | 409600 | 1500 | |
| 51028991 | vjudge2 | C | March 8, 2019, 12:56 p.m. | OK | MS C++ | TESTS | 50 | 46 | 409600 | 1500 | |
| 52662931 | vjudge2 | C | April 13, 2019, 1:57 a.m. | OK | MS C++ | TESTS | 50 | 46 | 409600 | 1500 | |
| 58619270 | vjudge3 | C | Aug. 11, 2019, 3:13 p.m. | OK | MS C++ | TESTS | 50 | 46 | 409600 | 1500 | |
| 45088978 | vjudge2 | C | Oct. 30, 2018, 8:45 a.m. | OK | MS C++ | TESTS | 50 | 46 | 409600 | 1500 | |
| 38563282 | wns349 | C | May 23, 2018, 1:30 p.m. | OK | MS C++ | TESTS | 50 | 46 | 512000 | 1500 | |
| 58497178 | vjudge4 | C | Aug. 9, 2019, 12:40 p.m. | OK | MS C++ 2017 | TESTS | 50 | 62 | 409600 | 1500 | |
| 66487486 | vjudge2 | C | Dec. 8, 2019, 7:07 a.m. | OK | MS C++ 2017 | TESTS | 50 | 62 | 409600 | 1500 | |
| 62207172 | vjudge3 | C | Oct. 9, 2019, 1:32 p.m. | OK | MS C++ 2017 | TESTS | 50 | 62 | 819200 | 1500 | |
| 65466913 | a01275036 | C | Nov. 21, 2019, 6:30 a.m. | OK | MS C++ 2017 | TESTS | 50 | 62 | 1638400 | 1500 | |
| 67653673 | immortal_luo | C | Dec. 26, 2019, 1:07 p.m. | OK | MS C++ 2017 | TESTS | 50 | 62 | 2457600 | 1500 | |
| 61689041 | vjudge1 | C | Oct. 2, 2019, 5:05 a.m. | OK | MS C++ 2017 | TESTS | 50 | 109 | 512000 | 1500 | |
| 51535889 | rootuser | C | March 19, 2019, 5:02 p.m. | OK | MS C++ 2017 | TESTS | 50 | 109 | 1433600 | 1500 | |
| 59944481 | siwei | C | Sept. 3, 2019, 12:33 p.m. | OK | MS C++ 2017 | TESTS | 50 | 124 | 409600 | 1500 | |
| 53274074 | taolahung01 | C | April 25, 2019, 8:20 a.m. | OK | MS C++ 2017 | TESTS | 50 | 124 | 2355200 | 1500 | |
| 39245529 | mayakin | C | June 14, 2018, 1:29 p.m. | OK | PHP | TESTS | 50 | 233 | 14233600 | 1500 | |
| 38655305 | pypractice | C | May 27, 2018, 12:31 p.m. | OK | PyPy 3 | TESTS | 50 | 202 | 10956800 | 1500 | |
| 39249006 | piyushkumarmaurya | C | June 14, 2018, 4:19 p.m. | OK | PyPy 3 | TESTS | 50 | 202 | 11161600 | 1500 | |
| 38624247 | stark_C | C | May 26, 2018, 5:51 a.m. | OK | PyPy 3 | TESTS | 50 | 217 | 9932800 | 1500 | |
| 38624214 | shubply | C | May 26, 2018, 5:49 a.m. | OK | PyPy 3 | TESTS | 50 | 218 | 10956800 | 1500 | |
| 39223102 | dvec | C | June 13, 2018, 5:32 p.m. | OK | PyPy 3 | TESTS | 50 | 218 | 11059200 | 1500 | |
| 38540649 | bernie | C | May 22, 2018, 3:47 p.m. | OK | PyPy 3 | TESTS | 50 | 233 | 11366400 | 1500 | |
| 38988301 | stas_sl | C | June 6, 2018, 8:29 a.m. | OK | PyPy 3 | TESTS | 50 | 233 | 13004800 | 1500 | |
| 47067953 | Silky_Littleraisin | C | Dec. 15, 2018, 4:08 p.m. | OK | PyPy 3 | TESTS | 50 | 233 | 16793600 | 1500 | |
| 65571552 | manish.17 | C | Nov. 23, 2019, 8:02 a.m. | OK | PyPy 3 | TESTS | 50 | 249 | 10547200 | 1500 | |
| 68660910 | kchau | C | Jan. 12, 2020, 1:37 p.m. | OK | PyPy 3 | TESTS | 50 | 249 | 12083200 | 1500 | |
| 38518763 | SoSooding | C | May 21, 2018, 9:24 p.m. | OK | Python 2 | TESTS | 50 | 233 | 5632000 | 1500 | |
| 38507429 | TheDreamer979 | C | May 21, 2018, 4:27 p.m. | OK | Python 2 | TESTS | 50 | 264 | 6246400 | 1500 | |
| 38572241 | tnowakow | C | May 23, 2018, 9:01 p.m. | OK | Python 2 | TESTS | 50 | 265 | 5632000 | 1500 | |
| 38553566 | nealzane | C | May 23, 2018, 6:57 a.m. | OK | Python 2 | TESTS | 50 | 280 | 5632000 | 1500 | |
| 38553493 | nealzane | C | May 23, 2018, 6:54 a.m. | OK | Python 2 | TESTS | 50 | 295 | 5632000 | 1500 | |
| 49911943 | noob77777 | C | Feb. 14, 2019, 2:36 p.m. | OK | Python 2 | TESTS | 50 | 311 | 6451200 | 1500 | |
| 38547598 | eugalt | C | May 22, 2018, 10:38 p.m. | OK | Python 3 | TESTS | 50 | 140 | 7987200 | 1500 | |
| 38632447 | orailly | C | May 26, 2018, 11:47 a.m. | OK | Python 3 | TESTS | 50 | 155 | 8089600 | 1500 | |
| 38564186 | eugalt | C | May 23, 2018, 1:58 p.m. | OK | Python 3 | TESTS | 50 | 155 | 8089600 | 1500 | |
| 38548199 | eugalt | C | May 22, 2018, 11:57 p.m. | OK | Python 3 | TESTS | 50 | 155 | 8089600 | 1500 | |
| 38550439 | eugalt | C | May 23, 2018, 3:44 a.m. | OK | Python 3 | TESTS | 50 | 171 | 8089600 | 1500 | |
| 38550765 | eugalt | C | May 23, 2018, 4:11 a.m. | OK | Python 3 | TESTS | 50 | 171 | 8192000 | 1500 | |
| 38510304 | krylov.sergey.1999 | C | May 21, 2018, 4:41 p.m. | OK | Python 3 | TESTS | 50 | 186 | 8396800 | 1500 | |
| 38533837 | naruto | C | May 22, 2018, 11:45 a.m. | OK | Python 3 | TESTS | 50 | 187 | 8192000 | 1500 | |
| 38586152 | pacos_lelouch | C | May 24, 2018, 12:22 p.m. | OK | Python 3 | TESTS | 50 | 187 | 8294400 | 1500 | |
| 38509901 | ldt116 | C | May 21, 2018, 4:39 p.m. | OK | Python 3 | TESTS | 50 | 202 | 7884800 | 1500 |
Back to search problems