Codeforces Round 648 (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
1365 Codeforces Round 648 (Div. 2) FINISHED False 8100 145812311 June 7, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 24302 ) A Matrix Game PROGRAMMING games greedy implementation 1100

B'Ashish and Vivek play a game on a matrix consisting of n rows and m columns, where they take turns claiming cells. Unclaimed cells are represented by 0 , while claimed cells are represented by 1 . The initial state of the matrix is given. There can be some claimed cells in the initial state. In each turn, a player must claim a cell. A cell may be claimed if it is unclaimed and does not share a row or column with any other already claimed cells. When a player is unable to make a move, he loses and the game ends. If Ashish and Vivek take turns to move and Ashish goes first, determine the winner of the game if both of them are playing optimally. Optimal play between two players means that both players choose the best possible strategy to achieve the best possible outcome for themselves. The first line consists of a single integer t (1 <= t <= 50) -- the number of test cases. The description of the test cases follows. The first line of each test case consists of two space-separated integers n , m (1 <= n, m <= 50) -- the number of rows and columns in the matrix. The following n lines consist of m integers each, the j -th integer on the i -th line denoting a_{i,j} (a_{i,j} in {0, 1 }) . For each test case if Ashish wins the game print "Ashish" otherwise print "Vivek" (without quotes). For the first case: One possible scenario could be: Ashish claims cell (1, 1) , Vivek then claims cell (2, 2) . Ashish can neither claim cell (1, 2) , nor cell (2, 1) as cells (1, 1) and (2, 2) are already claimed. Thus Ashish loses. It can be shown that no matter what Ashish plays in this case, Vivek will win. For the second case: Ashish claims cell (1, 1) , the only cell that can be claimed in the first move. After that Vivek has no moves left. For the third case: Ashish cannot make a move, so Vivek wins. For the fourth case: If Ashish claims cell '...

Tutorials

Editorial — Codeforces Round #648

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
83182799 ijk13 A June 9, 2020, 3:47 a.m. OK Clang++17 Diagnostics TESTS 20 342 0 1100
82883054 joker420 A June 7, 2020, 7:13 p.m. OK Clang++17 Diagnostics TESTS 20 343 0 1100
83088691 RohithRo A June 8, 2020, 6:21 a.m. OK Clang++17 Diagnostics TESTS 20 405 0 1100
83115336 Aftery142 A June 8, 2020, 8:33 a.m. OK FPC TESTS 20 31 0 1100
83374113 Kakoi-to-chelovechek A June 11, 2020, 11:07 a.m. OK FPC TESTS 20 46 0 1100
83122308 sakhawatsadi A June 8, 2020, 10 a.m. OK GNU C11 TESTS 20 31 0 1100
83125482 pratyushranjan A June 8, 2020, 10:40 a.m. OK GNU C11 TESTS 20 31 0 1100
83168029 Ronojoy_1903133 A June 8, 2020, 7:30 p.m. OK GNU C11 TESTS 20 31 0 1100
83544872 Rohith01 A June 12, 2020, 3:28 p.m. OK GNU C11 TESTS 20 31 0 1100
82890778 Galactic_yoyo A June 7, 2020, 9:27 p.m. OK GNU C11 TESTS 20 31 0 1100
82904102 Nikhil_Rathi A June 8, 2020, 4:04 a.m. OK GNU C11 TESTS 20 31 0 1100
82905656 ajoydey00001 A June 8, 2020, 4:32 a.m. OK GNU C11 TESTS 20 31 0 1100
82890858 h3ll0w0rld A June 7, 2020, 9:29 p.m. OK GNU C11 TESTS 20 31 0 1100
83113375 sakhawatsadi A June 8, 2020, 8:10 a.m. OK GNU C11 TESTS 20 31 0 1100
83263607 Hasib786 A June 10, 2020, 3:04 a.m. OK GNU C11 TESTS 20 31 307200 1100
83088491 yasugongshang A June 8, 2020, 6:18 a.m. OK GNU C++11 TESTS 20 15 0 1100
83121574 iyua A June 8, 2020, 9:51 a.m. OK GNU C++11 TESTS 20 15 0 1100
83220256 xukuan A June 9, 2020, 12:55 p.m. OK GNU C++11 TESTS 20 15 0 1100
83116325 luojz A June 8, 2020, 8:46 a.m. OK GNU C++11 TESTS 20 15 409600 1100
83223347 _zay A June 9, 2020, 1:35 p.m. OK GNU C++11 TESTS 20 15 1945600 1100
83126270 jiedai A June 8, 2020, 10:49 a.m. OK GNU C++11 TESTS 20 30 0 1100
82972537 YHHxBULIATANIA A June 8, 2020, 5:22 a.m. OK GNU C++11 TESTS 20 30 102400 1100
83380809 hxkj_99 A June 11, 2020, 12:37 p.m. OK GNU C++11 TESTS 20 31 0 1100
83571522 ren_jian_cheng A June 13, 2020, 2:20 a.m. OK GNU C++11 TESTS 20 31 0 1100
83348272 devils13 A June 11, 2020, 4:35 a.m. OK GNU C++11 TESTS 20 31 0 1100
83378417 boxnos A June 11, 2020, 12:05 p.m. OK GNU C++14 TESTS 20 30 102400 1100
83352643 LSD. A June 11, 2020, 6:03 a.m. OK GNU C++14 TESTS 20 31 0 1100
83215611 Lola0213 A June 9, 2020, 11:50 a.m. OK GNU C++14 TESTS 20 31 0 1100
83303373 utkarshgupta776 A June 10, 2020, 1:26 p.m. OK GNU C++14 TESTS 20 31 0 1100
82882515 winter_summer A June 7, 2020, 7:07 p.m. OK GNU C++14 TESTS 20 31 0 1100
82972436 justanotherlad A June 8, 2020, 5:21 a.m. OK GNU C++14 TESTS 20 31 0 1100
83106004 saurav1717 A June 8, 2020, 6:37 a.m. OK GNU C++14 TESTS 20 31 0 1100
83181424 mayiyang A June 9, 2020, 3:13 a.m. OK GNU C++14 TESTS 20 31 0 1100
83184714 AbhayMistry A June 9, 2020, 4:34 a.m. OK GNU C++14 TESTS 20 31 0 1100
83320275 manas_uni A June 10, 2020, 4:35 p.m. OK GNU C++14 TESTS 20 31 102400 1100
82905427 hilmy021 A June 8, 2020, 4:28 a.m. OK GNU C++17 TESTS 20 30 0 1100
83337579 rakesh_roy_plabon A June 10, 2020, 10:16 p.m. OK GNU C++17 TESTS 20 31 0 1100
83572823 lixingrui A June 13, 2020, 2:59 a.m. OK GNU C++17 TESTS 20 31 0 1100
83506644 ephemeralsadness A June 12, 2020, 7:13 a.m. OK GNU C++17 TESTS 20 31 0 1100
83493103 chunmeng2211 A June 12, 2020, 3:13 a.m. OK GNU C++17 TESTS 20 31 0 1100
83337549 flayer_hunter A June 10, 2020, 10:15 p.m. OK GNU C++17 TESTS 20 31 0 1100
83324755 Harolinch A June 10, 2020, 5:34 p.m. OK GNU C++17 TESTS 20 31 0 1100
83278554 frn_07 A June 10, 2020, 7:39 a.m. OK GNU C++17 TESTS 20 31 0 1100
83255794 AkritiG A June 9, 2020, 9:47 p.m. OK GNU C++17 TESTS 20 31 0 1100
83251747 asafiul A June 9, 2020, 7:49 p.m. OK GNU C++17 TESTS 20 31 0 1100
83138888 Phortox A June 8, 2020, 1:24 p.m. OK GNU C++17 (64) TESTS 20 30 0 1100
83570830 marX A June 13, 2020, 1:53 a.m. OK GNU C++17 (64) TESTS 20 30 102400 1100
83154054 zxcv_1 A June 8, 2020, 4:10 p.m. OK GNU C++17 (64) TESTS 20 31 0 1100
83176638 peroon A June 9, 2020, 12:27 a.m. OK GNU C++17 (64) TESTS 20 31 0 1100
83188798 soymilk A June 9, 2020, 5:52 a.m. OK GNU C++17 (64) TESTS 20 31 0 1100
83204440 cheissmart A June 9, 2020, 9:24 a.m. OK GNU C++17 (64) TESTS 20 31 0 1100
83227628 hltk A June 9, 2020, 2:26 p.m. OK GNU C++17 (64) TESTS 20 31 0 1100
83346854 misra_17 A June 11, 2020, 4 a.m. OK GNU C++17 (64) TESTS 20 31 0 1100
83146899 satvik_071 A June 8, 2020, 2:55 p.m. OK GNU C++17 (64) TESTS 20 31 0 1100
83150902 rockoanna A June 8, 2020, 3:34 p.m. OK GNU C++17 (64) TESTS 20 31 0 1100
82971449 takezawa A June 8, 2020, 5:06 a.m. OK Go TESTS 20 46 307200 1100
82890348 glebsamsonov A June 7, 2020, 9:15 p.m. OK Go TESTS 20 46 34713600 1100
83112684 synapse A June 8, 2020, 8:02 a.m. OK Go TESTS 20 62 307200 1100
82899582 BugLeave A June 8, 2020, 2:34 a.m. OK Go TESTS 20 62 307200 1100
83234949 NGUYEN_THANH_LOI A June 9, 2020, 3:43 p.m. OK Go TESTS 20 77 102400 1100
82895212 sighduck A June 8, 2020, 12:13 a.m. OK Go TESTS 20 77 307200 1100
83234761 NGUYEN_THANH_LOI A June 9, 2020, 3:41 p.m. OK Go TESTS 20 78 102400 1100
83145644 NGUYEN_THANH_LOI A June 8, 2020, 2:42 p.m. OK Go TESTS 20 717 307200 1100
83170439 Fedosik A June 8, 2020, 8:25 p.m. OK Go TESTS 20 717 4505600 1100
83384719 yah01 A June 11, 2020, 1:32 p.m. OK Go TESTS 20 732 0 1100
83330703 odomontois A June 10, 2020, 7:11 p.m. OK Haskell TESTS 20 31 102400 1100
83482382 nowyyz A June 11, 2020, 9:06 p.m. OK Haskell TESTS 20 77 102400 1100
83158740 Laurens A June 8, 2020, 5:14 p.m. OK Haskell TESTS 20 77 102400 1100
83480886 bckslsh03 A June 11, 2020, 8:29 p.m. OK Java 11 TESTS 20 156 0 1100
83292278 rajparekh2024 A June 10, 2020, 10:55 a.m. OK Java 11 TESTS 20 171 0 1100
83154174 ImpossibleCode A June 8, 2020, 4:11 p.m. OK Java 11 TESTS 20 171 0 1100
82886415 yahoo1529 A June 7, 2020, 7:57 p.m. OK Java 11 TESTS 20 171 0 1100
83367327 pennyIsLove A June 11, 2020, 9:33 a.m. OK Java 11 TESTS 20 186 0 1100
83340206 Clowyy A June 11, 2020, 12:32 a.m. OK Java 11 TESTS 20 186 0 1100
83108698 pgupta9830 A June 8, 2020, 7:10 a.m. OK Java 11 TESTS 20 186 0 1100
82901652 zhupeijun A June 8, 2020, 3:18 a.m. OK Java 11 TESTS 20 186 0 1100
83204068 nickleoden299 A June 9, 2020, 9:18 a.m. OK Java 11 TESTS 20 187 0 1100
83250536 TimmyThinMints A June 9, 2020, 7:25 p.m. OK Java 11 TESTS 20 187 0 1100
83473252 nidhigoel A June 11, 2020, 6:21 p.m. OK Java 8 TESTS 20 109 0 1100
83325496 Peter_Fahmi A June 10, 2020, 5:45 p.m. OK Java 8 TESTS 20 109 0 1100
83219547 labdhi A June 9, 2020, 12:46 p.m. OK Java 8 TESTS 20 109 0 1100
83190671 tahasin A June 9, 2020, 6:19 a.m. OK Java 8 TESTS 20 109 0 1100
83172216 Naman_123 A June 8, 2020, 9:10 p.m. OK Java 8 TESTS 20 109 0 1100
83153223 dyhu083 A June 8, 2020, 4:01 p.m. OK Java 8 TESTS 20 109 0 1100
83125917 niteshnanda A June 8, 2020, 10:45 a.m. OK Java 8 TESTS 20 109 0 1100
83112649 bluesky111 A June 8, 2020, 8:02 a.m. OK Java 8 TESTS 20 109 0 1100
82902837 kunalkatiyar9 A June 8, 2020, 3:41 a.m. OK Java 8 TESTS 20 109 0 1100
82902022 mananparmar7042 A June 8, 2020, 3:26 a.m. OK Java 8 TESTS 20 109 0 1100
82883723 Luay A June 7, 2020, 7:21 p.m. OK JavaScript TESTS 20 46 1536000 1100
83200549 koboshi A June 9, 2020, 8:33 a.m. OK Kotlin TESTS 20 124 0 1100
82901424 Spheniscine A June 8, 2020, 3:14 a.m. OK Kotlin TESTS 20 124 0 1100
83166340 shivam1420 A June 8, 2020, 7 p.m. OK Kotlin TESTS 20 155 0 1100
83155364 IsTinG A June 8, 2020, 4:25 p.m. OK Kotlin TESTS 20 155 0 1100
83129598 whiter4bbit A June 8, 2020, 11:30 a.m. OK Kotlin TESTS 20 171 0 1100
83115526 aandrrei A June 8, 2020, 8:36 a.m. OK Kotlin TESTS 20 171 0 1100
82890114 xwood A June 7, 2020, 9:09 p.m. OK Kotlin TESTS 20 186 0 1100
83327731 wbars A June 10, 2020, 6:18 p.m. OK Kotlin TESTS 20 249 204800 1100
82878059 TRR A June 7, 2020, 6:30 p.m. OK Mono C# TESTS 20 77 3072000 1100
82988821 _Trung_Nguyen A June 8, 2020, 5:28 a.m. OK Mono C# TESTS 20 93 6758400 1100
83088821 samir143009 A June 8, 2020, 6:22 a.m. OK Mono C# TESTS 20 93 6758400 1100
83367323 Sloyd A June 11, 2020, 9:33 a.m. OK Mono C# TESTS 20 108 3072000 1100
83564817 ygtcnl A June 12, 2020, 9:31 p.m. OK Mono C# TESTS 20 108 6860800 1100
83570167 eSeF_ A June 13, 2020, 1:25 a.m. OK Mono C# TESTS 20 109 7168000 1100
83180075 vjudge1 A June 9, 2020, 2:35 a.m. OK MS C++ TESTS 20 31 0 1100
83353313 acrux A June 11, 2020, 6:13 a.m. OK MS C++ TESTS 20 46 0 1100
83223368 olpetOdessaONU A June 9, 2020, 1:36 p.m. OK MS C++ TESTS 20 46 0 1100
83190559 vjudge1 A June 9, 2020, 6:18 a.m. OK MS C++ TESTS 20 46 0 1100
83179538 vjudge1 A June 9, 2020, 2:15 a.m. OK MS C++ TESTS 20 46 0 1100
83179205 vjudge5 A June 9, 2020, 2:03 a.m. OK MS C++ TESTS 20 46 0 1100
83181958 vjudge1 A June 9, 2020, 3:27 a.m. OK MS C++ TESTS 20 62 0 1100
83247585 KiranMandhare1997 A June 9, 2020, 6:36 p.m. OK MS C++ TESTS 20 78 0 1100
83256983 pratik_p A June 9, 2020, 10:38 p.m. OK MS C++ TESTS 20 78 512000 1100
83179335 vjudge1 A June 9, 2020, 2:07 a.m. OK MS C++ 2017 TESTS 20 31 0 1100
83180937 vjudge2 A June 9, 2020, 2:59 a.m. OK MS C++ 2017 TESTS 20 46 0 1100
83178479 P___ A June 9, 2020, 1:37 a.m. OK MS C++ 2017 TESTS 20 46 307200 1100
83195750 Silviahsuan A June 9, 2020, 7:29 a.m. OK MS C++ 2017 TESTS 20 46 307200 1100
83195796 vjudge1 A June 9, 2020, 7:29 a.m. OK MS C++ 2017 TESTS 20 46 307200 1100
83190955 vjudge5 A June 9, 2020, 6:23 a.m. OK MS C++ 2017 TESTS 20 62 307200 1100
83247974 TMHazem A June 9, 2020, 6:42 p.m. OK MS C++ 2017 TESTS 20 62 409600 1100
83141885 skymin A June 8, 2020, 2 p.m. OK MS C++ 2017 TESTS 20 77 0 1100
83302164 Gadi A June 10, 2020, 1:10 p.m. OK MS C++ 2017 TESTS 20 77 0 1100
83370245 Van9Lebed A June 11, 2020, 10:12 a.m. OK MS C++ 2017 TESTS 20 77 102400 1100
83140087 not_fred A June 8, 2020, 1:39 p.m. OK Node.js TESTS 20 109 1638400 1100
83111496 Mohamed_Fakhry A June 8, 2020, 7:46 a.m. OK Node.js TESTS 20 109 2355200 1100
83197030 yinlei A June 9, 2020, 7:46 a.m. OK PHP TESTS 20 46 0 1100
83326179 SK_EON A June 10, 2020, 5:56 p.m. OK PyPy 2 TESTS 20 234 3788800 1100
83132409 THEarchitect A June 8, 2020, 12:04 p.m. OK PyPy 3 TESTS 20 171 2560000 1100
83329002 PavelJunior A June 10, 2020, 6:39 p.m. OK PyPy 3 TESTS 20 171 2867200 1100
83055556 unknown_2433 A June 8, 2020, 6:06 a.m. OK PyPy 3 TESTS 20 171 3174400 1100
83250871 Kishen19 A June 9, 2020, 7:32 p.m. OK PyPy 3 TESTS 20 171 3481600 1100
83187362 ngsm A June 9, 2020, 5:27 a.m. OK PyPy 3 TESTS 20 171 3788800 1100
83141324 Dewangee A June 8, 2020, 1:53 p.m. OK PyPy 3 TESTS 20 171 3891200 1100
83037959 Anuranjan_Pandey A June 8, 2020, 5:48 a.m. OK PyPy 3 TESTS 20 171 3891200 1100
83146840 DTUPIS A June 8, 2020, 2:54 p.m. OK PyPy 3 TESTS 20 186 2764800 1100
83166398 psychocarmen A June 8, 2020, 7:01 p.m. OK PyPy 3 TESTS 20 186 3379200 1100
82902651 tirtho2107 A June 8, 2020, 3:38 a.m. OK PyPy 3 TESTS 20 186 3584000 1100
82883148 crapplet A June 7, 2020, 7:14 p.m. OK Python 2 TESTS 20 218 102400 1100
83290520 ComptineDunAutreEte A June 10, 2020, 10:29 a.m. OK Python 2 TESTS 20 249 102400 1100
83152703 D_Jahnvai A June 8, 2020, 3:55 p.m. OK Python 3 TESTS 20 108 0 1100
83213174 wangzai A June 9, 2020, 11:20 a.m. OK Python 3 TESTS 20 109 0 1100
83111642 Harshini.S A June 8, 2020, 7:48 a.m. OK Python 3 TESTS 20 109 0 1100
83210305 hasin_apurbo A June 9, 2020, 10:43 a.m. OK Python 3 TESTS 20 109 307200 1100
83196226 mysticmario A June 9, 2020, 7:35 a.m. OK Python 3 TESTS 20 109 307200 1100
82901634 Liberator187 A June 8, 2020, 3:18 a.m. OK Python 3 TESTS 20 109 307200 1100
83355251 Iamanoutsideer A June 11, 2020, 6:43 a.m. OK Python 3 TESTS 20 124 0 1100
83304993 reddyjaideep17 A June 10, 2020, 1:47 p.m. OK Python 3 TESTS 20 124 0 1100
83293200 iamshaypatriccormac A June 10, 2020, 11:09 a.m. OK Python 3 TESTS 20 124 0 1100
82894486 eugalt A June 7, 2020, 11:43 p.m. OK Python 3 TESTS 20 124 0 1100
82902111 FidFenix A June 8, 2020, 3:28 a.m. OK Ruby TESTS 20 108 204800 1100
82894515 tpoeiras A June 7, 2020, 11:45 p.m. OK Rust TESTS 20 31 0 1100
83373124 cotton100pc A June 11, 2020, 10:53 a.m. OK Rust TESTS 20 31 204800 1100
83326887 Andrey_R A June 10, 2020, 6:07 p.m. OK Rust TESTS 20 31 204800 1100
83196481 shion_ A June 9, 2020, 7:38 a.m. OK Rust TESTS 20 46 102400 1100
83233168 kobae964 A June 9, 2020, 3:23 p.m. OK Rust TESTS 20 46 307200 1100

remove filters

Back to search problems