Educational Codeforces Round 73 (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
1221 Educational Codeforces Round 73 (Rated for Div. 2) FINISHED False 7200 162919499 Sept. 19, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 16989 ) A 2048 Game PROGRAMMING brute force greedy math 1000

B'You are playing a variation of game 2048. Initially you have a multiset s of n integers. Every integer in this multiset is a power of two. You may perform any number (possibly, zero) operations with this multiset. During each operation you choose two equal integers from s , remove them from s and insert the number equal to their sum into s . For example, if s = {1, 2, 1, 1, 4, 2, 2 } and you choose integers 2 and 2 , then the multiset becomes {1, 1, 1, 4, 4, 2 } . You win if the number 2048 belongs to your multiset. For example, if s = {1024, 512, 512, 4 } you can win as follows: choose 512 and 512 , your multiset turns into {1024, 1024, 4 } . Then choose 1024 and 1024 , your multiset turns into {2048, 4 } and you win. You have to determine if you can win this game. You have to answer q independent queries. The first line contains one integer q ( 1 <= q <= 100 ) xe2 x80 x93 the number of queries. The first line of each query contains one integer n ( 1 <= n <= 100 ) -- the number of elements in multiset. The second line of each query contains n integers s_1, s_2, ... , s_n ( 1 <= s_i <= 2^{29} ) -- the description of the multiset. It is guaranteed that all elements of the multiset are powers of two. For each query print YES if it is possible to obtain the number 2048 in your multiset, and NO otherwise. You may print every letter in any case you want (so, for example, the strings yEs, yes, Yes and YES will all be recognized as positive answer). In the first query you can win as follows: choose 512 and 512 , and s turns into {1024, 64, 1024 } . Then choose 1024 and 1024 , and s turns into {2048, 64 } and you win. In the second query s contains 2048 initially. '...

Tutorials

Разбор Educational Codeforces Round 73

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
61610097 SmartyPants A Oct. 1, 2019, 1:52 p.m. OK Clang++17 Diagnostics TESTS 7 46 0 1000
60889724 lanphuonglqd A Sept. 19, 2019, 4:45 p.m. OK FPC TESTS 7 15 0 1000
65687160 JinDT A Nov. 25, 2019, 1:14 a.m. OK FPC TESTS 7 15 0 1000
61371609 kwebi A Sept. 27, 2019, 3:12 p.m. OK FPC TESTS 7 15 0 1000
61047272 minhquaningenious A Sept. 22, 2019, 5:05 a.m. OK FPC TESTS 7 30 102400 1000
61754008 Andrey15253545 A Oct. 3, 2019, 4:44 a.m. OK FPC TESTS 7 31 0 1000
61740586 JuanPL A Oct. 2, 2019, 8:02 p.m. OK FPC TESTS 7 31 0 1000
60889649 PAG A Sept. 19, 2019, 4:45 p.m. OK FPC TESTS 7 31 2457600 1000
60885623 Just_Matvey A Sept. 19, 2019, 4:22 p.m. OK FPC TESTS 7 46 0 1000
69664274 melvik2702 A Jan. 28, 2020, 10:43 a.m. OK GNU C11 TESTS 7 15 0 1000
61527268 amito A Sept. 29, 2019, 11:57 p.m. OK GNU C11 TESTS 7 15 0 1000
67738027 satya_chaitanya A Dec. 27, 2019, 4:11 p.m. OK GNU C11 TESTS 7 15 0 1000
67484656 vjudge5 A Dec. 23, 2019, 5:04 p.m. OK GNU C11 TESTS 7 15 0 1000
67188168 vjudge5 A Dec. 19, 2019, 5:52 a.m. OK GNU C11 TESTS 7 15 0 1000
64146218 vjudge1 A Nov. 3, 2019, 9:58 a.m. OK GNU C11 TESTS 7 15 0 1000
62839159 vjudge3 A Oct. 18, 2019, 1:18 a.m. OK GNU C11 TESTS 7 15 0 1000
62676241 vjudge5 A Oct. 16, 2019, 11:31 a.m. OK GNU C11 TESTS 7 15 0 1000
62256905 vjudge2 A Oct. 10, 2019, 11:04 a.m. OK GNU C11 TESTS 7 15 0 1000
61892791 watbut A Oct. 5, 2019, 6:20 a.m. OK GNU C11 TESTS 7 15 0 1000
69941422 vjudge4 A Feb. 1, 2020, 6:17 a.m. OK GNU C++11 TESTS 7 15 0 1000
67602279 Ajoysrk A Dec. 25, 2019, 12:22 p.m. OK GNU C++11 TESTS 7 15 0 1000
67351939 1427405109 A Dec. 21, 2019, 12:06 p.m. OK GNU C++11 TESTS 7 15 0 1000
67337874 Paladnix A Dec. 21, 2019, 11:22 a.m. OK GNU C++11 TESTS 7 15 0 1000
66692072 vjudge2 A Dec. 12, 2019, 2:02 p.m. OK GNU C++11 TESTS 7 15 0 1000
66495382 vjudge3 A Dec. 8, 2019, 10:17 a.m. OK GNU C++11 TESTS 7 15 0 1000
66436935 luogu_bot2 A Dec. 7, 2019, 6:34 a.m. OK GNU C++11 TESTS 7 15 0 1000
66430407 dDuanduang A Dec. 7, 2019, 2:22 a.m. OK GNU C++11 TESTS 7 15 0 1000
64902282 vjudge2 A Nov. 14, 2019, 7:33 p.m. OK GNU C++11 TESTS 7 15 0 1000
64726845 vjudge5 A Nov. 12, 2019, 6:47 a.m. OK GNU C++11 TESTS 7 15 0 1000
67752713 SugA A Dec. 27, 2019, 6:20 p.m. OK GNU C++14 TESTS 7 15 0 1000
68062477 AbduM A Jan. 2, 2020, 5:24 a.m. OK GNU C++14 TESTS 7 15 0 1000
68232809 Luzivanlt A Jan. 5, 2020, 9:50 a.m. OK GNU C++14 TESTS 7 15 0 1000
68421436 Malaz_Na A Jan. 8, 2020, 10:35 p.m. OK GNU C++14 TESTS 7 15 0 1000
68462992 x20 A Jan. 9, 2020, 6:52 p.m. OK GNU C++14 TESTS 7 15 0 1000
68737964 basem.maher A Jan. 13, 2020, 9:32 p.m. OK GNU C++14 TESTS 7 15 0 1000
69061397 Ezio-Sarthak A Jan. 18, 2020, 4:39 p.m. OK GNU C++14 TESTS 7 15 0 1000
69511826 sohammedewar A Jan. 25, 2020, 10:44 a.m. OK GNU C++14 TESTS 7 15 0 1000
69885836 ngvan1612 A Jan. 31, 2020, 8:09 a.m. OK GNU C++14 TESTS 7 15 0 1000
69914382 rk42745417 A Jan. 31, 2020, 4:21 p.m. OK GNU C++14 TESTS 7 15 0 1000
69688472 rpkv A Jan. 28, 2020, 5:49 p.m. OK GNU C++17 TESTS 7 15 0 1000
69938748 vjudge5 A Feb. 1, 2020, 5:18 a.m. OK GNU C++17 TESTS 7 15 0 1000
69546673 AfromanLecouche A Jan. 26, 2020, 3:25 a.m. OK GNU C++17 TESTS 7 15 0 1000
69513913 Dweik A Jan. 25, 2020, 11:21 a.m. OK GNU C++17 TESTS 7 15 0 1000
69279233 rathi.raghav00 A Jan. 22, 2020, 4:55 a.m. OK GNU C++17 TESTS 7 15 0 1000
69277650 ZhuZiyi A Jan. 22, 2020, 3:39 a.m. OK GNU C++17 TESTS 7 15 0 1000
69079646 vjudge5 A Jan. 19, 2020, 5:45 a.m. OK GNU C++17 TESTS 7 15 0 1000
69050467 vjudge3 A Jan. 18, 2020, 12:31 p.m. OK GNU C++17 TESTS 7 15 0 1000
68927961 vjudge2 A Jan. 16, 2020, 10:44 a.m. OK GNU C++17 TESTS 7 15 0 1000
68458796 Afzallafza123 A Jan. 9, 2020, 5:18 p.m. OK GNU C++17 TESTS 7 15 0 1000
61742501 DMOVE A Oct. 2, 2019, 9:04 p.m. OK Go TESTS 7 30 0 1000
61246197 sighduck A Sept. 25, 2019, 12:27 a.m. OK Go TESTS 7 30 0 1000
60902998 cs_office A Sept. 19, 2019, 11:51 p.m. OK Go TESTS 7 30 0 1000
64720603 brosucks A Nov. 12, 2019, 3:11 a.m. OK Go TESTS 7 31 0 1000
61113235 maxim.goltcov.97 A Sept. 23, 2019, 12:02 p.m. OK Go TESTS 7 31 0 1000
61027732 reanimatorzon A Sept. 21, 2019, 4:34 p.m. OK Go TESTS 7 31 0 1000
61074992 LogXx A Sept. 22, 2019, 2:05 p.m. OK Haskell TESTS 7 46 0 1000
61075031 LogXx A Sept. 22, 2019, 2:05 p.m. OK Haskell TESTS 7 46 102400 1000
61037482 asdacap A Sept. 21, 2019, 8:43 p.m. OK Haskell TESTS 7 46 102400 1000
60955980 Setako A Sept. 21, 2019, 2:38 a.m. OK Haskell TESTS 7 46 102400 1000
68893469 warrioramrit A Jan. 16, 2020, 3:23 a.m. OK Java 11 TESTS 7 155 0 1000
64051600 ImPickleRick A Nov. 1, 2019, 10:01 p.m. OK Java 11 TESTS 7 171 0 1000
66666778 zhanyi_xiaolu A Dec. 12, 2019, 7:30 a.m. OK Java 11 TESTS 7 202 0 1000
62090327 insane_28 A Oct. 8, 2019, 5:15 a.m. OK Java 8 TESTS 7 93 0 1000
62080456 wabadabakalakaboo A Oct. 7, 2019, 8:25 p.m. OK Java 8 TESTS 7 93 0 1000
62061885 manan_0104 A Oct. 7, 2019, 1:55 p.m. OK Java 8 TESTS 7 93 0 1000
61239307 mbfeci A Sept. 24, 2019, 7:16 p.m. OK Java 8 TESTS 7 93 0 1000
60930001 Nutella3000 A Sept. 20, 2019, 1:27 p.m. OK Java 8 TESTS 7 93 0 1000
60909989 Mustafa__ A Sept. 20, 2019, 5:19 a.m. OK Java 8 TESTS 7 93 0 1000
60900549 Anonymous A Sept. 19, 2019, 9:08 p.m. OK Java 8 TESTS 7 93 0 1000
60895012 mufaddalnaya A Sept. 19, 2019, 6:23 p.m. OK Java 8 TESTS 7 93 0 1000
60894629 alipervaiz A Sept. 19, 2019, 6:13 p.m. OK Java 8 TESTS 7 93 0 1000
60893828 thisSideAnonymous A Sept. 19, 2019, 5:54 p.m. OK Java 8 TESTS 7 93 0 1000
60905779 Spheniscine A Sept. 20, 2019, 2:26 a.m. OK Kotlin TESTS 7 109 0 1000
60947828 Vesbat A Sept. 20, 2019, 7:50 p.m. OK Kotlin TESTS 7 139 102400 1000
65299655 Killer45 A Nov. 18, 2019, 12:47 p.m. OK Kotlin TESTS 7 140 614400 1000
60946089 ibrahim_tabba A Sept. 20, 2019, 6:58 p.m. OK Kotlin TESTS 7 171 204800 1000
61445357 r00t_2 A Sept. 28, 2019, 8:45 p.m. OK Kotlin TESTS 7 171 1331200 1000
60891676 Romansbobans A Sept. 19, 2019, 5:14 p.m. OK Kotlin TESTS 7 187 1228800 1000
60894597 Black_Fregat A Sept. 19, 2019, 6:13 p.m. OK Kotlin TESTS 7 202 307200 1000
66180688 Andreeha A Dec. 2, 2019, 12:43 p.m. OK Kotlin TESTS 7 327 204800 1000
62425358 og.kostya A Oct. 12, 2019, 2:08 p.m. OK Mono C# TESTS 7 31 0 1000
61700656 MrHalp A Oct. 2, 2019, 8:27 a.m. OK Mono C# TESTS 7 46 614400 1000
60888143 Ruban_Denic A Sept. 19, 2019, 4:33 p.m. OK Mono C# TESTS 7 46 716800 1000
60928207 shady_noah A Sept. 20, 2019, 12:55 p.m. OK Mono C# TESTS 7 46 716800 1000
60929864 ansergeyg A Sept. 20, 2019, 1:24 p.m. OK Mono C# TESTS 7 46 716800 1000
61207362 TRR A Sept. 24, 2019, 10:14 a.m. OK Mono C# TESTS 7 46 716800 1000
61560815 Tan42 A Sept. 30, 2019, 3:29 p.m. OK Mono C# TESTS 7 46 716800 1000
60930596 Salatik231166 A Sept. 20, 2019, 1:38 p.m. OK Mono C# TESTS 7 46 716800 1000
60881888 ansergeyg A Sept. 19, 2019, 4:05 p.m. OK Mono C# TESTS 7 46 1536000 1000
67984914 litu.zou A Dec. 30, 2019, 9:44 p.m. OK Mono C# TESTS 7 46 4300800 1000
67948814 vjudge3 A Dec. 30, 2019, 6:44 a.m. OK MS C++ TESTS 7 15 0 1000
67948095 vjudge4 A Dec. 30, 2019, 6:25 a.m. OK MS C++ TESTS 7 15 0 1000
66895384 luoxian A Dec. 15, 2019, 1:07 a.m. OK MS C++ TESTS 7 15 0 1000
66659358 vjudge1 A Dec. 12, 2019, 3:13 a.m. OK MS C++ TESTS 7 15 0 1000
66589207 vjudge5 A Dec. 10, 2019, 12:22 p.m. OK MS C++ TESTS 7 15 0 1000
66589141 vjudge2 A Dec. 10, 2019, 12:21 p.m. OK MS C++ TESTS 7 15 0 1000
66556344 vjudge2 A Dec. 9, 2019, 4:58 p.m. OK MS C++ TESTS 7 15 0 1000
66462511 vjudge3 A Dec. 7, 2019, 3:18 p.m. OK MS C++ TESTS 7 15 0 1000
66445306 vjudge4 A Dec. 7, 2019, 9:26 a.m. OK MS C++ TESTS 7 15 0 1000
68806720 vjudge2 A Jan. 14, 2020, 3:47 p.m. OK MS C++ TESTS 7 15 0 1000
61450919 vjudge2 A Sept. 29, 2019, 2:39 a.m. OK MS C++ 2017 TESTS 7 15 0 1000
61530980 vjudge3 A Sept. 30, 2019, 3:04 a.m. OK MS C++ 2017 TESTS 7 15 0 1000
61720193 gs11008 A Oct. 2, 2019, 1:35 p.m. OK MS C++ 2017 TESTS 7 15 0 1000
62429463 machine_solution A Oct. 12, 2019, 3:20 p.m. OK MS C++ 2017 TESTS 7 15 0 1000
62710596 vjudge5 A Oct. 16, 2019, 3:36 p.m. OK MS C++ 2017 TESTS 7 15 0 1000
63765507 zhabuye A Oct. 30, 2019, 6:03 a.m. OK MS C++ 2017 TESTS 7 15 0 1000
63765566 vjudge1 A Oct. 30, 2019, 6:04 a.m. OK MS C++ 2017 TESTS 7 15 0 1000
64798449 vjudge3 A Nov. 13, 2019, 1:43 p.m. OK MS C++ 2017 TESTS 7 15 0 1000
66490251 vjudge5 A Dec. 8, 2019, 8:18 a.m. OK MS C++ 2017 TESTS 7 15 0 1000
68316305 meanman A Jan. 6, 2020, 1:20 p.m. OK MS C++ 2017 TESTS 7 15 0 1000
66247581 Saroupille A Dec. 3, 2019, 9:42 p.m. OK Ocaml TESTS 7 15 307200 1000
62080780 kushchev070502 A Oct. 7, 2019, 8:36 p.m. OK PascalABC.NET TESTS 7 296 0 1000
66488260 28Nik A Dec. 8, 2019, 7:27 a.m. OK PascalABC.NET TESTS 7 296 204800 1000
60909719 graceoflives A Sept. 20, 2019, 5:11 a.m. OK PHP TESTS 7 46 0 1000
61165391 lostamok A Sept. 23, 2019, 4:04 p.m. OK PHP TESTS 7 46 0 1000
60942356 mayakin A Sept. 20, 2019, 5:33 p.m. OK PHP TESTS 7 46 0 1000
61106965 sy_chen A Sept. 23, 2019, 9:37 a.m. OK PyPy 2 TESTS 7 124 307200 1000
60888757 rg_zen A Sept. 19, 2019, 4:34 p.m. OK PyPy 2 TESTS 7 124 512000 1000
60898950 raj1307 A Sept. 19, 2019, 8:07 p.m. OK PyPy 2 TESTS 7 124 716800 1000
63293065 s_prateek11 A Oct. 24, 2019, 12:16 p.m. OK PyPy 2 TESTS 7 139 307200 1000
63130599 dr.himeshkrishnaosuri A Oct. 22, 2019, 2:04 p.m. OK PyPy 2 TESTS 7 139 1126400 1000
64703613 egaeus A Nov. 11, 2019, 3:38 p.m. OK PyPy 2 TESTS 7 140 204800 1000
61677851 akifpatel A Oct. 1, 2019, 9:44 p.m. OK PyPy 2 TESTS 7 140 716800 1000
60942726 darsh065 A Sept. 20, 2019, 5:42 p.m. OK PyPy 2 TESTS 7 171 1126400 1000
61434501 sOAZ A Sept. 28, 2019, 4:03 p.m. OK PyPy 3 TESTS 7 124 1433600 1000
61079509 ngsm A Sept. 22, 2019, 3:45 p.m. OK PyPy 3 TESTS 7 124 1536000 1000
60918078 ayshiff A Sept. 20, 2019, 9:15 a.m. OK PyPy 3 TESTS 7 124 1536000 1000
60945117 zahra.kh A Sept. 20, 2019, 6:34 p.m. OK PyPy 3 TESTS 7 124 1638400 1000
61335062 kshitij_sodani A Sept. 26, 2019, 4:10 p.m. OK PyPy 3 TESTS 7 139 1536000 1000
61272146 abhivick07 A Sept. 25, 2019, 2:21 p.m. OK PyPy 3 TESTS 7 139 1536000 1000
61068413 swapnil2597 A Sept. 22, 2019, 11:51 a.m. OK PyPy 3 TESTS 7 139 1638400 1000
61119544 vijay9908 A Sept. 23, 2019, 1:58 p.m. OK PyPy 3 TESTS 7 139 1740800 1000
61076415 kishoreram A Sept. 22, 2019, 2:39 p.m. OK PyPy 3 TESTS 7 139 1740800 1000
61219956 Derzeed A Sept. 24, 2019, 1:41 p.m. OK PyPy 3 TESTS 7 140 1433600 1000
61005189 Sekirce3 A Sept. 21, 2019, 10:56 a.m. OK Python 2 TESTS 7 171 102400 1000
60901140 kaif_7 A Sept. 19, 2019, 9:39 p.m. OK Python 2 TESTS 7 171 102400 1000
69294612 bsr011 A Jan. 22, 2020, 11:42 a.m. OK Python 2 TESTS 7 171 204800 1000
61067955 fight-flight A Sept. 22, 2019, 11:43 a.m. OK Python 2 TESTS 7 202 102400 1000
61017259 shubhankarsharma00 A Sept. 21, 2019, 1:41 p.m. OK Python 2 TESTS 7 202 102400 1000
61289084 NotMuchToLearn A Sept. 25, 2019, 7:44 p.m. OK Python 2 TESTS 7 233 204800 1000
61929865 iliaaer A Oct. 5, 2019, 3:55 p.m. OK Python 3 TESTS 7 93 0 1000
61307116 lyferz A Sept. 26, 2019, 7:46 a.m. OK Python 3 TESTS 7 93 0 1000
61072801 Arif69 A Sept. 22, 2019, 1:18 p.m. OK Python 3 TESTS 7 93 0 1000
61003258 chiku_2398 A Sept. 21, 2019, 10:22 a.m. OK Python 3 TESTS 7 93 0 1000
60948566 xodeChemist A Sept. 20, 2019, 8:14 p.m. OK Python 3 TESTS 7 93 0 1000
60931569 SHUBHAM99X A Sept. 20, 2019, 1:55 p.m. OK Python 3 TESTS 7 93 0 1000
60921768 thoufond A Sept. 20, 2019, 10:55 a.m. OK Python 3 TESTS 7 93 0 1000
60900779 Manel_Nesquik A Sept. 19, 2019, 9:19 p.m. OK Python 3 TESTS 7 93 0 1000
60884942 mn-9 A Sept. 19, 2019, 4:19 p.m. OK Python 3 TESTS 7 93 0 1000
64844286 sharmadhavs A Nov. 13, 2019, 5:07 p.m. OK Python 3 TESTS 7 93 307200 1000
60909177 minusj A Sept. 20, 2019, 4:45 a.m. OK Ruby TESTS 7 93 102400 1000
61533403 000golabi A Sept. 30, 2019, 4:54 a.m. OK Rust TESTS 7 15 102400 1000
61045270 000golabi A Sept. 22, 2019, 3:58 a.m. OK Rust TESTS 7 15 102400 1000
61401334 tpoeiras A Sept. 28, 2019, 5:19 a.m. OK Rust TESTS 7 30 0 1000
61033398 matijap A Sept. 21, 2019, 6:37 p.m. OK Rust TESTS 7 31 0 1000
61024840 ValenKof A Sept. 21, 2019, 3:41 p.m. OK Rust TESTS 7 31 0 1000
60914647 Lancern A Sept. 20, 2019, 7:35 a.m. OK Rust TESTS 7 31 0 1000
61533330 000golabi A Sept. 30, 2019, 4:51 a.m. OK Rust TESTS 7 31 102400 1000
61423563 chinmaykousik1 A Sept. 28, 2019, 12:29 p.m. OK Rust TESTS 7 31 102400 1000
60903283 sansen A Sept. 20, 2019, 12:10 a.m. OK Rust TESTS 7 31 409600 1000

remove filters

Back to search problems