Codeforces Round 682 (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
1438 Codeforces Round 682 (Div. 2) FINISHED False 7200 131901863 Nov. 13, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4247 ) D Powerful Ksenia PROGRAMMING bitmasks constructive algorithms

B"Ksenia has an array a consisting of n positive integers a_1, a_2, ldots, a_n . In one operation she can do the following: She wants to make all a_i equal in at most n operations, or to determine that it is impossible to do so. She wouldn't ask for your help, but please, help her! The first line contains one integer n ( 3 <= q n <= q 10^5 ) -- the length of a . The second line contains n integers, a_1, a_2, ldots, a_n ( 1 <= q a_i <= q 10^9 ) -- elements of a . Print YES or NO in the first line depending on whether it is possible to make all elements equal in at most n operations. If it is possible, print an integer m ( 0 <= q m <= q n ), which denotes the number of operations you do. In each of the next m lines, print three distinct integers i, j, k , representing one operation. If there are many such operation sequences possible, print any. Note that you do not have to minimize the number of operations. In the first example, the array becomes [4 oplus 1 oplus 7, 2, 4 oplus 1 oplus 7, 4 oplus 1 oplus 7, 2] = [2, 2, 2, 2, 2] . "...

Tutorials

Codeforces Round #682 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
98349057 ruban D Nov. 14, 2020, 4:05 a.m. OK Delphi TESTS 26 93 44134400
98346304 ndocx D Nov. 14, 2020, 2:54 a.m. OK FPC TESTS 26 326 1638400
98331900 akash19jain D Nov. 13, 2020, 6:59 p.m. OK GNU C11 TESTS 26 452 819200
98340379 unputdownable D Nov. 13, 2020, 11:14 p.m. OK GNU C++11 TESTS 26 31 409600
98318075 unputdownable D Nov. 13, 2020, 4:04 p.m. OK GNU C++11 TESTS 26 31 409600
98317538 fzeovo D Nov. 13, 2020, 4:01 p.m. OK GNU C++11 TESTS 26 46 409600
98316538 _Peter_ D Nov. 13, 2020, 3:57 p.m. OK GNU C++11 TESTS 26 46 409600
98339538 Pe.Ph D Nov. 13, 2020, 10:30 p.m. OK GNU C++11 TESTS 26 46 409600
98311915 myx12345 D Nov. 13, 2020, 3:37 p.m. OK GNU C++11 TESTS 26 46 2764800
98343879 Stump D Nov. 14, 2020, 1:47 a.m. OK GNU C++11 TESTS 26 46 3993600
98347277 Fuko_Ibuki D Nov. 14, 2020, 3:18 a.m. OK GNU C++11 TESTS 26 46 11571200
98350899 huanggs D Nov. 14, 2020, 4:57 a.m. OK GNU C++11 TESTS 26 46 138649600
98352621 autistic_boy D Nov. 14, 2020, 5:33 a.m. OK GNU C++11 TESTS 26 61 2662400
98335477 prateek3110 D Nov. 13, 2020, 8:14 p.m. OK GNU C++14 TESTS 26 61 0
98347208 ICPC-Gold D Nov. 14, 2020, 3:17 a.m. OK GNU C++14 TESTS 26 61 409600
98317592 usernameson D Nov. 13, 2020, 4:02 p.m. OK GNU C++14 TESTS 26 62 0
98327879 Mr.Doap D Nov. 13, 2020, 5:57 p.m. OK GNU C++14 TESTS 26 62 0
98321592 TimeWarp101 D Nov. 13, 2020, 4:23 p.m. OK GNU C++14 TESTS 26 62 409600
98314928 Nvq2309 D Nov. 13, 2020, 3:49 p.m. OK GNU C++14 TESTS 26 62 512000
98330967 denkendoemeer D Nov. 13, 2020, 6:42 p.m. OK GNU C++14 TESTS 26 62 2764800
98311340 79brue D Nov. 13, 2020, 3:35 p.m. OK GNU C++14 TESTS 26 62 2764800
98307757 SlowDecay D Nov. 13, 2020, 3:23 p.m. OK GNU C++14 TESTS 26 62 2764800
98337952 getschiwfty D Nov. 13, 2020, 9:20 p.m. OK GNU C++14 TESTS 26 77 0
98317056 mmqm D Nov. 13, 2020, 3:59 p.m. OK GNU C++17 TESTS 26 61 409600
98308381 qhqh D Nov. 13, 2020, 3:25 p.m. OK GNU C++17 TESTS 26 61 409600
98316697 Unsterblicher_Geist D Nov. 13, 2020, 3:57 p.m. OK GNU C++17 TESTS 26 61 6860800
98331952 woon813 D Nov. 13, 2020, 7 p.m. OK GNU C++17 TESTS 26 62 0
98309407 dantoh D Nov. 13, 2020, 3:28 p.m. OK GNU C++17 TESTS 26 62 409600
98332909 sankalprane D Nov. 13, 2020, 7:17 p.m. OK GNU C++17 TESTS 26 62 409600
98323374 toolist D Nov. 13, 2020, 4:34 p.m. OK GNU C++17 TESTS 26 62 409600
98350268 Ayush_Patil D Nov. 14, 2020, 4:40 a.m. OK GNU C++17 TESTS 26 62 409600
98330416 Anish1712 D Nov. 13, 2020, 6:34 p.m. OK GNU C++17 TESTS 26 62 819200
98311155 gs15120 D Nov. 13, 2020, 3:34 p.m. OK GNU C++17 TESTS 26 62 921600
98319100 dysyn1314 D Nov. 13, 2020, 4:09 p.m. OK GNU C++17 (64) TESTS 26 31 7782400
98317288 Thallium_is_Vegetable D Nov. 13, 2020, 4 p.m. OK GNU C++17 (64) TESTS 26 46 409600
98331059 Alex_Lorintz D Nov. 13, 2020, 6:44 p.m. OK GNU C++17 (64) TESTS 26 46 409600
98314011 Shou_ko D Nov. 13, 2020, 3:45 p.m. OK GNU C++17 (64) TESTS 26 61 409600
98308929 alirezasamimi100 D Nov. 13, 2020, 3:27 p.m. OK GNU C++17 (64) TESTS 26 61 409600
98345608 m.hasan01 D Nov. 14, 2020, 2:36 a.m. OK GNU C++17 (64) TESTS 26 61 409600
98343977 cjj490168650 D Nov. 14, 2020, 1:50 a.m. OK GNU C++17 (64) TESTS 26 61 409600
98327633 kawara_y D Nov. 13, 2020, 5:55 p.m. OK GNU C++17 (64) TESTS 26 61 409600
98327044 bansalraghav_19 D Nov. 13, 2020, 5:48 p.m. OK GNU C++17 (64) TESTS 26 61 819200
98331209 Iron_man_3000love D Nov. 13, 2020, 6:47 p.m. OK GNU C++17 (64) TESTS 26 61 7270400
98350753 pohzipohzi D Nov. 14, 2020, 4:53 a.m. OK Go TESTS 26 77 4608000
98319374 synapse D Nov. 13, 2020, 4:11 p.m. OK Go TESTS 26 124 5734400
98348725 codelegend D Nov. 14, 2020, 3:56 a.m. OK Haskell TESTS 26 311 32665600
98328576 skittles1412 D Nov. 13, 2020, 6:06 p.m. OK Java 11 TESTS 26 217 204800
98334133 saikaushik D Nov. 13, 2020, 7:43 p.m. OK Java 11 TESTS 26 233 0
98329883 gssakash D Nov. 13, 2020, 6:25 p.m. OK Java 11 TESTS 26 248 0
98350997 MystiQue_1 D Nov. 14, 2020, 4:59 a.m. OK Java 11 TESTS 26 265 0
98327565 bobib D Nov. 13, 2020, 5:54 p.m. OK Java 11 TESTS 26 312 1536000
98315806 SergeyLazarev D Nov. 13, 2020, 3:53 p.m. OK Java 11 TESTS 26 343 14028800
98310392 Dukkha D Nov. 13, 2020, 3:31 p.m. OK Java 11 TESTS 26 686 409600
98327200 vaishnav_firebolt D Nov. 13, 2020, 5:50 p.m. OK Java 11 TESTS 26 857 0
98332409 obsessed_titan D Nov. 13, 2020, 7:08 p.m. OK Java 8 TESTS 26 139 0
98328115 2020akadaver D Nov. 13, 2020, 6 p.m. OK Java 8 TESTS 26 155 0
98349829 decoder_1671 D Nov. 14, 2020, 4:27 a.m. OK Java 8 TESTS 26 155 3891200
98338053 lzhang D Nov. 13, 2020, 9:23 p.m. OK Java 8 TESTS 26 171 0
98317944 robinz62 D Nov. 13, 2020, 4:03 p.m. OK Java 8 TESTS 26 171 0
98322108 pulkit14 D Nov. 13, 2020, 4:27 p.m. OK Java 8 TESTS 26 171 0
98342135 G.A.T.C D Nov. 14, 2020, 12:39 a.m. OK Java 8 TESTS 26 171 3686400
98318238 random_fake D Nov. 13, 2020, 4:05 p.m. OK Java 8 TESTS 26 171 6041600
98341544 polyakoff D Nov. 14, 2020, 12:12 a.m. OK Java 8 TESTS 26 187 0
98323230 procrastinate7 D Nov. 13, 2020, 4:33 p.m. OK Java 8 TESTS 26 202 5222400
98311748 AryssonFigueiredo D Nov. 13, 2020, 3:36 p.m. OK Kotlin TESTS 26 155 0
98323551 Xylenox D Nov. 13, 2020, 4:34 p.m. OK Kotlin TESTS 26 202 6553600
98328660 2020akadaver D Nov. 13, 2020, 6:07 p.m. OK Kotlin TESTS 26 218 3788800
98316962 Scotty_pwnz D Nov. 13, 2020, 3:59 p.m. OK Kotlin TESTS 26 280 15872000
98327916 2020akadaver D Nov. 13, 2020, 5:58 p.m. OK Kotlin TESTS 26 779 3788800
98328366 2020akadaver D Nov. 13, 2020, 6:03 p.m. OK Kotlin TESTS 26 873 3686400
98316969 tarattata1 D Nov. 13, 2020, 3:59 p.m. OK MS C++ 2017 TESTS 26 108 3993600
98331728 Gravekper D Nov. 13, 2020, 6:56 p.m. OK MS C++ 2017 TESTS 26 280 5427200
98346959 con-fec-tion D Nov. 14, 2020, 3:10 a.m. OK MS C++ 2017 TESTS 26 546 409600
98346919 Sunsc123 D Nov. 14, 2020, 3:09 a.m. OK MS C++ 2017 TESTS 26 577 409600
98315523 terry_u16 D Nov. 13, 2020, 3:52 p.m. OK .NET Core C# TESTS 26 124 6860800
98307903 mban259 D Nov. 13, 2020, 3:23 p.m. OK .NET Core C# TESTS 26 155 20480000
98314764 Yupiteru D Nov. 13, 2020, 3:48 p.m. OK .NET Core C# TESTS 26 187 19353600
98342809 generic_placeholder_name D Nov. 14, 2020, 1:09 a.m. OK PyPy 3 TESTS 26 233 13414400
98328444 manish.17 D Nov. 13, 2020, 6:04 p.m. OK PyPy 3 TESTS 26 248 14540800
98329009 jimm89 D Nov. 13, 2020, 6:12 p.m. OK PyPy 3 TESTS 26 311 12595200
98323226 jimm89 D Nov. 13, 2020, 4:33 p.m. OK PyPy 3 TESTS 26 342 12390400
98312182 shuyefan D Nov. 13, 2020, 3:38 p.m. OK PyPy 3 TESTS 26 343 19865600
98320398 at_f D Nov. 13, 2020, 4:16 p.m. OK PyPy 3 TESTS 26 358 17612800
98331045 gintoki_s D Nov. 13, 2020, 6:44 p.m. OK PyPy 3 TESTS 26 404 10956800
98330382 anArtist D Nov. 13, 2020, 6:33 p.m. OK PyPy 3 TESTS 26 421 11980800
98318912 eepsilon D Nov. 13, 2020, 4:08 p.m. OK PyPy 3 TESTS 26 436 11878400
98329017 celerity D Nov. 13, 2020, 6:12 p.m. OK PyPy 3 TESTS 26 436 12902400
98350289 srijan.sarkar D Nov. 14, 2020, 4:40 a.m. OK Python 2 TESTS 26 326 5632000
98335768 hxu10 D Nov. 13, 2020, 8:20 p.m. OK Python 2 TESTS 26 326 5632000
98337513 fazle_rabbi_ferdaus D Nov. 13, 2020, 9:05 p.m. OK Python 3 TESTS 26 545 13209600
98314254 mkawa2 D Nov. 13, 2020, 3:46 p.m. OK Python 3 TESTS 26 592 12083200
98313255 GeoffreyY D Nov. 13, 2020, 3:42 p.m. OK Rust TESTS 26 904 3379200

remove filters

Back to search problems