Educational Codeforces Round 142 (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
1792 Educational Codeforces Round 142 (Rated for Div. 2) FINISHED False 7200 57252299 Jan. 24, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 28344 ) A GamingForces PROGRAMMING greedy sortings

B"Monocarp is playing a computer game. He's going to kill n monsters, the i -th of them has h_i health. Monocarp's character has two spells, either of which he can cast an arbitrary number of times (possibly, zero) and in an arbitrary order: When a monster's health becomes 0 , it dies. What's the minimum number of spell casts Monocarp should perform in order to kill all monsters? The first line contains a single integer t ( 1 <= t <= 10^4 ) -- the number of testcases. The first line of each testcase contains a single integer n ( 1 <= n <= 100 ) -- the number of monsters. The second line contains n integers h_1, h_2, ... , h_n ( 1 <= h_i <= 100 ) -- the health of each monster. The sum of n over all testcases doesn't exceed 2 cdot 10^4 . For each testcase, print a single integer -- the minimum number of spell casts Monocarp should perform in order to kill all monsters. In the first testcase, the initial health list is [1, 2, 1, 2] . Three spells are casted: In the second testcase, the initial health list is [2, 4, 2] . Three spells are casted: In the third testcase, the initial health list is [1, 2, 3, 4, 5] . Five spells are casted. The i -th of them kills the i -th monster with the second spell. Health list sequence: [1, 2, 3, 4, 5] rightarrow [0, 2, 3, 4, 5] rightarrow [0, 0, 3, 4, 5] rightarrow [0, 0, 0, 4, 5] rightarrow [0, 0, 0, 0, 5] rightarrow [0, 0, 0, 0, 0] . "...

Tutorials

111835

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
190405230 ksandr1v A Jan. 24, 2023, 5 p.m. OK C# 10 TESTS 3 46 1536000
190395993 Nebulaxin A Jan. 24, 2023, 4:29 p.m. OK C# 10 TESTS 3 61 1024000
190406399 awhfahim A Jan. 24, 2023, 5:06 p.m. OK C# 10 TESTS 3 62 1536000
190407537 kanishq_prasad A Jan. 24, 2023, 5:14 p.m. OK Clang++17 Diagnostics TESTS 3 93 0
190440167 MoMo2022 A Jan. 25, 2023, 2:36 a.m. OK Clang++17 Diagnostics TESTS 3 139 4198400
190426864 reshke A Jan. 24, 2023, 8:27 p.m. OK Clang++20 Diagnostics TESTS 3 77 0
190406926 theCodeExp A Jan. 24, 2023, 5:10 p.m. OK Clang++20 Diagnostics TESTS 3 108 0
190405508 veleboks A Jan. 24, 2023, 5:01 p.m. OK FPC TESTS 3 15 0
190440963 lezduit A Jan. 25, 2023, 2:57 a.m. OK GNU C11 TESTS 3 15 0
190447283 C223056_farhad A Jan. 25, 2023, 5:01 a.m. OK GNU C11 TESTS 3 15 0
190401212 SP2003 A Jan. 24, 2023, 4:40 p.m. OK GNU C11 TESTS 3 15 0
190397974 Saptarshi_Adhikari A Jan. 24, 2023, 4:32 p.m. OK GNU C11 TESTS 3 15 0
190412967 shadmanabid.2024 A Jan. 24, 2023, 5:53 p.m. OK GNU C11 TESTS 3 15 0
190420425 wackyIndian A Jan. 24, 2023, 7 p.m. OK GNU C11 TESTS 3 15 0
190410482 SajjadSoykot A Jan. 24, 2023, 5:35 p.m. OK GNU C11 TESTS 3 15 0
190426504 Shyan A Jan. 24, 2023, 8:20 p.m. OK GNU C11 TESTS 3 15 0
190435434 Smallorange A Jan. 25, 2023, 12:07 a.m. OK GNU C11 TESTS 3 15 0
190436378 sliverthu A Jan. 25, 2023, 12:42 a.m. OK GNU C11 TESTS 3 15 0
190450067 adimak A Jan. 25, 2023, 5:42 a.m. OK GNU C++14 TESTS 3 0 0
190443412 Nyemot A Jan. 25, 2023, 3:52 a.m. OK GNU C++14 TESTS 3 0 0
190451302 LinkZelda A Jan. 25, 2023, 5:58 a.m. OK GNU C++14 TESTS 3 0 0
190412225 SundryVictory A Jan. 24, 2023, 5:47 p.m. OK GNU C++14 TESTS 3 0 102400
190446947 Abhi1412 A Jan. 25, 2023, 4:55 a.m. OK GNU C++14 TESTS 3 0 102400
190447184 wust-zzl A Jan. 25, 2023, 4:59 a.m. OK GNU C++14 TESTS 3 0 409600
190421063 Anumoy_nandy A Jan. 24, 2023, 7:07 p.m. OK GNU C++14 TESTS 3 0 1945600
190447284 shao_h_y A Jan. 25, 2023, 5:01 a.m. OK GNU C++14 TESTS 3 0 4198400
190450866 BzjrLuo A Jan. 25, 2023, 5:52 a.m. OK GNU C++14 TESTS 3 15 0
190450747 vinitmehta A Jan. 25, 2023, 5:51 a.m. OK GNU C++14 TESTS 3 15 0
190442458 DADA_JI A Jan. 25, 2023, 3:32 a.m. OK GNU C++17 TESTS 3 0 0
190446082 kush_18 A Jan. 25, 2023, 4:41 a.m. OK GNU C++17 TESTS 3 0 0
190441228 log2_XD A Jan. 25, 2023, 3:03 a.m. OK GNU C++17 TESTS 3 0 0
190441838 VIDYASAGAR2000 A Jan. 25, 2023, 3:18 a.m. OK GNU C++17 TESTS 3 0 0
190441179 ayushp3 A Jan. 25, 2023, 3:02 a.m. OK GNU C++17 TESTS 3 0 0
190421487 Il1ya A Jan. 24, 2023, 7:12 p.m. OK GNU C++17 TESTS 3 0 0
190418361 _ash_rough.26_ A Jan. 24, 2023, 6:39 p.m. OK GNU C++17 TESTS 3 0 0
190416611 jay_kay A Jan. 24, 2023, 6:23 p.m. OK GNU C++17 TESTS 3 0 0
190412050 Tempest_121 A Jan. 24, 2023, 5:46 p.m. OK GNU C++17 TESTS 3 0 0
190410938 EyeStrain11 A Jan. 24, 2023, 5:38 p.m. OK GNU C++17 TESTS 3 0 0
190439912 kk_d A Jan. 25, 2023, 2:28 a.m. OK GNU C++17 (64) TESTS 3 0 0
190444653 ctdrm A Jan. 25, 2023, 4:16 a.m. OK GNU C++17 (64) TESTS 3 0 0
190444370 scotchtape13 A Jan. 25, 2023, 4:11 a.m. OK GNU C++17 (64) TESTS 3 0 0
190443699 CurryWOE A Jan. 25, 2023, 3:58 a.m. OK GNU C++17 (64) TESTS 3 0 0
190440533 Yra A Jan. 25, 2023, 2:46 a.m. OK GNU C++17 (64) TESTS 3 0 0
190437369 Once_I_Liked_AGirl A Jan. 25, 2023, 1:17 a.m. OK GNU C++17 (64) TESTS 3 0 0
190434340 iLLusio A Jan. 24, 2023, 11:25 p.m. OK GNU C++17 (64) TESTS 3 0 0
190429356 box_123 A Jan. 24, 2023, 9:09 p.m. OK GNU C++17 (64) TESTS 3 0 0
190423714 Kazi_Naiyem A Jan. 24, 2023, 7:38 p.m. OK GNU C++17 (64) TESTS 3 0 0
190420842 Mohit. A Jan. 24, 2023, 7:05 p.m. OK GNU C++17 (64) TESTS 3 0 0
190447339 kk2311 A Jan. 25, 2023, 5:02 a.m. OK GNU C++20 (64) TESTS 3 0 0
190447557 adsaop A Jan. 25, 2023, 5:05 a.m. OK GNU C++20 (64) TESTS 3 0 0
190448079 czhang2718 A Jan. 25, 2023, 5:12 a.m. OK GNU C++20 (64) TESTS 3 0 0
190448220 Ivan_Filippov A Jan. 25, 2023, 5:14 a.m. OK GNU C++20 (64) TESTS 3 0 0
190448255 peace_hai.kgp A Jan. 25, 2023, 5:15 a.m. OK GNU C++20 (64) TESTS 3 0 0
190448385 lzt20030111 A Jan. 25, 2023, 5:17 a.m. OK GNU C++20 (64) TESTS 3 0 0
190448732 Lemonrange A Jan. 25, 2023, 5:22 a.m. OK GNU C++20 (64) TESTS 3 0 0
190449340 Rajiun_nabi A Jan. 25, 2023, 5:32 a.m. OK GNU C++20 (64) TESTS 3 0 0
190450677 saurav_kalsoor A Jan. 25, 2023, 5:50 a.m. OK GNU C++20 (64) TESTS 3 0 0
190451683 yeobo1729 A Jan. 25, 2023, 6:03 a.m. OK GNU C++20 (64) TESTS 3 0 0
190418541 newaz420 A Jan. 24, 2023, 6:41 p.m. OK Java 11 TESTS 3 170 0
190450505 sumii2001 A Jan. 25, 2023, 5:48 a.m. OK Java 11 TESTS 3 186 0
190438041 AndrewBJ A Jan. 25, 2023, 1:39 a.m. OK Java 11 TESTS 3 202 0
190405209 creativegiant A Jan. 24, 2023, 4:59 p.m. OK Java 11 TESTS 3 202 0
190403531 Extradict A Jan. 24, 2023, 4:51 p.m. OK Java 11 TESTS 3 202 0
190427983 durgeshpoint111 A Jan. 24, 2023, 8:45 p.m. OK Java 11 TESTS 3 217 0
190437979 AndrewBJ A Jan. 25, 2023, 1:37 a.m. OK Java 11 TESTS 3 218 0
190423624 ramitg254 A Jan. 24, 2023, 7:37 p.m. OK Java 11 TESTS 3 218 0
190414816 SJH77 A Jan. 24, 2023, 6:07 p.m. OK Java 11 TESTS 3 218 0
190451360 prashant62 A Jan. 25, 2023, 5:59 a.m. OK Java 11 TESTS 3 233 0
190406259 frey4 A Jan. 24, 2023, 5:06 p.m. OK Java 17 TESTS 3 155 204800
190419477 208385 A Jan. 24, 2023, 6:50 p.m. OK Java 17 TESTS 3 186 0
190439277 Jatinydv17 A Jan. 25, 2023, 2:13 a.m. OK Java 17 TESTS 3 187 307200
190397668 vartikayadav A Jan. 24, 2023, 4:32 p.m. OK Java 17 TESTS 3 202 0
190448730 this.is.shivamsingh A Jan. 25, 2023, 5:22 a.m. OK Java 17 TESTS 3 202 307200
190416230 balajirudrawar123 A Jan. 24, 2023, 6:19 p.m. OK Java 17 TESTS 3 217 0
190446572 bleach__ A Jan. 25, 2023, 4:49 a.m. OK Java 17 TESTS 3 218 0
190422409 escapevel11.2 A Jan. 24, 2023, 7:22 p.m. OK Java 17 TESTS 3 218 614400
190431087 Mustela_Erminea A Jan. 24, 2023, 9:46 p.m. OK Java 17 TESTS 3 233 204800
190428694 goalboy A Jan. 24, 2023, 8:57 p.m. OK Java 17 TESTS 3 233 716800
190438339 n0obie A Jan. 25, 2023, 1:48 a.m. OK Java 8 TESTS 3 109 0
190422190 George-Hany A Jan. 24, 2023, 7:20 p.m. OK Java 8 TESTS 3 109 0
190420863 raj_shahh A Jan. 24, 2023, 7:05 p.m. OK Java 8 TESTS 3 109 0
190410350 tejasS-27 A Jan. 24, 2023, 5:34 p.m. OK Java 8 TESTS 3 109 0
190398984 flednoob A Jan. 24, 2023, 4:33 p.m. OK Java 8 TESTS 3 124 0
190403247 toufique_husein A Jan. 24, 2023, 4:49 p.m. OK Java 8 TESTS 3 139 0
190448122 ramtarak_3804 A Jan. 25, 2023, 5:13 a.m. OK Java 8 TESTS 3 155 0
190409581 ishitatandon2002 A Jan. 24, 2023, 5:28 p.m. OK Java 8 TESTS 3 155 0
190407353 harishkumarn A Jan. 24, 2023, 5:13 p.m. OK Java 8 TESTS 3 155 0
190406387 BleedBlue A Jan. 24, 2023, 5:06 p.m. OK Java 8 TESTS 3 155 0
190413740 Armaan2109 A Jan. 24, 2023, 5:59 p.m. OK MS C++ 2017 TESTS 3 15 0
190397781 lcj0123 A Jan. 24, 2023, 4:32 p.m. OK MS C++ 2017 TESTS 3 15 0
190408147 Yuradi A Jan. 24, 2023, 5:18 p.m. OK MS C++ 2017 TESTS 3 30 0
190435879 22zhangchuanlong A Jan. 25, 2023, 12:24 a.m. OK MS C++ 2017 TESTS 3 31 0
190428935 Flint01686 A Jan. 24, 2023, 9:01 p.m. OK MS C++ 2017 TESTS 3 31 0
190408483 Spartan3002 A Jan. 24, 2023, 5:20 p.m. OK MS C++ 2017 TESTS 3 31 0
190404582 Risotto A Jan. 24, 2023, 4:56 p.m. OK MS C++ 2017 TESTS 3 31 0
190404430 Risotto A Jan. 24, 2023, 4:55 p.m. OK MS C++ 2017 TESTS 3 31 0
190409398 Neluji A Jan. 24, 2023, 5:27 p.m. OK Node.js TESTS 3 140 2764800
190401751 tagay A Jan. 24, 2023, 4:42 p.m. OK PHP TESTS 3 155 409600
190426105 Liberator187 A Jan. 24, 2023, 8:14 p.m. OK PyPy 3 TESTS 3 93 3072000
190434153 QunLou A Jan. 24, 2023, 11:19 p.m. OK PyPy 3 TESTS 3 171 6860800
190425781 tallisback A Jan. 24, 2023, 8:08 p.m. OK PyPy 3 TESTS 3 186 6144000
190404308 bboo_123 A Jan. 24, 2023, 4:55 p.m. OK PyPy 3 TESTS 3 187 4710400
190427405 star-1ord A Jan. 24, 2023, 8:35 p.m. OK PyPy 3 TESTS 3 202 6451200
190411340 AbdulRehman_001 A Jan. 24, 2023, 5:41 p.m. OK PyPy 3 TESTS 3 218 5120000
190427345 lotalorafox A Jan. 24, 2023, 8:34 p.m. OK PyPy 3 TESTS 3 233 5734400
190418260 AhsanHabib A Jan. 24, 2023, 6:38 p.m. OK PyPy 3 TESTS 3 233 5836800
190413227 gardengnome A Jan. 24, 2023, 5:55 p.m. OK PyPy 3-64 TESTS 3 62 5324800
190427609 H3X460N157 A Jan. 24, 2023, 8:38 p.m. OK PyPy 3-64 TESTS 3 77 4812800
190409492 rmr A Jan. 24, 2023, 5:27 p.m. OK PyPy 3-64 TESTS 3 77 5222400
190409284 rmr A Jan. 24, 2023, 5:26 p.m. OK PyPy 3-64 TESTS 3 77 5222400
190435293 pythonist_viking A Jan. 25, 2023, 12:02 a.m. OK PyPy 3-64 TESTS 3 78 5939200
190449625 oneku16 A Jan. 25, 2023, 5:36 a.m. OK PyPy 3-64 TESTS 3 92 3686400
190415739 crapcode A Jan. 24, 2023, 6:15 p.m. OK PyPy 3-64 TESTS 3 92 4710400
190438841 Youarenotgood A Jan. 25, 2023, 2:01 a.m. OK PyPy 3-64 TESTS 3 93 4403200
190409130 rmr A Jan. 24, 2023, 5:25 p.m. OK PyPy 3-64 TESTS 3 93 4505600
190437260 InariInDream A Jan. 25, 2023, 1:12 a.m. OK PyPy 3-64 TESTS 3 93 4710400
190395733 -V- A Jan. 24, 2023, 4:28 p.m. OK Python 3 TESTS 3 31 0
190448567 sairamyadhav3 A Jan. 25, 2023, 5:20 a.m. OK Python 3 TESTS 3 46 0
190412280 Dakonya A Jan. 24, 2023, 5:48 p.m. OK Python 3 TESTS 3 46 0
190411198 prabhat_7167 A Jan. 24, 2023, 5:40 p.m. OK Python 3 TESTS 3 46 0
190411049 codeforcesHQ A Jan. 24, 2023, 5:39 p.m. OK Python 3 TESTS 3 46 0
190406785 zaphar A Jan. 24, 2023, 5:09 p.m. OK Python 3 TESTS 3 46 0
190401579 Big_Ass A Jan. 24, 2023, 4:42 p.m. OK Python 3 TESTS 3 46 0
190401564 chandrikad2004 A Jan. 24, 2023, 4:41 p.m. OK Python 3 TESTS 3 46 0
190399366 luckyhackorz A Jan. 24, 2023, 4:34 p.m. OK Python 3 TESTS 3 46 0
190437503 sravansainath7980 A Jan. 25, 2023, 1:21 a.m. OK Python 3 TESTS 3 46 307200
190424979 Felerius A Jan. 24, 2023, 7:55 p.m. OK Rust 2021 TESTS 3 0 0
190408121 cottoncotton A Jan. 24, 2023, 5:18 p.m. OK Rust 2021 TESTS 3 31 67276800

remove filters

Back to search problems