Codeforces Round 891 (Div. 3)

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
1857 Codeforces Round 891 (Div. 3) FINISHED False 8100 45761063 Aug. 7, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 51477 ) A Array Coloring PROGRAMMING greedy math

B'You are given an array consisting of n integers. Your task is to determine whether it is possible to color all its elements in two colors in such a way that the sums of the elements of both colors have the same parity and each color has at least one element colored. For example, if the array is [ 1,2,4,3,2,3,5,4 ], we can color it as follows: [ color{blue}{1}, color{blue}{2}, color{red}{4}, color{blue}{3}, color{red}{2}, color{red}{3}, color{red}{5}, color{red}{4} ], where the sum of the blue elements is 6 and the sum of the red elements is 18 . The first line contains an integer t ( 1 <= t <= 1000 ) -- the number of test cases. Each test case begins with a line containing an integer n ( 2 <= n <= 50 ) -- the length of the array a . The next line contains n integers a_1,a_2, ... , a_n ( 1 <= a_i <= 50 ) -- the elements of the array a . For each test case, output "YES" (without quotes) if it is possible to color the array in two colors in such a way that the sums of the elements of both colors have the same parity and each color has at least one element colored, and "NO" otherwise. You can output "Yes" and "No" in any case (for example, the strings "yES", "yes", and "Yes" will be recognized as correct answers). The first sample is described in the statement. In the second sample, there are only two colorings [ color{blue}{4}, color{red}{7}] and [ color{red}{4}, color{blue}{7}] , but in both cases the parity of sums is different. In the third sample, you can color [ color{blue}{3}, color{blue}{9}, color{red}{8}] and 12 and 8 are both even. '...

Tutorials

119134

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
217784105 Khusniddin2002 A Aug. 8, 2023, 2:10 a.m. OK C# 10 TESTS 3 109 2355200
217776165 bluemegane A Aug. 8, 2023, 12:15 a.m. OK C# 8 TESTS 3 77 2969600
217756769 AbuArifNaim A Aug. 7, 2023, 6:51 p.m. OK Clang++17 Diagnostics TESTS 3 155 0
217775381 zwu2022015071 A Aug. 7, 2023, 11:57 p.m. OK Clang++17 Diagnostics TESTS 3 155 0
217757579 KeshavaD A Aug. 7, 2023, 6:58 p.m. OK Clang++17 Diagnostics TESTS 3 171 11571200
217749662 Bhavesh_T A Aug. 7, 2023, 5:54 p.m. OK Clang++17 Diagnostics TESTS 3 186 0
217745659 nitinteja27 A Aug. 7, 2023, 5:28 p.m. OK Clang++20 Diagnostics TESTS 3 124 0
217777897 Tinnerson A Aug. 8, 2023, 12:50 a.m. OK Clang++20 Diagnostics TESTS 3 171 0
217743601 deveshsingh95 A Aug. 7, 2023, 5:17 p.m. OK Clang++20 Diagnostics TESTS 3 171 0
217767748 Premk A Aug. 7, 2023, 8:54 p.m. OK Clang++20 Diagnostics TESTS 3 186 0
217787365 sharjil312417 A Aug. 8, 2023, 2:47 a.m. OK GNU C11 TESTS 3 15 0
217800889 waterapple A Aug. 8, 2023, 3:43 a.m. OK GNU C11 TESTS 3 15 0
217805799 iwihari A Aug. 8, 2023, 4:45 a.m. OK GNU C11 TESTS 3 15 0
217808890 svwankhade A Aug. 8, 2023, 5:19 a.m. OK GNU C11 TESTS 3 15 0
217809037 svwankhade A Aug. 8, 2023, 5:21 a.m. OK GNU C11 TESTS 3 15 0
217742287 vanshhero5 A Aug. 7, 2023, 5:10 p.m. OK GNU C11 TESTS 3 15 0
217745493 Adiat1234 A Aug. 7, 2023, 5:27 p.m. OK GNU C11 TESTS 3 15 0
217751954 sai_pratheek A Aug. 7, 2023, 6:11 p.m. OK GNU C11 TESTS 3 15 0
217766142 ApocalHyps A Aug. 7, 2023, 8:28 p.m. OK GNU C11 TESTS 3 15 819200
217808833 svwankhade A Aug. 8, 2023, 5:19 a.m. OK GNU C11 TESTS 3 31 0
217776181 HPhong A Aug. 8, 2023, 12:16 a.m. OK GNU C++14 TESTS 3 0 0
217775745 Hanx16 A Aug. 8, 2023, 12:07 a.m. OK GNU C++14 TESTS 3 0 0
217785344 luozhihe A Aug. 8, 2023, 2:24 a.m. OK GNU C++14 TESTS 3 0 0
217786542 luogu_bot4 A Aug. 8, 2023, 2:37 a.m. OK GNU C++14 TESTS 3 0 0
217787201 MrPython A Aug. 8, 2023, 2:45 a.m. OK GNU C++14 TESTS 3 0 0
217801739 yaohaoyou A Aug. 8, 2023, 3:52 a.m. OK GNU C++14 TESTS 3 0 0
217808269 sz_jinzikai01 A Aug. 8, 2023, 5:13 a.m. OK GNU C++14 TESTS 3 0 0
217780673 lichenyu_ac A Aug. 8, 2023, 1:29 a.m. OK GNU C++14 TESTS 3 0 0
217779431 osfly A Aug. 8, 2023, 1:13 a.m. OK GNU C++14 TESTS 3 0 0
217777434 Evan_ A Aug. 8, 2023, 12:40 a.m. OK GNU C++14 TESTS 3 0 0
217810732 Hide_pyw A Aug. 8, 2023, 5:39 a.m. OK GNU C++17 TESTS 3 0 0
217804806 Duckie01 A Aug. 8, 2023, 4:32 a.m. OK GNU C++17 TESTS 3 0 0
217803509 LUFFY_02 A Aug. 8, 2023, 4:14 a.m. OK GNU C++17 TESTS 3 0 0
217801865 pangwt A Aug. 8, 2023, 3:54 a.m. OK GNU C++17 TESTS 3 0 0
217786810 zhangffw A Aug. 8, 2023, 2:40 a.m. OK GNU C++17 TESTS 3 0 0
217781483 01Ravana01 A Aug. 8, 2023, 1:39 a.m. OK GNU C++17 TESTS 3 0 0
217778413 Cheaterkin A Aug. 8, 2023, 12:58 a.m. OK GNU C++17 TESTS 3 0 0
217777198 hegazy23 A Aug. 8, 2023, 12:35 a.m. OK GNU C++17 TESTS 3 0 0
217775995 hungntils A Aug. 8, 2023, 12:12 a.m. OK GNU C++17 TESTS 3 0 0
217775098 _YoussefAmr A Aug. 7, 2023, 11:49 p.m. OK GNU C++17 TESTS 3 0 0
217748314 salo7aa A Aug. 7, 2023, 5:45 p.m. OK GNU C++17 (64) TESTS 3 0 0
217773293 shiro53 A Aug. 7, 2023, 11:02 p.m. OK GNU C++17 (64) TESTS 3 0 0
217773075 enslaved A Aug. 7, 2023, 10:57 p.m. OK GNU C++17 (64) TESTS 3 0 0
217761791 vjudge2 A Aug. 7, 2023, 7:39 p.m. OK GNU C++17 (64) TESTS 3 0 0
217749158 MAGIC_PEACH A Aug. 7, 2023, 5:51 p.m. OK GNU C++17 (64) TESTS 3 0 0
217799911 CN__james1 A Aug. 8, 2023, 3:31 a.m. OK GNU C++17 (64) TESTS 3 15 0
217804981 SakiBee A Aug. 8, 2023, 4:34 a.m. OK GNU C++17 (64) TESTS 3 15 0
217808454 Njaso A Aug. 8, 2023, 5:15 a.m. OK GNU C++17 (64) TESTS 3 15 0
217809614 walilili A Aug. 8, 2023, 5:27 a.m. OK GNU C++17 (64) TESTS 3 15 0
217813089 jilowa4321 A Aug. 8, 2023, 6:02 a.m. OK GNU C++17 (64) TESTS 3 15 0
217808550 stalkkk_19 A Aug. 8, 2023, 5:16 a.m. OK GNU C++20 (64) TESTS 3 0 0
217808818 chatterjeeswastik7772 A Aug. 8, 2023, 5:18 a.m. OK GNU C++20 (64) TESTS 3 0 0
217811079 sujayawale125 A Aug. 8, 2023, 5:43 a.m. OK GNU C++20 (64) TESTS 3 0 0
217811201 l0oper A Aug. 8, 2023, 5:44 a.m. OK GNU C++20 (64) TESTS 3 0 0
217812032 the_number_of_test_case A Aug. 8, 2023, 5:52 a.m. OK GNU C++20 (64) TESTS 3 0 0
217807475 The__Curse A Aug. 8, 2023, 5:04 a.m. OK GNU C++20 (64) TESTS 3 0 0
217807362 qinghuanh A Aug. 8, 2023, 5:03 a.m. OK GNU C++20 (64) TESTS 3 0 0
217807347 Mint_Ice A Aug. 8, 2023, 5:03 a.m. OK GNU C++20 (64) TESTS 3 0 0
217807193 yl_neo A Aug. 8, 2023, 5:01 a.m. OK GNU C++20 (64) TESTS 3 0 0
217807123 Rainandbow A Aug. 8, 2023, 5 a.m. OK GNU C++20 (64) TESTS 3 0 0
217759386 botayhard A Aug. 7, 2023, 7:14 p.m. OK Go TESTS 3 15 5734400
217805493 rohanailoni A Aug. 8, 2023, 4:41 a.m. OK Go TESTS 3 31 512000
217760906 Edge_Tree A Aug. 7, 2023, 7:30 p.m. OK Java 11 TESTS 3 186 40243200
217806005 Nanthakumar06 A Aug. 8, 2023, 4:47 a.m. OK Java 11 TESTS 3 187 0
217778185 anuj921210 A Aug. 8, 2023, 12:55 a.m. OK Java 11 TESTS 3 218 0
217807703 devendrabhandari991 A Aug. 8, 2023, 5:07 a.m. OK Java 11 TESTS 3 233 0
217773563 mschact A Aug. 7, 2023, 11:08 p.m. OK Java 11 TESTS 3 233 0
217751762 sriramsohan A Aug. 7, 2023, 6:10 p.m. OK Java 11 TESTS 3 233 0
217758692 viper01 A Aug. 7, 2023, 7:08 p.m. OK Java 11 TESTS 3 234 0
217799505 Gangster0910 A Aug. 8, 2023, 3:27 a.m. OK Java 11 TESTS 3 249 0
217752280 sriramsohan A Aug. 7, 2023, 6:14 p.m. OK Java 11 TESTS 3 249 0
217759128 abdalla20068440 A Aug. 7, 2023, 7:12 p.m. OK Java 11 TESTS 3 264 0
217743208 Eslam_Ahmed A Aug. 7, 2023, 5:15 p.m. OK Java 17 TESTS 3 155 0
217754406 zlpr A Aug. 7, 2023, 6:30 p.m. OK Java 17 TESTS 3 155 307200
217798323 Sid.0210 A Aug. 8, 2023, 3:14 a.m. OK Java 17 TESTS 3 155 512000
217798113 not_just_rr A Aug. 8, 2023, 3:11 a.m. OK Java 17 TESTS 3 171 0
217799276 bachvnk A Aug. 8, 2023, 3:24 a.m. OK Java 17 TESTS 3 171 307200
217801565 yogesg_25 A Aug. 8, 2023, 3:51 a.m. OK Java 17 TESTS 3 187 0
217749527 troitskayatamara A Aug. 7, 2023, 5:54 p.m. OK Java 17 TESTS 3 187 0
217748989 hkmoff A Aug. 7, 2023, 5:50 p.m. OK Java 17 TESTS 3 187 0
217753483 zlpr A Aug. 7, 2023, 6:23 p.m. OK Java 17 TESTS 3 187 307200
217744662 Ashwani_Y A Aug. 7, 2023, 5:22 p.m. OK Java 17 TESTS 3 187 307200
217782979 chuquwan9964 A Aug. 8, 2023, 1:56 a.m. OK Java 8 TESTS 3 93 0
217766096 var_hash A Aug. 7, 2023, 8:28 p.m. OK Java 8 TESTS 3 93 0
217745540 Zakaria_Eysa A Aug. 7, 2023, 5:27 p.m. OK Java 8 TESTS 3 109 0
217754096 lakshay.sharma.ug21 A Aug. 7, 2023, 6:28 p.m. OK Java 8 TESTS 3 124 0
217806501 Katoch A Aug. 8, 2023, 4:53 a.m. OK Java 8 TESTS 3 155 0
217804432 r.c A Aug. 8, 2023, 4:27 a.m. OK Java 8 TESTS 3 155 0
217761119 hemant57 A Aug. 7, 2023, 7:32 p.m. OK Java 8 TESTS 3 155 0
217799839 nl75 A Aug. 8, 2023, 3:31 a.m. OK Java 8 TESTS 3 171 0
217798659 cssk15 A Aug. 8, 2023, 3:17 a.m. OK Java 8 TESTS 3 171 0
217768287 nikhiltech A Aug. 7, 2023, 9:06 p.m. OK Java 8 TESTS 3 171 0
217741804 y04_bia A Aug. 7, 2023, 5:08 p.m. OK Kotlin 1.6 TESTS 3 217 0
217742310 bekjan.omirzak98 A Aug. 7, 2023, 5:10 p.m. OK Kotlin 1.7 TESTS 3 374 7168000
217785834 guojunze A Aug. 8, 2023, 2:29 a.m. OK MS C++ 2017 TESTS 3 15 0
217765591 maxK99 A Aug. 7, 2023, 8:22 p.m. OK MS C++ 2017 TESTS 3 15 0
217756918 AbuArifNaim A Aug. 7, 2023, 6:52 p.m. OK MS C++ 2017 TESTS 3 15 0
217808194 040328 A Aug. 8, 2023, 5:12 a.m. OK MS C++ 2017 TESTS 3 30 0
217775054 Dowtai A Aug. 7, 2023, 11:48 p.m. OK MS C++ 2017 TESTS 3 31 0
217757622 Gadi A Aug. 7, 2023, 6:59 p.m. OK MS C++ 2017 TESTS 3 31 0
217742381 vivekthegamer999 A Aug. 7, 2023, 5:11 p.m. OK MS C++ 2017 TESTS 3 31 0
217799565 lirejie A Aug. 8, 2023, 3:28 a.m. OK MS C++ 2017 TESTS 3 46 0
217744483 lihe12345678 A Aug. 7, 2023, 5:21 p.m. OK MS C++ 2017 TESTS 3 46 0
217743266 vivekthegamer999 A Aug. 7, 2023, 5:15 p.m. OK MS C++ 2017 TESTS 3 46 0
217760071 0xROoT A Aug. 7, 2023, 7:21 p.m. OK PyPy 3 TESTS 3 108 2252800
217741590 Nikitun A Aug. 7, 2023, 5:07 p.m. OK PyPy 3 TESTS 3 155 4300800
217807769 jawadkaleem1177 A Aug. 8, 2023, 5:07 a.m. OK PyPy 3 TESTS 3 155 4812800
217747774 sumit_chugwani A Aug. 7, 2023, 5:42 p.m. OK PyPy 3 TESTS 3 155 5222400
217750876 Pro_Saps A Aug. 7, 2023, 6:03 p.m. OK PyPy 3 TESTS 3 155 6041600
217743120 sumit_thakur A Aug. 7, 2023, 5:14 p.m. OK PyPy 3 TESTS 3 171 4710400
217783837 WalrusRamen21 A Aug. 8, 2023, 2:07 a.m. OK PyPy 3 TESTS 3 171 4812800
217780256 ramab A Aug. 8, 2023, 1:24 a.m. OK PyPy 3 TESTS 3 171 5427200
217741121 tu144x A Aug. 7, 2023, 5:05 p.m. OK PyPy 3 TESTS 3 186 4812800
217758861 xKRISHNAx A Aug. 7, 2023, 7:10 p.m. OK PyPy 3 TESTS 3 187 4812800
217750880 l0stempl3 A Aug. 7, 2023, 6:03 p.m. OK PyPy 3-64 TESTS 3 62 1843200
217798687 b-baka A Aug. 8, 2023, 3:18 a.m. OK PyPy 3-64 TESTS 3 62 2252800
217796977 b-baka A Aug. 8, 2023, 3 a.m. OK PyPy 3-64 TESTS 3 62 2252800
217773091 b-baka A Aug. 7, 2023, 10:57 p.m. OK PyPy 3-64 TESTS 3 62 2252800
217796350 Youarenotgood A Aug. 8, 2023, 2:54 a.m. OK PyPy 3-64 TESTS 3 62 3481600
217773736 lucifer1004 A Aug. 7, 2023, 11:12 p.m. OK PyPy 3-64 TESTS 3 77 2457600
217749937 DmitrijBezmaternych A Aug. 7, 2023, 5:56 p.m. OK PyPy 3-64 TESTS 3 77 3072000
217752910 damya A Aug. 7, 2023, 6:19 p.m. OK PyPy 3-64 TESTS 3 77 3481600
217764295 giuliomanuzzi A Aug. 7, 2023, 8:07 p.m. OK PyPy 3-64 TESTS 3 77 3686400
217761906 gardengnome A Aug. 7, 2023, 7:40 p.m. OK PyPy 3-64 TESTS 3 78 2457600
217808142 psydi3435 A Aug. 8, 2023, 5:11 a.m. OK Python 3 TESTS 3 30 0
217807414 mafilala A Aug. 8, 2023, 5:03 a.m. OK Python 3 TESTS 3 30 0
217806234 NoLongerHuman A Aug. 8, 2023, 4:50 a.m. OK Python 3 TESTS 3 30 0
217783470 ZhewenYu A Aug. 8, 2023, 2:02 a.m. OK Python 3 TESTS 3 30 0
217760354 AgentTanvir A Aug. 7, 2023, 7:25 p.m. OK Python 3 TESTS 3 30 0
217783766 jz1.1 A Aug. 8, 2023, 2:06 a.m. OK Python 3 TESTS 3 31 0
217766024 22h51a05t9 A Aug. 7, 2023, 8:27 p.m. OK Python 3 TESTS 3 31 0
217756414 caio-felipee A Aug. 7, 2023, 6:48 p.m. OK Python 3 TESTS 3 31 0
217741631 Deon402 A Aug. 7, 2023, 5:07 p.m. OK Python 3 TESTS 3 31 0
217780226 Ig_light A Aug. 8, 2023, 1:23 a.m. OK Python 3 TESTS 3 31 102400
217741838 0x81 A Aug. 7, 2023, 5:08 p.m. OK Ruby 3 TESTS 3 218 819200
217754872 XGptw A Aug. 7, 2023, 6:35 p.m. OK Rust 2021 TESTS 3 0 0
217749312 MenezesDM A Aug. 7, 2023, 5:52 p.m. OK Rust 2021 TESTS 3 15 0
217748491 ihnaqi A Aug. 7, 2023, 5:47 p.m. OK Rust 2021 TESTS 3 31 0

remove filters

Back to search problems