Educational Codeforces Round 137 (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
1743 Educational Codeforces Round 137 (Rated for Div. 2) FINISHED False 7200 65805899 Oct. 17, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1642 ) E FTL PROGRAMMING binary search dp greedy 2400

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

Educational Codeforces Round 137 Editorial

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