Codeforces Round 659 (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
1383 Codeforces Round 659 (Div. 1) FINISHED False 7200 136221899 July 24, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5088 ) B GameGame PROGRAMMING bitmasks constructive algorithms dp games greedy math

B"Koa the Koala and her best friend want to play a game. The game starts with an array a of length n consisting of non-negative integers. Koa and her best friend move in turns and each have initially a score equal to 0 . Koa starts. Let's describe a move in the game: More formally: if the current score of the player is x and the chosen element is y , his new score will be x oplus y . Here oplus denotes bitwise XOR operation. Note that after a move element y is removed from a . At the end of the game the winner is the player with the maximum score. If both players have the same score then it's a draw. If both players play optimally find out whether Koa will win, lose or draw the game. Each test contains multiple test cases. The first line contains t ( 1 <= t <= 10^4 ) -- the number of test cases. Description of the test cases follows. The first line of each test case contains the integer n ( 1 <= n <= 10^5 ) -- the length of a . The second line of each test case contains n integers a_1, a_2, ldots, a_n ( 0 <= a_i <= 10^9 ) -- elements of a . It is guaranteed that the sum of n over all test cases does not exceed 10^5 . For each test case print: In testcase 1 of the first sample we have: a = [1, 2, 2] . Here Koa chooses 1 , other player has to choose 2 , Koa chooses another 2 . Score for Koa is 1 oplus 2 = 3 and score for other player is 2 so Koa wins. "...

Tutorials

Codeforces Round #659 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
87875839 Gassa B July 24, 2020, 2:48 p.m. OK D TESTS 46 62 10854400
87875494 hos.lyric B July 24, 2020, 2:47 p.m. OK D TESTS 46 62 18227200
87999322 ruban B July 25, 2020, 3:52 p.m. OK Delphi TESTS 46 78 49459200
87920029 physics0523 B July 24, 2020, 4:24 p.m. OK GNU C11 TESTS 46 77 8192000
91702297 EmptySoulist B Sept. 3, 2020, 8:58 a.m. OK GNU C++11 TESTS 46 31 409600
89861394 BeNoble B Aug. 14, 2020, 10:22 a.m. OK GNU C++11 TESTS 46 31 2867200
87908267 Qza_AC B July 24, 2020, 3:53 p.m. OK GNU C++11 TESTS 46 31 4096000
87896379 Lenstar B July 24, 2020, 3:24 p.m. OK GNU C++11 TESTS 46 31 4300800
87886049 J_B_Y B July 24, 2020, 3:04 p.m. OK GNU C++11 TESTS 46 31 4300800
87882048 ohweonfire B July 24, 2020, 2:58 p.m. OK GNU C++11 TESTS 46 31 4300800
88163127 studentGZW B July 28, 2020, 12:29 a.m. OK GNU C++11 TESTS 46 31 4300800
87886411 RNS_KSB B July 24, 2020, 3:05 p.m. OK GNU C++11 TESTS 46 31 4403200
87890386 WYXkk B July 24, 2020, 3:12 p.m. OK GNU C++11 TESTS 46 31 4505600
88419135 hkxadpall B July 30, 2020, 8:40 a.m. OK GNU C++11 TESTS 46 31 4505600
90386733 petjelinux B Aug. 19, 2020, 12:13 p.m. OK GNU C++14 TESTS 46 46 409600
89208593 icysky B Aug. 7, 2020, 1:43 p.m. OK GNU C++14 TESTS 46 46 3686400
90862081 lavenderwithbluish B Aug. 25, 2020, 2:02 a.m. OK GNU C++14 TESTS 46 46 3993600
87969519 kem_palty B July 25, 2020, 8:05 a.m. OK GNU C++14 TESTS 46 46 4096000
87939829 frundemprador B July 24, 2020, 8:04 p.m. OK GNU C++14 TESTS 46 46 4096000
87912726 ShubhamAvasthi B July 24, 2020, 4:05 p.m. OK GNU C++14 TESTS 46 46 4096000
87896281 Linkus B July 24, 2020, 3:24 p.m. OK GNU C++14 TESTS 46 46 4096000
87894864 1207koo B July 24, 2020, 3:21 p.m. OK GNU C++14 TESTS 46 46 4096000
88417357 dPonkratov B July 30, 2020, 8:20 a.m. OK GNU C++14 TESTS 46 46 4096000
87879538 pikmike B July 24, 2020, 2:54 p.m. OK GNU C++14 TESTS 46 46 4096000
90267352 spatarel B Aug. 17, 2020, 11:49 p.m. OK GNU C++17 TESTS 46 46 409600
88564467 jiangly B July 31, 2020, 6:45 a.m. OK GNU C++17 TESTS 46 46 4096000
88548852 yoddhaa B July 31, 2020, 1:48 a.m. OK GNU C++17 TESTS 46 46 4096000
88159661 pavlovoleg4889 B July 27, 2020, 9:35 p.m. OK GNU C++17 TESTS 46 46 4096000
87939789 tinca_matei B July 24, 2020, 8:03 p.m. OK GNU C++17 TESTS 46 46 4096000
88547608 Meeena B July 31, 2020, 1:12 a.m. OK GNU C++17 TESTS 46 46 4198400
87962086 kc_17 B July 25, 2020, 6:06 a.m. OK GNU C++17 TESTS 46 46 4198400
87901515 walnutwaldo20 B July 24, 2020, 3:36 p.m. OK GNU C++17 TESTS 46 46 4812800
87941790 xsc B July 24, 2020, 8:46 p.m. OK GNU C++17 TESTS 46 46 4812800
87877690 LayCurse B July 24, 2020, 2:51 p.m. OK GNU C++17 TESTS 46 46 6246400
87950730 Alphagocc B July 25, 2020, 2:12 a.m. OK GNU C++17 (64) TESTS 46 31 5222400
87890837 NotaMotuaQAQ B July 24, 2020, 3:13 p.m. OK GNU C++17 (64) TESTS 46 31 8908800
90462215 ddvddv B Aug. 20, 2020, 12:34 p.m. OK GNU C++17 (64) TESTS 46 46 0
90899648 GRandle B Aug. 25, 2020, 12:39 p.m. OK GNU C++17 (64) TESTS 46 46 409600
91226729 Geothermal B Aug. 28, 2020, 4:14 p.m. OK GNU C++17 (64) TESTS 46 46 409600
90283012 Heltion B Aug. 18, 2020, 6:44 a.m. OK GNU C++17 (64) TESTS 46 46 409600
88741755 Parsa84 B Aug. 2, 2020, 3:13 p.m. OK GNU C++17 (64) TESTS 46 46 4300800
88699733 user202729_ B Aug. 2, 2020, 2:36 a.m. OK GNU C++17 (64) TESTS 46 46 4300800
88205793 Stepavly B July 28, 2020, 1:05 p.m. OK GNU C++17 (64) TESTS 46 46 4300800
87900987 achvanov B July 24, 2020, 3:35 p.m. OK GNU C++17 (64) TESTS 46 46 4300800
88245864 synapse B July 29, 2020, 2:56 a.m. OK Go TESTS 46 109 11264000
87872809 Lewin B July 24, 2020, 2:43 p.m. OK Java 11 TESTS 46 202 23859200
91442733 dubai03nsr B Aug. 30, 2020, 10:36 p.m. OK Java 11 TESTS 46 218 23961600
87900150 PizzaLovers007 B July 24, 2020, 3:33 p.m. OK Java 11 TESTS 46 233 23859200
87897025 uwi B July 24, 2020, 3:26 p.m. OK Java 11 TESTS 46 233 23961600
87913178 mphillotry B July 24, 2020, 4:06 p.m. OK Java 11 TESTS 46 248 23859200
87904745 awesomelemonade B July 24, 2020, 3:44 p.m. OK Java 11 TESTS 46 248 23859200
87904275 mikit B July 24, 2020, 3:43 p.m. OK Java 11 TESTS 46 249 24064000
88624708 Richard727 B July 31, 2020, 10:33 p.m. OK Java 11 TESTS 46 249 27340800
90713867 yashkundu B Aug. 22, 2020, 7:30 p.m. OK Java 11 TESTS 46 265 23859200
88417714 reniowood B July 30, 2020, 8:24 a.m. OK Java 11 TESTS 46 296 23859200
87895700 spar5h B July 24, 2020, 3:23 p.m. OK Java 8 TESTS 46 124 20480000
87900882 KharYusuf B July 24, 2020, 3:35 p.m. OK Java 8 TESTS 46 140 20787200
88883865 yaoct B Aug. 4, 2020, 3:21 p.m. OK Java 8 TESTS 46 140 24678400
88838184 llaki B Aug. 4, 2020, 3:43 a.m. OK Java 8 TESTS 46 140 24678400
87916124 fetetriste B July 24, 2020, 4:14 p.m. OK Java 8 TESTS 46 140 24678400
88683970 JCKG B Aug. 1, 2020, 5:24 p.m. OK Java 8 TESTS 46 140 24780800
87915692 StayAwayFromBitches B July 24, 2020, 4:13 p.m. OK Java 8 TESTS 46 140 42700800
88174595 elkadymohammed01 B July 28, 2020, 5:50 a.m. OK Java 8 TESTS 46 155 20377600
88400803 abc_000 B July 30, 2020, 4:33 a.m. OK Java 8 TESTS 46 155 20480000
87907307 Charlesna B July 24, 2020, 3:50 p.m. OK Java 8 TESTS 46 155 20787200
87894371 ekaerovets B July 24, 2020, 3:20 p.m. OK Kotlin TESTS 46 155 20582400
87897109 Hakiobo B July 24, 2020, 3:26 p.m. OK Kotlin TESTS 46 155 20992000
88571178 Spheniscine B July 31, 2020, 8:08 a.m. OK Kotlin TESTS 46 155 22323200
88220350 user32 B July 28, 2020, 4:02 p.m. OK Kotlin TESTS 46 155 25190400
88220632 user32 B July 28, 2020, 4:06 p.m. OK Kotlin TESTS 46 156 26521600
88797631 wpansdl1004 B Aug. 3, 2020, 12:24 p.m. OK Kotlin TESTS 46 187 27955200
87915472 alexey.enkov B July 24, 2020, 4:12 p.m. OK Kotlin TESTS 46 327 27033600
91646532 cmplx-xyttmt B Sept. 2, 2020, 1:53 p.m. OK Kotlin TESTS 46 389 7577600
87905188 EmK B July 24, 2020, 3:45 p.m. OK Mono C# TESTS 46 108 11980800
91701079 azukun B Sept. 3, 2020, 8:38 a.m. OK Mono C# TESTS 46 124 16281600
87900935 terry_u16 B July 24, 2020, 3:35 p.m. OK Mono C# TESTS 46 124 24883200
87900225 fiver B July 24, 2020, 3:33 p.m. OK Mono C# TESTS 46 124 233984000
87899956 Yupiteru B July 24, 2020, 3:32 p.m. OK Mono C# TESTS 46 139 15974400
87914846 eSeF_ B July 24, 2020, 4:11 p.m. OK Mono C# TESTS 46 139 87347200
87922061 mban259 B July 24, 2020, 4:29 p.m. OK Mono C# TESTS 46 140 24883200
87899281 tarattata1 B July 24, 2020, 3:31 p.m. OK MS C++ 2017 TESTS 46 62 4403200
87883693 pichulia B July 24, 2020, 3 p.m. OK MS C++ 2017 TESTS 46 78 4812800
87909726 nns2009 B July 24, 2020, 3:57 p.m. OK MS C++ 2017 TESTS 46 124 4096000
87914925 Numbervan B July 24, 2020, 4:11 p.m. OK MS C++ 2017 TESTS 46 124 4096000
88078592 kupriyanov B July 26, 2020, 6:14 p.m. OK MS C++ 2017 TESTS 46 124 4505600
88011278 60D9 B July 25, 2020, 7:22 p.m. OK MS C++ 2017 TESTS 46 156 3686400
88103725 vjudge3 B July 27, 2020, 6:55 a.m. OK MS C++ 2017 TESTS 46 171 3686400
88103707 1912607519 B July 27, 2020, 6:54 a.m. OK MS C++ 2017 TESTS 46 171 3788800
87892158 pajenegod B July 24, 2020, 3:16 p.m. OK PyPy 2 TESTS 46 280 33075200
88896286 shehebe B Aug. 4, 2020, 6:19 p.m. OK PyPy 2 TESTS 46 483 32972800
87908978 alexwice B July 24, 2020, 3:55 p.m. OK PyPy 2 TESTS 46 483 44441600
89192986 SK_EON B Aug. 7, 2020, 9:40 a.m. OK PyPy 2 TESTS 46 904 34201600
89192469 SK_EON B Aug. 7, 2020, 9:32 a.m. OK PyPy 2 TESTS 46 936 34201600
87918082 Hitikkumar B July 24, 2020, 4:19 p.m. OK PyPy 2 TESTS 46 998 32563200
87896095 pineriver B July 24, 2020, 3:24 p.m. OK PyPy 3 TESTS 46 202 29388800
87926633 anagohirame B July 24, 2020, 5:07 p.m. OK PyPy 3 TESTS 46 233 29388800
88437739 manhar B July 30, 2020, 12:20 p.m. OK PyPy 3 TESTS 46 233 30105600
88548135 TheVan B July 31, 2020, 1:26 a.m. OK PyPy 3 TESTS 46 248 28672000
89178890 siyy B Aug. 7, 2020, 6:22 a.m. OK PyPy 3 TESTS 46 296 30412800
88111660 tycyd B July 27, 2020, 8:57 a.m. OK PyPy 3 TESTS 46 296 31027200
88755278 340951987 B Aug. 2, 2020, 6:42 p.m. OK PyPy 3 TESTS 46 296 31232000
87890140 chinerist B July 24, 2020, 3:12 p.m. OK PyPy 3 TESTS 46 311 30924800
87901703 SPD_9X2 B July 24, 2020, 3:36 p.m. OK PyPy 3 TESTS 46 326 30924800
88239596 throwawayatcoder B July 28, 2020, 10:35 p.m. OK PyPy 3 TESTS 46 327 29900800
87903513 nebocco B July 24, 2020, 3:41 p.m. OK Python 3 TESTS 46 202 15462400
87939602 frundemprador B July 24, 2020, 8 p.m. OK Python 3 TESTS 46 748 14540800
90361671 lahari21 B Aug. 19, 2020, 6:07 a.m. OK Python 3 TESTS 46 779 9728000
88851353 ramayasam28 B Aug. 4, 2020, 7:46 a.m. OK Python 3 TESTS 46 779 16281600
88015688 BenL B July 25, 2020, 8:57 p.m. OK Python 3 TESTS 46 811 17510400
87974657 mkawa2 B July 25, 2020, 9:26 a.m. OK Python 3 TESTS 46 872 15974400
88581673 KRC_Swaag B July 31, 2020, 10:22 a.m. OK Python 3 TESTS 46 951 16179200
87906197 su565fx B July 24, 2020, 3:47 p.m. OK Python 3 TESTS 46 967 15872000
87883080 sansen B July 24, 2020, 2:59 p.m. OK Rust TESTS 46 46 6963200
88203668 Strorkis B July 28, 2020, 12:35 p.m. OK Rust TESTS 46 171 6963200
87904863 ngtkana B July 24, 2020, 3:44 p.m. OK Rust TESTS 46 171 7782400
87891521 Russell_Emerine B July 24, 2020, 3:14 p.m. OK Rust TESTS 46 171 9830400

remove filters

Back to search problems