Codeforces Round 556 (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
1150 Codeforces Round 556 (Div. 2) FINISHED False 7200 183655490 April 29, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 11414 ) B Tiling Challenge PROGRAMMING greedy implementation 1100

B'One day Alice was cleaning up her basement when she noticed something very curious: an infinite set of wooden pieces! Each piece was made of five square tiles, with four tiles adjacent to the fifth center tile: Alice started wondering whether she could fill the board completely using the pieces she had found. Of course, each piece has to cover exactly five distinct cells of the board, no two pieces can overlap and every piece should fit in the board entirely, without some parts laying outside the board borders. The board however was too large for Alice to do the tiling by hand. Can you help determine if it 's possible to fully tile the board? The first line of the input contains a single integer n ( 3 <= q n <= q 50 ) -- the size of the board. The following n lines describe the board. The i -th line ( 1 <= q i <= q n ) contains a single string of length n . Its j -th character ( 1 <= q j <= q n ) is equal to "." if the cell in the i -th row and the j -th column is free; it is equal to "#" if it 's occupied. You can assume that the board contains at least one free cell. Output YES if the board can be tiled by Alice 's pieces, or NO otherwise. You can print each letter in any case (upper or lower). The following sketches show the example boards and their tilings if such tilings exist: '...

Tutorials

66783

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
53510229 daut-dlang B April 29, 2019, 3 p.m. OK D TESTS 59 31 0 1100
55228733 xcodevn B June 7, 2019, 3:59 a.m. OK D TESTS 59 31 0 1100
53515158 ia7ck B April 29, 2019, 3:18 p.m. OK D TESTS 59 31 0 1100
53508581 iica B April 29, 2019, 2:55 p.m. OK D TESTS 59 31 102400 1100
53523043 A_IGOR B April 29, 2019, 4:03 p.m. OK Delphi TESTS 59 31 0 1100
53511960 PAG B April 29, 2019, 3:05 p.m. OK Delphi TESTS 59 46 0 1100
53517379 Sainlaster B April 29, 2019, 3:28 p.m. OK Delphi TESTS 59 46 102400 1100
53519199 ruban B April 29, 2019, 3:37 p.m. OK Delphi TESTS 59 46 10854400 1100
57815548 romanporsh B July 26, 2019, 7:28 p.m. OK FPC TESTS 59 31 0 1100
53520358 bao-gpmn B April 29, 2019, 3:45 p.m. OK FPC TESTS 59 31 0 1100
53853198 omlgg B May 7, 2019, 2:31 p.m. OK FPC TESTS 59 31 0 1100
53515074 grifguitar B April 29, 2019, 3:17 p.m. OK FPC TESTS 59 31 102400 1100
53506150 Mike4235 B April 29, 2019, 2:48 p.m. OK FPC TESTS 59 31 102400 1100
53509808 nguyendinhthienhuy B April 29, 2019, 2:58 p.m. OK FPC TESTS 59 31 307200 1100
53515746 Best_Darius_VN B April 29, 2019, 3:20 p.m. OK FPC TESTS 59 46 102400 1100
53512393 PhuongPeu B April 29, 2019, 3:07 p.m. OK FPC TESTS 59 46 204800 1100
53517090 minhkha B April 29, 2019, 3:26 p.m. OK FPC TESTS 59 46 307200 1100
53512640 i9code B April 29, 2019, 3:08 p.m. OK FPC TESTS 59 46 307200 1100
53513547 _one_noob B April 29, 2019, 3:11 p.m. OK GNU C11 TESTS 59 30 0 1100
59579897 You_Know_Who B Aug. 27, 2019, 3:35 p.m. OK GNU C11 TESTS 59 31 0 1100
65335507 DevJewel B Nov. 19, 2019, 8:44 a.m. OK GNU C11 TESTS 59 31 0 1100
65592665 vjudge3 B Nov. 23, 2019, 2:42 p.m. OK GNU C11 TESTS 59 31 0 1100
65601787 vjudge3 B Nov. 23, 2019, 6:26 p.m. OK GNU C11 TESTS 59 31 0 1100
65605111 sartajekram B Nov. 23, 2019, 8:12 p.m. OK GNU C11 TESTS 59 31 0 1100
65669036 vjudge3 B Nov. 24, 2019, 3:08 p.m. OK GNU C11 TESTS 59 31 0 1100
67313924 vjudge3 B Dec. 21, 2019, 4:55 a.m. OK GNU C11 TESTS 59 31 0 1100
67609826 tushar3105 B Dec. 25, 2019, 2:57 p.m. OK GNU C11 TESTS 59 31 0 1100
68682928 vjudge1 B Jan. 13, 2020, 12:49 a.m. OK GNU C11 TESTS 59 31 0 1100
62910032 221 B Oct. 19, 2019, 7:01 a.m. OK GNU C++11 TESTS 59 30 0 1100
53505940 ck98 B April 29, 2019, 2:47 p.m. OK GNU C++11 TESTS 59 30 0 1100
53508043 BlakeGriffin B April 29, 2019, 2:53 p.m. OK GNU C++11 TESTS 59 30 0 1100
53529986 samid B April 29, 2019, 6:52 p.m. OK GNU C++11 TESTS 59 30 0 1100
53549218 XUQING B April 30, 2019, 7:50 a.m. OK GNU C++11 TESTS 59 30 0 1100
53563197 isakib B April 30, 2019, 10:55 a.m. OK GNU C++11 TESTS 59 30 0 1100
53567417 1806300183 B April 30, 2019, 1:13 p.m. OK GNU C++11 TESTS 59 30 0 1100
55182129 bankarian B June 5, 2019, 11:51 p.m. OK GNU C++11 TESTS 59 30 0 1100
55928818 fishbowl B June 22, 2019, 10:32 a.m. OK GNU C++11 TESTS 59 30 0 1100
60462020 vjudge4 B Sept. 12, 2019, 9:21 p.m. OK GNU C++11 TESTS 59 30 2048000 1100
54437931 vjudge4 B May 21, 2019, 6:58 a.m. OK GNU C++14 TESTS 59 15 0 1100
56427129 aksrocks B July 2, 2019, 10:11 a.m. OK GNU C++14 TESTS 59 15 0 1100
56417483 prerak872 B July 2, 2019, 5:36 a.m. OK GNU C++14 TESTS 59 15 0 1100
54544071 alpha_q2 B May 24, 2019, 4:53 a.m. OK GNU C++14 TESTS 59 15 0 1100
54493531 Anjali_2901 B May 22, 2019, 4:33 p.m. OK GNU C++14 TESTS 59 15 0 1100
54022875 Too_stupid B May 12, 2019, 10:50 a.m. OK GNU C++14 TESTS 59 15 0 1100
53645618 rsan_god B May 1, 2019, 6:48 p.m. OK GNU C++14 TESTS 59 15 0 1100
53597650 dhimanda B May 1, 2019, 5:42 a.m. OK GNU C++14 TESTS 59 15 0 1100
53595446 Emama.emu B May 1, 2019, 3:58 a.m. OK GNU C++14 TESTS 59 15 0 1100
53584213 palpranta B April 30, 2019, 5:26 p.m. OK GNU C++14 TESTS 59 15 0 1100
65799895 Ryd B Nov. 27, 2019, 6:56 a.m. OK GNU C++17 TESTS 59 15 0 1100
69478869 SoulOfChaos B Jan. 24, 2020, 5:03 p.m. OK GNU C++17 TESTS 59 15 0 1100
53516769 csustllx B April 29, 2019, 3:25 p.m. OK GNU C++17 TESTS 59 15 0 1100
53595959 vjudge5 B May 1, 2019, 4:26 a.m. OK GNU C++17 TESTS 59 15 0 1100
53604647 w20181112 B May 1, 2019, 9:42 a.m. OK GNU C++17 TESTS 59 15 0 1100
53837360 HaKkaz.an B May 7, 2019, 4:31 a.m. OK GNU C++17 TESTS 59 15 0 1100
54230586 Ash28ish B May 16, 2019, 8:33 a.m. OK GNU C++17 TESTS 59 15 0 1100
63399983 _sad_ B Oct. 25, 2019, 5:59 p.m. OK GNU C++17 TESTS 59 15 0 1100
54279160 JaydeepMachhi B May 17, 2019, 12:34 p.m. OK GNU C++17 TESTS 59 15 102400 1100
53770998 rahulkishan00000 B May 5, 2019, 5:13 a.m. OK GNU C++17 TESTS 59 15 102400 1100
59684632 sighduck B Aug. 30, 2019, 12:01 a.m. OK Go TESTS 59 31 0 1100
53521926 shivonar B April 29, 2019, 3:55 p.m. OK Go TESTS 59 31 716800 1100
53540068 gksato B April 30, 2019, 6:06 a.m. OK Haskell TESTS 59 31 102400 1100
53540414 gksato B April 30, 2019, 6:21 a.m. OK Haskell TESTS 59 46 102400 1100
53521962 HaskellForGood B April 29, 2019, 3:55 p.m. OK Haskell TESTS 59 46 102400 1100
53518981 torus711 B April 29, 2019, 3:36 p.m. OK Haskell TESTS 59 46 102400 1100
68710880 StEpAn_123 B Jan. 13, 2020, 12:57 p.m. OK Java 11 TESTS 59 202 0 1100
69803957 Jainam_Sanghvi B Jan. 30, 2020, 12:26 a.m. OK Java 11 TESTS 59 202 0 1100
69497407 warrioramrit B Jan. 25, 2020, 4:56 a.m. OK Java 11 TESTS 59 202 0 1100
59929200 akshVerma B Sept. 3, 2019, 6:09 a.m. OK Java 8 TESTS 59 108 0 1100
69906960 Moamen_Shoman B Jan. 31, 2020, 2:23 p.m. OK Java 8 TESTS 59 109 0 1100
66874492 adzi B Dec. 14, 2019, 2:32 p.m. OK Java 8 TESTS 59 109 0 1100
63897021 holeguma B Oct. 31, 2019, 2:44 a.m. OK Java 8 TESTS 59 109 0 1100
63564423 pramodhosahalli B Oct. 27, 2019, 3:24 p.m. OK Java 8 TESTS 59 109 0 1100
62440240 VEGITO01 B Oct. 12, 2019, 7:05 p.m. OK Java 8 TESTS 59 109 0 1100
59870163 arun319 B Sept. 1, 2019, 6:57 p.m. OK Java 8 TESTS 59 109 0 1100
59792046 insane_28 B Aug. 31, 2019, 7:27 a.m. OK Java 8 TESTS 59 109 0 1100
59423313 vvenkai B Aug. 24, 2019, 11:16 p.m. OK Java 8 TESTS 59 109 0 1100
56850500 akshay2301 B July 11, 2019, 3:30 p.m. OK Java 8 TESTS 59 109 0 1100
53508367 orazbek B April 29, 2019, 2:54 p.m. OK JavaScript TESTS 59 31 204800 1100
53523439 yoga1290 B April 29, 2019, 4:06 p.m. OK JavaScript TESTS 59 46 307200 1100
61933751 madmonl B Oct. 5, 2019, 5:08 p.m. OK JavaScript TESTS 59 62 102400 1100
56550472 I.A.K.O.V B July 5, 2019, 9:30 a.m. OK Kotlin TESTS 59 124 0 1100
56550392 I.A.K.O.V B July 5, 2019, 9:28 a.m. OK Kotlin TESTS 59 124 0 1100
53508131 timurtibeyev B April 29, 2019, 2:53 p.m. OK Kotlin TESTS 59 140 0 1100
53830396 wbars B May 6, 2019, 7:29 p.m. OK Kotlin TESTS 59 155 921600 1100
56876046 Spheniscine B July 12, 2019, 8:19 a.m. OK Kotlin TESTS 59 156 921600 1100
55998862 jose31309 B June 24, 2019, noon OK Mono C# TESTS 59 46 0 1100
61283800 QuantumKnight B Sept. 25, 2019, 5:45 p.m. OK Mono C# TESTS 59 46 0 1100
55001414 og.kostya B June 3, 2019, 4:48 a.m. OK Mono C# TESTS 59 46 0 1100
54707579 treasuryonly B May 27, 2019, 6:03 a.m. OK Mono C# TESTS 59 46 0 1100
53506629 omikad B April 29, 2019, 2:49 p.m. OK Mono C# TESTS 59 46 0 1100
53810650 Salatik231166 B May 6, 2019, 6:25 a.m. OK Mono C# TESTS 59 61 0 1100
54383456 m1_k3 B May 19, 2019, 12:02 p.m. OK Mono C# TESTS 59 61 0 1100
53529963 GroOND B April 29, 2019, 6:51 p.m. OK Mono C# TESTS 59 62 0 1100
53730714 nastya1199 B May 4, 2019, 7:03 a.m. OK Mono C# TESTS 59 62 0 1100
53849738 TRR B May 7, 2019, 12:51 p.m. OK Mono C# TESTS 59 62 0 1100
58553388 shio B Aug. 10, 2019, 10:23 p.m. OK MS C++ TESTS 59 31 0 1100
63249593 vjudge3 B Oct. 23, 2019, 3:37 p.m. OK MS C++ TESTS 59 31 0 1100
54522043 vjudge1 B May 23, 2019, 12:42 p.m. OK MS C++ TESTS 59 31 0 1100
54514325 vjudge4 B May 23, 2019, 8:57 a.m. OK MS C++ TESTS 59 31 0 1100
54448280 vjudge2 B May 21, 2019, 12:23 p.m. OK MS C++ TESTS 59 31 0 1100
63265127 tarattata1 B Oct. 23, 2019, 11:14 p.m. OK MS C++ TESTS 59 31 0 1100
65113045 vjudge3 B Nov. 16, 2019, 1:04 a.m. OK MS C++ TESTS 59 31 0 1100
65025882 vjudge2 B Nov. 15, 2019, 7:39 a.m. OK MS C++ TESTS 59 31 0 1100
65112991 vjudge2 B Nov. 16, 2019, 12:59 a.m. OK MS C++ TESTS 59 31 0 1100
65113015 vjudge2 B Nov. 16, 2019, 1:01 a.m. OK MS C++ TESTS 59 31 0 1100
53583552 FerThugGato125 B April 30, 2019, 5:01 p.m. OK MS C++ 2017 TESTS 59 30 0 1100
54060172 ji.o.n.e. B May 13, 2019, 10:48 a.m. OK MS C++ 2017 TESTS 59 31 0 1100
57130998 0-jij-0 B July 16, 2019, 7:08 a.m. OK MS C++ 2017 TESTS 59 31 0 1100
54550516 Ancient_mage B May 24, 2019, 8:50 a.m. OK MS C++ 2017 TESTS 59 31 0 1100
56965679 dragonliulong B July 13, 2019, 8:16 a.m. OK MS C++ 2017 TESTS 59 31 0 1100
53888942 Martin_Faulther B May 8, 2019, 9 p.m. OK MS C++ 2017 TESTS 59 31 0 1100
59659001 l4z0 B Aug. 29, 2019, 11:40 a.m. OK MS C++ 2017 TESTS 59 31 0 1100
59670122 V4V B Aug. 29, 2019, 3:41 p.m. OK MS C++ 2017 TESTS 59 31 0 1100
60576154 Vfrost26 B Sept. 14, 2019, 4:45 p.m. OK MS C++ 2017 TESTS 59 31 0 1100
58486790 Mad112233 B Aug. 9, 2019, 7:59 a.m. OK MS C++ 2017 TESTS 59 31 0 1100
56277384 Gimber B June 29, 2019, 2:58 p.m. OK PascalABC.NET TESTS 59 187 0 1100
58161078 GodOfDoom B Aug. 2, 2019, 7:27 a.m. OK PascalABC.NET TESTS 59 202 0 1100
53513821 Arcadii B April 29, 2019, 3:12 p.m. OK PascalABC.NET TESTS 59 326 204800 1100
53506940 mm944 B April 29, 2019, 2:50 p.m. OK PascalABC.NET TESTS 59 327 102400 1100
53663994 PavelSmirnov B May 2, 2019, 9:21 a.m. OK PHP TESTS 59 46 409600 1100
53524008 erbolat0311 B April 29, 2019, 4:11 p.m. OK PHP TESTS 59 46 512000 1100
55407280 mayakin B June 10, 2019, 5:19 p.m. OK PHP TESTS 59 46 512000 1100
53512959 CrazyDr B April 29, 2019, 3:09 p.m. OK PHP TESTS 59 46 512000 1100
54388853 kaif_7 B May 19, 2019, 2:58 p.m. OK PyPy 2 TESTS 59 124 409600 1100
53508100 allonsy_kim B April 29, 2019, 2:53 p.m. OK PyPy 2 TESTS 59 124 921600 1100
53511633 c1729 B April 29, 2019, 3:04 p.m. OK PyPy 2 TESTS 59 140 307200 1100
53512338 daniel.carlos B April 29, 2019, 3:07 p.m. OK PyPy 2 TESTS 59 140 307200 1100
53518797 kpiiitb B April 29, 2019, 3:35 p.m. OK PyPy 2 TESTS 59 140 307200 1100
53516740 Mukundan314 B April 29, 2019, 3:24 p.m. OK PyPy 2 TESTS 59 140 512000 1100
53502689 Jobless22 B April 29, 2019, 2:41 p.m. OK PyPy 2 TESTS 59 140 614400 1100
53508498 supachai_pay B April 29, 2019, 2:54 p.m. OK PyPy 2 TESTS 59 140 614400 1100
53506414 YESMAths B April 29, 2019, 2:49 p.m. OK PyPy 2 TESTS 59 140 819200 1100
68983383 Gaurav1 B Jan. 17, 2020, 11:35 a.m. OK PyPy 2 TESTS 59 140 1331200 1100
53508922 saku7 B April 29, 2019, 2:56 p.m. OK PyPy 3 TESTS 59 140 102400 1100
53973482 nealzane B May 11, 2019, 1:40 a.m. OK PyPy 3 TESTS 59 140 204800 1100
53504551 iamprayush B April 29, 2019, 2:44 p.m. OK PyPy 3 TESTS 59 140 204800 1100
53640550 Code_Wizard B May 1, 2019, 4:38 p.m. OK PyPy 3 TESTS 59 140 307200 1100
53536399 pineriver B April 30, 2019, 2:50 a.m. OK PyPy 3 TESTS 59 140 307200 1100
53528629 adityaramesh B April 29, 2019, 6:10 p.m. OK PyPy 3 TESTS 59 140 307200 1100
53513796 HyperNeutrino B April 29, 2019, 3:12 p.m. OK PyPy 3 TESTS 59 140 307200 1100
53589258 cgfs10000 B April 30, 2019, 9:10 p.m. OK PyPy 3 TESTS 59 140 409600 1100
53510641 I_love_Kim_Possible B April 29, 2019, 3:01 p.m. OK PyPy 3 TESTS 59 140 409600 1100
53506142 Riolku B April 29, 2019, 2:48 p.m. OK PyPy 3 TESTS 59 140 409600 1100
54833661 franckmy B May 30, 2019, 10 a.m. OK Python 2 TESTS 59 171 102400 1100
64785710 aaa_bbb_ccc B Nov. 13, 2019, 9:03 a.m. OK Python 2 TESTS 59 186 0 1100
54881212 OceanLight B May 31, 2019, 2:25 p.m. OK Python 2 TESTS 59 186 0 1100
53508175 packwolf B April 29, 2019, 2:53 p.m. OK Python 2 TESTS 59 187 0 1100
53507941 wolffd B April 29, 2019, 2:53 p.m. OK Python 2 TESTS 59 187 0 1100
53506241 Uranux B April 29, 2019, 2:48 p.m. OK Python 2 TESTS 59 187 0 1100
53524808 alwaysavani B April 29, 2019, 4:17 p.m. OK Python 2 TESTS 59 187 102400 1100
53512722 jasonliang B April 29, 2019, 3:08 p.m. OK Python 2 TESTS 59 202 0 1100
53598850 BoogySalute B May 1, 2019, 6:24 a.m. OK Python 3 TESTS 59 108 0 1100
53598002 luvARforever B May 1, 2019, 5:54 a.m. OK Python 3 TESTS 59 108 307200 1100
57176945 Mad_Andrei B July 17, 2019, 5:55 a.m. OK Python 3 TESTS 59 109 0 1100
56875988 shanu_im B July 12, 2019, 8:18 a.m. OK Python 3 TESTS 59 109 0 1100
56720662 shalinjain349 B July 8, 2019, 4:40 p.m. OK Python 3 TESTS 59 109 0 1100
55512464 Nobel_ruettt B June 13, 2019, 1:17 a.m. OK Python 3 TESTS 59 109 0 1100
55481332 marcoss B June 12, 2019, 5:23 a.m. OK Python 3 TESTS 59 109 0 1100
55201939 deadguy B June 6, 2019, 10:58 a.m. OK Python 3 TESTS 59 109 0 1100
55201046 Rooch001 B June 6, 2019, 10:36 a.m. OK Python 3 TESTS 59 109 0 1100
58397211 LintuStorm B Aug. 6, 2019, 4:08 p.m. OK Python 3 TESTS 59 109 0 1100
53507794 rinzu B April 29, 2019, 2:52 p.m. OK Ruby TESTS 59 62 0 1100
53507805 koikotya B April 29, 2019, 2:52 p.m. OK Ruby TESTS 59 77 0 1100
53506664 simanman B April 29, 2019, 2:49 p.m. OK Ruby TESTS 59 77 0 1100
53507463 mds_boy B April 29, 2019, 2:51 p.m. OK Rust TESTS 59 31 0 1100
53519441 arzk B April 29, 2019, 3:39 p.m. OK Rust TESTS 59 31 0 1100
53509770 wh317706 B April 29, 2019, 2:58 p.m. OK Rust TESTS 59 31 0 1100
53525337 aravk33 B April 29, 2019, 4:22 p.m. OK Rust TESTS 59 31 1945600 1100
53512823 vain0 B April 29, 2019, 3:08 p.m. OK Rust TESTS 59 46 102400 1100
53519794 Budstalion B April 29, 2019, 3:41 p.m. OK Scala TESTS 59 482 0 1100

remove filters

Back to search problems