Educational Codeforces Round 52 (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
1065 Educational Codeforces Round 52 (Rated for Div. 2) FINISHED False 7200 192553799 Oct. 11, 2018, 2:50 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7856 ) C Make It Equal PROGRAMMING greedy 1500

B'There is a toy building consisting of n towers. Each tower consists of several cubes standing on each other. The i -th tower consists of h_i cubes, so it has height h_i . Let 's define operation slice on some height H as following: for each tower i , if its height is greater than H , then remove some top cubes to make tower 's height equal to H . Cost of one "slice" equals to the total number of removed cubes from all towers. Let 's name slice as good one if its cost is lower or equal to k ( k ge n ). Calculate the minimum number of good slices you have to do to make all towers have the same height. Of course, it is always possible to make it so. The first line contains two integers n and k ( 1 <= n <= 2 cdot 10^5 , n <= k <= 10^9 ) -- the number of towers and the restriction on slices, respectively. The second line contains n space separated integers h_1, h_2, ... , h_n ( 1 <= h_i <= 2 cdot 10^5 ) -- the initial heights of towers. Print one integer -- the minimum number of good slices you have to do to make all towers have the same heigth. In the first example it 's optimal to make 2 slices. The first slice is on height 2 (its cost is 3 ), and the second one is on height 1 (its cost is 4 ). '...

Tutorials

Educational Codeforces Round 52 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
55537879 Raihanur_R C June 13, 2019, 5:33 p.m. OK Clang++17 Diagnostics TESTS 81 93 2867200 1500
45068969 AshutoshAnshul C Oct. 29, 2018, 6:37 p.m. OK Clang++17 Diagnostics TESTS 81 857 1843200 1500
47015868 Vladikus004 C Dec. 14, 2018, 6:58 p.m. OK Clang++17 Diagnostics TESTS 81 858 2252800 1500
45285354 hector_ C Nov. 4, 2018, 4:16 p.m. OK Clang++17 Diagnostics TESTS 81 1965 13619200 1500
45565904 nanae1914 C Nov. 11, 2018, 2:27 p.m. OK D TESTS 81 62 11571200 1500
44141948 ia7ck C Oct. 11, 2018, 4 p.m. OK D TESTS 81 77 11571200 1500
44168307 ruban C Oct. 12, 2018, 3:41 a.m. OK Delphi TESTS 81 77 49152000 1500
44886625 _piyush C Oct. 25, 2018, 10:49 p.m. OK FPC TESTS 81 61 1638400 1500
44249677 hua_xzx C Oct. 13, 2018, 10:01 a.m. OK FPC TESTS 81 62 1638400 1500
44141646 hua_xzx C Oct. 11, 2018, 3:59 p.m. OK FPC TESTS 81 62 1638400 1500
45160876 chaorenhaha C Nov. 1, 2018, 9:02 a.m. OK FPC TESTS 81 62 2048000 1500
45156847 chaorenhaha C Nov. 1, 2018, 3:45 a.m. OK FPC TESTS 81 62 2048000 1500
44699009 Stanislav666 C Oct. 22, 2018, 2:04 p.m. OK FPC TESTS 81 77 819200 1500
49837416 rainboy C Feb. 12, 2019, 4:48 p.m. OK GNU C11 TESTS 81 46 819200 1500
44276940 hallihaida C Oct. 13, 2018, 10:50 p.m. OK GNU C11 TESTS 81 46 819200 1500
44348782 Majka C Oct. 15, 2018, 8:53 a.m. OK GNU C11 TESTS 81 46 819200 1500
44372549 freyes C Oct. 15, 2018, 7:20 p.m. OK GNU C11 TESTS 81 46 819200 1500
69384165 kaiboy C Jan. 22, 2020, 9:06 p.m. OK GNU C11 TESTS 81 46 1638400 1500
69384193 kaiboy C Jan. 22, 2020, 9:07 p.m. OK GNU C11 TESTS 81 46 1638400 1500
45940051 IonicBlade C Nov. 18, 2018, 7:08 p.m. OK GNU C11 TESTS 81 61 1638400 1500
44152436 arobindo C Oct. 11, 2018, 5:02 p.m. OK GNU C11 TESTS 81 62 819200 1500
45133748 Jousero C Oct. 31, 2018, 11:29 a.m. OK GNU C11 TESTS 81 62 1638400 1500
44955828 LChaves C Oct. 27, 2018, 2:10 p.m. OK GNU C11 TESTS 81 62 1638400 1500
57914615 Zed_knight C July 29, 2019, 12:01 a.m. OK GNU C++11 TESTS 81 31 819200 1500
44976963 mysterynoip C Oct. 28, 2018, 6:13 a.m. OK GNU C++11 TESTS 81 31 819200 1500
44464327 POLARIS. C Oct. 17, 2018, 11:53 p.m. OK GNU C++11 TESTS 81 31 819200 1500
44353724 ztx C Oct. 15, 2018, 11:28 a.m. OK GNU C++11 TESTS 81 31 819200 1500
44283891 vjudge5 C Oct. 14, 2018, 6:26 a.m. OK GNU C++11 TESTS 81 31 819200 1500
44278935 wangyuxuan C Oct. 14, 2018, 2:06 a.m. OK GNU C++11 TESTS 81 31 819200 1500
44182361 Loi_tttty C Oct. 12, 2018, 11:51 a.m. OK GNU C++11 TESTS 81 31 819200 1500
45432422 Grafiore C Nov. 8, 2018, 5:19 a.m. OK GNU C++11 TESTS 81 31 819200 1500
45412334 thx C Nov. 7, 2018, 12:37 p.m. OK GNU C++11 TESTS 81 31 819200 1500
45204798 luogu_bot5 C Nov. 2, 2018, 12:08 p.m. OK GNU C++11 TESTS 81 31 819200 1500
44154050 wleung_bvg C Oct. 11, 2018, 5:30 p.m. OK GNU C++14 TESTS 81 31 2457600 1500
44154300 alienware01 C Oct. 11, 2018, 5:35 p.m. OK GNU C++14 TESTS 81 31 2457600 1500
44168857 SsSsoOoOoOo C Oct. 12, 2018, 4:07 a.m. OK GNU C++14 TESTS 81 46 1638400 1500
44154212 wleung_bvg C Oct. 11, 2018, 5:33 p.m. OK GNU C++14 TESTS 81 46 2457600 1500
49397456 rjq C Feb. 3, 2019, 1:04 p.m. OK GNU C++14 TESTS 81 46 3686400 1500
46280861 printfok C Nov. 27, 2018, 1:18 p.m. OK GNU C++14 TESTS 81 46 40038400 1500
45792713 huge_melon C Nov. 16, 2018, 8:22 a.m. OK GNU C++14 TESTS 81 61 819200 1500
69653501 nisnt_2411 C Jan. 28, 2020, 6:25 a.m. OK GNU C++14 TESTS 81 61 819200 1500
49236918 Gr8 C Jan. 31, 2019, 8:28 a.m. OK GNU C++14 TESTS 81 61 819200 1500
44913923 heyuhhh C Oct. 26, 2018, 2:37 p.m. OK GNU C++14 TESTS 81 61 819200 1500
45443672 DevilInChina C Nov. 8, 2018, 12:22 p.m. OK GNU C++17 TESTS 81 31 2048000 1500
44597738 vjudge1 C Oct. 20, 2018, 1:01 p.m. OK GNU C++17 TESTS 81 46 819200 1500
44153669 FanomYT C Oct. 11, 2018, 5:21 p.m. OK GNU C++17 TESTS 81 46 1024000 1500
44551706 vjudge2 C Oct. 19, 2018, 3:32 p.m. OK GNU C++17 TESTS 81 46 1536000 1500
44155627 gonP C Oct. 11, 2018, 6:08 p.m. OK GNU C++17 TESTS 81 46 1536000 1500
45192218 andrew4936 C Nov. 2, 2018, 3:37 a.m. OK GNU C++17 TESTS 81 46 1843200 1500
44143497 leon_ldy C Oct. 11, 2018, 4:08 p.m. OK GNU C++17 TESTS 81 46 1843200 1500
44327240 SolitaryWayfarer C Oct. 14, 2018, 4:36 p.m. OK GNU C++17 TESTS 81 46 2150400 1500
51479124 idxcalccalc C March 19, 2019, 10:45 a.m. OK GNU C++17 TESTS 81 46 4300800 1500
63391231 hot_guy C Oct. 25, 2019, 3:18 p.m. OK GNU C++17 TESTS 81 61 819200 1500
44259673 Shadow377 C Oct. 13, 2018, 1:54 p.m. OK Go TESTS 81 93 5324800 1500
44259564 Shadow377 C Oct. 13, 2018, 1:52 p.m. OK Go TESTS 81 93 5324800 1500
44937928 davidguandev C Oct. 27, 2018, 6:27 a.m. OK Go TESTS 81 108 9830400 1500
58654678 Seco_seco C Aug. 12, 2019, 8:41 a.m. OK Java 8 TESTS 81 124 0 1500
67656046 arsh1598 C Dec. 26, 2019, 1:57 p.m. OK Java 8 TESTS 81 124 0 1500
51917153 mTvTm C March 27, 2019, 11:23 p.m. OK Java 8 TESTS 81 124 0 1500
47873728 BNL C Jan. 3, 2019, 2:12 p.m. OK Java 8 TESTS 81 124 0 1500
46692181 Pratik_Rajani C Dec. 6, 2018, 5:16 p.m. OK Java 8 TESTS 81 124 0 1500
45129251 megaspazz C Oct. 31, 2018, 9:31 a.m. OK Java 8 TESTS 81 124 0 1500
44831640 r_sutaria C Oct. 25, 2018, 8:44 a.m. OK Java 8 TESTS 81 124 0 1500
44330114 BaZ_ C Oct. 14, 2018, 5:57 p.m. OK Java 8 TESTS 81 124 0 1500
44285894 programbhavan C Oct. 14, 2018, 7:27 a.m. OK Java 8 TESTS 81 124 0 1500
44255957 prakhar897 C Oct. 13, 2018, 12:20 p.m. OK Java 8 TESTS 81 124 0 1500
44155810 shiftpsh C Oct. 11, 2018, 6:14 p.m. OK Kotlin TESTS 81 233 14438400 1500
56153285 og.kostya C June 27, 2019, 9:02 a.m. OK Mono C# TESTS 81 61 819200 1500
44334619 jainchethan87 C Oct. 14, 2018, 8:28 p.m. OK Mono C# TESTS 81 93 17715200 1500
44334546 jainchethan87 C Oct. 14, 2018, 8:24 p.m. OK Mono C# TESTS 81 93 17715200 1500
44275150 FominSergey C Oct. 13, 2018, 8:52 p.m. OK Mono C# TESTS 81 108 15462400 1500
44151952 tattosha_aptan C Oct. 11, 2018, 4:56 p.m. OK Mono C# TESTS 81 109 17305600 1500
44377024 jainchethan87 C Oct. 15, 2018, 10:30 p.m. OK Mono C# TESTS 81 109 17715200 1500
44334639 jainchethan87 C Oct. 14, 2018, 8:29 p.m. OK Mono C# TESTS 81 109 17715200 1500
52074290 nemars C March 31, 2019, 9:15 a.m. OK Mono C# TESTS 81 109 19148800 1500
49496100 Mem C Feb. 5, 2019, 12:56 p.m. OK Mono C# TESTS 81 124 22630400 1500
44139955 Zvigintsev C Oct. 11, 2018, 3:51 p.m. OK Mono C# TESTS 81 139 11264000 1500
44450001 vjudge1 C Oct. 17, 2018, 3:27 p.m. OK MS C++ TESTS 81 46 819200 1500
44494423 vjudge5 C Oct. 18, 2018, 4:04 p.m. OK MS C++ TESTS 81 46 819200 1500
44576236 vjudge5 C Oct. 20, 2018, 7:11 a.m. OK MS C++ TESTS 81 46 819200 1500
44615106 math957963 C Oct. 21, 2018, 12:08 a.m. OK MS C++ TESTS 81 46 819200 1500
44673960 UminchuR C Oct. 22, 2018, 1:14 a.m. OK MS C++ TESTS 81 46 819200 1500
45212556 scorpiowf C Nov. 2, 2018, 4:01 p.m. OK MS C++ TESTS 81 46 819200 1500
45266357 vjudge4 C Nov. 4, 2018, 6:08 a.m. OK MS C++ TESTS 81 46 819200 1500
45266705 vjudge4 C Nov. 4, 2018, 6:19 a.m. OK MS C++ TESTS 81 46 819200 1500
64370120 vjudge4 C Nov. 6, 2019, 2:04 p.m. OK MS C++ TESTS 81 46 819200 1500
64706641 vjudge2 C Nov. 11, 2019, 4:47 p.m. OK MS C++ TESTS 81 46 819200 1500
54410660 st1vdy C May 20, 2019, 9:30 a.m. OK MS C++ 2017 TESTS 81 62 3276800 1500
64633911 vjudge3 C Nov. 10, 2019, 11:01 a.m. OK MS C++ 2017 TESTS 81 77 819200 1500
64518370 vjudge2 C Nov. 8, 2019, 11:32 a.m. OK MS C++ 2017 TESTS 81 77 819200 1500
58864985 vjudge1 C Aug. 15, 2019, 1:01 p.m. OK MS C++ 2017 TESTS 81 77 1638400 1500
54417738 st1vdy C May 20, 2019, 1:36 p.m. OK MS C++ 2017 TESTS 81 77 2457600 1500
64303903 vjudge5 C Nov. 5, 2019, 10:56 a.m. OK MS C++ 2017 TESTS 81 77 3174400 1500
64303744 vjudge5 C Nov. 5, 2019, 10:53 a.m. OK MS C++ 2017 TESTS 81 77 3174400 1500
64633256 vjudge4 C Nov. 10, 2019, 10:50 a.m. OK MS C++ 2017 TESTS 81 78 819200 1500
54410587 st1vdy C May 20, 2019, 9:27 a.m. OK MS C++ 2017 TESTS 81 78 3276800 1500
54410566 st1vdy C May 20, 2019, 9:26 a.m. OK MS C++ 2017 TESTS 81 78 3276800 1500
48426671 mateuszdanowski C Jan. 15, 2019, 3:15 p.m. OK Ocaml TESTS 81 62 1638400 1500
48307261 syzymon C Jan. 12, 2019, 8:47 p.m. OK Ocaml TESTS 81 109 204800 1500
44148572 sk0 C Oct. 11, 2018, 4:35 p.m. OK Ocaml TESTS 81 265 44236800 1500
44812490 cube-R C Oct. 24, 2018, 7:19 p.m. OK PascalABC.NET TESTS 81 139 3584000 1500
45348979 KGYYT C Nov. 6, 2018, 6:10 a.m. OK PascalABC.NET TESTS 81 140 3584000 1500
59664051 mm944 C Aug. 29, 2019, 1:33 p.m. OK PascalABC.NET TESTS 81 452 3379200 1500
44143305 rsFalse C Oct. 11, 2018, 4:07 p.m. OK Perl TESTS 81 810 33177600 1500
44661290 CTC C Oct. 21, 2018, 3:20 p.m. OK PHP TESTS 81 140 26931200 1500
44175276 mayakin C Oct. 12, 2018, 8:32 a.m. OK PHP TESTS 81 249 26931200 1500
44266052 nealzane C Oct. 13, 2018, 4:41 p.m. OK PyPy 2 TESTS 81 171 11673600 1500
44543624 test616.cpp C Oct. 19, 2018, 12:35 p.m. OK PyPy 2 TESTS 81 187 11673600 1500
60025786 soumyasarkar1998 C Sept. 4, 2019, 2:09 p.m. OK PyPy 2 TESTS 81 187 11776000 1500
44249232 c1729 C Oct. 13, 2018, 9:51 a.m. OK PyPy 2 TESTS 81 202 14028800 1500
44416280 noob77777 C Oct. 16, 2018, 7:14 p.m. OK PyPy 2 TESTS 81 233 13926400 1500
67329645 aaa_bbb_ccc C Dec. 21, 2019, 11:05 a.m. OK PyPy 2 TESTS 81 234 11673600 1500
44178851 YESMAths C Oct. 12, 2018, 10:13 a.m. OK PyPy 2 TESTS 81 342 26112000 1500
44147667 pa.n.ik C Oct. 11, 2018, 4:30 p.m. OK PyPy 2 TESTS 81 389 18739200 1500
44141506 zacker-22 C Oct. 11, 2018, 3:58 p.m. OK PyPy 2 TESTS 81 420 17612800 1500
66780558 IrOty1oX5uSp4 C Dec. 13, 2019, 11:49 a.m. OK PyPy 3 TESTS 81 233 12288000 1500
44178926 __M.J__ C Oct. 12, 2018, 10:14 a.m. OK PyPy 3 TESTS 81 249 18227200 1500
68458114 kchau C Jan. 9, 2020, 5:03 p.m. OK PyPy 3 TESTS 81 264 16179200 1500
45692830 Marii C Nov. 13, 2018, 10 p.m. OK PyPy 3 TESTS 81 264 17612800 1500
45705817 Annvv C Nov. 14, 2018, 11:30 a.m. OK PyPy 3 TESTS 81 264 21299200 1500
68037532 k0ndr C Jan. 1, 2020, 12:49 p.m. OK PyPy 3 TESTS 81 265 16281600 1500
45785253 omarnvidia C Nov. 16, 2018, 12:27 a.m. OK PyPy 3 TESTS 81 265 23859200 1500
45785157 omarnvidia C Nov. 16, 2018, 12:17 a.m. OK PyPy 3 TESTS 81 265 24064000 1500
44286182 cgfs10000 C Oct. 14, 2018, 7:36 a.m. OK PyPy 3 TESTS 81 265 25088000 1500
44179388 dluschan C Oct. 12, 2018, 10:29 a.m. OK PyPy 3 TESTS 81 280 19046400 1500
44265973 nealzane C Oct. 13, 2018, 4:39 p.m. OK Python 2 TESTS 81 405 11059200 1500
44177380 Derzeed C Oct. 12, 2018, 9:31 a.m. OK Python 2 TESTS 81 421 12800000 1500
44179453 mkhakhar C Oct. 12, 2018, 10:30 a.m. OK Python 2 TESTS 81 467 11878400 1500
44411947 Xeronn C Oct. 16, 2018, 5:12 p.m. OK Python 2 TESTS 81 545 23756800 1500
44173716 PBatch C Oct. 12, 2018, 7:33 a.m. OK Python 2 TESTS 81 561 22220800 1500
44488413 raven_47 C Oct. 18, 2018, 1:30 p.m. OK Python 2 TESTS 81 592 14950400 1500
44144260 jasonliang C Oct. 11, 2018, 4:12 p.m. OK Python 2 TESTS 81 654 12595200 1500
44154410 SoSooding C Oct. 11, 2018, 5:38 p.m. OK Python 2 TESTS 81 670 23756800 1500
44416325 noob77777 C Oct. 16, 2018, 7:15 p.m. OK Python 2 TESTS 81 1029 19046400 1500
44144658 radhikapillai25 C Oct. 11, 2018, 4:14 p.m. OK Python 2 TESTS 81 1309 11571200 1500
44406848 orailly C Oct. 16, 2018, 3:11 p.m. OK Python 3 TESTS 81 202 11571200 1500
45085113 PiscesCrabC C Oct. 30, 2018, 6:48 a.m. OK Python 3 TESTS 81 280 12390400 1500
44920787 almasip C Oct. 26, 2018, 5:47 p.m. OK Python 3 TESTS 81 280 13414400 1500
44176239 karpik C Oct. 12, 2018, 9 a.m. OK Python 3 TESTS 81 296 14336000 1500
44617382 kgcurry59 C Oct. 21, 2018, 3:12 a.m. OK Python 3 TESTS 81 311 13414400 1500
50038549 hrmanning C Feb. 16, 2019, 10:52 p.m. OK Python 3 TESTS 81 311 14028800 1500
49178372 roman111 C Jan. 29, 2019, 10:43 p.m. OK Python 3 TESTS 81 327 13824000 1500
46577106 Vasiliy_48 C Dec. 4, 2018, 9:17 a.m. OK Python 3 TESTS 81 342 13414400 1500
44259721 spikh C Oct. 13, 2018, 1:56 p.m. OK Python 3 TESTS 81 342 13414400 1500
49840879 k_monkey C Feb. 12, 2019, 6:22 p.m. OK Python 3 TESTS 81 342 14028800 1500
44148944 Dx18 C Oct. 11, 2018, 4:37 p.m. OK Rust TESTS 81 46 3993600 1500
45233404 kzoacn C Nov. 3, 2018, 8:10 a.m. OK Rust TESTS 81 46 4198400 1500
44145139 Leonardone C Oct. 11, 2018, 4:16 p.m. OK Rust TESTS 81 46 5222400 1500
44235470 hatoo C Oct. 13, 2018, 4:16 a.m. OK Rust TESTS 81 46 37785600 1500
44835463 dendi239 C Oct. 25, 2018, 10:40 a.m. OK Rust TESTS 81 62 6860800 1500
44835375 dendi239 C Oct. 25, 2018, 10:38 a.m. OK Rust TESTS 81 62 6963200 1500
44186943 kobae964 C Oct. 12, 2018, 1:30 p.m. OK Rust TESTS 81 62 107520000 1500

remove filters

Back to search problems