Codeforces Round 696 (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
1474 Codeforces Round 696 (Div. 2) FINISHED False 7200 126285911 Jan. 19, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 12961 ) C Array Destruction PROGRAMMING constructive algorithms data structures greedy implementation sortings

B"You found a useless array a of 2n positive integers. You have realized that you actually don't need this array, so you decided to throw out all elements of a . It could have been an easy task, but it turned out that you should follow some rules: For example, if initially a = [3, 5, 1, 2] , you can select x = 6 . Then you can select the second and the third elements of a with sum 5 + 1 = 6 and throw them out. After this operation, x equals 5 and there are two elements in array: 3 and 2 . You can throw them out on the next operation. Note, that you choose x before the start and can't change it as you want between the operations. Determine how should you behave to throw out all elements of a . The first line contains a single integer t ( 1 <= q t <= q 1000 ) -- the number of test cases. The first line of each test case contains the single integer n ( 1 <= q n <= q 1000 ). The second line of each test case contains 2n integers a_1, a_2, ... , a_{2n} ( 1 <= q a_i <= q 10^6 ) -- the initial array a . It is guaranteed that the total sum of n over all test cases doesn't exceed 1000 . For each test case in the first line print YES if it is possible to throw out all elements of the array and NO otherwise. If it is possible to throw out all elements, print the initial value of x you've chosen. Print description of n operations next. For each operation, print the pair of integers you remove. The first test case was described in the statement. In the second and third test cases, we can show that it is impossible to throw out all elements of array a . "...

Tutorials

Codeforces Round #696 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
104842023 ramvenkat98 C Jan. 19, 2021, 5:42 p.m. OK GNU C11 TESTS 27 61 102400
104838099 1435730 C Jan. 19, 2021, 5:14 p.m. OK GNU C11 TESTS 27 296 3993600
104861796 guapisolo C Jan. 20, 2021, 1:37 a.m. OK GNU C++11 TESTS 27 15 3891200
104831220 _int_me C Jan. 19, 2021, 4:23 p.m. OK GNU C++11 TESTS 27 15 4096000
104860244 william555 C Jan. 20, 2021, 12:44 a.m. OK GNU C++11 TESTS 27 15 4096000
104860726 xajd1906 C Jan. 20, 2021, 1:01 a.m. OK GNU C++11 TESTS 27 15 12083200
104842792 Skywk C Jan. 19, 2021, 5:49 p.m. OK GNU C++11 TESTS 27 30 16076800
104838250 zech C Jan. 19, 2021, 5:14 p.m. OK GNU C++11 TESTS 27 30 16076800
104831023 Leogruece C Jan. 19, 2021, 4:23 p.m. OK GNU C++11 TESTS 27 30 16076800
104868610 walk_alone C Jan. 20, 2021, 4:23 a.m. OK GNU C++11 TESTS 27 31 3891200
104860456 Suiseiseki C Jan. 20, 2021, 12:51 a.m. OK GNU C++11 TESTS 27 31 3891200
104869846 GSHgsh C Jan. 20, 2021, 4:47 a.m. OK GNU C++11 TESTS 27 31 3993600
104865996 vjudge4 C Jan. 20, 2021, 3:26 a.m. OK GNU C++14 TESTS 27 30 3993600
104844343 racsosabe C Jan. 19, 2021, 6:07 p.m. OK GNU C++14 TESTS 27 30 8089600
104839730 tchereretchetche C Jan. 19, 2021, 5:23 p.m. OK GNU C++14 TESTS 27 31 3993600
104832661 Karavaiev C Jan. 19, 2021, 4:27 p.m. OK GNU C++14 TESTS 27 31 3993600
104863353 Prism_ZG C Jan. 20, 2021, 2:23 a.m. OK GNU C++14 TESTS 27 31 3993600
104865844 jingyaowang C Jan. 20, 2021, 3:23 a.m. OK GNU C++14 TESTS 27 31 3993600
104841300 shruti09 C Jan. 19, 2021, 5:35 p.m. OK GNU C++14 TESTS 27 31 4096000
104840945 shruti09 C Jan. 19, 2021, 5:33 p.m. OK GNU C++14 TESTS 27 31 4096000
104839278 Z-Saber C Jan. 19, 2021, 5:20 p.m. OK GNU C++14 TESTS 27 31 4403200
104863536 smallharder C Jan. 20, 2021, 2:27 a.m. OK GNU C++14 TESTS 27 31 8089600
104839928 YoungZz C Jan. 19, 2021, 5:25 p.m. OK GNU C++17 TESTS 27 31 3993600
104874402 raja_n C Jan. 20, 2021, 5:56 a.m. OK GNU C++17 TESTS 27 31 3993600
104864925 Probationary_sorcerer C Jan. 20, 2021, 3:01 a.m. OK GNU C++17 TESTS 27 31 3993600
104863463 forever_qwq C Jan. 20, 2021, 2:25 a.m. OK GNU C++17 TESTS 27 31 3993600
104862181 VictorW C Jan. 20, 2021, 1:49 a.m. OK GNU C++17 TESTS 27 31 3993600
104838174 ABCsfree C Jan. 19, 2021, 5:14 p.m. OK GNU C++17 TESTS 27 31 3993600
104832745 newhar C Jan. 19, 2021, 4:27 p.m. OK GNU C++17 TESTS 27 31 3993600
104831202 hg123 C Jan. 19, 2021, 4:23 p.m. OK GNU C++17 TESTS 27 31 3993600
104868635 zzdrws C Jan. 20, 2021, 4:24 a.m. OK GNU C++17 TESTS 27 31 4096000
104868028 CurB C Jan. 20, 2021, 4:11 a.m. OK GNU C++17 TESTS 27 31 4096000
104839577 natsugiri C Jan. 19, 2021, 5:22 p.m. OK GNU C++17 (64) TESTS 27 31 3993600
104866048 DouglasConnor C Jan. 20, 2021, 3:27 a.m. OK GNU C++17 (64) TESTS 27 31 3993600
104860596 ztcakioi C Jan. 20, 2021, 12:57 a.m. OK GNU C++17 (64) TESTS 27 31 3993600
104873978 Harshlyn94 C Jan. 20, 2021, 5:50 a.m. OK GNU C++17 (64) TESTS 27 31 4198400
104864409 Bi08 C Jan. 20, 2021, 2:47 a.m. OK GNU C++17 (64) TESTS 27 31 8089600
104865452 qdnoip C Jan. 20, 2021, 3:14 a.m. OK GNU C++17 (64) TESTS 27 31 8089600
104856163 Math_Strass C Jan. 19, 2021, 10:05 p.m. OK GNU C++17 (64) TESTS 27 31 35328000
104859254 NCU C Jan. 20, 2021, 12:04 a.m. OK GNU C++17 (64) TESTS 27 46 4096000
104842036 IceKnight1093 C Jan. 19, 2021, 5:42 p.m. OK GNU C++17 (64) TESTS 27 46 4096000
104862417 ftiasch C Jan. 20, 2021, 1:56 a.m. OK GNU C++17 (64) TESTS 27 46 8089600
104862440 0x3F C Jan. 20, 2021, 1:57 a.m. OK Go TESTS 27 421 5529600
104850154 Monkey_de_Luffy C Jan. 19, 2021, 7:35 p.m. OK Java 11 TESTS 27 202 0
104872954 RuthlessAggression C Jan. 20, 2021, 5:35 a.m. OK Java 11 TESTS 27 217 0
104864260 YuekunWang C Jan. 20, 2021, 2:44 a.m. OK Java 11 TESTS 27 249 0
104839259 _merlin_ C Jan. 19, 2021, 5:20 p.m. OK Java 11 TESTS 27 265 4710400
104864368 YuekunWang C Jan. 20, 2021, 2:46 a.m. OK Java 11 TESTS 27 296 307200
104841786 akman10 C Jan. 19, 2021, 5:40 p.m. OK Java 11 TESTS 27 390 614400
104843275 akman10 C Jan. 19, 2021, 5:55 p.m. OK Java 11 TESTS 27 420 409600
104844314 Kabir C Jan. 19, 2021, 6:06 p.m. OK Java 11 TESTS 27 421 0
104844580 kartikeysemwal C Jan. 19, 2021, 6:10 p.m. OK Java 11 TESTS 27 452 0
104838015 shamdin C Jan. 19, 2021, 5:13 p.m. OK Java 11 TESTS 27 483 0
104850312 Monkey_de_Luffy C Jan. 19, 2021, 7:38 p.m. OK Java 8 TESTS 27 124 0
104845860 IceKnight1093 C Jan. 19, 2021, 6:26 p.m. OK Java 8 TESTS 27 124 0
104846723 rhl_punia C Jan. 19, 2021, 6:39 p.m. OK Java 8 TESTS 27 186 0
104845570 IceKnight1093 C Jan. 19, 2021, 6:22 p.m. OK Java 8 TESTS 27 186 0
104864386 YuekunWang C Jan. 20, 2021, 2:46 a.m. OK Java 8 TESTS 27 202 0
104852187 RonWonWon C Jan. 19, 2021, 8:15 p.m. OK Java 8 TESTS 27 265 0
104835605 procrastinate7 C Jan. 19, 2021, 4:33 p.m. OK Java 8 TESTS 27 280 0
104847497 subhamdtu C Jan. 19, 2021, 6:50 p.m. OK Java 8 TESTS 27 374 0
104831798 RohanC C Jan. 19, 2021, 4:25 p.m. OK Java 8 TESTS 27 374 0
104847218 subhamdtu C Jan. 19, 2021, 6:46 p.m. OK Java 8 TESTS 27 389 0
104860006 Spheniscine C Jan. 20, 2021, 12:35 a.m. OK Kotlin TESTS 27 342 0
104858938 catforce C Jan. 19, 2021, 11:51 p.m. OK Kotlin TESTS 27 374 1843200
104862259 Spheniscine C Jan. 20, 2021, 1:51 a.m. OK Kotlin TESTS 27 451 307200
104862328 Spheniscine C Jan. 20, 2021, 1:54 a.m. OK Kotlin TESTS 27 452 307200
104861391 Spheniscine C Jan. 20, 2021, 1:24 a.m. OK Kotlin TESTS 27 467 307200
104850815 CepGamer C Jan. 19, 2021, 7:47 p.m. OK Kotlin TESTS 27 498 5324800
104851668 PavelChadnov C Jan. 19, 2021, 8:04 p.m. OK Kotlin TESTS 27 529 1740800
104861011 koboshi C Jan. 20, 2021, 1:12 a.m. OK Kotlin TESTS 27 779 2048000
104831667 VClZ C Jan. 19, 2021, 4:24 p.m. OK MS C++ TESTS 27 670 512000
104845682 r57shell C Jan. 19, 2021, 6:23 p.m. OK MS C++ TESTS 27 686 102400
104874326 Gleb_Dubosarskii C Jan. 20, 2021, 5:55 a.m. OK MS C++ TESTS 27 780 307200
104862378 nortonlrc C Jan. 20, 2021, 1:55 a.m. OK MS C++ 2017 TESTS 27 31 4096000
104831330 psb2942 C Jan. 19, 2021, 4:23 p.m. OK MS C++ 2017 TESTS 27 93 4096000
104847618 ustaritz C Jan. 19, 2021, 6:52 p.m. OK MS C++ 2017 TESTS 27 249 0
104869779 say_hi C Jan. 20, 2021, 4:45 a.m. OK MS C++ 2017 TESTS 27 358 204800
104834606 ZPC2048 C Jan. 19, 2021, 4:31 p.m. OK MS C++ 2017 TESTS 27 436 102400
104831500 Fraroli C Jan. 19, 2021, 4:24 p.m. OK MS C++ 2017 TESTS 27 436 102400
104848291 ustaritz C Jan. 19, 2021, 7:02 p.m. OK MS C++ 2017 TESTS 27 545 102400
104857085 wjli C Jan. 19, 2021, 10:40 p.m. OK MS C++ 2017 TESTS 27 577 102400
104830973 Stevewy C Jan. 19, 2021, 4:22 p.m. OK MS C++ 2017 TESTS 27 577 409600
104838925 dundae C Jan. 19, 2021, 5:18 p.m. OK MS C++ 2017 TESTS 27 592 921600
104839873 babaiserror C Jan. 19, 2021, 5:24 p.m. OK PyPy 2 TESTS 27 311 8806400
104865003 srijan.sarkar C Jan. 20, 2021, 3:03 a.m. OK PyPy 2 TESTS 27 451 8601600
104854482 kagu C Jan. 19, 2021, 9:12 p.m. OK PyPy 2 TESTS 27 452 8908800
104841940 lowking C Jan. 19, 2021, 5:41 p.m. OK PyPy 3 TESTS 27 171 16384000
104845894 _Shubho_ C Jan. 19, 2021, 6:26 p.m. OK PyPy 3 TESTS 27 233 34099200
104831128 lukasz_strong_wsm C Jan. 19, 2021, 4:23 p.m. OK PyPy 3 TESTS 27 327 9830400
104865965 jaglike_makkar C Jan. 20, 2021, 3:25 a.m. OK PyPy 3 TESTS 27 327 10240000
104871594 k039 C Jan. 20, 2021, 5:16 a.m. OK PyPy 3 TESTS 27 342 10752000
104853512 BoredRock C Jan. 19, 2021, 8:45 p.m. OK PyPy 3 TESTS 27 343 10444800
104830748 Pneumokogur8 C Jan. 19, 2021, 4:22 p.m. OK PyPy 3 TESTS 27 358 6246400
104861664 Melmetal C Jan. 20, 2021, 1:32 a.m. OK PyPy 3 TESTS 27 358 9932800
104865838 jaglike_makkar C Jan. 20, 2021, 3:23 a.m. OK PyPy 3 TESTS 27 358 10035200
104848357 sushmanth.dampur8780 C Jan. 19, 2021, 7:03 p.m. OK PyPy 3 TESTS 27 358 10137600
104831418 43flyingcar C Jan. 19, 2021, 4:24 p.m. OK Rust TESTS 27 951 1228800

remove filters

Back to search problems