Codeforces Round 606 (Div. 2, based on Technocup 2020 Elimination Round 4)

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
1277 Codeforces Round 606 (Div. 2, based on Technocup 2020 Elimination Round 4) FINISHED False 7200 161117687 Dec. 14, 2019, 11:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 15533 ) B Make Them Odd PROGRAMMING greedy number theory 1200

B"There are n positive integers a_1, a_2, ... , a_n . For the one move you can choose any even value c and divide by two all elements that equal c . For example, if a=[6,8,12,6,3,12] and you choose c=6 , and a is transformed into a=[3,8,12,3,3,12] after the move. You need to find the minimal number of moves for transforming a to an array of only odd integers (each element shouldn't be divisible by 2 ). The first line of the input contains one integer t ( 1 <= t <= 10^4 ) -- the number of test cases in the input. Then t test cases follow. The first line of a test case contains n ( 1 <= n <= 2 cdot10^5 ) -- the number of integers in the sequence a . The second line contains positive integers a_1, a_2, ... , a_n ( 1 <= a_i <= 10^9 ). The sum of n for all test cases in the input doesn't exceed 2 cdot10^5 . For t test cases print the answers in the order of test cases in the input. The answer for the test case is the minimal number of moves needed to make all numbers in the test case odd (i.e. not divisible by 2 ). In the first test case of the example, the optimal sequence of moves can be as follows: Thus, all numbers became odd after 4 moves. In 3 or fewer moves, you cannot make them all odd. "...

Tutorials

Technocup 2020 — Elimination Round 4 + Codeforces Round 606: Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
66849561 daut-dlang B Dec. 14, 2019, 11:54 a.m. OK D TESTS 13 202 36147200 1200
68668291 ruban B Jan. 12, 2020, 3:55 p.m. OK Delphi TESTS 13 171 138035200 1200
66859830 ArmU B Dec. 14, 2019, 12:29 p.m. OK GNU C11 TESTS 13 77 3174400 1200
66998631 singerl B Dec. 16, 2019, 4:11 a.m. OK GNU C11 TESTS 13 93 2560000 1200
66843323 YOK B Dec. 14, 2019, 11:33 a.m. OK GNU C11 TESTS 13 171 3174400 1200
66869255 racerS B Dec. 14, 2019, 1:04 p.m. OK GNU C11 TESTS 13 187 6348800 1200
66839715 pengin_2000 B Dec. 14, 2019, 11:23 a.m. OK GNU C11 TESTS 13 249 1638400 1200
67161996 fenofista B Dec. 18, 2019, 2:16 p.m. OK GNU C11 TESTS 13 390 12800000 1200
66998617 singerl B Dec. 16, 2019, 4:10 a.m. OK GNU C11 TESTS 13 468 2457600 1200
67608204 Trinadh724 B Dec. 25, 2019, 2:22 p.m. OK GNU C11 TESTS 13 483 11161600 1200
66854135 Dream.to B Dec. 14, 2019, 12:08 p.m. OK GNU C11 TESTS 13 577 3174400 1200
66855341 juruo1086 B Dec. 14, 2019, 12:12 p.m. OK GNU C++11 TESTS 13 46 1638400 1200
66857297 shangcheng B Dec. 14, 2019, 12:19 p.m. OK GNU C++11 TESTS 13 46 2252800 1200
66996349 luogu_bot2 B Dec. 16, 2019, 1:56 a.m. OK GNU C++11 TESTS 13 46 2252800 1200
66838168 shaojianan B Dec. 14, 2019, 11:18 a.m. OK GNU C++11 TESTS 13 61 1638400 1200
66840486 Pro_king B Dec. 14, 2019, 11:25 a.m. OK GNU C++11 TESTS 13 61 2457600 1200
66841999 xuzihao B Dec. 14, 2019, 11:29 a.m. OK GNU C++11 TESTS 13 62 1638400 1200
68218960 WstOne B Jan. 5, 2020, 3:03 a.m. OK GNU C++11 TESTS 13 62 1638400 1200
66839237 11000100 B Dec. 14, 2019, 11:21 a.m. OK GNU C++11 TESTS 13 62 2457600 1200
66852284 zzuli-hanjk B Dec. 14, 2019, 12:02 p.m. OK GNU C++11 TESTS 13 62 2457600 1200
66863723 ShallowWish B Dec. 14, 2019, 12:45 p.m. OK GNU C++11 TESTS 13 62 6553600 1200
66891307 vishnu_m B Dec. 14, 2019, 8:41 p.m. OK GNU C++14 TESTS 13 46 1638400 1200
67411620 toberoi79 B Dec. 22, 2019, 8:33 a.m. OK GNU C++14 TESTS 13 77 7168000 1200
67011267 GsjzTle B Dec. 16, 2019, 9:56 a.m. OK GNU C++14 TESTS 13 77 7987200 1200
66871315 ilya-rv B Dec. 14, 2019, 1:51 p.m. OK GNU C++14 TESTS 13 78 1638400 1200
66877562 realbe B Dec. 14, 2019, 3:26 p.m. OK GNU C++14 TESTS 13 78 2457600 1200
67049135 AbhayMistry B Dec. 17, 2019, 2:28 a.m. OK GNU C++14 TESTS 13 78 3174400 1200
66884979 GrumpyLama B Dec. 14, 2019, 5:53 p.m. OK GNU C++14 TESTS 13 78 6144000 1200
67052274 pikafan_8080 B Dec. 17, 2019, 4:56 a.m. OK GNU C++14 TESTS 13 92 5632000 1200
67679355 Sky_Warrior B Dec. 27, 2019, 5:20 a.m. OK GNU C++14 TESTS 13 93 1638400 1200
67199321 NDKhoa B Dec. 19, 2019, 10:21 a.m. OK GNU C++14 TESTS 13 93 1638400 1200
66893537 c0d3rpr0 B Dec. 14, 2019, 10:38 p.m. OK GNU C++17 TESTS 13 77 3174400 1200
66845518 ztj B Dec. 14, 2019, 11:40 a.m. OK GNU C++17 TESTS 13 77 3174400 1200
66846630 .glitch B Dec. 14, 2019, 11:44 a.m. OK GNU C++17 TESTS 13 77 5939200 1200
66887669 Mality B Dec. 14, 2019, 6:54 p.m. OK GNU C++17 TESTS 13 77 6758400 1200
66983480 alamin0517 B Dec. 15, 2019, 5:14 p.m. OK GNU C++17 TESTS 13 78 1638400 1200
66983676 alamin0517 B Dec. 15, 2019, 5:18 p.m. OK GNU C++17 TESTS 13 78 1638400 1200
66983596 alamin0517 B Dec. 15, 2019, 5:16 p.m. OK GNU C++17 TESTS 13 78 1638400 1200
66875166 G_MIHAI B Dec. 14, 2019, 2:43 p.m. OK GNU C++17 TESTS 13 78 3174400 1200
66893081 Adeeb005 B Dec. 14, 2019, 10:10 p.m. OK GNU C++17 TESTS 13 78 3174400 1200
66857077 duckhang1412002 B Dec. 14, 2019, 12:18 p.m. OK GNU C++17 TESTS 13 78 3993600 1200
66896350 maguroguma B Dec. 15, 2019, 2:04 a.m. OK Go TESTS 13 124 9011200 1200
68091228 amarjeetanand B Jan. 2, 2020, 6:14 p.m. OK Go TESTS 13 187 4505600 1200
68091121 amarjeetanand B Jan. 2, 2020, 6:12 p.m. OK Go TESTS 13 187 4505600 1200
68100187 amarjeetanand B Jan. 3, 2020, 2 a.m. OK Go TESTS 13 202 4505600 1200
68086590 amarjeetanand B Jan. 2, 2020, 4:29 p.m. OK Go TESTS 13 592 63692800 1200
67413950 Laurens B Dec. 22, 2019, 9:14 a.m. OK Haskell TESTS 13 1856 53657600 1200
67786389 cribabby B Dec. 28, 2019, 12:56 p.m. OK Java 11 TESTS 13 358 5836800 1200
67122404 Anonymous B Dec. 17, 2019, 6:43 p.m. OK Java 11 TESTS 13 467 5734400 1200
66841640 al_Jahy B Dec. 14, 2019, 11:28 a.m. OK Java 11 TESTS 13 530 16998400 1200
66841668 CodAR B Dec. 14, 2019, 11:28 a.m. OK Java 11 TESTS 13 576 13312000 1200
68379944 mohamedyoussef B Jan. 7, 2020, 11:26 p.m. OK Java 11 TESTS 13 576 26214400 1200
66843826 PDDMain B Dec. 14, 2019, 11:34 a.m. OK Java 11 TESTS 13 841 6246400 1200
66871421 serafimkoo B Dec. 14, 2019, 1:52 p.m. OK Java 11 TESTS 13 920 6246400 1200
66917950 enricogi B Dec. 15, 2019, 6:09 a.m. OK Java 11 TESTS 13 1123 3276800 1200
66835566 TheSawan B Dec. 14, 2019, 11:12 a.m. OK Java 11 TESTS 13 1185 18636800 1200
67767146 krutarth07 B Dec. 28, 2019, 4:46 a.m. OK Java 11 TESTS 13 1216 17920000 1200
66857647 Bhavya_Arora B Dec. 14, 2019, 12:21 p.m. OK Java 8 TESTS 13 218 4300800 1200
67211269 igor_kz B Dec. 19, 2019, 2:07 p.m. OK Java 8 TESTS 13 218 11264000 1200
66882880 flyingpurplepeopleeater B Dec. 14, 2019, 5:11 p.m. OK Java 8 TESTS 13 233 15257600 1200
66841771 mTvTm B Dec. 14, 2019, 11:28 a.m. OK Java 8 TESTS 13 248 5734400 1200
66841341 Tatsuyaaaa B Dec. 14, 2019, 11:27 a.m. OK Java 8 TESTS 13 248 11264000 1200
67700601 NormalGeek B Dec. 27, 2019, 2:28 p.m. OK Java 8 TESTS 13 248 12492800 1200
66848810 Lightars B Dec. 14, 2019, 11:51 a.m. OK Java 8 TESTS 13 248 14336000 1200
66841311 sakt_coder B Dec. 14, 2019, 11:27 a.m. OK Java 8 TESTS 13 249 15155200 1200
66836855 bhavyashah9873 B Dec. 14, 2019, 11:15 a.m. OK Java 8 TESTS 13 265 4608000 1200
66858710 Mhmmd.itani B Dec. 14, 2019, 12:25 p.m. OK Java 8 TESTS 13 265 128819200 1200
67457485 Spheniscine B Dec. 23, 2019, 7:37 a.m. OK Kotlin TESTS 13 342 18739200 1200
66837878 AsuraPro B Dec. 14, 2019, 11:17 a.m. OK Kotlin TESTS 13 545 59187200 1200
67678871 Ahmadjon B Dec. 27, 2019, 4:57 a.m. OK Kotlin TESTS 13 686 15564800 1200
67457232 Spheniscine B Dec. 23, 2019, 7:29 a.m. OK Kotlin TESTS 13 1216 22732800 1200
67058136 hcmdgh B Dec. 17, 2019, 7:53 a.m. OK Kotlin TESTS 13 1575 18124800 1200
67985187 a11eca B Dec. 30, 2019, 9:58 p.m. OK Kotlin TESTS 13 1902 15974400 1200
67457399 Spheniscine B Dec. 23, 2019, 7:34 a.m. OK Kotlin TESTS 13 2105 33075200 1200
66882417 Camlout B Dec. 14, 2019, 5:01 p.m. OK Mono C# TESTS 13 187 34304000 1200
66852401 hyzhangzhy B Dec. 14, 2019, 12:02 p.m. OK Mono C# TESTS 13 187 34611200 1200
66840116 eki B Dec. 14, 2019, 11:24 a.m. OK Mono C# TESTS 13 202 26009600 1200
68970037 TRR B Jan. 17, 2020, 6:38 a.m. OK Mono C# TESTS 13 234 23142400 1200
66835706 csgo B Dec. 14, 2019, 11:13 a.m. OK Mono C# TESTS 13 280 121958400 1200
66837124 plasma-effect B Dec. 14, 2019, 11:16 a.m. OK Mono C# TESTS 13 312 31232000 1200
66835771 hibatibati B Dec. 14, 2019, 11:13 a.m. OK Mono C# TESTS 13 312 108544000 1200
66841388 sergmel B Dec. 14, 2019, 11:27 a.m. OK Mono C# TESTS 13 389 120934400 1200
66864135 ansergeyg B Dec. 14, 2019, 12:47 p.m. OK Mono C# TESTS 13 389 126156800 1200
66836440 tomomo2b2 B Dec. 14, 2019, 11:14 a.m. OK Mono C# TESTS 13 421 91648000 1200
66856513 leesiwon B Dec. 14, 2019, 12:16 p.m. OK MS C++ TESTS 13 62 3276800 1200
67377320 vjudge4 B Dec. 21, 2019, 3:23 p.m. OK MS C++ TESTS 13 78 7270400 1200
69392341 vjudge2 B Jan. 23, 2020, 4:26 a.m. OK MS C++ TESTS 13 108 7270400 1200
66840635 platter B Dec. 14, 2019, 11:25 a.m. OK MS C++ TESTS 13 171 1433600 1200
67279844 vjudge5 B Dec. 20, 2019, 12:48 p.m. OK MS C++ TESTS 13 233 22425600 1200
68851136 vjudge1 B Jan. 15, 2020, 8:59 a.m. OK MS C++ TESTS 13 655 8089600 1200
69014522 vjudge2 B Jan. 18, 2020, 4:53 a.m. OK MS C++ TESTS 13 763 78438400 1200
67015329 vjudge2 B Dec. 16, 2019, 11:18 a.m. OK MS C++ TESTS 13 779 201932800 1200
67316361 vjudge4 B Dec. 21, 2019, 6:12 a.m. OK MS C++ TESTS 13 982 79257600 1200
69287685 vjudge5 B Jan. 22, 2020, 8:54 a.m. OK MS C++ TESTS 13 998 86835200 1200
66868436 ningBr B Dec. 14, 2019, 1:02 p.m. OK MS C++ 2017 TESTS 13 156 819200 1200
66839412 youx B Dec. 14, 2019, 11:22 a.m. OK MS C++ 2017 TESTS 13 171 6451200 1200
66859446 Gisu B Dec. 14, 2019, 12:28 p.m. OK MS C++ 2017 TESTS 13 202 6451200 1200
66838614 c.u B Dec. 14, 2019, 11:19 a.m. OK MS C++ 2017 TESTS 13 202 6451200 1200
66861561 tahtarovserver B Dec. 14, 2019, 12:36 p.m. OK MS C++ 2017 TESTS 13 218 2457600 1200
68981216 klswkkj B Jan. 17, 2020, 10:49 a.m. OK MS C++ 2017 TESTS 13 234 8601600 1200
67313061 Parsa84 B Dec. 21, 2019, 4:22 a.m. OK MS C++ 2017 TESTS 13 265 6451200 1200
66848692 rokirovochka B Dec. 14, 2019, 11:51 a.m. OK MS C++ 2017 TESTS 13 265 8089600 1200
66839463 grey B Dec. 14, 2019, 11:22 a.m. OK MS C++ 2017 TESTS 13 265 10137600 1200
66857036 HishamDroubi B Dec. 14, 2019, 12:18 p.m. OK MS C++ 2017 TESTS 13 280 6451200 1200
66863863 shivam1420 B Dec. 14, 2019, 12:45 p.m. OK Node.js TESTS 13 1528 156876800 1200
66858918 11fingers B Dec. 14, 2019, 12:26 p.m. OK PyPy 2 TESTS 13 390 17203200 1200
66833932 Zeyu B Dec. 14, 2019, 11:08 a.m. OK PyPy 2 TESTS 13 577 70451200 1200
66837671 zdbtxdy B Dec. 14, 2019, 11:17 a.m. OK PyPy 2 TESTS 13 779 75059200 1200
66841759 Mukundan314 B Dec. 14, 2019, 11:28 a.m. OK PyPy 2 TESTS 13 795 23756800 1200
66836597 iamprayush B Dec. 14, 2019, 11:15 a.m. OK PyPy 2 TESTS 13 810 74137600 1200
66898192 aaa_bbb_ccc B Dec. 15, 2019, 3:32 a.m. OK PyPy 2 TESTS 13 920 71577600 1200
66850941 raj1307 B Dec. 14, 2019, 11:57 a.m. OK PyPy 2 TESTS 13 1279 101580800 1200
66841371 ashok123 B Dec. 14, 2019, 11:27 a.m. OK PyPy 2 TESTS 13 1747 97280000 1200
66834927 tamato B Dec. 14, 2019, 11:11 a.m. OK PyPy 3 TESTS 13 265 20172800 1200
66837025 syphon B Dec. 14, 2019, 11:15 a.m. OK PyPy 3 TESTS 13 358 26009600 1200
66838129 mitribunskiy B Dec. 14, 2019, 11:18 a.m. OK PyPy 3 TESTS 13 390 23244800 1200
67476964 vovik123 B Dec. 23, 2019, 2:40 p.m. OK PyPy 3 TESTS 13 405 20275200 1200
66839817 edamat B Dec. 14, 2019, 11:23 a.m. OK PyPy 3 TESTS 13 405 150425600 1200
68658255 Tedor B Jan. 12, 2020, 12:51 p.m. OK PyPy 3 TESTS 13 421 21708800 1200
68155352 D_J_Z B Jan. 4, 2020, 8:45 a.m. OK PyPy 3 TESTS 13 436 20172800 1200
66859411 kenntin B Dec. 14, 2019, 12:27 p.m. OK PyPy 3 TESTS 13 436 21094400 1200
67496767 nik-in-au B Dec. 23, 2019, 11:45 p.m. OK PyPy 3 TESTS 13 436 21708800 1200
66837185 auouo B Dec. 14, 2019, 11:16 a.m. OK PyPy 3 TESTS 13 436 22220800 1200
66868940 Mike10 B Dec. 14, 2019, 1:03 p.m. OK Python 2 TESTS 13 810 20377600 1200
67946581 orailly B Dec. 30, 2019, 5:38 a.m. OK Python 3 TESTS 13 436 24166400 1200
66878102 eugalt B Dec. 14, 2019, 3:37 p.m. OK Python 3 TESTS 13 452 30617600 1200
67484120 Drago_ B Dec. 23, 2019, 4:53 p.m. OK Python 3 TESTS 13 623 37888000 1200
66988531 LintuStorm B Dec. 15, 2019, 7:12 p.m. OK Python 3 TESTS 13 639 18329600 1200
66875310 ivan_m_chas B Dec. 14, 2019, 2:45 p.m. OK Python 3 TESTS 13 670 23552000 1200
67580357 AlphaOhm B Dec. 25, 2019, 5:41 a.m. OK Python 3 TESTS 13 702 18227200 1200

remove filters

Back to search problems