Codeforces Round 846 (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
1780 Codeforces Round 846 (Div. 2) FINISHED False 7200 62609063 Jan. 25, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 21900 ) A Hayato and School PROGRAMMING constructive algorithms greedy

B'Today Hayato came home from school with homework. In the assignment, Hayato was given an array a of length n . The task was to find 3 numbers in this array whose sum is odd. At school, he claimed that there are such 3 numbers, but Hayato was not sure, so he asked you for help. Answer if there are such three numbers, and if so, output indices i , j , and k such that a_i + a_j + a_k is odd. The odd numbers are integers that are not divisible by 2 : 1 , 3 , 5 , and so on. The first line contains a single integer t ( 1 <= t <= 10^4 ) -- the number of test cases. For each test case, the first line contains one integer n ( 3 <= n <= 300 ) -- the length of a . The second line contains n integers a_1, a_2, ldots, a_n ( 1 <= a_i <= 10^5 ) -- the array a . It is guaranteed that the sum of n over all test cases does not exceed 2 cdot10^5 . For each test case, in the first line print one word "YES" (without quotes) if there are 3 numbers with an odd sum or "NO" (without quotes) if there are no such 3 numbers. If the answer exists, then on the second line print 3 distinct integers i, j, k ( 1 <= i, j, k <= n ) -- the indices of the numbers. If there are several answers, output any. In the first test case, there is one way to choose 3 numbers, and since 1 + 1 + 1 = 3 , this triple is fine for us. In the second test case, you need to choose the numbers 1, 2, 2 , since 1 + 2 + 2 = 5 . In the third test case, there is one way to choose three numbers, but 1 + 2 + 3 = 6 is an even number, so the required triple does not exist. In the fifth test case, no matter what three numbers we choose, their sum is even. '...

Tutorials

111841

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
190596742 bluemegane A Jan. 25, 2023, 10:05 p.m. OK C# 8 TESTS 8 124 3072000
190546986 dmitriy.tereshchenko1989 A Jan. 25, 2023, 3:42 p.m. OK C# 8 TESTS 8 187 3481600
190581939 CleverYyt A Jan. 25, 2023, 6:36 p.m. OK Clang++17 Diagnostics TESTS 8 810 0
190604265 big--head A Jan. 26, 2023, 2:07 a.m. OK Clang++17 Diagnostics TESTS 10 935 5222400
190575103 vinayb479 A Jan. 25, 2023, 5:45 p.m. OK Clang++17 Diagnostics TESTS 8 982 9420800
190571400 abdoEssa22 A Jan. 25, 2023, 5:22 p.m. OK Clang++20 Diagnostics TESTS 8 842 0
190548234 NenadDapic A Jan. 25, 2023, 3:44 p.m. OK FPC TESTS 8 93 0
190558897 vmontenegro A Jan. 25, 2023, 4:12 p.m. OK GNU C11 TESTS 8 61 0
190607382 oculis A Jan. 26, 2023, 3:25 a.m. OK GNU C11 TESTS 11 62 0
190600751 Bugakov_Ivan A Jan. 26, 2023, 12:09 a.m. OK GNU C11 TESTS 8 62 1843200
190616235 koushikk A Jan. 26, 2023, 6 a.m. OK GNU C11 TESTS 12 78 0
190594003 Astroflexx A Jan. 25, 2023, 9:08 p.m. OK GNU C11 TESTS 8 78 0
190564187 SajjadSoykot A Jan. 25, 2023, 4:29 p.m. OK GNU C11 TESTS 8 109 0
190547645 CHAPPATI_TEJA_SANJEEV A Jan. 25, 2023, 3:43 p.m. OK GNU C11 TESTS 8 109 819200
190608228 Leasier A Jan. 26, 2023, 3:45 a.m. OK GNU C11 TESTS 12 124 0
190555665 amansrivastava80815 A Jan. 25, 2023, 4:03 p.m. OK GNU C11 TESTS 8 124 819200
190605467 Smallorange A Jan. 26, 2023, 2:38 a.m. OK GNU C11 TESTS 11 171 0
190602522 Nyemot A Jan. 26, 2023, 1:13 a.m. OK GNU C++14 TESTS 10 31 0
190551713 gty314159 A Jan. 25, 2023, 3:53 p.m. OK GNU C++14 TESTS 8 31 0
190598544 omeganot A Jan. 25, 2023, 10:55 p.m. OK GNU C++14 TESTS 8 31 204800
190590750 bfay A Jan. 25, 2023, 8:17 p.m. OK GNU C++14 TESTS 8 31 204800
190577384 alok64 A Jan. 25, 2023, 6 p.m. OK GNU C++14 TESTS 8 31 204800
190570279 logic_overfl0w A Jan. 25, 2023, 5:16 p.m. OK GNU C++14 TESTS 8 31 204800
190610544 MMSM A Jan. 26, 2023, 4:31 a.m. OK GNU C++14 TESTS 12 46 0
190610502 mohen A Jan. 26, 2023, 4:30 a.m. OK GNU C++14 TESTS 12 46 0
190604525 _fengxiaoyi A Jan. 26, 2023, 2:14 a.m. OK GNU C++14 TESTS 10 46 0
190611149 jiangh0_o A Jan. 26, 2023, 4:42 a.m. OK GNU C++14 TESTS 12 46 0
190614696 I_lv_coding A Jan. 26, 2023, 5:38 a.m. OK GNU C++17 TESTS 12 31 0
190554006 yizhitangzong A Jan. 25, 2023, 3:58 p.m. OK GNU C++17 TESTS 8 31 0
190580724 ajeetgupta80 A Jan. 25, 2023, 6:26 p.m. OK GNU C++17 TESTS 8 31 102400
190578412 Nahid_Faraji A Jan. 25, 2023, 6:07 p.m. OK GNU C++17 TESTS 8 31 102400
190575904 _Hridoy A Jan. 25, 2023, 5:50 p.m. OK GNU C++17 TESTS 8 31 102400
190571054 poituk A Jan. 25, 2023, 5:20 p.m. OK GNU C++17 TESTS 8 31 102400
190573766 CoderVishu A Jan. 25, 2023, 5:37 p.m. OK GNU C++17 TESTS 8 31 204800
190577270 Israt_Jahan_R A Jan. 25, 2023, 5:59 p.m. OK GNU C++17 TESTS 8 31 204800
190579998 tio.proton A Jan. 25, 2023, 6:20 p.m. OK GNU C++17 TESTS 8 31 204800
190585381 overgeared A Jan. 25, 2023, 7:10 p.m. OK GNU C++17 TESTS 8 31 204800
190550240 mcdx9524 A Jan. 25, 2023, 3:49 p.m. OK GNU C++17 (64) TESTS 8 31 0
190551711 devesh_21 A Jan. 25, 2023, 3:53 p.m. OK GNU C++17 (64) TESTS 8 31 0
190559740 incursive A Jan. 25, 2023, 4:15 p.m. OK GNU C++17 (64) TESTS 8 31 0
190595809 Eman_Nasser A Jan. 25, 2023, 9:44 p.m. OK GNU C++17 (64) TESTS 8 31 0
190598431 enslaved A Jan. 25, 2023, 10:52 p.m. OK GNU C++17 (64) TESTS 8 31 0
190607573 CCSU_DZX A Jan. 26, 2023, 3:30 a.m. OK GNU C++17 (64) TESTS 11 31 0
190572443 Sigma_sqr A Jan. 25, 2023, 5:28 p.m. OK GNU C++17 (64) TESTS 8 31 3276800
190573697 Jot_2000 A Jan. 25, 2023, 5:36 p.m. OK GNU C++17 (64) TESTS 8 31 6246400
190604878 ctdrm A Jan. 26, 2023, 2:23 a.m. OK GNU C++17 (64) TESTS 10 46 0
190609023 jdurie A Jan. 26, 2023, 4:03 a.m. OK GNU C++17 (64) TESTS 12 46 0
190569175 Haven_ A Jan. 25, 2023, 5:10 p.m. OK GNU C++20 (64) TESTS 8 15 0
190571833 NO__OB A Jan. 25, 2023, 5:25 p.m. OK GNU C++20 (64) TESTS 8 15 0
190569683 Cyber.Wolf A Jan. 25, 2023, 5:12 p.m. OK GNU C++20 (64) TESTS 8 15 0
190600605 TONEY A Jan. 26, 2023, 12:03 a.m. OK GNU C++20 (64) TESTS 8 15 0
190549988 Nikhil_kadarla A Jan. 25, 2023, 3:48 p.m. OK GNU C++20 (64) TESTS 8 15 0
190565548 lauhemahfus A Jan. 25, 2023, 4:33 p.m. OK GNU C++20 (64) TESTS 8 30 0
190559252 norhan_swidan A Jan. 25, 2023, 4:13 p.m. OK GNU C++20 (64) TESTS 8 30 0
190573740 alikhan.srg A Jan. 25, 2023, 5:37 p.m. OK GNU C++20 (64) TESTS 8 30 0
190587639 koderchit A Jan. 25, 2023, 7:35 p.m. OK GNU C++20 (64) TESTS 8 30 0
190582780 Bodol7 A Jan. 25, 2023, 6:44 p.m. OK GNU C++20 (64) TESTS 8 30 204800
190580615 princeayush04 A Jan. 25, 2023, 6:25 p.m. OK Java 11 TESTS 8 202 0
190569680 foolcoder A Jan. 25, 2023, 5:12 p.m. OK Java 11 TESTS 8 202 0
190603247 wantu A Jan. 26, 2023, 1:36 a.m. OK Java 11 TESTS 10 249 0
190571680 Extradict A Jan. 25, 2023, 5:24 p.m. OK Java 11 TESTS 8 249 1536000
190565462 lock_infinity A Jan. 25, 2023, 4:33 p.m. OK Java 11 TESTS 8 264 0
190571029 LoudSilence A Jan. 25, 2023, 5:20 p.m. OK Java 11 TESTS 8 264 2764800
190586997 hsng299 A Jan. 25, 2023, 7:27 p.m. OK Java 11 TESTS 8 343 0
190581304 newaz420 A Jan. 25, 2023, 6:30 p.m. OK Java 11 TESTS 8 358 0
190549409 Rohit_Aayushmaan A Jan. 25, 2023, 3:47 p.m. OK Java 11 TESTS 8 420 0
190564764 Reaperz A Jan. 25, 2023, 4:31 p.m. OK Java 11 TESTS 8 483 204800
190571498 Yousef_Badr A Jan. 25, 2023, 5:23 p.m. OK Java 17 TESTS 8 233 921600
190572598 Alex_by A Jan. 25, 2023, 5:29 p.m. OK Java 17 TESTS 8 248 307200
190564934 Badass_Nemesis A Jan. 25, 2023, 4:32 p.m. OK Java 17 TESTS 8 265 614400
190615992 anikethend1234 A Jan. 26, 2023, 5:57 a.m. OK Java 17 TESTS 12 280 716800
190600245 harryzhengipsum A Jan. 25, 2023, 11:48 p.m. OK Java 17 TESTS 8 296 102400
190558203 JaaackSparoow A Jan. 25, 2023, 4:10 p.m. OK Java 17 TESTS 8 296 409600
190578777 jyoti_prakash_25 A Jan. 25, 2023, 6:10 p.m. OK Java 17 TESTS 8 296 819200
190557938 aritrasen12345 A Jan. 25, 2023, 4:09 p.m. OK Java 17 TESTS 8 311 307200
190551639 shubhanshu_jha14 A Jan. 25, 2023, 3:52 p.m. OK Java 17 TESTS 8 327 1843200
190583051 tiger10092002 A Jan. 25, 2023, 6:46 p.m. OK Java 17 TESTS 8 342 42188800
190554313 Rolex_shivam A Jan. 25, 2023, 3:59 p.m. OK Java 8 TESTS 8 109 0
190616271 Elias A Jan. 26, 2023, 6 a.m. OK Java 8 TESTS 12 124 0
190614917 yadavDipesh A Jan. 26, 2023, 5:41 a.m. OK Java 8 TESTS 12 124 0
190597420 TheGoldenSmileOfTheNile A Jan. 25, 2023, 10:23 p.m. OK Java 8 TESTS 8 124 0
190570814 sachinjaiswal A Jan. 25, 2023, 5:19 p.m. OK Java 8 TESTS 8 140 0
190569366 ZakiKurdya A Jan. 25, 2023, 5:11 p.m. OK Java 8 TESTS 8 155 0
190585952 cyberAce A Jan. 25, 2023, 7:17 p.m. OK Java 8 TESTS 8 280 0
190613204 vis21 A Jan. 26, 2023, 5:15 a.m. OK Java 8 TESTS 12 327 0
190570058 Sanat04 A Jan. 25, 2023, 5:14 p.m. OK Java 8 TESTS 8 327 0
190576136 Mohamed_M.M.R A Jan. 25, 2023, 5:52 p.m. OK Java 8 TESTS 8 343 0
190600036 TawfekHesham A Jan. 25, 2023, 11:42 p.m. OK MS C++ 2017 TESTS 8 155 1228800
190561775 Spartan3002 A Jan. 25, 2023, 4:21 p.m. OK MS C++ 2017 TESTS 8 171 0
190591984 faiza_35529 A Jan. 25, 2023, 8:35 p.m. OK MS C++ 2017 TESTS 8 186 0
190587632 shorya1835 A Jan. 25, 2023, 7:35 p.m. OK MS C++ 2017 TESTS 8 186 0
190552153 nadia.bazhanova A Jan. 25, 2023, 3:54 p.m. OK MS C++ 2017 TESTS 8 186 0
190577186 akolesnikov2005 A Jan. 25, 2023, 5:59 p.m. OK MS C++ 2017 TESTS 8 187 0
190592083 Khush_08 A Jan. 25, 2023, 8:37 p.m. OK MS C++ 2017 TESTS 8 187 0
190562928 _.prateek._.singh._ A Jan. 25, 2023, 4:25 p.m. OK MS C++ 2017 TESTS 8 202 0
190591935 Khush_08 A Jan. 25, 2023, 8:34 p.m. OK MS C++ 2017 TESTS 8 202 0
190554524 cin_ny A Jan. 25, 2023, 4 p.m. OK MS C++ 2017 TESTS 8 202 12083200
190576177 rsFalse A Jan. 25, 2023, 5:52 p.m. OK Perl TESTS 8 155 0
190583552 Sussy_Baki_Baka_D1ck A Jan. 25, 2023, 6:52 p.m. OK Perl TESTS 8 202 0
190578941 rsFalse A Jan. 25, 2023, 6:11 p.m. OK Perl TESTS 8 233 0
190555554 chin_gis A Jan. 25, 2023, 4:03 p.m. OK PHP TESTS 8 124 0
190569399 chxu23 A Jan. 25, 2023, 5:11 p.m. OK PyPy 3 TESTS 8 233 8704000
190574934 grawlixes A Jan. 25, 2023, 5:44 p.m. OK PyPy 3 TESTS 8 312 10547200
190599981 WalrusRamen21 A Jan. 25, 2023, 11:40 p.m. OK PyPy 3 TESTS 8 389 9625600
190548013 bonamrekhareddy A Jan. 25, 2023, 3:44 p.m. OK PyPy 3 TESTS 8 420 9932800
190571002 l_a_l_u1234 A Jan. 25, 2023, 5:20 p.m. OK PyPy 3 TESTS 8 467 9625600
190569848 JUBHAI A Jan. 25, 2023, 5:13 p.m. OK PyPy 3 TESTS 8 467 9728000
190569453 AmitY33 A Jan. 25, 2023, 5:11 p.m. OK PyPy 3 TESTS 8 499 9523200
190551217 IvanoQWERTY A Jan. 25, 2023, 3:51 p.m. OK PyPy 3 TESTS 8 514 9728000
190570452 l_a_l_u1234 A Jan. 25, 2023, 5:17 p.m. OK PyPy 3 TESTS 8 514 9830400
190557014 Judacas A Jan. 25, 2023, 4:07 p.m. OK PyPy 3 TESTS 8 545 9728000
190604843 InariInDream A Jan. 26, 2023, 2:22 a.m. OK PyPy 3-64 TESTS 10 124 9625600
190611973 SophieHatter A Jan. 26, 2023, 4:55 a.m. OK PyPy 3-64 TESTS 12 171 9932800
190604027 crapcode A Jan. 26, 2023, 2 a.m. OK PyPy 3-64 TESTS 10 171 10137600
190572211 Klept A Jan. 25, 2023, 5:27 p.m. OK PyPy 3-64 TESTS 8 187 9625600
190580170 Klept A Jan. 25, 2023, 6:21 p.m. OK PyPy 3-64 TESTS 8 202 9420800
190575599 gardengnome A Jan. 25, 2023, 5:48 p.m. OK PyPy 3-64 TESTS 8 202 10342400
190605200 Youarenotgood A Jan. 26, 2023, 2:32 a.m. OK PyPy 3-64 TESTS 10 218 10444800
190588925 poornaTheja A Jan. 25, 2023, 7:51 p.m. OK PyPy 3-64 TESTS 8 233 10342400
190578617 ZrjaK A Jan. 25, 2023, 6:09 p.m. OK PyPy 3-64 TESTS 8 265 11776000
190586936 Khaild_Salman A Jan. 25, 2023, 7:27 p.m. OK PyPy 3-64 TESTS 8 295 11161600
190563173 JEANNNNIE A Jan. 25, 2023, 4:26 p.m. OK Python 3 TESTS 8 124 204800
190552973 2010030040Dev A Jan. 25, 2023, 3:56 p.m. OK Python 3 TESTS 8 155 409600
190548897 rumanbhuiyan A Jan. 25, 2023, 3:46 p.m. OK Python 3 TESTS 8 155 716800
190550814 MB8097 A Jan. 25, 2023, 3:50 p.m. OK Python 3 TESTS 8 155 2355200
190575640 viniadd A Jan. 25, 2023, 5:49 p.m. OK Python 3 TESTS 8 171 1740800
190589093 aditya.as A Jan. 25, 2023, 7:53 p.m. OK Python 3 TESTS 8 186 921600
190580255 script_kiddie_noob A Jan. 25, 2023, 6:22 p.m. OK Python 3 TESTS 8 187 204800
190571904 Vaaayu A Jan. 25, 2023, 5:25 p.m. OK Python 3 TESTS 8 187 204800
190576046 Believer_996 A Jan. 25, 2023, 5:51 p.m. OK Python 3 TESTS 8 202 102400
190604736 Muniinder A Jan. 26, 2023, 2:19 a.m. OK Python 3 TESTS 10 202 204800
190557785 manvithchandra A Jan. 25, 2023, 4:09 p.m. OK Ruby 3 TESTS 8 404 204800
190547634 sansen A Jan. 25, 2023, 3:43 p.m. OK Rust 2021 TESTS 8 15 4198400
190580318 infinitesimallie A Jan. 25, 2023, 6:22 p.m. OK Rust 2021 TESTS 8 155 307200

remove filters

Back to search problems