EPIC Institute of Technology Round Summer 2024 (Div. 1 + 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
1987 EPIC Institute of Technology Round Summer 2024 (Div. 1 + Div. 2) FINISHED False 10800 17421863 June 30, 2024, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 17945 ) C Basil's Garden PROGRAMMING dp greedy

B'There are n flowers in a row, the i -th of them initially has a positive height of h_i meters. Every second, the wind will blow from the left, causing the height of some flowers to decrease. Specifically, every second, for each i from 1 to n , in this order, the following happens: How many seconds will pass before h_i=0 for all 1 <= i <= n for the first time? Each test contains multiple test cases. The first line of input contains a single integer t ( 1 <= t <= 10^4 ) -- the number of test cases. The description of the test cases follows. The first line of each test case contains a single integer n ( 1 <= n <= 10^5 ) -- the number of flowers. The second line of each test case contains n integers h_1, h_2, ldots, h_n ( 1 <= h_i <= 10 ^ 9 ) -- the heights of the flowers. It is guaranteed that the sum of n over all test cases does not exceed 10^5 . For each test case, output a single integer -- the number of seconds that will pass before h_i=0 for all 1 <= i <= n . In the first test case, the flower heights change as follows: [1, 1, 2] rightarrow [1, 1, 1] rightarrow [1, 1, 0] rightarrow [1, 0, 0] rightarrow [0, 0, 0] . In the second test case, the flower heights change as follows: [3, 1] rightarrow [2, 0] rightarrow [1, 0] rightarrow [0, 0] . '...

Tutorials

EPIC Institute of Technology Round Summer 2024 (Div. 1 + Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
268270141 Asaduddin C July 1, 2024, 6:03 a.m. OK C++14 (GCC 6-32) TESTS 12 77 0
268253626 blackdiamond59 C July 1, 2024, 2:46 a.m. OK C++14 (GCC 6-32) TESTS 12 77 0
268251519 b1n4ry C July 1, 2024, 2:11 a.m. OK C++14 (GCC 6-32) TESTS 12 77 0
268243765 sunumbrella C June 30, 2024, 11:21 p.m. OK C++14 (GCC 6-32) TESTS 12 77 0
268243557 sunumbrella C June 30, 2024, 11:16 p.m. OK C++14 (GCC 6-32) TESTS 12 77 0
268233362 Kookie_0919 C June 30, 2024, 8:07 p.m. OK C++14 (GCC 6-32) TESTS 12 77 0
268228260 Keros342 C June 30, 2024, 7:06 p.m. OK C++14 (GCC 6-32) TESTS 12 77 0
268220207 parthc7494 C June 30, 2024, 5:33 p.m. OK C++14 (GCC 6-32) TESTS 12 77 0
268218995 praneet1300 C June 30, 2024, 5:31 p.m. OK C++14 (GCC 6-32) TESTS 12 77 0
268217831 kush_1719 C June 30, 2024, 5:28 p.m. OK C++14 (GCC 6-32) TESTS 12 77 0
268249710 Miko35 C July 1, 2024, 1:37 a.m. OK C++17 (GCC 7-32) TESTS 12 46 10137600
268257847 abhinav_yadav25 C July 1, 2024, 3:44 a.m. OK C++17 (GCC 7-32) TESTS 12 61 0
268256078 shivamchp2 C July 1, 2024, 3:20 a.m. OK C++17 (GCC 7-32) TESTS 12 61 0
268269731 Slum_dog C July 1, 2024, 6 a.m. OK C++17 (GCC 7-32) TESTS 12 62 0
268268103 Roverbk C July 1, 2024, 5:45 a.m. OK C++17 (GCC 7-32) TESTS 12 62 0
268267944 _Faineant C July 1, 2024, 5:43 a.m. OK C++17 (GCC 7-32) TESTS 12 62 0
268267869 _Mr.WHiTE C July 1, 2024, 5:43 a.m. OK C++17 (GCC 7-32) TESTS 12 62 0
268266007 Uniquecoder2023 C July 1, 2024, 5:24 a.m. OK C++17 (GCC 7-32) TESTS 12 62 0
268265357 Zeel_Boghara C July 1, 2024, 5:16 a.m. OK C++17 (GCC 7-32) TESTS 12 62 0
268263715 VMV2004 C July 1, 2024, 4:54 a.m. OK C++17 (GCC 7-32) TESTS 12 62 0
268252292 Ackerlanna C July 1, 2024, 2:24 a.m. OK C++20 (GCC 13-64) TESTS 12 46 0
268261774 kushjaiswal C July 1, 2024, 4:31 a.m. OK C++20 (GCC 13-64) TESTS 12 61 0
268261050 seekworser C July 1, 2024, 4:23 a.m. OK C++20 (GCC 13-64) TESTS 12 61 0
268257477 jayceYY C July 1, 2024, 3:39 a.m. OK C++20 (GCC 13-64) TESTS 12 61 0
268257445 shucshin C July 1, 2024, 3:38 a.m. OK C++20 (GCC 13-64) TESTS 12 61 0
268256581 Mohamed_Shosha C July 1, 2024, 3:27 a.m. OK C++20 (GCC 13-64) TESTS 12 61 0
268256081 mdhlimonmia C July 1, 2024, 3:20 a.m. OK C++20 (GCC 13-64) TESTS 12 61 0
268253678 newbie0 C July 1, 2024, 2:46 a.m. OK C++20 (GCC 13-64) TESTS 12 61 0
268252433 __elnaggar C July 1, 2024, 2:27 a.m. OK C++20 (GCC 13-64) TESTS 12 61 0
268247415 LAING2122 C July 1, 2024, 12:51 a.m. OK C++20 (GCC 13-64) TESTS 12 61 0
268243302 fpccvn C June 30, 2024, 11:10 p.m. OK FPC TESTS 12 108 1638400
268226178 eepy C June 30, 2024, 6:42 p.m. OK GNU C11 TESTS 12 92 512000
268225619 Shouryathelearner C June 30, 2024, 6:38 p.m. OK GNU C11 TESTS 12 93 512000
268224945 naman_hehe C June 30, 2024, 6:35 p.m. OK GNU C11 TESTS 12 93 512000
268226411 Orange905 C June 30, 2024, 6:45 p.m. OK Java 21 TESTS 12 249 819200
268256751 Mg718 C July 1, 2024, 3:29 a.m. OK Java 21 TESTS 12 265 409600
268269839 krish1832 C July 1, 2024, 6:01 a.m. OK Java 21 TESTS 12 280 614400
268267648 amit_roy C July 1, 2024, 5:40 a.m. OK Java 21 TESTS 12 280 1228800
268233223 SD125 C June 30, 2024, 8:06 p.m. OK Java 21 TESTS 12 296 409600
268212911 Hastorius C June 30, 2024, 5:13 p.m. OK Java 21 TESTS 12 296 512000
268217124 Mo7amed_3nan C June 30, 2024, 5:26 p.m. OK Java 21 TESTS 12 311 819200
268210521 AkshatSaxena_05 C June 30, 2024, 5:05 p.m. OK Java 21 TESTS 12 312 1228800
268269518 Tjha C July 1, 2024, 5:58 a.m. OK Java 21 TESTS 12 327 0
268209711 ItsLever C June 30, 2024, 5:02 p.m. OK Java 21 TESTS 12 327 0
268244989 yrgoudar C June 30, 2024, 11:53 p.m. OK Java 8 TESTS 12 156 0
268239250 Yotus C June 30, 2024, 9:38 p.m. OK Java 8 TESTS 12 171 0
268231083 yadavDipesh C June 30, 2024, 7:40 p.m. OK Java 8 TESTS 12 171 0
268231094 CipherSphinx_Raj C June 30, 2024, 7:40 p.m. OK Java 8 TESTS 12 171 39219200
268255876 achyut88 C July 1, 2024, 3:17 a.m. OK Java 8 TESTS 12 186 0
268213785 speedix C June 30, 2024, 5:16 p.m. OK Java 8 TESTS 12 187 0
268225101 999ms_Clutch C June 30, 2024, 6:35 p.m. OK Java 8 TESTS 12 187 39936000
268208887 Anaswastaken C June 30, 2024, 5 p.m. OK Java 8 TESTS 12 249 0
268256731 alllexey C July 1, 2024, 3:29 a.m. OK Java 8 TESTS 12 249 7270400
268266195 subskade C July 1, 2024, 5:26 a.m. OK Java 8 TESTS 12 312 0
268215784 JohnOdinson C June 30, 2024, 5:22 p.m. OK Kotlin 1.9 TESTS 12 281 7065600
268225940 x3mka C June 30, 2024, 6:40 p.m. OK PyPy 3 TESTS 12 265 11059200
268219280 nitesh23356 C June 30, 2024, 5:31 p.m. OK PyPy 3 TESTS 12 374 11776000
268215811 MuhammadAhmad_27 C June 30, 2024, 5:22 p.m. OK PyPy 3 TESTS 12 374 11776000
268209916 gerogeVT C June 30, 2024, 5:03 p.m. OK PyPy 3 TESTS 12 374 12083200
268211850 oneman38669 C June 30, 2024, 5:09 p.m. OK PyPy 3-64 TESTS 12 109 13209600
268249965 Ghammaz_SundarSTEM C July 1, 2024, 1:43 a.m. OK PyPy 3-64 TESTS 12 109 16076800
268209026 striver_2.0 C June 30, 2024, 5 p.m. OK PyPy 3-64 TESTS 12 124 11878400
268230234 AndreiZherder C June 30, 2024, 7:30 p.m. OK PyPy 3-64 TESTS 12 124 12083200
268231230 Om_Singh_ C June 30, 2024, 7:41 p.m. OK PyPy 3-64 TESTS 12 124 12800000
268208811 dodobow C June 30, 2024, 5 p.m. OK PyPy 3-64 TESTS 12 124 12902400
268263324 gardengnome C July 1, 2024, 4:49 a.m. OK PyPy 3-64 TESTS 12 124 13004800
268265473 NitroSpear C July 1, 2024, 5:17 a.m. OK PyPy 3-64 TESTS 12 124 13209600
268251543 mikeac C July 1, 2024, 2:12 a.m. OK PyPy 3-64 TESTS 12 124 13209600
268212812 try533 C June 30, 2024, 5:13 p.m. OK PyPy 3-64 TESTS 12 139 13312000
268243054 eugalt C June 30, 2024, 11:03 p.m. OK Python 3 TESTS 12 109 10649600
268242205 princeDanger C June 30, 2024, 10:43 p.m. OK Python 3 TESTS 12 139 13516800
268217466 coderiksenthil C June 30, 2024, 5:27 p.m. OK Python 3 TESTS 12 140 8908800
268242755 eugalt C June 30, 2024, 10:56 p.m. OK Python 3 TESTS 12 156 10649600
268257689 vamsi_odyssey C July 1, 2024, 3:41 a.m. OK Python 3 TESTS 12 156 14028800
268238550 anatemsf C June 30, 2024, 9:24 p.m. OK Python 3 TESTS 12 156 14028800
268238312 Virtuoso633 C June 30, 2024, 9:20 p.m. OK Python 3 TESTS 12 156 14028800
268213120 Ghazanfar.sundar C June 30, 2024, 5:13 p.m. OK Python 3 TESTS 12 156 14028800
268211194 deadshot_24 C June 30, 2024, 5:07 p.m. OK Python 3 TESTS 12 156 14028800
268264946 damn22 C July 1, 2024, 5:11 a.m. OK Python 3 TESTS 12 171 13926400
268234335 fieubat2x C June 30, 2024, 8:20 p.m. OK Rust 2021 TESTS 12 77 5836800
268218169 M1ngXu C June 30, 2024, 5:29 p.m. OK Rust 2021 TESTS 12 109 0

remove filters

Back to search problems