Codeforces Round 743 (Div. 1)

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
1572 Codeforces Round 743 (Div. 1) FINISHED False 7200 99847499 Sept. 18, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1852 ) B Xor of 3 PROGRAMMING brute force constructive algorithms greedy 2500

B"You are given a sequence a of length n consisting of 0 s and 1 s. You can perform the following operation on this sequence: We can prove that if there exists a sequence of operations of any length that changes all elements of a to 0 s, then there is also such a sequence of length not greater than n . Each test contains multiple test cases. The first line contains the number of test cases t ( 1 <= t <= 10^4 ). The first line of each test case contains a single integer n ( 3 <= n <= 2 cdot10^5 ) -- the length of a . The second line of each test case contains n integers a_1, a_2, ldots, a_n ( a_i = 0 or a_i = 1 ) -- elements of a . It is guaranteed that the sum of n over all test cases does not exceed 2 cdot10^5 . For each test case, do the following: If there are multiple solutions, you may print any. In the first example, the sequence contains only 0 s so we don't need to change anything. In the second example, we can transform [1, 1, 1, 1, 0] to [1, 1, 0, 0, 0] and then to [0, 0, 0, 0, 0] by performing the operation on the third element of a and then on the first element of a . In the third example, no matter whether we first perform the operation on the first or on the second element of a we will get [1, 1, 1, 1] , which cannot be transformed to [0, 0, 0, 0] . "...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
129185651 hos.lyric B Sept. 18, 2021, 3:05 p.m. OK D TESTS 28 124 18227200 2500
129223965 OguriCap B Sept. 19, 2021, 12:26 a.m. OK GNU C++14 TESTS 28 46 7884800 2500
129229451 daydream. B Sept. 19, 2021, 3:43 a.m. OK GNU C++14 TESTS 28 77 5324800 2500
129193114 Serval B Sept. 18, 2021, 3:27 p.m. OK GNU C++14 TESTS 28 77 5324800 2500
129189436 caoyue B Sept. 18, 2021, 3:15 p.m. OK GNU C++14 TESTS 28 77 5324800 2500
129232007 zqyyy B Sept. 19, 2021, 4:49 a.m. OK GNU C++14 TESTS 28 77 6144000 2500
129201242 Darko1227 B Sept. 18, 2021, 4:06 p.m. OK GNU C++14 TESTS 28 77 6144000 2500
129192011 dai B Sept. 18, 2021, 3:23 p.m. OK GNU C++14 TESTS 28 77 6144000 2500
129189377 Timsei B Sept. 18, 2021, 3:15 p.m. OK GNU C++14 TESTS 28 77 6144000 2500
129205911 czjxyz B Sept. 18, 2021, 4:29 p.m. OK GNU C++14 TESTS 28 77 7782400 2500
129185118 NOOBxCODER B Sept. 18, 2021, 3:04 p.m. OK GNU C++14 TESTS 28 78 5324800 2500
129191410 fallleaves01 B Sept. 18, 2021, 3:21 p.m. OK GNU C++17 TESTS 28 46 5427200 2500
129185468 KoharuHondomachi B Sept. 18, 2021, 3:04 p.m. OK GNU C++17 TESTS 28 61 6758400 2500
129216888 archiver B Sept. 18, 2021, 7:46 p.m. OK GNU C++17 TESTS 28 62 6144000 2500
129202787 Mastre B Sept. 18, 2021, 4:13 p.m. OK GNU C++17 TESTS 28 62 6144000 2500
129193456 Molewus B Sept. 18, 2021, 3:28 p.m. OK GNU C++17 TESTS 28 62 6144000 2500
129206313 ShadowLight B Sept. 18, 2021, 4:32 p.m. OK GNU C++17 TESTS 28 62 7270400 2500
129200504 Aphelios B Sept. 18, 2021, 4:03 p.m. OK GNU C++17 TESTS 28 62 9318400 2500
129216510 ljcleo B Sept. 18, 2021, 7:38 p.m. OK GNU C++17 TESTS 28 77 5324800 2500
129213705 maxplus B Sept. 18, 2021, 6:50 p.m. OK GNU C++17 TESTS 28 77 6144000 2500
129205791 cerberus97 B Sept. 18, 2021, 4:29 p.m. OK GNU C++17 TESTS 28 77 6144000 2500
129186992 LayCurse B Sept. 18, 2021, 3:08 p.m. OK GNU C++17 (64) TESTS 28 31 7987200 2500
129210151 DeadPillow B Sept. 18, 2021, 5:55 p.m. OK GNU C++17 (64) TESTS 28 46 7270400 2500
129195426 elbrunovsky B Sept. 18, 2021, 3:37 p.m. OK GNU C++17 (64) TESTS 28 46 7270400 2500
129192197 Friska B Sept. 18, 2021, 3:23 p.m. OK GNU C++17 (64) TESTS 28 46 7782400 2500
129184305 Maksim1744 B Sept. 18, 2021, 3:02 p.m. OK GNU C++17 (64) TESTS 28 46 7884800 2500
129211795 Tatsuyaaaa B Sept. 18, 2021, 6:21 p.m. OK GNU C++17 (64) TESTS 28 46 8089600 2500
129206591 couplefire B Sept. 18, 2021, 4:33 p.m. OK GNU C++17 (64) TESTS 28 46 8089600 2500
129192860 hsay42 B Sept. 18, 2021, 3:26 p.m. OK GNU C++17 (64) TESTS 28 46 10137600 2500
129220868 Skeef79 B Sept. 18, 2021, 9:28 p.m. OK GNU C++17 (64) TESTS 28 61 7270400 2500
129202007 Makcum888 B Sept. 18, 2021, 4:10 p.m. OK GNU C++17 (64) TESTS 28 61 7270400 2500
129206153 clyring B Sept. 18, 2021, 4:31 p.m. OK Haskell TESTS 28 109 30617600 2500
129213044 dusty.and.rusty B Sept. 18, 2021, 6:39 p.m. OK Java 11 TESTS 28 389 36659200 2500
129202772 DarLam B Sept. 18, 2021, 4:13 p.m. OK Java 8 TESTS 28 171 20889600 2500
129203210 jxin31415 B Sept. 18, 2021, 4:15 p.m. OK Java 8 TESTS 28 186 22528000 2500
129198618 martins B Sept. 18, 2021, 3:54 p.m. OK Java 8 TESTS 28 186 25395200 2500
129203831 r57shell B Sept. 18, 2021, 4:19 p.m. OK MS C++ 2017 TESTS 28 93 6451200 2500
129195608 forest B Sept. 18, 2021, 3:37 p.m. OK MS C++ 2017 TESTS 28 202 6246400 2500
129197305 FlakeLCR B Sept. 18, 2021, 3:47 p.m. OK PyPy 3 TESTS 28 280 36761600 2500
129193772 SPD_9X2 B Sept. 18, 2021, 3:29 p.m. OK PyPy 3 TESTS 28 499 37068800 2500
129197135 FruminousBandersnatch B Sept. 18, 2021, 3:46 p.m. OK PyPy 3 TESTS 28 560 42188800 2500
129201476 huikang B Sept. 18, 2021, 4:07 p.m. OK PyPy 3 TESTS 28 686 45977600 2500
129200923 ngtkana B Sept. 18, 2021, 4:05 p.m. OK Rust TESTS 28 233 11366400 2500

remove filters

Back to search problems