Codeforces Round 704 (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
1492 Codeforces Round 704 (Div. 2) FINISHED False 7200 123281711 Feb. 23, 2021, 9:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1219 ) E Almost Fault-Tolerant Database PROGRAMMING brute force constructive algorithms dfs and similar greedy implementation

B'You are storing an integer array of length m in a database. To maintain internal integrity and protect data, the database stores n copies of this array. Unfortunately, the recent incident may have altered the stored information in every copy in the database. It 's believed, that the incident altered at most two elements in every copy. You need to recover the original array based on the current state of the database. In case there are multiple ways to restore the array, report any. If there is no array that differs from every copy in no more than two positions, report that as well. The first line contains integers n and m ( 2 <= n ; 1 <= m ; n cdot m <= 250 ,000 ) -- the number of copies and the size of the array. Each of the following n lines describes one of the currently stored copies in the database, it consists of m integers s_{i, 1}, s_{i, 2}, ... , s_{i, m} ( 1 <= s_{i, j} <= 10^9 ). If there is an array consistent with all given copies, print "Yes" and then the array itself. The array must have length m and contain integers between 1 and 10^9 only. Otherwise, print "No". If there are multiple possible arrays, print any of them. In the first example, the array [1, 10, 1, 100] differs from first and second copies in just one position, and from the third copy in two positions. In the second example, array [1, 1, 1, 1, 1, 1, 1] is the same as the first copy and differs from all other copies in at most two positions. In the third example, there is no array differing in at most two positions from every database 's copy. '...

Tutorials

Codeforces Round #704 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
108317480 rainboy E Feb. 23, 2021, 3:33 p.m. OK GNU C11 TESTS 111 561 6144000
108303690 zhaojinxi E Feb. 23, 2021, 1:30 p.m. OK GNU C++11 TESTS 109 46 16281600
108348288 Fuko_Ibuki E Feb. 24, 2021, 1:43 a.m. OK GNU C++11 TESTS 113 61 16076800
108352120 Pengzhike E Feb. 24, 2021, 3:24 a.m. OK GNU C++11 TESTS 113 62 7065600
108349877 pbrinotwyh E Feb. 24, 2021, 2:30 a.m. OK GNU C++11 TESTS 113 62 7987200
108311786 Laurie E Feb. 23, 2021, 2:40 p.m. OK GNU C++11 TESTS 110 62 10035200
108310397 WaAccept E Feb. 23, 2021, 2:27 p.m. OK GNU C++11 TESTS 110 62 15974400
108348429 vjudge3 E Feb. 24, 2021, 1:48 a.m. OK GNU C++11 TESTS 113 62 16076800
108353103 Imakf E Feb. 24, 2021, 3:49 a.m. OK GNU C++11 TESTS 113 77 7987200
108346040 little_brush E Feb. 24, 2021, 12:19 a.m. OK GNU C++11 TESTS 113 77 9011200
108352382 skydogli E Feb. 24, 2021, 3:31 a.m. OK GNU C++11 TESTS 113 77 9011200
108333847 Potassium E Feb. 23, 2021, 6:15 p.m. OK GNU C++14 TESTS 112 93 7168000
108348390 LJF007 E Feb. 24, 2021, 1:47 a.m. OK GNU C++14 TESTS 113 108 7168000
108358415 syksykCCC E Feb. 24, 2021, 5:14 a.m. OK GNU C++14 TESTS 113 108 11264000
108315504 Mamedov E Feb. 23, 2021, 3:13 p.m. OK GNU C++14 TESTS 111 109 7168000
108323811 DenOMINATOR E Feb. 23, 2021, 4:40 p.m. OK GNU C++14 TESTS 112 109 7168000
108311868 bkifhr8 E Feb. 23, 2021, 2:41 p.m. OK GNU C++14 TESTS 110 109 8192000
108347190 ShubhamAvasthi E Feb. 24, 2021, 1:06 a.m. OK GNU C++14 TESTS 113 109 8192000
108300358 dlalswp25 E Feb. 23, 2021, 1:07 p.m. OK GNU C++14 TESTS 104 109 9216000
108348658 usernameson E Feb. 24, 2021, 1:55 a.m. OK GNU C++14 TESTS 113 109 14233600
108346081 WanNinger E Feb. 24, 2021, 12:21 a.m. OK GNU C++14 TESTS 113 109 18227200
108350764 RNS_KGJ E Feb. 24, 2021, 2:53 a.m. OK GNU C++17 TESTS 113 62 7577600
108349128 RNS_PWR E Feb. 24, 2021, 2:07 a.m. OK GNU C++17 TESTS 113 108 4198400
108334380 Amit_Bharti E Feb. 23, 2021, 6:23 p.m. OK GNU C++17 TESTS 112 108 7168000
108337869 egor95123657 E Feb. 23, 2021, 7:21 p.m. OK GNU C++17 TESTS 112 108 10035200
108320640 AwA_cc E Feb. 23, 2021, 4:06 p.m. OK GNU C++17 TESTS 112 108 11161600
108313360 cxaphoenix E Feb. 23, 2021, 2:54 p.m. OK GNU C++17 TESTS 111 109 2252800
108353187 742949301 E Feb. 24, 2021, 3:51 a.m. OK GNU C++17 TESTS 113 109 7168000
108352303 tmstrixx E Feb. 24, 2021, 3:29 a.m. OK GNU C++17 TESTS 113 109 7168000
108342616 Burunduk1 E Feb. 23, 2021, 9:22 p.m. OK GNU C++17 TESTS 112 109 7168000
108337957 egor95123657 E Feb. 23, 2021, 7:23 p.m. OK GNU C++17 TESTS 112 109 7168000
108317571 magnus.hegdahl E Feb. 23, 2021, 3:34 p.m. OK GNU C++17 (64) TESTS 111 46 12800000
108344662 LayCurse E Feb. 23, 2021, 10:56 p.m. OK GNU C++17 (64) TESTS 113 46 100761600
108316166 magnus.hegdahl E Feb. 23, 2021, 3:19 p.m. OK GNU C++17 (64) TESTS 111 78 10035200
108314895 wyyxhjth E Feb. 23, 2021, 3:07 p.m. OK GNU C++17 (64) TESTS 111 78 11059200
108320357 Geothermal E Feb. 23, 2021, 4:03 p.m. OK GNU C++17 (64) TESTS 112 78 11673600
108358593 lory1608 E Feb. 24, 2021, 5:16 a.m. OK GNU C++17 (64) TESTS 113 78 12595200
108322652 fivefourthreeone E Feb. 23, 2021, 4:27 p.m. OK GNU C++17 (64) TESTS 112 92 10035200
108300561 TAB_0905 E Feb. 23, 2021, 1:08 p.m. OK GNU C++17 (64) TESTS 107 92 20172800
108345761 smax E Feb. 24, 2021, 12:03 a.m. OK GNU C++17 (64) TESTS 113 93 10035200
108341488 mshiladityam E Feb. 23, 2021, 8:47 p.m. OK GNU C++17 (64) TESTS 112 93 10035200
108322116 0x3F E Feb. 23, 2021, 4:22 p.m. OK Go TESTS 112 233 9011200
108321821 0x3F E Feb. 23, 2021, 4:18 p.m. OK Go TESTS 112 249 9011200
108337992 egor95123657 E Feb. 23, 2021, 7:24 p.m. OK Java 11 TESTS 112 265 0
108353030 Agnimandur E Feb. 24, 2021, 3:47 a.m. OK Java 8 TESTS 113 202 8294400
108334566 ZerooCool E Feb. 23, 2021, 6:26 p.m. OK Java 8 TESTS 112 202 8704000
108338670 knightL E Feb. 23, 2021, 7:38 p.m. OK Kotlin TESTS 112 374 15564800
108305806 Cube219 E Feb. 23, 2021, 1:46 p.m. OK MS C++ 2017 TESTS 110 311 9523200
108323160 Gravekper E Feb. 23, 2021, 4:33 p.m. OK MS C++ 2017 TESTS 112 312 8294400
108318396 marroncastle E Feb. 23, 2021, 3:42 p.m. OK PyPy 3 TESTS 111 436 20992000
108318151 marroncastle E Feb. 23, 2021, 3:39 p.m. OK PyPy 3 TESTS 111 452 18739200
108318172 marroncastle E Feb. 23, 2021, 3:40 p.m. OK PyPy 3 TESTS 111 452 19456000
108302820 at_f E Feb. 23, 2021, 1:24 p.m. OK PyPy 3 TESTS 109 654 27136000
108318035 marroncastle E Feb. 23, 2021, 3:38 p.m. OK PyPy 3 TESTS 111 1731 18329600
108317792 marroncastle E Feb. 23, 2021, 3:36 p.m. OK PyPy 3 TESTS 111 1855 18329600
108316673 marroncastle E Feb. 23, 2021, 3:24 p.m. OK PyPy 3 TESTS 111 1902 23654400
108317383 marroncastle E Feb. 23, 2021, 3:32 p.m. OK PyPy 3 TESTS 111 1965 24166400
108320286 fbesjfcg E Feb. 23, 2021, 4:02 p.m. OK Python 3 TESTS 112 873 17305600
108321672 sh1194 E Feb. 23, 2021, 4:17 p.m. OK Python 3 TESTS 112 1045 17305600
108321926 sh1194 E Feb. 23, 2021, 4:20 p.m. OK Python 3 TESTS 112 1091 17510400
108321637 sh1194 E Feb. 23, 2021, 4:17 p.m. OK Python 3 TESTS 112 1107 17305600
108322036 sh1194 E Feb. 23, 2021, 4:21 p.m. OK Python 3 TESTS 112 1153 17408000

remove filters

Back to search problems