Codeforces Round 948 (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
1977 Codeforces Round 948 (Div. 2) FINISHED False 7200 20445863 May 26, 2024, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 18094 ) B Binary Colouring PROGRAMMING bitmasks constructive algorithms greedy math 1100

B'You are given a positive integer x . Find any array of integers a_0, a_1, ldots, a_{n-1} for which the following holds: It can be proven that under the constraints of the problem, a valid array always exists. Each test contains multiple test cases. The first line of input contains a single integer t ( 1 <= t <= 10^4 ) -- the number of test cases. The description of the test cases follows. The only line of each test case contains a single positive integer x ( 1 <= x < 2^{30} ). For each test case, output two lines. On the first line, output an integer n ( 1 <= n <= 32 ) -- the length of the array a_0, a_1, ldots, a_{n-1} . On the second line, output the array a_0, a_1, ldots, a_{n-1} . If there are multiple valid arrays, you can output any of them. In the first test case, one valid array is [1] , since (1) cdot 2^0 = 1 . In the second test case, one possible valid array is [0,-1,0,0,1] , since (0) cdot 2^0 + (-1) cdot 2^1 + (0) cdot 2^2 + (0) cdot 2^3 + (1) cdot 2^4 = -2 + 16 = 14 . '...

Tutorials

129858

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
263388372 Temurkan B May 30, 2024, 9:31 p.m. OK C++14 (GCC 6-32) TESTS 8 46 0 1100
263386821 Temurkan B May 30, 2024, 9:02 p.m. OK C++14 (GCC 6-32) TESTS 8 46 0 1100
263169646 Temurkan B May 29, 2024, 4:52 p.m. OK C++14 (GCC 6-32) TESTS 8 46 0 1100
263185304 Temurkan B May 29, 2024, 9:08 p.m. OK C++14 (GCC 6-32) TESTS 8 61 0 1100
263174320 GVJNJ B May 29, 2024, 6:01 p.m. OK C++14 (GCC 6-32) TESTS 8 61 0 1100
263050955 Temurkan B May 28, 2024, 6:07 p.m. OK C++14 (GCC 6-32) TESTS 8 61 0 1100
263200060 BaiDongLin B May 30, 2024, 5:01 a.m. OK C++14 (GCC 6-32) TESTS 8 62 0 1100
263171177 Temurkan B May 29, 2024, 5:14 p.m. OK C++14 (GCC 6-32) TESTS 8 62 0 1100
263046833 MooNaz B May 28, 2024, 5:31 p.m. OK C++14 (GCC 6-32) TESTS 8 62 0 1100
263011395 drway B May 28, 2024, 12:40 p.m. OK C++14 (GCC 6-32) TESTS 8 62 102400 1100
263562094 bwahoji B June 1, 2024, 1:49 a.m. OK C++17 (GCC 7-32) TESTS 8 61 0 1100
263388361 Temurkan B May 30, 2024, 9:30 p.m. OK C++17 (GCC 7-32) TESTS 8 61 0 1100
263657134 codecommander B June 1, 2024, 4:33 p.m. OK C++17 (GCC 7-32) TESTS 8 62 0 1100
263394231 md_afique B May 31, 2024, 12:08 a.m. OK C++17 (GCC 7-32) TESTS 8 62 0 1100
263191462 brainsoft B May 29, 2024, 11:51 p.m. OK C++17 (GCC 7-32) TESTS 8 62 0 1100
263155308 The_Legend_Osama B May 29, 2024, 2:23 p.m. OK C++17 (GCC 7-32) TESTS 8 62 0 1100
263071333 monopoly21 B May 28, 2024, 11:40 p.m. OK C++17 (GCC 7-32) TESTS 8 62 0 1100
263061354 karna001 B May 28, 2024, 8:05 p.m. OK C++17 (GCC 7-32) TESTS 8 62 0 1100
263052623 Temurkan B May 28, 2024, 6:23 p.m. OK C++17 (GCC 7-32) TESTS 8 62 0 1100
263031116 Ghost_RNA B May 28, 2024, 3:16 p.m. OK C++17 (GCC 7-32) TESTS 8 62 0 1100
263388387 Temurkan B May 30, 2024, 9:31 p.m. OK C++20 (GCC 13-64) TESTS 8 46 0 1100
263195405 guojiasheng B May 30, 2024, 3 a.m. OK C++20 (GCC 13-64) TESTS 8 46 0 1100
263670300 Khattaab B June 1, 2024, 6:29 p.m. OK C++20 (GCC 13-64) TESTS 8 61 0 1100
263649382 shohagfaraji B June 1, 2024, 3:29 p.m. OK C++20 (GCC 13-64) TESTS 8 61 0 1100
263640174 towrist B June 1, 2024, 2:09 p.m. OK C++20 (GCC 13-64) TESTS 8 61 0 1100
263638504 HiteshYasam B June 1, 2024, 1:54 p.m. OK C++20 (GCC 13-64) TESTS 8 61 0 1100
263392316 kiomi B May 30, 2024, 11:08 p.m. OK C++20 (GCC 13-64) TESTS 8 61 0 1100
263212791 thien_nga B May 30, 2024, 8:35 a.m. OK C++20 (GCC 13-64) TESTS 8 61 0 1100
263210219 quagmire B May 30, 2024, 7:53 a.m. OK C++20 (GCC 13-64) TESTS 8 61 0 1100
263200330 zilvren B May 30, 2024, 5:07 a.m. OK C++20 (GCC 13-64) TESTS 8 61 0 1100
263187769 Temurkan B May 29, 2024, 9:58 p.m. OK GNU C11 TESTS 8 31 1024000 1100
263187603 Temurkan B May 29, 2024, 9:54 p.m. OK GNU C11 TESTS 8 31 1024000 1100
263389554 Temurkan B May 30, 2024, 9:57 p.m. OK GNU C11 TESTS 8 31 1126400 1100
263389464 Temurkan B May 30, 2024, 9:55 p.m. OK GNU C11 TESTS 8 31 1126400 1100
263388602 Temurkan B May 30, 2024, 9:35 p.m. OK GNU C11 TESTS 8 31 1126400 1100
263388349 Temurkan B May 30, 2024, 9:30 p.m. OK GNU C11 TESTS 8 31 1126400 1100
263388325 Temurkan B May 30, 2024, 9:30 p.m. OK GNU C11 TESTS 8 31 1126400 1100
263388436 Temurkan B May 30, 2024, 9:32 p.m. OK GNU C11 TESTS 8 31 1228800 1100
263388419 Temurkan B May 30, 2024, 9:31 p.m. OK GNU C11 TESTS 8 31 1228800 1100
263387018 Temurkan B May 30, 2024, 9:05 p.m. OK GNU C11 TESTS 8 31 1228800 1100
263136771 79209748 B May 29, 2024, 11:59 a.m. OK Go TESTS 8 93 4300800 1100
263434499 nguyenquocthao00 B May 31, 2024, 8:10 a.m. OK Go TESTS 8 124 4915200 1100
263090592 scanner B May 29, 2024, 5:37 a.m. OK Go TESTS 8 421 819200 1100
263056603 Liiiov_V B May 28, 2024, 7:05 p.m. OK Go TESTS 8 483 4505600 1100
263090345 scanner B May 29, 2024, 5:34 a.m. OK Go TESTS 8 484 1228800 1100
263605708 d2s2 B June 1, 2024, 9:23 a.m. OK Java 21 TESTS 8 265 614400 1100
263219257 sagbis B May 30, 2024, 9:59 a.m. OK Java 21 TESTS 8 281 0 1100
263157642 Relief B May 29, 2024, 2:43 p.m. OK Java 21 TESTS 8 281 0 1100
263040156 himneesh9 B May 28, 2024, 4:30 p.m. OK Java 21 TESTS 8 296 819200 1100
263259080 whd_CN B May 30, 2024, 1:54 p.m. OK Java 21 TESTS 8 312 307200 1100
263442923 Noureldin_Khaled B May 31, 2024, 9:32 a.m. OK Java 21 TESTS 8 327 409600 1100
262989992 fs_fz B May 28, 2024, 9:43 a.m. OK Java 21 TESTS 8 327 614400 1100
263053900 Kshitiz_san B May 28, 2024, 6:35 p.m. OK Java 21 TESTS 8 343 409600 1100
262986067 cse_32517 B May 28, 2024, 9:08 a.m. OK Java 21 TESTS 8 421 1126400 1100
263669653 munishchauhan98 B June 1, 2024, 6:23 p.m. OK Java 21 TESTS 8 702 716800 1100
263049652 pavandandu B May 28, 2024, 5:56 p.m. OK Java 8 TESTS 8 156 0 1100
263122376 wat2 B May 29, 2024, 9:58 a.m. OK Java 8 TESTS 8 171 6553600 1100
263633952 dracarys_1105 B June 1, 2024, 1:15 p.m. OK Java 8 TESTS 8 187 0 1100
263689384 nithin_bharathi B June 2, 2024, 1:15 a.m. OK Java 8 TESTS 8 202 0 1100
263672508 Q_R_Y B June 1, 2024, 6:54 p.m. OK Java 8 TESTS 8 202 0 1100
263626830 dracarys_1105 B June 1, 2024, 12:11 p.m. OK Java 8 TESTS 8 202 0 1100
263083652 thaCoder345 B May 29, 2024, 4:01 a.m. OK Java 8 TESTS 8 296 0 1100
263669535 nitishkumar101 B June 1, 2024, 6:22 p.m. OK Java 8 TESTS 8 640 0 1100
262959998 darshanjk B May 28, 2024, 5:15 a.m. OK Java 8 TESTS 8 640 0 1100
263591759 Sandeep2803 B June 1, 2024, 7:28 a.m. OK Java 8 TESTS 8 656 0 1100
263155232 KerakTelor B May 29, 2024, 2:22 p.m. OK Kotlin 1.9 TESTS 8 296 102400 1100
263080040 joycelalalayaa B May 29, 2024, 3:03 a.m. OK Kotlin 1.9 TESTS 8 327 307200 1100
263145711 devjain1028 B May 29, 2024, 1:10 p.m. OK PyPy 3 TESTS 8 296 6041600 1100
262963530 injust B May 28, 2024, 5:52 a.m. OK PyPy 3 TESTS 8 327 10752000 1100
263434137 evaga_ B May 31, 2024, 8:07 a.m. OK PyPy 3 TESTS 8 374 5529600 1100
262973907 nealzane B May 28, 2024, 7:25 a.m. OK PyPy 3 TESTS 8 389 12288000 1100
263048084 sky_coder_ B May 28, 2024, 5:42 p.m. OK PyPy 3 TESTS 8 405 6144000 1100
263040459 codsila B May 28, 2024, 4:33 p.m. OK PyPy 3 TESTS 8 406 8294400 1100
263437827 mizusu B May 31, 2024, 8:39 a.m. OK PyPy 3 TESTS 8 546 7577600 1100
263534105 ossau_guildo B May 31, 2024, 5:38 p.m. OK PyPy 3-64 TESTS 8 124 5222400 1100
263010059 bergus B May 28, 2024, 12:29 p.m. OK PyPy 3-64 TESTS 8 124 7782400 1100
263006342 bergus B May 28, 2024, noon OK PyPy 3-64 TESTS 8 139 7680000 1100
263082187 gardengnome B May 29, 2024, 3:36 a.m. OK PyPy 3-64 TESTS 8 140 6656000 1100
263378175 uddaancode_9 B May 30, 2024, 6:55 p.m. OK PyPy 3-64 TESTS 8 140 15667200 1100
263011891 MAO1112 B May 28, 2024, 12:44 p.m. OK PyPy 3-64 TESTS 8 155 7577600 1100
263377036 uddaancode_9 B May 30, 2024, 6:42 p.m. OK PyPy 3-64 TESTS 8 155 15564800 1100
263059933 Wolo_Wizard B May 28, 2024, 7:46 p.m. OK PyPy 3-64 TESTS 8 156 3584000 1100
263022755 AndreiZherder B May 28, 2024, 2:09 p.m. OK PyPy 3-64 TESTS 8 156 6656000 1100
263017530 mer_on B May 28, 2024, 1:27 p.m. OK PyPy 3-64 TESTS 8 156 10035200 1100
263698103 deveshbedmutha B June 2, 2024, 4:21 a.m. OK Python 3 TESTS 8 187 0 1100
263109482 NS3081992 B May 29, 2024, 8:14 a.m. OK Python 3 TESTS 8 202 0 1100
263190603 AYMEN.N.C B May 29, 2024, 11:22 p.m. OK Python 3 TESTS 8 218 0 1100
263258631 tarqulalamopi B May 30, 2024, 1:51 p.m. OK Python 3 TESTS 8 249 0 1100
263172305 chen1xi1 B May 29, 2024, 5:31 p.m. OK Python 3 TESTS 8 249 0 1100
263107130 zepinkpanther B May 29, 2024, 7:56 a.m. OK Python 3 TESTS 8 249 0 1100
263418522 ajose12 B May 31, 2024, 6:03 a.m. OK Python 3 TESTS 8 265 0 1100
263695660 mrrai B June 2, 2024, 3:38 a.m. OK Python 3 TESTS 8 281 1945600 1100
263637191 aryanPankaj07 B June 1, 2024, 1:42 p.m. OK Python 3 TESTS 8 312 0 1100
263658280 sky_raider B June 1, 2024, 4:41 p.m. OK Python 3 TESTS 8 343 1433600 1100
262999146 hellobug_2 B May 28, 2024, 11:01 a.m. OK Rust 2021 TESTS 8 124 0 1100

remove filters

Back to search problems