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"Monocarp is playing a video game. In the game, he controls a spaceship and has to destroy an enemy spaceship. Monocarp has two lasers installed on his spaceship. Both lasers 1 and 2 have two values: When a laser is fully charged, Monocarp can either shoot it or wait for the other laser to charge and shoot both of them at the same time. An enemy spaceship has h durability and s shield capacity. When Monocarp shoots an enemy spaceship, it receives (P - s) damage (i. xe2 x80 x89e. (P - s) gets subtracted from its durability), where P is the total power of the lasers that Monocarp shoots (i. xe2 x80 x89e. p_i if he only shoots laser i and p_1 + p_2 if he shoots both lasers at the same time). An enemy spaceship is considered destroyed when its durability becomes 0 or lower. Initially, both lasers are zero charged. What's the lowest amount of time it can take Monocarp to destroy an enemy spaceship? The first line contains two integers p_1 and t_1 ( 2 <= p_1 <= 5000 ; 1 <= t_1 <= 10^{12} ) -- the power and the reload time of the first laser. The second line contains two integers p_2 and t_2 ( 2 <= p_2 <= 5000 ; 1 <= t_2 <= 10^{12} ) -- the power and the reload time of the second laser. The third line contains two integers h and s ( 1 <= h <= 5000 ; 1 <= s < min(p_1, p_2) ) -- the durability and the shield capacity of an enemy spaceship. Note that the last constraint implies that Monocarp will always be able to destroy an enemy spaceship. Print a single integer -- the lowest amount of time it can take Monocarp to destroy an enemy spaceship. In the first example, Monocarp waits for both lasers to charge, then shoots both lasers at 10 , they deal (5 + 4 - 1) = 8 damage. Then he waits again and shoots lasers at 20 , dealing 8 more damage. In the second example, Monocarp doesn't wait for the second laser to charge. H"... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
176789974 |
DmitriyAnikeyev |
E |
Oct. 17, 2022, 5:46 p.m. |
OK |
C# 10 |
TESTS |
68 |
2214 |
7884800 |
|
2400 |
176787103 |
Tdyx |
E |
Oct. 17, 2022, 5:25 p.m. |
OK |
C# 8 |
TESTS |
68 |
170 |
716800 |
|
2400 |
176775165 |
rabbyte |
E |
Oct. 17, 2022, 4:30 p.m. |
OK |
GNU C++14 |
TESTS |
68 |
15 |
16793600 |
|
2400 |
176774174 |
yyf_0404 |
E |
Oct. 17, 2022, 4:29 p.m. |
OK |
GNU C++14 |
TESTS |
68 |
31 |
204800 |
|
2400 |
176820439 |
SAA0817 |
E |
Oct. 18, 2022, 2:06 a.m. |
OK |
GNU C++14 |
TESTS |
68 |
46 |
2457600 |
|
2400 |
176775226 |
yqj_1234 |
E |
Oct. 17, 2022, 4:31 p.m. |
OK |
GNU C++14 |
TESTS |
68 |
109 |
614400 |
|
2400 |
176775662 |
zwh2008 |
E |
Oct. 17, 2022, 4:31 p.m. |
OK |
GNU C++14 |
TESTS |
68 |
124 |
102400 |
|
2400 |
176780536 |
Queendc |
E |
Oct. 17, 2022, 4:45 p.m. |
OK |
GNU C++14 |
TESTS |
68 |
140 |
12083200 |
|
2400 |
176772830 |
BaiduStar |
E |
Oct. 17, 2022, 4:26 p.m. |
OK |
GNU C++14 |
TESTS |
68 |
155 |
48128000 |
|
2400 |
176820914 |
lyhy |
E |
Oct. 18, 2022, 2:16 a.m. |
OK |
GNU C++14 |
TESTS |
68 |
171 |
3174400 |
|
2400 |
176772647 |
Gice |
E |
Oct. 17, 2022, 4:26 p.m. |
OK |
GNU C++14 |
TESTS |
68 |
171 |
4812800 |
|
2400 |
176776625 |
Giselus |
E |
Oct. 17, 2022, 4:33 p.m. |
OK |
GNU C++14 |
TESTS |
68 |
249 |
614400 |
|
2400 |
176783668 |
NegaTeeF |
E |
Oct. 17, 2022, 5:01 p.m. |
OK |
GNU C++17 |
TESTS |
68 |
30 |
2150400 |
|
2400 |
176784894 |
AlperenT |
E |
Oct. 17, 2022, 5:09 p.m. |
OK |
GNU C++17 |
TESTS |
68 |
46 |
102400 |
|
2400 |
176788560 |
loilon504 |
E |
Oct. 17, 2022, 5:35 p.m. |
OK |
GNU C++17 |
TESTS |
68 |
61 |
204800 |
|
2400 |
176786630 |
loilon504 |
E |
Oct. 17, 2022, 5:21 p.m. |
OK |
GNU C++17 |
TESTS |
68 |
62 |
102400 |
|
2400 |
176787602 |
1459007298 |
E |
Oct. 17, 2022, 5:28 p.m. |
OK |
GNU C++17 |
TESTS |
68 |
109 |
102400 |
|
2400 |
176815051 |
DarksideForChen |
E |
Oct. 17, 2022, 11:46 p.m. |
OK |
GNU C++17 |
TESTS |
68 |
109 |
204800 |
|
2400 |
176833831 |
Gayathri_1261 |
E |
Oct. 18, 2022, 5:37 a.m. |
OK |
GNU C++17 |
TESTS |
68 |
124 |
102400 |
|
2400 |
176786337 |
dmnewone |
E |
Oct. 17, 2022, 5:19 p.m. |
OK |
GNU C++17 |
TESTS |
68 |
124 |
102400 |
|
2400 |
176778383 |
dmenezes |
E |
Oct. 17, 2022, 4:37 p.m. |
OK |
GNU C++17 |
TESTS |
68 |
124 |
102400 |
|
2400 |
176791769 |
frumskin |
E |
Oct. 17, 2022, 6 p.m. |
OK |
GNU C++17 |
TESTS |
68 |
140 |
0 |
|
2400 |
176803868 |
NewVie |
E |
Oct. 17, 2022, 8:02 p.m. |
OK |
GNU C++17 (64) |
TESTS |
68 |
15 |
409600 |
|
2400 |
176828067 |
zzxzzx123 |
E |
Oct. 18, 2022, 4:16 a.m. |
OK |
GNU C++17 (64) |
TESTS |
68 |
31 |
0 |
|
2400 |
176805903 |
enslaved |
E |
Oct. 17, 2022, 8:29 p.m. |
OK |
GNU C++17 (64) |
TESTS |
68 |
31 |
0 |
|
2400 |
176827043 |
zzxzzx123 |
E |
Oct. 18, 2022, 4 a.m. |
OK |
GNU C++17 (64) |
TESTS |
68 |
31 |
102400 |
|
2400 |
176824908 |
iNx |
E |
Oct. 18, 2022, 3:24 a.m. |
OK |
GNU C++17 (64) |
TESTS |
68 |
31 |
204800 |
|
2400 |
176802560 |
ThiagoMM |
E |
Oct. 17, 2022, 7:47 p.m. |
OK |
GNU C++17 (64) |
TESTS |
68 |
46 |
204800 |
|
2400 |
176817865 |
Rosed |
E |
Oct. 18, 2022, 1:10 a.m. |
OK |
GNU C++17 (64) |
TESTS |
68 |
46 |
512000 |
|
2400 |
176773125 |
alexchist |
E |
Oct. 17, 2022, 4:26 p.m. |
OK |
GNU C++17 (64) |
TESTS |
68 |
62 |
102400 |
|
2400 |
176778484 |
sak_kn |
E |
Oct. 17, 2022, 4:37 p.m. |
OK |
GNU C++17 (64) |
TESTS |
68 |
62 |
409600 |
|
2400 |
176800288 |
practiceCpp |
E |
Oct. 17, 2022, 7:22 p.m. |
OK |
GNU C++17 (64) |
TESTS |
68 |
78 |
102400 |
|
2400 |
176776130 |
Yar_sem |
E |
Oct. 17, 2022, 4:32 p.m. |
OK |
GNU C++20 (64) |
TESTS |
68 |
15 |
102400 |
|
2400 |
176772644 |
dalex |
E |
Oct. 17, 2022, 4:26 p.m. |
OK |
GNU C++20 (64) |
TESTS |
68 |
15 |
2150400 |
|
2400 |
176834684 |
ash_98 |
E |
Oct. 18, 2022, 5:46 a.m. |
OK |
GNU C++20 (64) |
TESTS |
68 |
31 |
0 |
|
2400 |
176818786 |
khanh1705 |
E |
Oct. 18, 2022, 1:32 a.m. |
OK |
GNU C++20 (64) |
TESTS |
68 |
31 |
0 |
|
2400 |
176805086 |
multipass |
E |
Oct. 17, 2022, 8:18 p.m. |
OK |
GNU C++20 (64) |
TESTS |
68 |
31 |
0 |
|
2400 |
176787204 |
Kapt |
E |
Oct. 17, 2022, 5:25 p.m. |
OK |
GNU C++20 (64) |
TESTS |
68 |
31 |
0 |
|
2400 |
176834541 |
xzzduang |
E |
Oct. 18, 2022, 5:44 a.m. |
OK |
GNU C++20 (64) |
TESTS |
68 |
31 |
102400 |
|
2400 |
176828014 |
Yelson |
E |
Oct. 18, 2022, 4:16 a.m. |
OK |
GNU C++20 (64) |
TESTS |
68 |
31 |
102400 |
|
2400 |
176799876 |
dalex |
E |
Oct. 17, 2022, 7:18 p.m. |
OK |
GNU C++20 (64) |
TESTS |
68 |
31 |
2560000 |
|
2400 |
176825840 |
GoogleBot |
E |
Oct. 18, 2022, 3:41 a.m. |
OK |
GNU C++20 (64) |
TESTS |
68 |
46 |
0 |
|
2400 |
176785550 |
profchi |
E |
Oct. 17, 2022, 5:14 p.m. |
OK |
Java 11 |
TESTS |
68 |
951 |
204800 |
|
2400 |
176790428 |
dusty.and.rusty |
E |
Oct. 17, 2022, 5:49 p.m. |
OK |
Java 17 |
TESTS |
68 |
264 |
1433600 |
|
2400 |
176780171 |
Dukkha |
E |
Oct. 17, 2022, 4:44 p.m. |
OK |
Java 17 |
TESTS |
68 |
280 |
1024000 |
|
2400 |
176789611 |
dusty.and.rusty |
E |
Oct. 17, 2022, 5:43 p.m. |
OK |
Java 17 |
TESTS |
68 |
280 |
1843200 |
|
2400 |
176792273 |
bthero |
E |
Oct. 17, 2022, 6:04 p.m. |
OK |
Java 17 |
TESTS |
68 |
576 |
1126400 |
|
2400 |
176814160 |
Mouhssine |
E |
Oct. 17, 2022, 11:16 p.m. |
OK |
Java 8 |
TESTS |
68 |
483 |
0 |
|
2400 |
176787621 |
enrolled2003 |
E |
Oct. 17, 2022, 5:28 p.m. |
OK |
PyPy 3-64 |
TESTS |
68 |
249 |
11059200 |
|
2400 |
176826724 |
huangxw |
E |
Oct. 18, 2022, 3:55 a.m. |
OK |
PyPy 3-64 |
TESTS |
68 |
1388 |
8294400 |
|
2400 |
176787275 |
huangxw |
E |
Oct. 17, 2022, 5:26 p.m. |
OK |
PyPy 3-64 |
TESTS |
68 |
1528 |
8294400 |
|
2400 |
remove filters
Back to search problems