Educational Codeforces Round 44 (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
985 Educational Codeforces Round 44 (Rated for Div. 2) FINISHED False 7200 210266063 May 21, 2018, 2:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2585 ) D Sand Fortress PROGRAMMING binary search constructive algorithms math 2100

B"You are going to the beach with the idea to build the greatest sand castle ever in your head! The beach is not as three-dimensional as you could have imagined, it can be decribed as a line of spots to pile up sand pillars. Spots are numbered 1 through infinity from left to right. Obviously, there is not enough sand on the beach, so you brought n packs of sand with you. Let height hi of the sand pillar on some spot i be the number of sand packs you spent on it. You can't split a sand pack to multiple pillars, all the sand from it should go to a single one. There is a fence of height equal to the height of pillar with H sand packs to the left of the first spot and you should prevent sand from going over it. Finally you ended up with the following conditions to building the castle: As you have infinite spots to build, it is always possible to come up with some valid castle structure. Though you want the castle to be as compact as possible. Your task is to calculate the minimum number of spots you can occupy so that all the aforementioned conditions hold. The only line contains two integer numbers n and H (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89H xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891018) -- the number of sand packs you have and the height of the fence, respectively. Print the minimum number of spots you can occupy so the all the castle building conditions hold. Here are the heights of some valid castles: The first list for both cases is the optimal answer, 3 spots are occupied in them. And here are some invalid ones: "...

Tutorials

Educational Codeforces Round 44 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
38574547 rr_ D May 24, 2018, 1:37 a.m. OK D TESTS 26 15 0 2100
38574541 rr_ D May 24, 2018, 1:37 a.m. OK D TESTS 26 30 0 2100
38514194 ruban D May 21, 2018, 5:35 p.m. OK Delphi TESTS 26 31 0 2100
38620623 WlkMiCjKrT2rM5xv9k5AaIaa D May 26, 2018, 1:43 a.m. OK Delphi TESTS 26 31 0 2100
38630625 MYNAMEISSHARIFUL D May 26, 2018, 10:07 a.m. OK GNU C TESTS 26 15 0 2100
38543101 forlfs D May 22, 2018, 5:38 p.m. OK GNU C TESTS 26 31 0 2100
42415607 vjudge1 D Sept. 3, 2018, 6:55 a.m. OK GNU C++ TESTS 26 15 0 2100
42411541 vjudge5 D Sept. 3, 2018, 1:35 a.m. OK GNU C++ TESTS 26 15 0 2100
41925826 vjudge2 D Aug. 21, 2018, 7:23 a.m. OK GNU C++ TESTS 26 15 0 2100
39851345 T1024 D July 1, 2018, 9:07 p.m. OK GNU C++ TESTS 26 15 0 2100
39083336 krullun D June 10, 2018, 4:56 a.m. OK GNU C++ TESTS 26 15 0 2100
39065053 vjudge2 D June 9, 2018, 9:18 a.m. OK GNU C++ TESTS 26 15 0 2100
39064036 vjudge2 D June 9, 2018, 8:29 a.m. OK GNU C++ TESTS 26 15 0 2100
39063734 vjudge2 D June 9, 2018, 8:14 a.m. OK GNU C++ TESTS 26 15 0 2100
39063660 vjudge4 D June 9, 2018, 8:11 a.m. OK GNU C++ TESTS 26 15 0 2100
42453025 vjudge5 D Sept. 4, 2018, 9:26 a.m. OK GNU C++ TESTS 26 15 0 2100
51795700 rainboy D March 24, 2019, 3:02 p.m. OK GNU C11 TESTS 26 15 0 2100
60479630 HugeGun D Sept. 13, 2019, 9:48 a.m. OK GNU C11 TESTS 26 31 0 2100
45175943 yrk317 D Nov. 1, 2018, 2:44 p.m. OK GNU C11 TESTS 26 31 0 2100
45173296 yrk317 D Nov. 1, 2018, 1:38 p.m. OK GNU C11 TESTS 26 31 0 2100
45168350 yrk317 D Nov. 1, 2018, 11:54 a.m. OK GNU C11 TESTS 26 31 0 2100
45168212 yrk317 D Nov. 1, 2018, 11:51 a.m. OK GNU C11 TESTS 26 31 0 2100
45167997 yrk317 D Nov. 1, 2018, 11:47 a.m. OK GNU C11 TESTS 26 31 0 2100
39180645 EsTer D June 12, 2018, 5:01 a.m. OK GNU C++11 TESTS 26 15 0 2100
62056779 luogu_bot1 D Oct. 7, 2019, 12:21 p.m. OK GNU C++11 TESTS 26 15 0 2100
39069944 yhha D June 9, 2018, 12:59 p.m. OK GNU C++11 TESTS 26 15 0 2100
39074629 regeshark D June 9, 2018, 4:54 p.m. OK GNU C++11 TESTS 26 15 0 2100
58646979 luogu_bot5 D Aug. 12, 2019, 6:11 a.m. OK GNU C++11 TESTS 26 15 0 2100
41313521 BIGGEST_PISKA D Aug. 7, 2018, 5:47 p.m. OK GNU C++11 TESTS 26 15 0 2100
40028947 Wielomian D July 6, 2018, 11:51 a.m. OK GNU C++11 TESTS 26 15 0 2100
39335935 ILLENIUM D June 17, 2018, 1:09 p.m. OK GNU C++11 TESTS 26 15 0 2100
39266168 shbhmgl D June 15, 2018, 12:29 p.m. OK GNU C++11 TESTS 26 15 0 2100
39254536 TooMedium D June 14, 2018, 11:24 p.m. OK GNU C++11 TESTS 26 15 0 2100
52256570 vjudge4 D April 3, 2019, 6:08 a.m. OK GNU C++14 TESTS 26 15 0 2100
65509564 kgcurry59 D Nov. 22, 2019, 2:30 a.m. OK GNU C++14 TESTS 26 15 0 2100
55405265 sarthak1220 D June 10, 2019, 4:12 p.m. OK GNU C++14 TESTS 26 15 0 2100
54083639 white_horseman D May 14, 2019, 5:48 a.m. OK GNU C++14 TESTS 26 15 0 2100
52068211 vjudge4 D March 31, 2019, 6:36 a.m. OK GNU C++14 TESTS 26 15 0 2100
49174291 KasugaAyumu D Jan. 29, 2019, 7:33 p.m. OK GNU C++14 TESTS 26 15 0 2100
47526109 barni120400 D Dec. 26, 2018, 3:57 p.m. OK GNU C++14 TESTS 26 15 0 2100
46836997 Cqt_Iostream D Dec. 10, 2018, 3:50 a.m. OK GNU C++14 TESTS 26 15 0 2100
41338040 code_kit D Aug. 8, 2018, 1:25 p.m. OK GNU C++14 TESTS 26 15 0 2100
40848236 0w1 D July 27, 2018, 1:12 p.m. OK GNU C++14 TESTS 26 15 0 2100
39716452 lmiskiew D June 27, 2018, 3:54 p.m. OK GNU C++17 TESTS 26 15 0 2100
39326055 cujo D June 17, 2018, 6:05 a.m. OK GNU C++17 TESTS 26 15 0 2100
39291932 Miha3010 D June 16, 2018, 4:28 p.m. OK GNU C++17 TESTS 26 15 0 2100
46733667 Bliss_of_comprehension D Dec. 7, 2018, 6:41 p.m. OK GNU C++17 TESTS 26 15 0 2100
47240113 UminchuR D Dec. 19, 2018, 12:36 a.m. OK GNU C++17 TESTS 26 15 0 2100
56887385 IsaacMoris D July 12, 2019, 1:16 p.m. OK GNU C++17 TESTS 26 15 0 2100
58332866 jakedavis D Aug. 5, 2019, 10:09 a.m. OK GNU C++17 TESTS 26 15 0 2100
62111588 xgcxgc D Oct. 8, 2019, 12:20 p.m. OK GNU C++17 TESTS 26 15 0 2100
69590433 limabeans D Jan. 26, 2020, 10:50 p.m. OK GNU C++17 TESTS 26 15 0 2100
40714841 paradox_infinity D July 24, 2018, 6:30 p.m. OK GNU C++17 TESTS 26 15 0 2100
38526046 BlackAngle D May 22, 2018, 6:51 a.m. OK GNU C++17 Diagnostics TESTS 26 1029 0 2100
41925738 vjudge4 D Aug. 21, 2018, 7:20 a.m. OK GNU C++17 Diagnostics TESTS 26 1044 1228800 2100
38778526 sudo_pacman D May 30, 2018, 3:43 p.m. OK Go TESTS 26 31 24576000 2100
38518197 stczhc D May 21, 2018, 8:36 p.m. OK Haskell TESTS 26 15 102400 2100
69277477 yaoct D Jan. 22, 2020, 3:29 a.m. OK Java 8 TESTS 26 109 0 2100
44841410 wadissimo D Oct. 25, 2018, 12:53 p.m. OK Java 8 TESTS 26 109 0 2100
39749841 prashantpiyush D June 28, 2018, 5:34 p.m. OK Java 8 TESTS 26 124 0 2100
51795699 Dukkha D March 24, 2019, 3:02 p.m. OK Java 8 TESTS 26 124 0 2100
50787810 hongquanntct D March 4, 2019, 2:09 p.m. OK Java 8 TESTS 26 124 0 2100
44929104 PrakharJain D Oct. 26, 2018, 10:28 p.m. OK Java 8 TESTS 26 124 0 2100
44480611 Ajudiya_13 D Oct. 18, 2018, 10:06 a.m. OK Java 8 TESTS 26 124 0 2100
39260520 resendiz D June 15, 2018, 7:54 a.m. OK Java 8 TESTS 26 124 0 2100
39183000 Ahmad D June 12, 2018, 7:05 a.m. OK Java 8 TESTS 26 124 0 2100
38598853 iamavalon D May 25, 2018, 1:32 a.m. OK Java 8 TESTS 26 124 0 2100
46397171 vlavlamel. D Nov. 30, 2018, 10:09 a.m. OK Kotlin TESTS 26 156 921600 2100
38513161 jyk D May 21, 2018, 5:09 p.m. OK Mono C# TESTS 26 31 0 2100
38513157 og.kostya D May 21, 2018, 5:09 p.m. OK Mono C# TESTS 26 46 0 2100
38509443 keymoon D May 21, 2018, 4:37 p.m. OK Mono C# TESTS 26 46 3481600 2100
38538660 wleung_bvg D May 22, 2018, 2:27 p.m. OK Mono C# TESTS 26 46 153804800 2100
38538634 wleung_bvg D May 22, 2018, 2:26 p.m. OK Mono C# TESTS 26 46 153804800 2100
38538686 wleung_bvg D May 22, 2018, 2:29 p.m. OK Mono C# TESTS 26 46 153907200 2100
40193323 wladw D July 11, 2018, 7:46 a.m. OK Mono C# TESTS 26 61 102400 2100
39401849 j4357j D June 19, 2018, 7:28 a.m. OK MS C++ TESTS 26 15 0 2100
38709405 fxj D May 29, 2018, 5:02 a.m. OK MS C++ TESTS 26 15 0 2100
38572581 pericle D May 23, 2018, 9:36 p.m. OK MS C++ TESTS 26 15 0 2100
38561576 MenOfPassion D May 23, 2018, 12:24 p.m. OK MS C++ TESTS 26 30 0 2100
38514118 f-zyj D May 21, 2018, 5:32 p.m. OK MS C++ TESTS 26 30 0 2100
52079289 vjudge4 D March 31, 2019, 11:29 a.m. OK MS C++ TESTS 26 31 0 2100
52365629 vjudge3 D April 6, 2019, 12:59 a.m. OK MS C++ TESTS 26 31 0 2100
61726905 vjudge2 D Oct. 2, 2019, 3:43 p.m. OK MS C++ TESTS 26 31 0 2100
61707293 vjudge1 D Oct. 2, 2019, 10:30 a.m. OK MS C++ TESTS 26 31 0 2100
50665497 vjudge1 D March 2, 2019, 3:46 a.m. OK MS C++ TESTS 26 31 0 2100
61766642 vjudge1 D Oct. 3, 2019, 8:50 a.m. OK MS C++ 2017 TESTS 26 31 0 2100
41295554 secondwtq D Aug. 7, 2018, 6:58 a.m. OK Ocaml TESTS 26 31 0 2100
41295515 secondwtq D Aug. 7, 2018, 6:56 a.m. OK Ocaml TESTS 26 31 0 2100
38753770 Akulyat D May 29, 2018, 11:13 p.m. OK PascalABC.NET TESTS 26 46 17100800 2100
38514356 vhnvn D May 21, 2018, 5:40 p.m. OK PyPy 2 TESTS 26 78 0 2100
38513837 Ilya.Pchelintsev D May 21, 2018, 5:25 p.m. OK PyPy 2 TESTS 26 92 0 2100
38551306 Kognition D May 23, 2018, 4:56 a.m. OK PyPy 2 TESTS 26 93 0 2100
38514983 twoplustwo D May 21, 2018, 5:59 p.m. OK PyPy 2 TESTS 26 93 0 2100
56065304 toxic_hack D June 26, 2019, 7:38 a.m. OK PyPy 2 TESTS 26 124 0 2100
40313732 Mikhniuk D July 14, 2018, 9:18 a.m. OK PyPy 2 TESTS 26 202 0 2100
39022390 stas_sl D June 7, 2018, 1:13 p.m. OK PyPy 3 TESTS 26 109 0 2100
39022588 stas_sl D June 7, 2018, 1:19 p.m. OK PyPy 3 TESTS 26 109 0 2100
38587188 SpeedOfMagic D May 24, 2018, 12:58 p.m. OK PyPy 3 TESTS 26 109 0 2100
38532434 unused D May 22, 2018, 11 a.m. OK PyPy 3 TESTS 26 109 0 2100
38514232 Naoki_M D May 21, 2018, 5:36 p.m. OK PyPy 3 TESTS 26 109 0 2100
38508203 pavlekn D May 21, 2018, 4:31 p.m. OK PyPy 3 TESTS 26 109 0 2100
42284518 romanovsavelij D Aug. 30, 2018, 4:15 p.m. OK PyPy 3 TESTS 26 124 0 2100
38639722 shubply D May 26, 2018, 4:27 p.m. OK PyPy 3 TESTS 26 124 0 2100
38507549 DruuuuuuuuuuuuuuunkenDog D May 21, 2018, 4:28 p.m. OK PyPy 3 TESTS 26 124 0 2100
49915474 YangDavid D Feb. 14, 2019, 4:16 p.m. OK PyPy 3 TESTS 26 139 0 2100
38513373 faishol27 D May 21, 2018, 5:13 p.m. OK Python 2 TESTS 26 93 0 2100
39454038 rahul_iit D June 21, 2018, 7:21 a.m. OK Python 2 TESTS 26 108 0 2100
38599945 akaring D May 25, 2018, 3:28 a.m. OK Python 2 TESTS 26 108 0 2100
38550491 mrz D May 23, 2018, 3:48 a.m. OK Python 2 TESTS 26 108 0 2100
38773160 AngryAdhami D May 30, 2018, 12:40 p.m. OK Python 2 TESTS 26 108 6041600 2100
39039040 freshman0213 D June 8, 2018, 7:44 a.m. OK Python 2 TESTS 26 109 0 2100
38517561 bula D May 21, 2018, 7:58 p.m. OK Python 2 TESTS 26 109 0 2100
38516980 OMGTallMonster D May 21, 2018, 7:27 p.m. OK Python 2 TESTS 26 109 0 2100
38512785 mouse_wireless D May 21, 2018, 5:02 p.m. OK Python 2 TESTS 26 109 0 2100
38510735 layog D May 21, 2018, 4:42 p.m. OK Python 2 TESTS 26 109 0 2100
38715252 tchizh D May 29, 2018, 10:08 a.m. OK Python 3 TESTS 26 77 0 2100
38542324 Mistra D May 22, 2018, 4:57 p.m. OK Python 3 TESTS 26 77 0 2100
38529640 superman_k D May 22, 2018, 9:10 a.m. OK Python 3 TESTS 26 77 0 2100
38518691 SJ99 D May 21, 2018, 9:16 p.m. OK Python 3 TESTS 26 77 0 2100
38512009 chielo D May 21, 2018, 4:49 p.m. OK Python 3 TESTS 26 77 0 2100
38881561 KHUSRAV D June 2, 2018, 9:36 a.m. OK Python 3 TESTS 26 77 7065600 2100
39427690 Chilli D June 20, 2018, 6:27 a.m. OK Python 3 TESTS 26 78 0 2100
38716971 CodeMaster D May 29, 2018, 11:26 a.m. OK Python 3 TESTS 26 78 0 2100
38685626 orailly D May 28, 2018, 6 a.m. OK Python 3 TESTS 26 78 0 2100
38685165 orailly D May 28, 2018, 5:30 a.m. OK Python 3 TESTS 26 78 0 2100
38964088 FalseMirror D June 5, 2018, 8:53 a.m. OK Rust TESTS 26 30 2969600 2100

remove filters

Back to search problems