Codeforces Round 764 (Div. 3)

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
1624 Codeforces Round 764 (Div. 3) FINISHED False 8100 95441063 Jan. 10, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 25191 ) C Division by Two and Permutation PROGRAMMING constructive algorithms flows graph matchings greedy math

B'You are given an array a consisting of n positive integers. You can perform operations on it. In one operation you can replace any element of the array a_i with lfloor frac{a_i}{2} rfloor , that is, by an integer part of dividing a_i by 2 (rounding down). See if you can apply the operation some number of times (possible 0 ) to make the array a become a permutation of numbers from 1 to n --that is, so that it contains all numbers from 1 to n , each exactly once. For example, if a = [1, 8, 25, 2] , n = 4 , then the answer is yes. You could do the following: The first line of input data contains an integer t ( 1 <= t <= 10^4 ) --the number of test cases. Each test case contains exactly two lines. The first one contains an integer n ( 1 <= n <= 50 ), the second one contains integers a_1, a_2, ... , a_n ( 1 <= a_i <= 10^9 ). For each test case, output on a separate line: You can output YES and NO in any case (for example, strings yEs, yes, Yes and YES will be recognized as a positive response). The first test case is explained in the text of the problem statement. In the second test case, it is not possible to get a permutation. '...

Tutorials

Codeforces Round #764 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
142317321 ssvb C Jan. 11, 2022, 2:25 a.m. OK D TESTS 17 639 1945600
142299866 swayingdream C Jan. 10, 2022, 6:24 p.m. OK GNU C11 TESTS 8 109 0
142301783 caravan02 C Jan. 10, 2022, 6:49 p.m. OK GNU C11 TESTS 8 124 0
142289391 llj21 C Jan. 10, 2022, 4:53 p.m. OK GNU C11 TESTS 3 124 0
142289647 Mesmerizestar C Jan. 10, 2022, 4:54 p.m. OK GNU C11 TESTS 3 124 0
142292479 Risur_Abbu C Jan. 10, 2022, 5:11 p.m. OK GNU C11 TESTS 4 124 0
142294260 jokerDiong C Jan. 10, 2022, 5:25 p.m. OK GNU C11 TESTS 4 124 0
142295732 wauuuu C Jan. 10, 2022, 5:40 p.m. OK GNU C11 TESTS 4 140 0
142290581 vyom_goyal C Jan. 10, 2022, 4:59 p.m. OK GNU C11 TESTS 3 155 0
142294219 wjby C Jan. 10, 2022, 5:25 p.m. OK GNU C11 TESTS 4 187 0
142317673 calculator01 C Jan. 11, 2022, 2:34 a.m. OK GNU C11 TESTS 17 265 0
142289338 clownnn C Jan. 10, 2022, 4:53 p.m. OK GNU C++14 TESTS 3 93 204800
142294290 saritesh C Jan. 10, 2022, 5:26 p.m. OK GNU C++14 TESTS 4 93 204800
142291651 Beru C Jan. 10, 2022, 5:06 p.m. OK GNU C++14 TESTS 3 109 102400
142308945 ItsAboudTime C Jan. 10, 2022, 8:56 p.m. OK GNU C++14 TESTS 8 124 0
142293501 Rania C Jan. 10, 2022, 5:19 p.m. OK GNU C++14 TESTS 4 124 0
142290974 ItsAboudTime C Jan. 10, 2022, 5:01 p.m. OK GNU C++14 TESTS 3 124 0
142296028 hlly C Jan. 10, 2022, 5:43 p.m. OK GNU C++14 TESTS 4 124 0
142295718 sk56 C Jan. 10, 2022, 5:40 p.m. OK GNU C++14 TESTS 4 124 204800
142302191 accioratin C Jan. 10, 2022, 6:54 p.m. OK GNU C++14 TESTS 8 124 204800
142301629 leoduweb C Jan. 10, 2022, 6:47 p.m. OK GNU C++14 TESTS 8 139 0
142324174 xyl1234 C Jan. 11, 2022, 4:45 a.m. OK GNU C++17 TESTS 17 46 2150400
142289452 mdubaisi C Jan. 10, 2022, 4:53 p.m. OK GNU C++17 TESTS 3 93 102400
142295583 daily_solver C Jan. 10, 2022, 5:38 p.m. OK GNU C++17 TESTS 4 108 102400
142289714 _ngd.nam_ C Jan. 10, 2022, 4:54 p.m. OK GNU C++17 TESTS 3 108 102400
142296278 pankaz_20 C Jan. 10, 2022, 5:45 p.m. OK GNU C++17 TESTS 4 108 204800
142298366 thisMazen C Jan. 10, 2022, 6:07 p.m. OK GNU C++17 TESTS 8 108 2252800
142297326 apmit C Jan. 10, 2022, 5:56 p.m. OK GNU C++17 TESTS 4 109 102400
142310227 filippos C Jan. 10, 2022, 9:32 p.m. OK GNU C++17 TESTS 8 109 204800
142292399 Pramod.Kumar C Jan. 10, 2022, 5:11 p.m. OK GNU C++17 TESTS 3 109 204800
142294462 LifeGoes_On C Jan. 10, 2022, 5:27 p.m. OK GNU C++17 TESTS 4 109 204800
142294183 Survivor49 C Jan. 10, 2022, 5:25 p.m. OK GNU C++17 (64) TESTS 4 61 307200
142290633 Bullet C Jan. 10, 2022, 4:59 p.m. OK GNU C++17 (64) TESTS 3 77 0
142297806 UltimateDeath C Jan. 10, 2022, 6:01 p.m. OK GNU C++17 (64) TESTS 4 77 0
142291226 airths C Jan. 10, 2022, 5:03 p.m. OK GNU C++17 (64) TESTS 3 77 0
142287938 Rudroy C Jan. 10, 2022, 4:49 p.m. OK GNU C++17 (64) TESTS 3 77 0
142291244 dhawalnil C Jan. 10, 2022, 5:03 p.m. OK GNU C++17 (64) TESTS 3 78 3276800
142295802 ghosty C Jan. 10, 2022, 5:41 p.m. OK GNU C++17 (64) TESTS 4 92 0
142316010 cjoa C Jan. 11, 2022, 1:47 a.m. OK GNU C++17 (64) TESTS 17 93 0
142296179 murugank0204 C Jan. 10, 2022, 5:44 p.m. OK GNU C++17 (64) TESTS 4 93 0
142297082 Bit_Master_2205 C Jan. 10, 2022, 5:53 p.m. OK GNU C++17 (64) TESTS 4 93 0
142292862 Rom_Bog C Jan. 10, 2022, 5:14 p.m. OK GNU C++20 (64) TESTS 4 61 0
142296537 YOURiSST C Jan. 10, 2022, 5:47 p.m. OK GNU C++20 (64) TESTS 4 61 0
142293612 master._.mind C Jan. 10, 2022, 5:20 p.m. OK GNU C++20 (64) TESTS 4 62 0
142290927 airths C Jan. 10, 2022, 5:01 p.m. OK GNU C++20 (64) TESTS 3 62 0
142293162 Hammy C Jan. 10, 2022, 5:17 p.m. OK GNU C++20 (64) TESTS 4 77 0
142305759 shivkant_chauhan C Jan. 10, 2022, 7:48 p.m. OK GNU C++20 (64) TESTS 8 77 0
142302888 ScarletS C Jan. 10, 2022, 7:05 p.m. OK GNU C++20 (64) TESTS 8 77 0
142297818 bbyboo C Jan. 10, 2022, 6:02 p.m. OK GNU C++20 (64) TESTS 4 77 0
142291689 Piyush_kr C Jan. 10, 2022, 5:06 p.m. OK GNU C++20 (64) TESTS 3 77 0
142324306 himanshu222 C Jan. 11, 2022, 4:47 a.m. OK GNU C++20 (64) TESTS 17 78 0
142311023 1e9y C Jan. 10, 2022, 10:01 p.m. OK Go TESTS 15 187 5017600
142291953 Mdominykas C Jan. 10, 2022, 5:08 p.m. OK Haskell TESTS 3 1778 0
142327315 Satyaa C Jan. 11, 2022, 5:28 a.m. OK Java 11 TESTS 17 296 0
142292291 lavesh80 C Jan. 10, 2022, 5:10 p.m. OK Java 11 TESTS 3 296 0
142291507 SaberXpro C Jan. 10, 2022, 5:05 p.m. OK Java 11 TESTS 3 311 0
142329939 SanskarxRawat C Jan. 11, 2022, 5:56 a.m. OK Java 11 TESTS 17 311 204800
142292619 munkhbat1900 C Jan. 10, 2022, 5:13 p.m. OK Java 11 TESTS 4 342 0
142322204 chevish C Jan. 11, 2022, 4:11 a.m. OK Java 11 TESTS 17 343 0
142327083 _navam07_ C Jan. 11, 2022, 5:25 a.m. OK Java 11 TESTS 17 358 0
142292906 LongWalk C Jan. 10, 2022, 5:15 p.m. OK Java 11 TESTS 4 358 0
142292018 moto_18 C Jan. 10, 2022, 5:08 p.m. OK Java 11 TESTS 3 358 0
142326847 red_right_hand69 C Jan. 11, 2022, 5:22 a.m. OK Java 11 TESTS 17 373 0
142291128 _Gupta_JI_ C Jan. 10, 2022, 5:02 p.m. OK Java 8 TESTS 3 233 0
142299801 beingshuchi C Jan. 10, 2022, 6:24 p.m. OK Java 8 TESTS 8 264 0
142300593 beingshuchi C Jan. 10, 2022, 6:34 p.m. OK Java 8 TESTS 8 280 0
142304058 md_tashhirul_islam C Jan. 10, 2022, 7:22 p.m. OK Java 8 TESTS 8 280 0
142289802 _Gupta_JI_ C Jan. 10, 2022, 4:55 p.m. OK Java 8 TESTS 3 296 0
142329351 unknowX C Jan. 11, 2022, 5:50 a.m. OK Java 8 TESTS 17 296 0
142290838 invincible777 C Jan. 10, 2022, 5:01 p.m. OK Java 8 TESTS 3 311 0
142286866 luvmakin01 C Jan. 10, 2022, 4:47 p.m. OK Java 8 TESTS 3 311 0
142303127 _spiralJava_ C Jan. 10, 2022, 7:08 p.m. OK Java 8 TESTS 8 327 0
142294535 Hydra849 C Jan. 10, 2022, 5:28 p.m. OK Java 8 TESTS 4 327 0
142303555 PavelChadnov C Jan. 10, 2022, 7:14 p.m. OK Kotlin 1.4 TESTS 8 467 0
142290657 shuitishashou C Jan. 10, 2022, 5 p.m. OK MS C++ 2017 TESTS 3 421 0
142290382 JYJgogogo C Jan. 10, 2022, 4:58 p.m. OK MS C++ 2017 TESTS 3 483 0
142289439 Levi__Ackerman C Jan. 10, 2022, 4:53 p.m. OK MS C++ 2017 TESTS 3 499 0
142307853 SaifAbuR3d C Jan. 10, 2022, 8:30 p.m. OK MS C++ 2017 TESTS 8 529 0
142326299 WangChaoqwe C Jan. 11, 2022, 5:16 a.m. OK MS C++ 2017 TESTS 17 529 0
142292497 mikasamikoto C Jan. 10, 2022, 5:12 p.m. OK MS C++ 2017 TESTS 4 545 0
142291870 Rivennnnnnnnn C Jan. 10, 2022, 5:07 p.m. OK MS C++ 2017 TESTS 3 545 0
142292095 Rivennnnnnnnn C Jan. 10, 2022, 5:09 p.m. OK MS C++ 2017 TESTS 3 546 0
142292048 kriksnonsi C Jan. 10, 2022, 5:08 p.m. OK MS C++ 2017 TESTS 3 546 0
142293964 Tangerine C Jan. 10, 2022, 5:23 p.m. OK MS C++ 2017 TESTS 4 546 0
142289230 e.ramos C Jan. 10, 2022, 4:52 p.m. OK .NET Core C# TESTS 3 155 3072000
142311972 giovannielias9500 C Jan. 10, 2022, 10:39 p.m. OK .NET Core C# TESTS 17 202 3584000
142292427 rsFalse C Jan. 10, 2022, 5:11 p.m. OK Perl TESTS 4 935 0
142289870 1_2_3_4_5_9 C Jan. 10, 2022, 4:55 p.m. OK PyPy 2 TESTS 3 280 14540800
142327531 wincss C Jan. 11, 2022, 5:31 a.m. OK PyPy 2 TESTS 17 405 17510400
142321830 bongcloud7777 C Jan. 11, 2022, 4:04 a.m. OK PyPy 3 TESTS 17 374 27545600
142315105 whatshisbucket C Jan. 11, 2022, 1:16 a.m. OK PyPy 3 TESTS 17 592 10342400
142303408 Sahitya02 C Jan. 10, 2022, 7:13 p.m. OK PyPy 3 TESTS 8 654 11264000
142302235 rajang2406 C Jan. 10, 2022, 6:55 p.m. OK PyPy 3 TESTS 8 654 11264000
142293118 conqueror_of_tourist C Jan. 10, 2022, 5:16 p.m. OK PyPy 3 TESTS 4 670 9625600
142301837 rajang2406 C Jan. 10, 2022, 6:50 p.m. OK PyPy 3 TESTS 8 670 11776000
142302074 rajang2406 C Jan. 10, 2022, 6:53 p.m. OK PyPy 3 TESTS 8 686 11878400
142289972 Deepanshu_B C Jan. 10, 2022, 4:56 p.m. OK PyPy 3 TESTS 3 701 10444800
142320661 Ayushman_123 C Jan. 11, 2022, 3:41 a.m. OK PyPy 3 TESTS 17 701 21094400
142291046 akshat11 C Jan. 10, 2022, 5:02 p.m. OK PyPy 3 TESTS 3 717 10956800
142296047 nitish420 C Jan. 10, 2022, 5:43 p.m. OK PyPy 3-64 TESTS 4 373 11980800
142306574 MistaAsh C Jan. 10, 2022, 8:03 p.m. OK PyPy 3-64 TESTS 8 530 10035200
142291242 dhaval_429 C Jan. 10, 2022, 5:03 p.m. OK PyPy 3-64 TESTS 3 561 16486400
142305526 alanb3350 C Jan. 10, 2022, 7:45 p.m. OK PyPy 3-64 TESTS 8 592 9318400
142316157 coconut99 C Jan. 11, 2022, 1:52 a.m. OK PyPy 3-64 TESTS 17 592 9728000
142322338 swapnilvc C Jan. 11, 2022, 4:13 a.m. OK PyPy 3-64 TESTS 17 592 13619200
142289437 krishna369 C Jan. 10, 2022, 4:53 p.m. OK PyPy 3-64 TESTS 3 608 7577600
142329726 Pars03 C Jan. 11, 2022, 5:54 a.m. OK PyPy 3-64 TESTS 17 686 15257600
142296261 vasanthagopikrishna C Jan. 10, 2022, 5:45 p.m. OK PyPy 3-64 TESTS 4 717 7577600
142325169 demyan5002 C Jan. 11, 2022, 5:01 a.m. OK PyPy 3-64 TESTS 17 717 11776000
142290475 OLOGY C Jan. 10, 2022, 4:58 p.m. OK Python 2 TESTS 3 841 9728000
142291366 OLOGY C Jan. 10, 2022, 5:04 p.m. OK Python 2 TESTS 3 919 9728000
142293937 himanshu496 C Jan. 10, 2022, 5:23 p.m. OK Python 3 TESTS 4 1700 0
142292626 Venkata_Aravind_DAKKA C Jan. 10, 2022, 5:13 p.m. OK Python 3 TESTS 4 1809 0
142290702 Dhruv_Viradiya C Jan. 10, 2022, 5 p.m. OK Python 3 TESTS 3 1981 0
142296470 sahilm C Jan. 10, 2022, 5:47 p.m. OK Python 3 TESTS 4 2027 0
142289712 Allegator C Jan. 10, 2022, 4:54 p.m. OK Python 3 TESTS 3 2043 0
142290647 danhnganc3 C Jan. 10, 2022, 4:59 p.m. OK Python 3 TESTS 3 2105 0
142294059 varunsh17 C Jan. 10, 2022, 5:24 p.m. OK Python 3 TESTS 4 2152 0
142305617 Jyothi_Prakash C Jan. 10, 2022, 7:46 p.m. OK Python 3 TESTS 8 2386 10137600
142297807 soumyadeep_69 C Jan. 10, 2022, 6:01 p.m. OK Python 3 TESTS 4 2402 0
142297368 Moin C Jan. 10, 2022, 5:57 p.m. OK Python 3 TESTS 4 2417 0

remove filters

Back to search problems