Codeforces Round 277 (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
486 Codeforces Round 277 (Div. 2) FINISHED False 7200 316105199 Nov. 11, 2014, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 17833 ) B OR in Matrix PROGRAMMING greedy hashing implementation 1400

B'Let 's define logical OR as an operation on two logical values (i. e. values that belong to the set {0, xe2 x80 x891}) that is equal to 1 if either or both of the logical values is set to 1, otherwise it is 0. We can define logical OR of three or more logical values in the same manner: where is equal to 1 if some ai xe2 x80 x89= xe2 x80 x891, otherwise it is equal to 0. Nam has a matrix A consisting of m rows and n columns. The rows are numbered from 1 to m, columns are numbered from 1 to n. Element at row i (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m) and column j (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89j xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n) is denoted as Aij. All elements of A are either 0 or 1. From matrix A, Nam creates another matrix B of the same size using formula: . (Bij is OR of all elements in row i and column j of matrix A) Nam gives you matrix B and challenges you to guess matrix A. Although Nam is smart, he could probably make a mistake while calculating matrix B, since size of A can be large. The first line contains two integer m and n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m, xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100), number of rows and number of columns of matrices respectively. The next m lines each contain n integers separated by spaces describing rows of matrix B (each element of B is either 0 or 1). In the first line, print "NO" if Nam has made a mistake when calculating B, otherwise print "YES". If the first line is "YES", then also print m rows consisting of n integers representing matrix A that can produce given matrix B. If there are several solutions print any one.'...

Tutorials

Codeforces Round #277(Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
36691450 alexey.orlov B March 28, 2018, 11:59 a.m. OK GNU C TESTS 47 30 3686400 1400
39345819 WagdySamih63 B June 18, 2018, 2:29 a.m. OK GNU C TESTS 47 31 102400 1400
36310278 Ehsan_sShuvo B March 15, 2018, 6:47 p.m. OK GNU C++ TESTS 47 15 2150400 1400
36116194 vjudge2 B March 9, 2018, 12:39 p.m. OK GNU C++ TESTS 47 15 2150400 1400
35965413 vjudge5 B March 5, 2018, 12:44 p.m. OK GNU C++ TESTS 47 15 16793600 1400
42232392 vjudge3 B Aug. 29, 2018, 7:26 a.m. OK GNU C++ TESTS 47 30 0 1400
42229024 vjudge5 B Aug. 29, 2018, 5:23 a.m. OK GNU C++ TESTS 47 30 102400 1400
39740453 vjudge4 B June 28, 2018, 10:58 a.m. OK GNU C++ TESTS 47 30 102400 1400
37878003 vjudge2 B May 4, 2018, 8:26 a.m. OK GNU C++ TESTS 47 30 3686400 1400
41828703 rg_cool B Aug. 19, 2018, 1:28 p.m. OK GNU C++ TESTS 47 31 0 1400
38395994 TheBlaDe B May 18, 2018, 9:13 a.m. OK GNU C++ TESTS 47 31 0 1400
42232700 vjudge2 B Aug. 29, 2018, 7:39 a.m. OK GNU C++ TESTS 47 31 102400 1400
54738720 hitman_28 B May 28, 2019, 6:35 a.m. OK GNU C11 TESTS 47 31 102400 1400
44591388 nishantwrp B Oct. 20, 2018, 11:11 a.m. OK GNU C11 TESTS 47 46 0 1400
61681104 kaiboy B Oct. 2, 2019, 1:09 a.m. OK GNU C11 TESTS 47 46 102400 1400
68104812 Piccacu B Jan. 3, 2020, 6:23 a.m. OK GNU C11 TESTS 47 46 102400 1400
44700111 demoralizer B Oct. 22, 2018, 2:29 p.m. OK GNU C11 TESTS 47 46 102400 1400
54343190 dhruvmalh B May 18, 2019, 11:16 a.m. OK GNU C11 TESTS 47 46 102400 1400
44540225 Muditbhardwaj B Oct. 19, 2018, 11:07 a.m. OK GNU C11 TESTS 47 46 102400 1400
42484293 chinababka B Sept. 5, 2018, 8:02 a.m. OK GNU C11 TESTS 47 46 307200 1400
65389932 vjudge3 B Nov. 19, 2019, 4:56 p.m. OK GNU C11 TESTS 47 62 102400 1400
61674552 kaiboy B Oct. 1, 2019, 7:57 p.m. OK GNU C11 TESTS 47 62 102400 1400
36283020 Tahseen B March 14, 2018, 5:02 p.m. OK GNU C++11 TESTS 47 15 2150400 1400
36116205 lanlanjun B March 9, 2018, 12:39 p.m. OK GNU C++11 TESTS 47 15 2150400 1400
36113423 lanlanjun B March 9, 2018, 11:12 a.m. OK GNU C++11 TESTS 47 15 2252800 1400
37703524 groot_27 B April 29, 2018, 8:11 a.m. OK GNU C++11 TESTS 47 15 3584000 1400
36045953 andwho B March 7, 2018, 1:24 p.m. OK GNU C++11 TESTS 47 15 4096000 1400
46372102 thehoang511_antihacking B Nov. 29, 2018, 4:23 p.m. OK GNU C++11 TESTS 47 30 102400 1400
68847937 QWERTY666 B Jan. 15, 2020, 8 a.m. OK GNU C++11 TESTS 47 30 102400 1400
37362058 dragonslayerintraining B April 15, 2018, 10:01 p.m. OK GNU C++11 TESTS 47 30 3379200 1400
36518307 LanaDelRey B March 23, 2018, 1:34 a.m. OK GNU C++11 TESTS 47 30 3584000 1400
38127379 wxh571001500 B May 12, 2018, 4:24 a.m. OK GNU C++11 TESTS 47 30 3891200 1400
49114389 shaghayeghlolo B Jan. 28, 2019, 4:20 p.m. OK GNU C++14 TESTS 47 15 102400 1400
61982912 mehak_goel B Oct. 6, 2019, 12:36 p.m. OK GNU C++14 TESTS 47 15 102400 1400
61096975 rahulahlawat29 B Sept. 23, 2019, 3:59 a.m. OK GNU C++14 TESTS 47 15 102400 1400
58353884 _____yash_garg B Aug. 5, 2019, 6:25 p.m. OK GNU C++14 TESTS 47 15 102400 1400
54155760 achalkumar076 B May 15, 2019, 3:59 a.m. OK GNU C++14 TESTS 47 15 102400 1400
49837336 Lama_Modar B Feb. 12, 2019, 4:46 p.m. OK GNU C++14 TESTS 47 15 102400 1400
49058006 sarthakoherwal B Jan. 27, 2019, 2:09 p.m. OK GNU C++14 TESTS 47 15 102400 1400
39279311 Ahmed_Morsy B June 16, 2018, 5:17 a.m. OK GNU C++14 TESTS 47 15 102400 1400
64366455 chaitanyarai21 B Nov. 6, 2019, 1:09 p.m. OK GNU C++14 TESTS 47 15 204800 1400
68033320 SHQAIR B Jan. 1, 2020, 10:36 a.m. OK GNU C++14 TESTS 47 15 204800 1400
67992797 prathamesh09 B Dec. 31, 2019, 6:13 a.m. OK GNU C++17 TESTS 47 15 0 1400
51160853 sejfsnmndkcjdoc B March 11, 2019, 12:19 p.m. OK GNU C++17 TESTS 47 15 102400 1400
51441077 pranavn10 B March 18, 2019, 9:58 a.m. OK GNU C++17 TESTS 47 15 102400 1400
52676244 tozar B April 13, 2019, 9:45 a.m. OK GNU C++17 TESTS 47 15 102400 1400
53218237 vjudge2 B April 24, 2019, 10:20 a.m. OK GNU C++17 TESTS 47 15 102400 1400
63680921 MeeraJ B Oct. 28, 2019, 7:57 p.m. OK GNU C++17 TESTS 47 15 102400 1400
67020096 nitesh_scorpio B Dec. 16, 2019, 12:41 p.m. OK GNU C++17 TESTS 47 15 102400 1400
43645449 vjudge3 B Oct. 1, 2018, 1:33 p.m. OK GNU C++17 TESTS 47 15 102400 1400
55287218 Arjun_Thakur B June 8, 2019, 5:44 a.m. OK GNU C++17 TESTS 47 15 204800 1400
45867537 Petro1488 B Nov. 17, 2018, 8:38 a.m. OK GNU C++17 TESTS 47 15 409600 1400
65493678 NGUYEN_THANH_LOI B Nov. 21, 2019, 3:43 p.m. OK Go TESTS 47 61 0 1400
65445277 NGUYEN_THANH_LOI B Nov. 20, 2019, 3:45 p.m. OK Go TESTS 47 77 0 1400
65345768 an09mous B Nov. 19, 2019, 12:31 p.m. OK Java 8 TESTS 47 109 0 1400
59592583 Heisen_Berg B Aug. 27, 2019, 9:45 p.m. OK Java 8 TESTS 47 109 0 1400
58167375 T_Nady B Aug. 2, 2019, 9:37 a.m. OK Java 8 TESTS 47 109 0 1400
53851387 vishal.a.burman23 B May 7, 2019, 1:38 p.m. OK Java 8 TESTS 47 109 0 1400
49964903 Naman_123 B Feb. 15, 2019, 8:09 p.m. OK Java 8 TESTS 47 109 0 1400
47003298 KOPOBA B Dec. 14, 2018, 12:43 p.m. OK Java 8 TESTS 47 109 0 1400
45478917 deepak4669 B Nov. 9, 2018, 1:46 p.m. OK Java 8 TESTS 47 109 0 1400
60526397 insane_28 B Sept. 14, 2019, 10:34 a.m. OK Java 8 TESTS 47 124 0 1400
66493869 bluesky111 B Dec. 8, 2019, 9:39 a.m. OK Java 8 TESTS 47 124 0 1400
66598995 minaezzat B Dec. 10, 2019, 3:48 p.m. OK Java 8 TESTS 47 124 0 1400
43807380 montacir B Oct. 4, 2018, 8:33 p.m. OK JavaScript TESTS 47 61 2252800 1400
61334158 david_varela B Sept. 26, 2019, 3:54 p.m. OK Kotlin TESTS 47 186 1228800 1400
62933243 bachnx_epu B Oct. 19, 2019, 1:19 p.m. OK Kotlin TESTS 47 187 0 1400
38977187 cyansea B June 5, 2018, 7 p.m. OK Kotlin TESTS 47 187 22323200 1400
38075279 ymrg3307 B May 9, 2018, 3:03 p.m. OK Mono C# TESTS 47 61 8806400 1400
44276527 nemars B Oct. 13, 2018, 10:15 p.m. OK Mono C# TESTS 47 62 4198400 1400
53214059 vjudge4 B April 24, 2019, 7:34 a.m. OK MS C++ TESTS 47 30 102400 1400
53673772 GrimReaper42 B May 2, 2019, 2:36 p.m. OK MS C++ TESTS 47 31 0 1400
53673660 GrimReaper42 B May 2, 2019, 2:32 p.m. OK MS C++ TESTS 47 31 0 1400
64523455 vjudge4 B Nov. 8, 2019, 1:02 p.m. OK MS C++ TESTS 47 31 102400 1400
64552171 vjudge1 B Nov. 9, 2019, 12:34 a.m. OK MS C++ TESTS 47 31 102400 1400
60016362 vjudge5 B Sept. 4, 2019, 11:40 a.m. OK MS C++ TESTS 47 31 102400 1400
59066688 vjudge1 B Aug. 19, 2019, 2:15 a.m. OK MS C++ TESTS 47 31 102400 1400
59063816 vjudge5 B Aug. 19, 2019, 12:33 a.m. OK MS C++ TESTS 47 31 102400 1400
58987745 vjudge3 B Aug. 18, 2019, 7:53 a.m. OK MS C++ TESTS 47 31 102400 1400
55228862 vjudge5 B June 7, 2019, 4:06 a.m. OK MS C++ TESTS 47 31 102400 1400
59609550 vjudge5 B Aug. 28, 2019, 10:20 a.m. OK MS C++ 2017 TESTS 47 31 102400 1400
58512334 CtrlAlt B Aug. 9, 2019, 7:49 p.m. OK MS C++ 2017 TESTS 47 46 102400 1400
69884732 tanloc0413 B Jan. 31, 2020, 7:47 a.m. OK MS C++ 2017 TESTS 47 46 307200 1400
68039483 Sudakov_Ilya B Jan. 1, 2020, 1:38 p.m. OK PHP TESTS 47 124 3788800 1400
63088238 shiaurv B Oct. 21, 2019, 5:21 p.m. OK PyPy 3 TESTS 47 155 2457600 1400
60429077 kopok2 B Sept. 12, 2019, 8:51 a.m. OK PyPy 3 TESTS 47 156 2457600 1400
49138467 theroark_ B Jan. 29, 2019, 8:58 a.m. OK PyPy 3 TESTS 47 171 2969600 1400
55955550 grhkm B June 23, 2019, 6:45 a.m. OK PyPy 3 TESTS 47 171 3072000 1400
66169688 shade1010 B Dec. 2, 2019, 9:39 a.m. OK PyPy 3 TESTS 47 171 3584000 1400
64371939 KATAYPEPE B Nov. 6, 2019, 2:36 p.m. OK PyPy 3 TESTS 47 171 3686400 1400
68277862 KrishRawat B Jan. 5, 2020, 4:03 p.m. OK PyPy 3 TESTS 47 171 3993600 1400
64370748 KATAYPEPE B Nov. 6, 2019, 2:14 p.m. OK PyPy 3 TESTS 47 171 3993600 1400
65791528 daleks B Nov. 26, 2019, 11:04 p.m. OK PyPy 3 TESTS 47 171 4096000 1400
64370447 KATAYPEPE B Nov. 6, 2019, 2:09 p.m. OK PyPy 3 TESTS 47 171 4096000 1400
57512361 amigunova B July 22, 2019, 2:20 p.m. OK Python 2 TESTS 47 171 102400 1400
51605304 gaidash B March 21, 2019, 7:05 a.m. OK Python 2 TESTS 47 171 307200 1400
41299434 franckmy B Aug. 7, 2018, 9:06 a.m. OK Python 2 TESTS 47 187 307200 1400
58039754 chaudhary_19 B July 30, 2019, 7:09 p.m. OK Python 2 TESTS 47 483 204800 1400
68317099 Ivruix B Jan. 6, 2020, 1:36 p.m. OK Python 3 TESTS 47 108 307200 1400
45512086 urishabh B Nov. 10, 2018, 1:34 p.m. OK Python 3 TESTS 47 109 0 1400
55191251 TangentDay B June 6, 2019, 6:34 a.m. OK Python 3 TESTS 47 109 307200 1400
51470439 zapdospops B March 19, 2019, 6:06 a.m. OK Python 3 TESTS 47 109 307200 1400
54335441 sujairamprasathc B May 18, 2019, 7:56 a.m. OK Python 3 TESTS 47 109 716800 1400
47520801 jaaguptamme B Dec. 26, 2018, 12:58 p.m. OK Python 3 TESTS 47 124 0 1400
45124731 MaxHo B Oct. 31, 2018, 7:18 a.m. OK Python 3 TESTS 47 124 0 1400
42126171 Mk_Python_v1 B Aug. 26, 2018, 3:20 p.m. OK Python 3 TESTS 47 124 0 1400
56377445 chiefsan B July 1, 2019, 7:08 a.m. OK Python 3 TESTS 47 124 307200 1400
67526346 lazy_boy_92 B Dec. 24, 2019, 2:10 p.m. OK Python 3 TESTS 47 124 409600 1400

remove filters

Back to search problems