Codeforces Round 635 (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
1337 Codeforces Round 635 (Div. 2) FINISHED False 9000 150391511 April 15, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 34713 ) B Kana and Dragon Quest game PROGRAMMING greedy implementation math 1000

B'Kana was just an ordinary high school girl before a talent scout discovered her. Then, she became an idol. But different from the stereotype, she is also a gameholic. One day Kana gets interested in a new adventure game called Dragon Quest. In this game, her quest is to beat a dragon. The dragon has a hit point of x initially. When its hit point goes to 0 or under 0 , it will be defeated. In order to defeat the dragon, Kana can cast the two following types of spells. Assume that the dragon 's current hit point is h , after casting this spell its hit point will become <= ft lfloor frac{h}{2} right rfloor + 10 . Here <= ft lfloor frac{h}{2} right rfloor denotes h divided by two, rounded down. This spell will decrease the dragon 's hit point by 10 . Assume that the dragon 's current hit point is h , after casting this spell its hit point will be lowered to h-10 . Due to some reasons Kana can only cast no more than n Void Absorptions and m Lightning Strikes. She can cast the spells in any order and doesn 't have to cast all the spells. Kana isn 't good at math, so you are going to help her to find out whether it is possible to defeat the dragon. The first line contains a single integer t ( 1 <= q t <= q 1000 ) -- the number of test cases. The next t lines describe test cases. For each test case the only line contains three integers x , n , m ( 1 <= x <= 10^5 , 0 <= n,m <= 30 ) -- the dragon 's intitial hit point, the maximum number of Void Absorptions and Lightning Strikes Kana can cast respectively. If it is possible to defeat the dragon, print "YES" (without quotes). Otherwise, print "NO" (without quotes). You can print each letter in any case (upper or lower). One possible casting sequence of the first test case is shown below: '...

Tutorials

Codeforces Round #635 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
77936995 vjudge1 B April 24, 2020, 4:35 p.m. OK Clang++17 Diagnostics TESTS 18 46 0 1000
77064682 vjudge2 B April 17, 2020, 11:04 a.m. OK Clang++17 Diagnostics TESTS 18 46 0 1000
77074226 vjudge4 B April 17, 2020, 12:38 p.m. OK Clang++17 Diagnostics TESTS 18 46 0 1000
77067586 vjudge3 B April 17, 2020, 11:33 a.m. OK Clang++17 Diagnostics TESTS 18 61 0 1000
77022574 AUsername B April 16, 2020, 10:48 p.m. OK Clang++17 Diagnostics TESTS 18 62 0 1000
77116641 ruihd B April 17, 2020, 7:05 p.m. OK Clang++17 Diagnostics TESTS 18 62 6348800 1000
76934916 rybic19 B April 16, 2020, 6:20 a.m. OK Delphi TESTS 18 46 0 1000
76918053 fpc_coder B April 16, 2020, 1:32 a.m. OK FPC TESTS 18 31 0 1000
77025718 vvr40978 B April 17, 2020, 12:38 a.m. OK FPC TESTS 18 31 0 1000
77475608 quadangvaica B April 21, 2020, 2:08 p.m. OK FPC TESTS 18 31 0 1000
76955741 farabi685131 B April 16, 2020, 10:07 a.m. OK GNU C11 TESTS 18 15 0 1000
76903414 nishitaofficial2000 B April 15, 2020, 8 p.m. OK GNU C11 TESTS 18 15 0 1000
77678449 Oeshy B April 22, 2020, 5:18 p.m. OK GNU C11 TESTS 18 15 0 1000
76884754 hAsanKabid241 B April 15, 2020, 4:37 p.m. OK GNU C11 TESTS 18 15 0 1000
77724545 rahinahmed6561 B April 23, 2020, 7:40 a.m. OK GNU C11 TESTS 18 15 0 1000
77847197 Swarna1214 B April 23, 2020, 5:01 p.m. OK GNU C11 TESTS 18 15 0 1000
76938401 code.infinity B April 16, 2020, 6:58 a.m. OK GNU C11 TESTS 18 30 0 1000
77000470 i_m_a_hustler B April 16, 2020, 5:19 p.m. OK GNU C11 TESTS 18 30 0 1000
77001125 Stranger321 B April 16, 2020, 5:26 p.m. OK GNU C11 TESTS 18 30 0 1000
77139476 kitesho B April 18, 2020, 3:54 a.m. OK GNU C11 TESTS 18 30 0 1000
77701567 sankethv03 B April 23, 2020, 12:03 a.m. OK GNU C++11 TESTS 18 15 0 1000
76966745 luogu_bot5 B April 16, 2020, 11:59 a.m. OK GNU C++11 TESTS 18 15 0 1000
77043708 hzk123 B April 17, 2020, 6:59 a.m. OK GNU C++11 TESTS 18 15 0 1000
77063305 vjudge2 B April 17, 2020, 10:51 a.m. OK GNU C++11 TESTS 18 15 0 1000
77067726 deja_vu_ B April 17, 2020, 11:34 a.m. OK GNU C++11 TESTS 18 15 0 1000
77329476 incognito_o_incognito B April 20, 2020, 5:47 a.m. OK GNU C++11 TESTS 18 15 0 1000
77329601 Who__Cares B April 20, 2020, 5:49 a.m. OK GNU C++11 TESTS 18 15 0 1000
77356597 vjudge2 B April 20, 2020, 11:57 a.m. OK GNU C++11 TESTS 18 15 0 1000
77373118 RemondDMK B April 20, 2020, 2:36 p.m. OK GNU C++11 TESTS 18 15 0 1000
77611426 Radium1209 B April 22, 2020, 6:11 a.m. OK GNU C++11 TESTS 18 15 0 1000
78007078 ayushkoul33 B April 25, 2020, 9:20 a.m. OK GNU C++14 TESTS 18 15 0 1000
77885468 SilicateBird B April 24, 2020, 6:54 a.m. OK GNU C++14 TESTS 18 15 0 1000
77657351 nitvjudge1 B April 22, 2020, 2:03 p.m. OK GNU C++14 TESTS 18 15 0 1000
77616811 grg124 B April 22, 2020, 7:27 a.m. OK GNU C++14 TESTS 18 15 0 1000
77571815 DaviHenrique B April 21, 2020, 4:56 p.m. OK GNU C++14 TESTS 18 15 0 1000
77455740 surajmunjani B April 21, 2020, 10:39 a.m. OK GNU C++14 TESTS 18 15 0 1000
77442441 mridul1809 B April 21, 2020, 7:52 a.m. OK GNU C++14 TESTS 18 15 0 1000
77430288 Juww B April 21, 2020, 5:37 a.m. OK GNU C++14 TESTS 18 15 0 1000
77424427 Born_Confused00 B April 21, 2020, 4:01 a.m. OK GNU C++14 TESTS 18 15 0 1000
77419030 zetapi B April 21, 2020, 1:20 a.m. OK GNU C++14 TESTS 18 15 0 1000
77633875 vjudge5 B April 22, 2020, 10:33 a.m. OK GNU C++17 TESTS 18 15 0 1000
77978285 abhi95103 B April 25, 2020, 5:29 a.m. OK GNU C++17 TESTS 18 15 0 1000
77926711 dcypher B April 24, 2020, 3:02 p.m. OK GNU C++17 TESTS 18 15 0 1000
77731874 Jabed_Kaium B April 23, 2020, 9:10 a.m. OK GNU C++17 TESTS 18 15 0 1000
77713353 quadraticreciprocity B April 23, 2020, 5:07 a.m. OK GNU C++17 TESTS 18 15 0 1000
77662573 Lauran B April 22, 2020, 2:50 p.m. OK GNU C++17 TESTS 18 15 0 1000
77364296 LIN88 B April 20, 2020, 1:23 p.m. OK GNU C++17 TESTS 18 15 0 1000
77151897 UnbenchTheKench B April 18, 2020, 7:06 a.m. OK GNU C++17 TESTS 18 15 0 1000
77137922 madlogic B April 18, 2020, 3:15 a.m. OK GNU C++17 TESTS 18 15 0 1000
77130184 ryan10145 B April 17, 2020, 10:56 p.m. OK GNU C++17 TESTS 18 15 0 1000
76917512 vjudge5 B April 16, 2020, 1:19 a.m. OK GNU C++17 (64) TESTS 18 15 0 1000
76927201 arjunbangari B April 16, 2020, 4:36 a.m. OK GNU C++17 (64) TESTS 18 15 0 1000
76928908 besieger B April 16, 2020, 5:02 a.m. OK GNU C++17 (64) TESTS 18 15 0 1000
76934728 r0uxt1 B April 16, 2020, 6:18 a.m. OK GNU C++17 (64) TESTS 18 15 0 1000
76970290 Falla7 B April 16, 2020, 12:34 p.m. OK GNU C++17 (64) TESTS 18 15 0 1000
76979260 wjli B April 16, 2020, 2:01 p.m. OK GNU C++17 (64) TESTS 18 15 0 1000
77040527 sprkgoyal B April 17, 2020, 6:18 a.m. OK GNU C++17 (64) TESTS 18 15 0 1000
77076786 Achyuthc B April 17, 2020, 1:02 p.m. OK GNU C++17 (64) TESTS 18 15 0 1000
77092728 anmol270900 B April 17, 2020, 3:22 p.m. OK GNU C++17 (64) TESTS 18 15 0 1000
77096165 hetgiolambai B April 17, 2020, 3:51 p.m. OK GNU C++17 (64) TESTS 18 15 0 1000
77226614 vchilikov B April 18, 2020, 10:09 p.m. OK Go TESTS 18 31 102400 1000
76906043 Perman B April 15, 2020, 8:43 p.m. OK Go TESTS 18 31 102400 1000
77226673 vchilikov B April 18, 2020, 10:11 p.m. OK Go TESTS 18 46 0 1000
77044235 kronos12345 B April 17, 2020, 7:06 a.m. OK Go TESTS 18 77 0 1000
76920819 amit_839 B April 16, 2020, 2:37 a.m. OK Go TESTS 18 77 102400 1000
77937688 XOR-star B April 24, 2020, 4:43 p.m. OK Haskell TESTS 18 46 102400 1000
77937152 XOR-star B April 24, 2020, 4:37 p.m. OK Haskell TESTS 18 46 102400 1000
77040237 codelegend B April 17, 2020, 6:14 a.m. OK Haskell TESTS 18 46 102400 1000
77976907 rajparekh2024 B April 25, 2020, 5:10 a.m. OK Java 11 TESTS 18 171 0 1000
77201906 konozawa1 B April 18, 2020, 3:53 p.m. OK Java 11 TESTS 18 171 0 1000
76992053 dakshsagar_ B April 16, 2020, 3:53 p.m. OK Java 11 TESTS 18 171 0 1000
77013800 md.foysalahammedforhad B April 16, 2020, 7:56 p.m. OK Java 11 TESTS 18 186 0 1000
77451993 soumitri12 B April 21, 2020, 9:55 a.m. OK Java 11 TESTS 18 186 0 1000
77217546 XsLel B April 18, 2020, 7:16 p.m. OK Java 11 TESTS 18 186 0 1000
77217366 XsLel B April 18, 2020, 7:14 p.m. OK Java 11 TESTS 18 186 0 1000
77096681 pennyIsLove B April 17, 2020, 3:55 p.m. OK Java 11 TESTS 18 186 0 1000
77037469 HonestIdiot B April 17, 2020, 5:33 a.m. OK Java 11 TESTS 18 186 0 1000
77025792 AT1812 B April 17, 2020, 12:41 a.m. OK Java 11 TESTS 18 186 0 1000
76996043 r_sutaria B April 16, 2020, 4:32 p.m. OK Java 8 TESTS 18 109 0 1000
77902527 venkat_7351 B April 24, 2020, 10:35 a.m. OK Java 8 TESTS 18 109 0 1000
77763071 MagentaCobra B April 23, 2020, 2:15 p.m. OK Java 8 TESTS 18 109 0 1000
77461236 Foenic B April 21, 2020, 11:38 a.m. OK Java 8 TESTS 18 109 0 1000
77449231 amolpratap007 B April 21, 2020, 9:22 a.m. OK Java 8 TESTS 18 109 0 1000
77441849 katemamba B April 21, 2020, 7:43 a.m. OK Java 8 TESTS 18 109 0 1000
77282330 nw_cpp B April 19, 2020, 2:06 p.m. OK Java 8 TESTS 18 109 0 1000
77139203 LiberalMind B April 18, 2020, 3:47 a.m. OK Java 8 TESTS 18 109 0 1000
77062975 KeyurPatel B April 17, 2020, 10:47 a.m. OK Java 8 TESTS 18 109 0 1000
77017945 MohamedK B April 16, 2020, 9:02 p.m. OK Java 8 TESTS 18 109 0 1000
76918150 sjx233 B April 16, 2020, 1:34 a.m. OK JavaScript TESTS 18 46 307200 1000
76938367 Spheniscine B April 16, 2020, 6:58 a.m. OK Kotlin TESTS 18 124 0 1000
77022631 david_varela B April 16, 2020, 10:50 p.m. OK Kotlin TESTS 18 155 0 1000
77134020 TadijaSebez B April 18, 2020, 1:17 a.m. OK Kotlin TESTS 18 155 102400 1000
76919318 bellman-ford B April 16, 2020, 2:03 a.m. OK Kotlin TESTS 18 171 102400 1000
77625640 nikitos111 B April 22, 2020, 8:59 a.m. OK Mono C# TESTS 18 61 204800 1000
77205647 peterc B April 18, 2020, 4:44 p.m. OK Mono C# TESTS 18 61 204800 1000
77686199 Sasha1 B April 22, 2020, 6:41 p.m. OK Mono C# TESTS 18 62 102400 1000
76981496 suvashkumar B April 16, 2020, 2:23 p.m. OK Mono C# TESTS 18 62 102400 1000
77243304 GusztavSzmolik B April 19, 2020, 5:55 a.m. OK Mono C# TESTS 18 62 102400 1000
77600478 nghiapd B April 22, 2020, 1:50 a.m. OK Mono C# TESTS 18 62 204800 1000
77711405 szzz- B April 23, 2020, 4:25 a.m. OK Mono C# TESTS 18 62 204800 1000
77678492 pacificus B April 22, 2020, 5:18 p.m. OK Mono C# TESTS 18 77 3891200 1000
76901135 tranquil_coder B April 15, 2020, 6:58 p.m. OK Mono C# TESTS 18 77 3891200 1000
77083106 vjudge2 B April 17, 2020, 2:01 p.m. OK MS C++ TESTS 18 30 0 1000
77269685 vjudge1 B April 19, 2020, 11:35 a.m. OK MS C++ TESTS 18 31 0 1000
77212758 not_antony B April 18, 2020, 6:14 p.m. OK MS C++ TESTS 18 46 0 1000
77736529 Van9Lebed B April 23, 2020, 9:49 a.m. OK MS C++ 2017 TESTS 18 31 0 1000
77934806 RuDreShwAr_20 B April 24, 2020, 4:13 p.m. OK MS C++ 2017 TESTS 18 31 0 1000
77719410 Imlevi B April 23, 2020, 6:35 a.m. OK MS C++ 2017 TESTS 18 31 0 1000
77706379 A517MANHTAN B April 23, 2020, 2:54 a.m. OK MS C++ 2017 TESTS 18 31 0 1000
77646909 UAV B April 22, 2020, 12:47 p.m. OK MS C++ 2017 TESTS 18 31 0 1000
77603163 InKwan1205 B April 22, 2020, 3:10 a.m. OK MS C++ 2017 TESTS 18 31 0 1000
77470114 jdyj B April 21, 2020, 1:12 p.m. OK MS C++ 2017 TESTS 18 31 0 1000
77362370 vjudge3 B April 20, 2020, 1:02 p.m. OK MS C++ 2017 TESTS 18 31 0 1000
77362316 vjudge5 B April 20, 2020, 1:01 p.m. OK MS C++ 2017 TESTS 18 31 0 1000
77356368 flamble B April 20, 2020, 11:54 a.m. OK MS C++ 2017 TESTS 18 31 0 1000
77103321 fanos B April 17, 2020, 4:55 p.m. OK PascalABC.NET TESTS 18 327 307200 1000
77963329 SlavaNixon B April 24, 2020, 11:19 p.m. OK PascalABC.NET TESTS 18 358 102400 1000
76944322 mayakin B April 16, 2020, 8:01 a.m. OK PHP TESTS 18 46 0 1000
77427046 avres B April 21, 2020, 5:01 a.m. OK PHP TESTS 18 46 0 1000
77698775 c1729 B April 22, 2020, 10:25 p.m. OK PyPy 2 TESTS 18 140 1843200 1000
77261354 yumtam B April 19, 2020, 9:53 a.m. OK PyPy 2 TESTS 18 156 819200 1000
76902094 realnimish B April 15, 2020, 7:06 p.m. OK PyPy 2 TESTS 18 171 2355200 1000
77029863 pruv007 B April 17, 2020, 2:52 a.m. OK PyPy 3 TESTS 18 155 1945600 1000
77316023 HectorIGH B April 19, 2020, 10:45 p.m. OK PyPy 3 TESTS 18 155 2150400 1000
77700167 zany4eg B April 22, 2020, 11:08 p.m. OK PyPy 3 TESTS 18 170 2048000 1000
76943515 Vedanshu B April 16, 2020, 7:52 a.m. OK PyPy 3 TESTS 18 170 2457600 1000
77251119 _Alchemist B April 19, 2020, 7:39 a.m. OK PyPy 3 TESTS 18 170 2662400 1000
76904016 ecnerwala B April 15, 2020, 8:07 p.m. OK PyPy 3 TESTS 18 171 1740800 1000
77086132 Affe B April 17, 2020, 2:25 p.m. OK PyPy 3 TESTS 18 171 2355200 1000
77909886 bidirectionalprograming B April 24, 2020, 12:13 p.m. OK PyPy 3 TESTS 18 171 2457600 1000
77250683 _Alchemist B April 19, 2020, 7:33 a.m. OK PyPy 3 TESTS 18 171 2560000 1000
77099827 roaris B April 17, 2020, 4:23 p.m. OK PyPy 3 TESTS 18 171 2560000 1000
77092177 Mike10 B April 17, 2020, 3:17 p.m. OK Python 2 TESTS 18 171 0 1000
77110404 ashu249 B April 17, 2020, 6:04 p.m. OK Python 2 TESTS 18 186 0 1000
76996950 elistark B April 16, 2020, 4:41 p.m. OK Python 2 TESTS 18 187 0 1000
76894516 pranjal_99 B April 15, 2020, 5:02 p.m. OK Python 2 TESTS 18 187 0 1000
77768243 piyush.tejvan B April 23, 2020, 2:36 p.m. OK Python 3 TESTS 18 108 0 1000
77327284 eugalt B April 20, 2020, 5 a.m. OK Python 3 TESTS 18 108 307200 1000
78010809 Karan290199 B April 25, 2020, 10:02 a.m. OK Python 3 TESTS 18 109 0 1000
77990566 TeraFuffad B April 25, 2020, 7:50 a.m. OK Python 3 TESTS 18 109 0 1000
77728694 mortal_01 B April 23, 2020, 8:32 a.m. OK Python 3 TESTS 18 109 0 1000
77718678 srao9151 B April 23, 2020, 6:25 a.m. OK Python 3 TESTS 18 109 0 1000
77639571 jayeshnirve B April 22, 2020, 11:32 a.m. OK Python 3 TESTS 18 109 0 1000
77333093 subha0501 B April 20, 2020, 6:45 a.m. OK Python 3 TESTS 18 109 0 1000
77317367 danielamezcua B April 19, 2020, 11:37 p.m. OK Python 3 TESTS 18 109 0 1000
77311694 pedromm B April 19, 2020, 8:42 p.m. OK Python 3 TESTS 18 109 0 1000
77757053 eugene.l B April 23, 2020, 1:24 p.m. OK Ruby TESTS 18 62 102400 1000
76893208 yanny.castrillon B April 15, 2020, 4:59 p.m. OK Ruby TESTS 18 62 102400 1000
76886586 sebasjimenezv B April 15, 2020, 4:42 p.m. OK Ruby TESTS 18 77 0 1000
77054817 xyqkoala B April 17, 2020, 9:14 a.m. OK Rust TESTS 18 31 0 1000
77659333 xyqkoala B April 22, 2020, 2:21 p.m. OK Rust TESTS 18 31 307200 1000
76979044 rinz13r B April 16, 2020, 1:59 p.m. OK Rust TESTS 18 46 0 1000
76978725 rinz13r B April 16, 2020, 1:56 p.m. OK Rust TESTS 18 46 0 1000
76902727 Kaa B April 15, 2020, 7:13 p.m. OK Rust TESTS 18 46 0 1000

remove filters

Back to search problems