VK Cup 2018 - Round 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
924 VK Cup 2018 - Round 2 FINISHED False 8100 215619923 March 24, 2018, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5076 ) A Mystical Mosaic PROGRAMMING greedy implementation 1400

B'There is a rectangular grid of n rows of m initially-white cells each. Arkady performed a certain number (possibly zero) of operations on it. In the i-th operation, a non-empty subset of rows Ri and a non-empty subset of columns Ci are chosen. For each row r in Ri and each column c in Ci, the intersection of row r and column c is coloured black. There 's another constraint: a row or a column can only be chosen at most once among all operations. In other words, it means that no pair of (i, xe2 x80 x89j) (i xe2 x80 x89< xe2 x80 x89j) exists such that or , where denotes intersection of sets, and denotes the empty set. You are to determine whether a valid sequence of operations exists that produces a given final grid. The first line contains two space-separated integers n and m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8950) -- the number of rows and columns of the grid, respectively. Each of the following n lines contains a string of m characters, each being either '. ' (denoting a white cell) or '# ' (denoting a black cell), representing the desired setup. If the given grid can be achieved by any valid sequence of operations, output "Yes"; otherwise output "No" (both without quotes). You can print each character in any case (upper or lower). For the first example, the desired setup can be produced by 3 operations, as is shown below. For the second example, the desired setup cannot be produced, since in order to colour the center row, the third row and all columns must be selected in one operation, but after that no column can be selected again, hence it won 't be possible to colour the other cells in the center column. '...

Tutorials

VK Cup 2018 Round 2 and Codeforces Round #472 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
36671995 Timofey2001 A March 27, 2018, 3:06 p.m. OK FPC TESTS 50 31 3174400 1400
36587493 nightcrowler vassabbi A March 24, 2018, 4:12 p.m. OK FPC TESTS 50 31 3174400 1400
36716888 becalm1 A March 29, 2018, 11:09 a.m. OK GNU C TESTS 50 187 3584000 1400
37851421 jiyutian A May 3, 2018, 1:22 a.m. OK GNU C++ TESTS 50 15 3379200 1400
36717662 techoscar A March 29, 2018, 11:34 a.m. OK GNU C++ TESTS 50 15 3788800 1400
37921144 vjudge5 A May 6, 2018, 6:49 a.m. OK GNU C++ TESTS 50 30 3379200 1400
37920985 vjudge3 A May 6, 2018, 6:41 a.m. OK GNU C++ TESTS 50 30 3379200 1400
37054102 vjudge1 A April 7, 2018, 3:13 p.m. OK GNU C++ TESTS 50 30 3481600 1400
37927584 vjudge3 A May 6, 2018, 11:43 a.m. OK GNU C++ TESTS 50 30 3481600 1400
37053576 vjudge2 A April 7, 2018, 2:47 p.m. OK GNU C++ TESTS 50 30 3481600 1400
36584988 caoyang1123 __Apocrypha A March 24, 2018, 4 p.m. OK GNU C++ TESTS 50 30 3584000 1400
36786382 phungha A April 1, 2018, 1:54 a.m. OK GNU C++ TESTS 50 30 3584000 1400
37923902 vjudge5 A May 6, 2018, 8:46 a.m. OK GNU C++ TESTS 50 30 3788800 1400
37535938 LudwigVanBeethoven A April 22, 2018, 3:32 p.m. OK GNU C11 TESTS 50 30 3584000 1400
61268685 wutingyu1 A Sept. 25, 2019, 1:28 p.m. OK GNU C11 TESTS 50 31 0 1400
36646808 2013303418 A March 26, 2018, 3:27 p.m. OK GNU C++11 TESTS 50 15 3584000 1400
37053261 tomandjake A April 7, 2018, 2:39 p.m. OK GNU C++11 TESTS 50 30 3276800 1400
36585404 Latens nikitosoleil A March 24, 2018, 4:02 p.m. OK GNU C++11 TESTS 50 30 3481600 1400
36779603 ThePonyCoder A March 31, 2018, 4:54 p.m. OK GNU C++11 TESTS 50 30 3481600 1400
36582495 kandidat R.Bekzat A March 24, 2018, 3:51 p.m. OK GNU C++11 TESTS 50 30 3481600 1400
36581657 eriksa Lana01 A March 24, 2018, 3:48 p.m. OK GNU C++11 TESTS 50 30 3481600 1400
36581139 Misha100896 linjek A March 24, 2018, 3:47 p.m. OK GNU C++11 TESTS 50 30 3481600 1400
36580968 altruist netman A March 24, 2018, 3:46 p.m. OK GNU C++11 TESTS 50 30 3481600 1400
36579840 GreenGrape xen A March 24, 2018, 3:42 p.m. OK GNU C++11 TESTS 50 30 3481600 1400
36579537 spiderg 666Pikachu666 A March 24, 2018, 3:41 p.m. OK GNU C++11 TESTS 50 30 3481600 1400
51446341 lungualex00 A March 18, 2019, 12:40 p.m. OK GNU C++14 TESTS 50 15 204800 1400
36590163 KDE Iskalibur A March 24, 2018, 4:30 p.m. OK GNU C++14 TESTS 50 15 3379200 1400
36761997 le9018468 A March 31, 2018, 2:46 a.m. OK GNU C++14 TESTS 50 15 3379200 1400
36580795 XRater a-n-cl-r-e-y A March 24, 2018, 3:46 p.m. OK GNU C++14 TESTS 50 15 3481600 1400
36589814 maxasap Ketovdk A March 24, 2018, 4:27 p.m. OK GNU C++14 TESTS 50 15 3481600 1400
36583341 balalaika A March 24, 2018, 3:54 p.m. OK GNU C++14 TESTS 50 15 3481600 1400
36581150 VadymKa WYOCMWYH A March 24, 2018, 3:47 p.m. OK GNU C++14 TESTS 50 15 3584000 1400
36661880 deblina_07 A March 27, 2018, 8:22 a.m. OK GNU C++14 TESTS 50 15 3686400 1400
36661964 deblina_07 A March 27, 2018, 8:26 a.m. OK GNU C++14 TESTS 50 15 3686400 1400
36663605 abutoto A March 27, 2018, 9:51 a.m. OK GNU C++14 TESTS 50 15 3686400 1400
41228175 dionysios A Aug. 4, 2018, 10:21 p.m. OK GNU C++17 TESTS 50 15 0 1400
36892642 zk_sumon A April 3, 2018, 4:12 a.m. OK GNU C++17 TESTS 50 15 3481600 1400
37258767 niki.c2014 A April 12, 2018, 6:56 p.m. OK GNU C++17 TESTS 50 15 3481600 1400
36590787 alenenok manoprenko A March 24, 2018, 4:36 p.m. OK GNU C++17 TESTS 50 15 3584000 1400
53690324 ll931110 A May 3, 2019, 4:21 a.m. OK GNU C++17 TESTS 50 30 204800 1400
52226135 toysheeyeyraku A April 2, 2019, 9:35 a.m. OK GNU C++17 TESTS 50 30 204800 1400
68982453 Vayu2.0 A Jan. 17, 2020, 11:16 a.m. OK GNU C++17 TESTS 50 30 204800 1400
49050337 laplace_3 A Jan. 27, 2019, 10:45 a.m. OK GNU C++17 TESTS 50 30 409600 1400
36582274 agul Malthael A March 24, 2018, 3:50 p.m. OK GNU C++17 TESTS 50 30 3379200 1400
37141682 Bartholomew zhongzero A April 10, 2018, 10:49 a.m. OK GNU C++17 TESTS 50 30 3379200 1400
36791261 keep.deep A April 1, 2018, 7:28 a.m. OK Java 8 TESTS 50 124 20684800 1400
36778752 huzecong A March 31, 2018, 4:09 p.m. OK Java 8 TESTS 50 124 20684800 1400
36626585 Suzukaze A March 25, 2018, 7:53 p.m. OK Java 8 TESTS 50 124 20684800 1400
36650905 _whatever A March 26, 2018, 6:26 p.m. OK Java 8 TESTS 50 124 20684800 1400
37397010 bovinophile A April 17, 2018, 1:40 p.m. OK Java 8 TESTS 50 124 20787200 1400
36581439 alex700 WiBk A March 24, 2018, 3:48 p.m. OK Java 8 TESTS 50 124 20787200 1400
52413319 Ruben_tao A April 6, 2019, 2:07 p.m. OK Java 8 TESTS 50 140 0 1400
36591920 Au-Rikka Seemann A March 24, 2018, 4:48 p.m. OK Java 8 TESTS 50 140 20684800 1400
36584735 khazhix 4mda4mda A March 24, 2018, 3:59 p.m. OK Java 8 TESTS 50 140 20684800 1400
36584464 KoMiI TheWebKot A March 24, 2018, 3:58 p.m. OK Java 8 TESTS 50 140 20684800 1400
36601942 Kirundel A March 24, 2018, 7:22 p.m. OK Mono C# TESTS 50 46 11468800 1400
56302816 og.kostya A June 30, 2019, 9:56 a.m. OK Mono C# TESTS 50 77 3891200 1400
37644306 DCNick3 A April 26, 2018, 5:49 p.m. OK Mono C# TESTS 50 108 14950400 1400
36878306 550319035 A April 2, 2018, 12:43 p.m. OK MS C++ TESTS 50 30 3481600 1400
37927402 vjudge3 A May 6, 2018, 11:35 a.m. OK MS C++ TESTS 50 30 3481600 1400
36581376 Murek179 gerind A March 24, 2018, 3:47 p.m. OK MS C++ TESTS 50 31 3481600 1400
36876411 Jihad_B_Ahmad A April 2, 2018, 11:30 a.m. OK MS C++ TESTS 50 31 3481600 1400
36591576 Mesrop Andreasyan A March 24, 2018, 4:45 p.m. OK MS C++ TESTS 50 31 3481600 1400
36586747 redimer ovProphet A March 24, 2018, 4:08 p.m. OK MS C++ TESTS 50 31 3481600 1400
36584288 innok96 katan A March 24, 2018, 3:57 p.m. OK MS C++ TESTS 50 31 3481600 1400
36584089 Naduxa DimonK A March 24, 2018, 3:56 p.m. OK MS C++ TESTS 50 31 3481600 1400
36583747 hi_allerria nukeykt A March 24, 2018, 3:55 p.m. OK MS C++ TESTS 50 31 3481600 1400
36582537 Perforator A March 24, 2018, 3:51 p.m. OK MS C++ TESTS 50 31 3481600 1400
60207405 Nikolai16 A Sept. 7, 2019, 8:44 a.m. OK MS C++ 2017 TESTS 50 31 0 1400
60209428 Drawell A Sept. 7, 2019, 9:29 a.m. OK MS C++ 2017 TESTS 50 31 102400 1400
60206599 nik1998 A Sept. 7, 2019, 8:27 a.m. OK MS C++ 2017 TESTS 50 31 20275200 1400
44729228 mayakin A Oct. 23, 2018, 9:36 a.m. OK PHP TESTS 50 46 409600 1400
36636722 sair A March 26, 2018, 9:15 a.m. OK PyPy 2 TESTS 50 139 23244800 1400
36895970 figure0907 A April 3, 2018, 7:57 a.m. OK PyPy 3 TESTS 50 124 22323200 1400
36868404 nealzane A April 2, 2018, 4:52 a.m. OK Python 2 TESTS 50 124 6041600 1400
36583774 belkka dendi239 A March 24, 2018, 3:55 p.m. OK Python 3 TESTS 50 93 7065600 1400
37607706 merolish A April 25, 2018, 5:58 p.m. OK Python 3 TESTS 50 93 7065600 1400
36581902 SokG2000 vekarpov A March 24, 2018, 3:49 p.m. OK Python 3 TESTS 50 93 7065600 1400
36629314 belkka A March 25, 2018, 11:22 p.m. OK Python 3 TESTS 50 108 7065600 1400
46917249 WeHaveInt A Dec. 11, 2018, 10 p.m. OK Python 3 TESTS 50 109 0 1400
51989714 LintuStorm A March 29, 2019, 7:18 p.m. OK Python 3 TESTS 50 109 102400 1400
42120563 Mk_Python_v1 A Aug. 26, 2018, 12:15 p.m. OK Python 3 TESTS 50 124 0 1400
40579975 orailly A July 20, 2018, 1:42 p.m. OK Python 3 TESTS 50 124 0 1400
42632492 ilya_ust A Sept. 7, 2018, 3:36 p.m. OK Python 3 TESTS 50 139 0 1400

remove filters

Back to search problems