Codeforces Round 684 (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
1439 Codeforces Round 684 (Div. 1) FINISHED False 8100 131556263 Nov. 17, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 9466 ) A1 Binary Table (Easy Version) PROGRAMMING constructive algorithms implementation

B"This is the easy version of the problem. The difference between the versions is in the number of possible operations that can be made. You can make hacks if and only if you solved both versions of the problem. You are given a binary table of size n x m . This table consists of symbols 0 and 1 . You can make such operation: select 3 different cells that belong to one 2 x 2 square and change the symbols in these cells (change 0 to 1 and 1 to 0 ). Your task is to make all symbols in the table equal to 0 . You are allowed to make at most 3nm operations. You don't need to minimize the number of operations. It can be proved that it is always possible. The first line contains a single integer t ( 1 <= q t <= q 5000 ) -- the number of test cases. The next lines contain descriptions of test cases. The first line of the description of each test case contains two integers n , m ( 2 <= q n, m <= q 100 ). Each of the next n lines contains a binary string of length m , describing the symbols of the next row of the table. It is guaranteed that the sum of nm for all test cases does not exceed 20000 . For each test case print the integer k ( 0 <= q k <= q 3nm ) -- the number of operations. In the each of the next k lines print 6 integers x_1, y_1, x_2, y_2, x_3, y_3 ( 1 <= q x_1, x_2, x_3 <= q n, 1 <= q y_1, y_2, y_3 <= q m ) describing the next operation. This operation will be made with three cells (x_1, y_1) , (x_2, y_2) , (x_3, y_3) . These three cells should be different. These three cells should belong into some 2 x 2 square. In the first test case, it is possible to make only one operation with cells (1, 1) , (2, 1) , (2, 2) . After that, all symbols will be equal to 0 . In the second test case: In the fifth test case: "...

Tutorials

Codeforces Round #684[Div1 and Div2] Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
98729432 Gassa A1 Nov. 17, 2020, 4:14 p.m. OK D TESTS 7 46 6144000
98726354 hos.lyric A1 Nov. 17, 2020, 4:06 p.m. OK D TESTS 7 46 6144000
98702692 dengyipeng A1 Nov. 17, 2020, 3:05 p.m. OK GNU C++11 TESTS 7 15 102400
98699658 zld3794955 A1 Nov. 17, 2020, 2:59 p.m. OK GNU C++11 TESTS 7 15 204800
98732572 Hayama_Hikari A1 Nov. 17, 2020, 4:23 p.m. OK GNU C++11 TESTS 7 15 204800
98764054 allfadeaway A1 Nov. 17, 2020, 11:27 p.m. OK GNU C++11 TESTS 7 15 307200
98700283 251 A1 Nov. 17, 2020, 3 p.m. OK GNU C++11 TESTS 7 15 307200
98700124 Grice A1 Nov. 17, 2020, 3 p.m. OK GNU C++11 TESTS 7 15 307200
98698871 LJC00118 A1 Nov. 17, 2020, 2:57 p.m. OK GNU C++11 TESTS 7 15 307200
98731984 ouaan A1 Nov. 17, 2020, 4:21 p.m. OK GNU C++11 TESTS 7 15 307200
98766126 Tommyr7 A1 Nov. 18, 2020, 1:12 a.m. OK GNU C++11 TESTS 7 15 512000
98716714 Chiro_11 A1 Nov. 17, 2020, 3:40 p.m. OK GNU C++11 TESTS 7 15 512000
98709113 orientor A1 Nov. 17, 2020, 3:20 p.m. OK GNU C++14 TESTS 7 15 409600
98770027 zhanggengchen A1 Nov. 18, 2020, 3:15 a.m. OK GNU C++14 TESTS 7 30 307200
98729066 NOOBxCODER A1 Nov. 17, 2020, 4:13 p.m. OK GNU C++14 TESTS 7 30 409600
98708045 olimpo A1 Nov. 17, 2020, 3:17 p.m. OK GNU C++14 TESTS 7 30 409600
98769192 yeeeet A1 Nov. 18, 2020, 2:54 a.m. OK GNU C++14 TESTS 7 30 512000
98705115 GustavK A1 Nov. 17, 2020, 3:10 p.m. OK GNU C++14 TESTS 7 30 614400
98718584 Redsquanium A1 Nov. 17, 2020, 3:45 p.m. OK GNU C++14 TESTS 7 30 819200
98763663 bluesquanium A1 Nov. 17, 2020, 11:06 p.m. OK GNU C++14 TESTS 7 30 819200
98708962 lovelymoon A1 Nov. 17, 2020, 3:20 p.m. OK GNU C++14 TESTS 7 31 0
98696540 LJF007 A1 Nov. 17, 2020, 2:53 p.m. OK GNU C++14 TESTS 7 31 0
98701150 Agua_Podrida A1 Nov. 17, 2020, 3:02 p.m. OK GNU C++17 TESTS 7 15 409600
98705767 zqy1018 A1 Nov. 17, 2020, 3:12 p.m. OK GNU C++17 TESTS 7 30 204800
98717079 _runtimeTerror_ A1 Nov. 17, 2020, 3:41 p.m. OK GNU C++17 TESTS 7 30 307200
98717525 cxaphoenix A1 Nov. 17, 2020, 3:42 p.m. OK GNU C++17 TESTS 7 30 307200
98705392 antonis.white A1 Nov. 17, 2020, 3:11 p.m. OK GNU C++17 TESTS 7 30 307200
98711778 peterr A1 Nov. 17, 2020, 3:27 p.m. OK GNU C++17 TESTS 7 30 409600
98708041 Aldenys A1 Nov. 17, 2020, 3:17 p.m. OK GNU C++17 TESTS 7 30 409600
98705579 tabr A1 Nov. 17, 2020, 3:11 p.m. OK GNU C++17 TESTS 7 30 409600
98718014 mshcherba A1 Nov. 17, 2020, 3:44 p.m. OK GNU C++17 TESTS 7 30 409600
98712628 Serega_Balyuk A1 Nov. 17, 2020, 3:29 p.m. OK GNU C++17 TESTS 7 30 409600
98748870 Handsome2004 A1 Nov. 17, 2020, 5:39 p.m. OK GNU C++17 (64) TESTS 7 15 102400
98696503 egekabas A1 Nov. 17, 2020, 2:53 p.m. OK GNU C++17 (64) TESTS 7 15 307200
98704558 m.hasan01 A1 Nov. 17, 2020, 3:09 p.m. OK GNU C++17 (64) TESTS 7 15 307200
98702671 RobeZH A1 Nov. 17, 2020, 3:05 p.m. OK GNU C++17 (64) TESTS 7 15 512000
98699566 tzaph_ A1 Nov. 17, 2020, 2:59 p.m. OK GNU C++17 (64) TESTS 7 15 512000
98697254 yosupo A1 Nov. 17, 2020, 2:54 p.m. OK GNU C++17 (64) TESTS 7 15 512000
98701974 Marckess A1 Nov. 17, 2020, 3:04 p.m. OK GNU C++17 (64) TESTS 7 15 614400
98715505 Takagi A1 Nov. 17, 2020, 3:37 p.m. OK GNU C++17 (64) TESTS 7 15 819200
98725533 erray A1 Nov. 17, 2020, 4:04 p.m. OK GNU C++17 (64) TESTS 7 30 307200
98711648 MahdiGMK A1 Nov. 17, 2020, 3:27 p.m. OK GNU C++17 (64) TESTS 7 30 307200
98702919 synapse A1 Nov. 17, 2020, 3:06 p.m. OK Go TESTS 7 46 102400
98773115 synapse A1 Nov. 18, 2020, 4:26 a.m. OK Go TESTS 7 46 102400
98706874 mikit A1 Nov. 17, 2020, 3:15 p.m. OK Java 11 TESTS 7 186 0
98706666 iakovlev.zakhar A1 Nov. 17, 2020, 3:14 p.m. OK Java 11 TESTS 7 202 0
98704271 mphillotry A1 Nov. 17, 2020, 3:09 p.m. OK Java 11 TESTS 7 202 0
98762051 soumit915 A1 Nov. 17, 2020, 9:51 p.m. OK Java 11 TESTS 7 202 0
98712398 skittles1412 A1 Nov. 17, 2020, 3:29 p.m. OK Java 11 TESTS 7 218 0
98694950 uwi A1 Nov. 17, 2020, 2:49 p.m. OK Java 11 TESTS 7 234 0
98762355 rreeennnnn A1 Nov. 17, 2020, 10:04 p.m. OK Java 11 TESTS 7 249 1126400
98762345 rreeennnnn A1 Nov. 17, 2020, 10:03 p.m. OK Java 11 TESTS 7 265 1740800
98709682 adp527 A1 Nov. 17, 2020, 3:22 p.m. OK Java 8 TESTS 7 124 0
98708432 procrastinate7 A1 Nov. 17, 2020, 3:18 p.m. OK Java 8 TESTS 7 124 0
98703477 cwise A1 Nov. 17, 2020, 3:07 p.m. OK Java 8 TESTS 7 124 0
98702856 golions A1 Nov. 17, 2020, 3:05 p.m. OK Java 8 TESTS 7 124 0
98714032 ijxjdjd A1 Nov. 17, 2020, 3:33 p.m. OK Java 8 TESTS 7 124 0
98711813 StayAwayFromBitches A1 Nov. 17, 2020, 3:27 p.m. OK Java 8 TESTS 7 139 10956800
98697728 2020akadaver A1 Nov. 17, 2020, 2:55 p.m. OK Java 8 TESTS 7 140 0
98708869 polyakoff A1 Nov. 17, 2020, 3:20 p.m. OK Java 8 TESTS 7 140 0
98695868 robinz62 A1 Nov. 17, 2020, 2:51 p.m. OK Java 8 TESTS 7 140 0
98707953 BNL A1 Nov. 17, 2020, 3:17 p.m. OK Java 8 TESTS 7 140 1433600
98751836 AryssonFigueiredo A1 Nov. 17, 2020, 6:10 p.m. OK Kotlin TESTS 7 171 204800
98712388 tarattata1 A1 Nov. 17, 2020, 3:29 p.m. OK MS C++ 2017 TESTS 7 46 204800
98701251 pichulia A1 Nov. 17, 2020, 3:02 p.m. OK MS C++ 2017 TESTS 7 46 52121600
98726479 Khas_Profit_LLC A1 Nov. 17, 2020, 4:07 p.m. OK MS C++ 2017 TESTS 7 77 204800
98718436 AnnSuperstar A1 Nov. 17, 2020, 3:45 p.m. OK MS C++ 2017 TESTS 7 77 512000
98707722 gnomina007 A1 Nov. 17, 2020, 3:17 p.m. OK MS C++ 2017 TESTS 7 187 80793600
98698099 azukun A1 Nov. 17, 2020, 2:56 p.m. OK .NET Core C# TESTS 7 93 3891200
98702195 keymoon A1 Nov. 17, 2020, 3:04 p.m. OK .NET Core C# TESTS 7 108 3686400
98734209 mban259 A1 Nov. 17, 2020, 4:27 p.m. OK .NET Core C# TESTS 7 109 3379200
98701836 terry_u16 A1 Nov. 17, 2020, 3:03 p.m. OK .NET Core C# TESTS 7 109 5529600
98694030 Yupiteru A1 Nov. 17, 2020, 2:48 p.m. OK .NET Core C# TESTS 7 109 7577600
98702929 riantkb A1 Nov. 17, 2020, 3:06 p.m. OK .NET Core C# TESTS 7 109 10342400
98709227 pineriver A1 Nov. 17, 2020, 3:20 p.m. OK PyPy 3 TESTS 7 202 5734400
98695548 kclee2172 A1 Nov. 17, 2020, 2:51 p.m. OK PyPy 3 TESTS 7 217 6963200
98766557 generic_placeholder_name A1 Nov. 18, 2020, 1:30 a.m. OK PyPy 3 TESTS 7 218 6451200
98696566 conqueror_of_tourist A1 Nov. 17, 2020, 2:53 p.m. OK PyPy 3 TESTS 7 218 6656000
98709911 TheVan A1 Nov. 17, 2020, 3:22 p.m. OK PyPy 3 TESTS 7 248 6553600
98702211 asdsasd A1 Nov. 17, 2020, 3:04 p.m. OK PyPy 3 TESTS 7 248 9420800
98716031 FlakeLCR A1 Nov. 17, 2020, 3:38 p.m. OK PyPy 3 TESTS 7 249 9318400
98702037 SPD_9X2 A1 Nov. 17, 2020, 3:04 p.m. OK PyPy 3 TESTS 7 265 9420800
98719373 mkawa2 A1 Nov. 17, 2020, 3:48 p.m. OK PyPy 3 TESTS 7 280 74444800
98700284 Kira_1234 A1 Nov. 17, 2020, 3 p.m. OK PyPy 3 TESTS 7 295 10240000
98698148 nwi A1 Nov. 17, 2020, 2:56 p.m. OK Python 2 TESTS 7 186 409600
98707043 r57shell A1 Nov. 17, 2020, 3:15 p.m. OK Python 3 TESTS 7 155 614400
98757882 code_code_code A1 Nov. 17, 2020, 7:53 p.m. OK Python 3 TESTS 7 436 1740800
98694450 sansen A1 Nov. 17, 2020, 2:48 p.m. OK Rust TESTS 7 31 512000
98697656 kobae964 A1 Nov. 17, 2020, 2:55 p.m. OK Rust TESTS 7 46 614400
98711090 ngtkana A1 Nov. 17, 2020, 3:25 p.m. OK Rust TESTS 7 139 512000
98692405 GeoffreyY A1 Nov. 17, 2020, 2:45 p.m. OK Rust TESTS 7 358 819200

remove filters

Back to search problems