Codeforces Round 626 (Div. 2, based on Moscow Open Olympiad in Informatics)

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
1323 Codeforces Round 626 (Div. 2, based on Moscow Open Olympiad in Informatics) FINISHED False 7200 153779111 March 7, 2020, 9:35 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 19960 ) A Even Subset Sum Problem PROGRAMMING brute force dp greedy implementation

B"You are given an array a consisting of n positive integers. Find a non-empty subset of its elements such that their sum is even (i.e. divisible by 2 ) or determine that there is no such subset. Both the given array and required subset may contain equal values. The first line contains a single integer t ( 1 <= q t <= q 100 ), number of test cases to solve. Descriptions of t test cases follow. A description of each test case consists of two lines. The first line contains a single integer n ( 1 <= q n <= q 100 ), length of array a . The second line contains n integers a_1, a_2, ldots, a_n ( 1 <= q a_i <= q 100 ), elements of a . The given array a can contain equal values (duplicates). For each test case output -1 if there is no such subset of elements. Otherwise output positive integer k , number of elements in the required subset. Then output k distinct integers ( 1 <= q p_i <= q n ), indexes of the chosen elements. If there are multiple solutions output any of them. There are three test cases in the example. In the first test case, you can choose the subset consisting of only the second element. Its sum is 4 and it is even. In the second test case, there is only one non-empty subset of elements consisting of the first element, however sum in it is odd, so there is no solution. In the third test case, the subset consisting of all array's elements has even sum. "...

Tutorials

Codeforces Round #626 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
72631427 daut-dlang A March 7, 2020, 9:43 a.m. OK D TESTS 14 31 0
72630097 TheHedgehog A March 7, 2020, 9:41 a.m. OK Delphi TESTS 14 171 19148800
72677874 AKWarriors A March 7, 2020, 4:52 p.m. OK FPC TESTS 14 30 0
72639697 2005nguyendang A March 7, 2020, 10:09 a.m. OK FPC TESTS 14 31 0
72645823 Sourire1 A March 7, 2020, 10:33 a.m. OK GNU C11 TESTS 14 15 0
72636001 rajan0184.cse19 A March 7, 2020, 9:56 a.m. OK GNU C11 TESTS 14 15 0
72698508 dogdealer27 A March 8, 2020, 2 a.m. OK GNU C11 TESTS 14 15 0
72646174 hnust_xueqian A March 7, 2020, 10:34 a.m. OK GNU C11 TESTS 14 15 0
72652164 Progrmer02 A March 7, 2020, 11:01 a.m. OK GNU C11 TESTS 14 30 0
72640761 Beku.sh A March 7, 2020, 10:13 a.m. OK GNU C11 TESTS 14 30 0
72638094 jierbangying A March 7, 2020, 10:03 a.m. OK GNU C11 TESTS 14 30 0
72638089 -Historia- A March 7, 2020, 10:03 a.m. OK GNU C11 TESTS 14 30 0
72637813 windroses A March 7, 2020, 10:02 a.m. OK GNU C11 TESTS 14 30 0
72636421 hnust_huqiong A March 7, 2020, 9:57 a.m. OK GNU C11 TESTS 14 30 0
72633456 kizunawl A March 7, 2020, 9:47 a.m. OK GNU C++11 TESTS 14 15 0
72632831 wangjinbo A March 7, 2020, 9:46 a.m. OK GNU C++11 TESTS 14 15 0
72632684 jintiandun A March 7, 2020, 9:46 a.m. OK GNU C++11 TESTS 14 15 0
72632549 Myrcella A March 7, 2020, 9:45 a.m. OK GNU C++11 TESTS 14 15 0
72632066 weerapat15 A March 7, 2020, 9:44 a.m. OK GNU C++11 TESTS 14 15 0
72697121 vjudge3 A March 8, 2020, 12:43 a.m. OK GNU C++11 TESTS 14 15 0
72643872 hnust_chensixin A March 7, 2020, 10:25 a.m. OK GNU C++11 TESTS 14 15 0
72643067 phuhuule A March 7, 2020, 10:22 a.m. OK GNU C++11 TESTS 14 15 0
72635452 MN2016 A March 7, 2020, 9:54 a.m. OK GNU C++11 TESTS 14 15 0
72634757 VGizan A March 7, 2020, 9:51 a.m. OK GNU C++11 TESTS 14 15 0
72689273 the_compiler A March 7, 2020, 8:08 p.m. OK GNU C++14 TESTS 14 15 0
72693540 Anus1373 A March 7, 2020, 10:22 p.m. OK GNU C++14 TESTS 14 15 0
72697284 Charles1999 A March 8, 2020, 12:51 a.m. OK GNU C++14 TESTS 14 15 0
72700055 zw_fan A March 8, 2020, 3:06 a.m. OK GNU C++14 TESTS 14 15 0
72698507 avikumar15 A March 8, 2020, 2 a.m. OK GNU C++14 TESTS 14 15 0
72687867 jai_hind_dosto A March 7, 2020, 7:39 p.m. OK GNU C++14 TESTS 14 15 0
72686469 govarun A March 7, 2020, 7:10 p.m. OK GNU C++14 TESTS 14 15 0
72680891 mr.gaurav5643976 A March 7, 2020, 5:22 p.m. OK GNU C++14 TESTS 14 15 0
72679533 oceanic A March 7, 2020, 5:17 p.m. OK GNU C++14 TESTS 14 15 0
72678738 pranaykanjolia A March 7, 2020, 5:05 p.m. OK GNU C++14 TESTS 14 15 0
72682802 Not-Afraid A March 7, 2020, 6:08 p.m. OK GNU C++17 TESTS 14 15 0
72700133 Meteoriii A March 8, 2020, 3:10 a.m. OK GNU C++17 TESTS 14 15 0
72699629 M...... A March 8, 2020, 2:49 a.m. OK GNU C++17 TESTS 14 15 0
72698525 LLOONE A March 8, 2020, 2:01 a.m. OK GNU C++17 TESTS 14 15 0
72698517 thech0sen1 A March 8, 2020, 2 a.m. OK GNU C++17 TESTS 14 15 0
72692458 yessjall A March 7, 2020, 9:41 p.m. OK GNU C++17 TESTS 14 15 0
72686384 mfctanzim_00 A March 7, 2020, 7:09 p.m. OK GNU C++17 TESTS 14 15 0
72681486 Fadil A March 7, 2020, 5:32 p.m. OK GNU C++17 TESTS 14 15 0
72681435 moh.om.ha A March 7, 2020, 5:31 p.m. OK GNU C++17 TESTS 14 15 0
72679268 Robiul_Islam A March 7, 2020, 5:13 p.m. OK GNU C++17 TESTS 14 15 0
72636077 starius A March 7, 2020, 9:56 a.m. OK Go TESTS 14 31 0
72633431 amarjeetanand A March 7, 2020, 9:47 a.m. OK Go TESTS 14 31 0
72631644 toterpinguin A March 7, 2020, 9:43 a.m. OK Go TESTS 14 31 0
72630704 Jughead A March 7, 2020, 9:42 a.m. OK Go TESTS 14 31 0
72628418 synapse A March 7, 2020, 9:38 a.m. OK Go TESTS 14 31 0
72671522 synapse A March 7, 2020, 3 p.m. OK Go TESTS 14 46 0
72634153 snow_bear_328 A March 7, 2020, 9:49 a.m. OK Go TESTS 14 46 0
72679301 Captain_nick A March 7, 2020, 5:13 p.m. OK Java 11 TESTS 14 186 0
72628179 Azakarka A March 7, 2020, 9:37 a.m. OK Java 11 TESTS 14 186 0
72671873 dash2199 A March 7, 2020, 3:06 p.m. OK Java 11 TESTS 14 187 0
72631879 Hexomiter A March 7, 2020, 9:44 a.m. OK Java 11 TESTS 14 187 0
72630937 slow_AF A March 7, 2020, 9:42 a.m. OK Java 11 TESTS 14 187 0
72628577 jenish9599 A March 7, 2020, 9:38 a.m. OK Java 11 TESTS 14 187 0
72628575 Oom A March 7, 2020, 9:38 a.m. OK Java 11 TESTS 14 187 0
72673131 vamsi_odyssey A March 7, 2020, 3:28 p.m. OK Java 11 TESTS 14 202 0
72646872 redbin0471 A March 7, 2020, 10:37 a.m. OK Java 11 TESTS 14 202 0
72639398 O-infinity A March 7, 2020, 10:08 a.m. OK Java 11 TESTS 14 202 0
72628925 robinz62 A March 7, 2020, 9:39 a.m. OK Java 8 TESTS 14 108 0
72628210 rohan03 A March 7, 2020, 9:37 a.m. OK Java 8 TESTS 14 108 0
72689735 ZerooCool A March 7, 2020, 8:20 p.m. OK Java 8 TESTS 14 109 0
72683215 YahiaBadr A March 7, 2020, 6:16 p.m. OK Java 8 TESTS 14 109 0
72670580 formalist A March 7, 2020, 2:43 p.m. OK Java 8 TESTS 14 109 0
72668285 davidSC A March 7, 2020, 2:06 p.m. OK Java 8 TESTS 14 109 0
72639057 cis_pie A March 7, 2020, 10:07 a.m. OK Java 8 TESTS 14 109 0
72633762 Mhmmd.itani A March 7, 2020, 9:48 a.m. OK Java 8 TESTS 14 109 0
72630238 NewtScamander A March 7, 2020, 9:41 a.m. OK Java 8 TESTS 14 109 0
72629994 Tatsuyaaaa A March 7, 2020, 9:41 a.m. OK Java 8 TESTS 14 109 0
72633514 Rinat_ A March 7, 2020, 9:48 a.m. OK JavaScript TESTS 14 46 0
72628576 koboshi A March 7, 2020, 9:38 a.m. OK Kotlin TESTS 14 124 0
72662468 Hakiobo A March 7, 2020, 12:42 p.m. OK Kotlin TESTS 14 140 409600
72629073 Spheniscine A March 7, 2020, 9:39 a.m. OK Kotlin TESTS 14 140 1638400
72634138 frankhannes A March 7, 2020, 9:49 a.m. OK Kotlin TESTS 14 170 716800
72634808 programmerr47 A March 7, 2020, 9:52 a.m. OK Kotlin TESTS 14 171 102400
72630990 Schacher97 A March 7, 2020, 9:42 a.m. OK Kotlin TESTS 14 171 102400
72671325 wbars A March 7, 2020, 2:56 p.m. OK Kotlin TESTS 14 171 512000
72639295 Sckar A March 7, 2020, 10:08 a.m. OK Kotlin TESTS 14 171 716800
72633569 MisterTester A March 7, 2020, 9:48 a.m. OK Kotlin TESTS 14 171 1024000
72632702 Ragusa A March 7, 2020, 9:46 a.m. OK Kotlin TESTS 14 186 716800
72633205 ansergeyg A March 7, 2020, 9:47 a.m. OK Mono C# TESTS 14 46 307200
72694211 StelioKontos A March 7, 2020, 10:53 p.m. OK Mono C# TESTS 14 46 409600
72633630 Anastasiya_Andreevna A March 7, 2020, 9:48 a.m. OK Mono C# TESTS 14 61 307200
72628434 shy3205 A March 7, 2020, 9:38 a.m. OK Mono C# TESTS 14 62 4096000
72628615 mban259 A March 7, 2020, 9:38 a.m. OK Mono C# TESTS 14 62 4198400
72651760 Brokolis A March 7, 2020, 10:59 a.m. OK Mono C# TESTS 14 77 307200
72633716 sergmel A March 7, 2020, 9:48 a.m. OK Mono C# TESTS 14 77 4096000
72646920 geronimo00 A March 7, 2020, 10:37 a.m. OK Mono C# TESTS 14 155 6758400
72698522 vjudge1 A March 8, 2020, 2 a.m. OK MS C++ TESTS 14 15 0
72640508 YTICpoch A March 7, 2020, 10:12 a.m. OK MS C++ TESTS 14 15 0
72697584 vjudge2 A March 8, 2020, 1:05 a.m. OK MS C++ TESTS 14 15 0
72647325 MambaMentality A March 7, 2020, 10:39 a.m. OK MS C++ TESTS 14 30 0
72697856 vjudge1 A March 8, 2020, 1:19 a.m. OK MS C++ TESTS 14 30 0
72676902 vjudge1 A March 7, 2020, 4:35 p.m. OK MS C++ TESTS 14 30 0
72657185 hnust_mengdijie A March 7, 2020, 11:27 a.m. OK MS C++ TESTS 14 30 0
72698333 vjudge3 A March 8, 2020, 1:49 a.m. OK MS C++ TESTS 14 31 0
72698640 vjudge2 A March 8, 2020, 2:07 a.m. OK MS C++ TESTS 14 31 0
72699769 vjudge3 A March 8, 2020, 2:55 a.m. OK MS C++ TESTS 14 31 0
72631251 Naumtsev A March 7, 2020, 9:43 a.m. OK MS C++ 2017 TESTS 14 30 0
72685261 Hura007 A March 7, 2020, 6:47 p.m. OK MS C++ 2017 TESTS 14 30 0
72640447 ip99202 A March 7, 2020, 10:12 a.m. OK MS C++ 2017 TESTS 14 30 0
72637212 ZA139 A March 7, 2020, 10 a.m. OK MS C++ 2017 TESTS 14 30 0
72634637 seoungjun A March 7, 2020, 9:51 a.m. OK MS C++ 2017 TESTS 14 30 0
72634217 ningBr A March 7, 2020, 9:50 a.m. OK MS C++ 2017 TESTS 14 30 0
72633334 Bullbas A March 7, 2020, 9:47 a.m. OK MS C++ 2017 TESTS 14 30 0
72631264 s1mp1e A March 7, 2020, 9:43 a.m. OK MS C++ 2017 TESTS 14 30 0
72629507 PrideBlack A March 7, 2020, 9:40 a.m. OK MS C++ 2017 TESTS 14 30 0
72643332 waddle_dee A March 7, 2020, 10:23 a.m. OK MS C++ 2017 TESTS 14 30 102400
72636568 OnTheWayToTop A March 7, 2020, 9:58 a.m. OK Node.js TESTS 14 171 1331200
72631143 klond90 A March 7, 2020, 9:42 a.m. OK Node.js TESTS 14 171 1433600
72630196 tkain A March 7, 2020, 9:41 a.m. OK Node.js TESTS 14 187 1126400
72630840 deskata1997 A March 7, 2020, 9:42 a.m. OK Node.js TESTS 14 202 1433600
72632103 denchik007orel57 A March 7, 2020, 9:44 a.m. OK PascalABC.NET TESTS 14 327 102400
72675511 mayakin A March 7, 2020, 4:10 p.m. OK PHP TESTS 14 31 0
72643524 ShawnDong A March 7, 2020, 10:24 a.m. OK PyPy 2 TESTS 14 124 204800
72629177 RaquelFolz A March 7, 2020, 9:39 a.m. OK PyPy 2 TESTS 14 140 204800
72629380 rkstalker A March 7, 2020, 9:40 a.m. OK PyPy 2 TESTS 14 155 204800
72631366 yamatoumi A March 7, 2020, 9:43 a.m. OK PyPy 2 TESTS 14 155 307200
72628204 Renshu A March 7, 2020, 9:37 a.m. OK PyPy 2 TESTS 14 155 307200
72630698 snape_here A March 7, 2020, 9:42 a.m. OK PyPy 2 TESTS 14 155 512000
72628414 raj1307 A March 7, 2020, 9:38 a.m. OK PyPy 2 TESTS 14 155 819200
72631831 Gaurav1 A March 7, 2020, 9:44 a.m. OK PyPy 2 TESTS 14 171 819200
72641199 Shevaister A March 7, 2020, 10:15 a.m. OK PyPy 3 TESTS 14 140 0
72693449 m.ni A March 7, 2020, 10:19 p.m. OK PyPy 3 TESTS 14 140 1331200
72686086 anshujha123 A March 7, 2020, 7:03 p.m. OK PyPy 3 TESTS 14 140 1331200
72628083 manish.17 A March 7, 2020, 9:37 a.m. OK PyPy 3 TESTS 14 140 1331200
72669940 udayps055 A March 7, 2020, 2:32 p.m. OK PyPy 3 TESTS 14 140 1433600
72634884 MCArth A March 7, 2020, 9:52 a.m. OK PyPy 3 TESTS 14 140 1433600
72633027 hanka A March 7, 2020, 9:46 a.m. OK PyPy 3 TESTS 14 140 1433600
72632070 marcus.aure A March 7, 2020, 9:44 a.m. OK PyPy 3 TESTS 14 140 1433600
72629024 Unpossible A March 7, 2020, 9:39 a.m. OK PyPy 3 TESTS 14 140 1433600
72645179 TimurABS A March 7, 2020, 10:30 a.m. OK PyPy 3 TESTS 14 155 1331200
72631002 ComptineDunAutreEte A March 7, 2020, 9:42 a.m. OK Python 2 TESTS 14 187 102400
72638358 happy_dalai A March 7, 2020, 10:04 a.m. OK Python 2 TESTS 14 202 102400
72639403 Mike10 A March 7, 2020, 10:08 a.m. OK Python 2 TESTS 14 217 0
72633015 hooded_sweater A March 7, 2020, 9:46 a.m. OK Python 2 TESTS 14 233 102400
72691909 Fly_37 A March 7, 2020, 9:22 p.m. OK Python 3 TESTS 14 108 0
72681169 m80126colin A March 7, 2020, 5:26 p.m. OK Python 3 TESTS 14 108 0
72670244 I__D__ A March 7, 2020, 2:37 p.m. OK Python 3 TESTS 14 108 0
72632524 BUCT_WynnLu A March 7, 2020, 9:45 a.m. OK Python 3 TESTS 14 108 0
72699895 mkawa2 A March 8, 2020, 3 a.m. OK Python 3 TESTS 14 108 307200
72637676 AhmedAbdou A March 7, 2020, 10:02 a.m. OK Python 3 TESTS 14 108 307200
72637055 TAI_zJack1342 A March 7, 2020, 10 a.m. OK Python 3 TESTS 14 108 307200
72633504 aman06016 A March 7, 2020, 9:48 a.m. OK Python 3 TESTS 14 108 307200
72631538 Gold_Three_Fat A March 7, 2020, 9:43 a.m. OK Python 3 TESTS 14 108 307200
72682286 MrAlex18 A March 7, 2020, 6:01 p.m. OK Python 3 TESTS 14 109 0
72642840 molety A March 7, 2020, 10:21 a.m. OK Ruby TESTS 14 46 102400
72631627 sheep0x A March 7, 2020, 9:43 a.m. OK Ruby TESTS 14 61 102400
72630188 simanman A March 7, 2020, 9:41 a.m. OK Ruby TESTS 14 93 102400
72630920 rinzu A March 7, 2020, 9:42 a.m. OK Ruby TESTS 14 124 102400
72631735 rustafarian A March 7, 2020, 9:43 a.m. OK Rust TESTS 14 30 0
72637601 cympfh A March 7, 2020, 10:02 a.m. OK Rust TESTS 14 31 0
72633652 quickwshell A March 7, 2020, 9:48 a.m. OK Rust TESTS 14 31 102400
72642864 akiradeveloper A March 7, 2020, 10:21 a.m. OK Rust TESTS 14 31 204800
72636634 WillToPower A March 7, 2020, 9:58 a.m. OK Rust TESTS 14 46 0
72628574 terraformer A March 7, 2020, 9:38 a.m. OK Rust TESTS 14 46 0

remove filters

Back to search problems