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.
Problems
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
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