Codeforces Round 817 (Div. 4)

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
1722 Codeforces Round 817 (Div. 4) FINISHED False 8100 75395363 Aug. 30, 2022, 2:50 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7169 ) F L-shapes PROGRAMMING dfs and similar implementation 1700

B'An L-shape is a figure on gridded paper that looks like the first four pictures below. An L-shape contains exactly three shaded cells (denoted by *), which can be rotated in any way. You are given a rectangular grid. Determine if it contains L-shapes only, where L-shapes can 't touch an edge or corner. More formally: For example, the last two grids in the picture above do not satisfy the condition because the two L-shapes touch by corner and edge, respectively. The input consists of multiple test cases. The first line contains an integer t ( 1 <= q t <= q 100 ) -- the number of test cases. The description of the test cases follows. The first line of each test case contains two integers n and m ( 1 <= q n, m <= q 50 ) -- the number of rows and columns in the grid, respectively. Then n lines follow, each containing m characters. Each of these characters is either '. ' or '* ' -- an empty cell or a shaded cell, respectively. For each test case, output "YES" if the grid is made up of L-shape that don 't share edges or corners, and "NO" otherwise. You can output the answer in any case (for example, the strings "yEs", "yes", "Yes" and "YES" will be recognized as a positive answer). '...

Tutorials

106478

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
170443799 Qg5 F Sept. 1, 2022, 4:48 a.m. OK GNU C++14 TESTS 16 15 0 1700
170437028 uuunj F Sept. 1, 2022, 2:01 a.m. OK GNU C++14 TESTS 16 15 0 1700
170390666 zzhrnoicansolve F Aug. 31, 2022, 1:24 p.m. OK GNU C++14 TESTS 15 15 0 1700
170385494 AkashB007 F Aug. 31, 2022, 12:38 p.m. OK GNU C++14 TESTS 15 15 0 1700
170382872 BrilliantWilliam F Aug. 31, 2022, 12:14 p.m. OK GNU C++14 TESTS 15 15 0 1700
170382094 Ortiq40 F Aug. 31, 2022, 12:07 p.m. OK GNU C++14 TESTS 15 15 0 1700
170375810 vuhailc06 F Aug. 31, 2022, 11:08 a.m. OK GNU C++14 TESTS 15 15 0 1700
170371059 aureg109 F Aug. 31, 2022, 10:19 a.m. OK GNU C++14 TESTS 15 15 0 1700
170438343 h1a4c3k F Sept. 1, 2022, 2:37 a.m. OK GNU C++14 TESTS 16 15 102400 1700
170394627 Abdelshakour F Aug. 31, 2022, 2:01 p.m. OK GNU C++14 TESTS 15 15 102400 1700
170444579 AKumar666 F Sept. 1, 2022, 5:04 a.m. OK GNU C++17 TESTS 16 15 0 1700
170436490 micromilo F Sept. 1, 2022, 1:46 a.m. OK GNU C++17 TESTS 16 15 0 1700
170423482 LuDeV F Aug. 31, 2022, 7:50 p.m. OK GNU C++17 TESTS 16 15 0 1700
170423324 Georgievbg F Aug. 31, 2022, 7:48 p.m. OK GNU C++17 TESTS 16 15 0 1700
170422859 Baaaraa F Aug. 31, 2022, 7:39 p.m. OK GNU C++17 TESTS 16 15 0 1700
170416110 MMonirHossain F Aug. 31, 2022, 6:02 p.m. OK GNU C++17 TESTS 16 15 0 1700
170415725 gyanendrarawat F Aug. 31, 2022, 5:57 p.m. OK GNU C++17 TESTS 16 15 0 1700
170413697 DhirajD F Aug. 31, 2022, 5:35 p.m. OK GNU C++17 TESTS 16 15 0 1700
170396443 ggboyy F Aug. 31, 2022, 2:19 p.m. OK GNU C++17 TESTS 15 15 0 1700
170395688 Srymaker F Aug. 31, 2022, 2:12 p.m. OK GNU C++17 TESTS 15 15 0 1700
170400910 TrendBattles F Aug. 31, 2022, 3:06 p.m. OK GNU C++17 (64) TESTS 15 0 0 1700
170382731 qwynick F Aug. 31, 2022, 12:13 p.m. OK GNU C++17 (64) TESTS 15 0 204800 1700
170435912 CIXTEEN F Sept. 1, 2022, 1:28 a.m. OK GNU C++17 (64) TESTS 16 15 0 1700
170397022 fugelarma F Aug. 31, 2022, 2:25 p.m. OK GNU C++17 (64) TESTS 15 15 0 1700
170394588 b20_anonymous F Aug. 31, 2022, 2:01 p.m. OK GNU C++17 (64) TESTS 15 15 0 1700
170391980 chotaneem F Aug. 31, 2022, 1:36 p.m. OK GNU C++17 (64) TESTS 15 15 0 1700
170390260 T0uRistq F Aug. 31, 2022, 1:21 p.m. OK GNU C++17 (64) TESTS 15 15 0 1700
170387254 ermukanoff F Aug. 31, 2022, 12:54 p.m. OK GNU C++17 (64) TESTS 15 15 0 1700
170373139 Ufimia F Aug. 31, 2022, 10:41 a.m. OK GNU C++17 (64) TESTS 15 15 0 1700
170370955 Pachitko F Aug. 31, 2022, 10:17 a.m. OK GNU C++17 (64) TESTS 15 15 0 1700
170435958 ReiVindicatio F Sept. 1, 2022, 1:30 a.m. OK GNU C++20 (64) TESTS 16 0 0 1700
170433619 zesure F Sept. 1, 2022, 12:17 a.m. OK GNU C++20 (64) TESTS 16 0 0 1700
170425269 Hummus_ F Aug. 31, 2022, 8:22 p.m. OK GNU C++20 (64) TESTS 16 0 0 1700
170372921 nianzi F Aug. 31, 2022, 10:38 a.m. OK GNU C++20 (64) TESTS 15 0 0 1700
170440052 Devera F Sept. 1, 2022, 3:22 a.m. OK GNU C++20 (64) TESTS 16 0 204800 1700
170447602 s_jaskaran_s F Sept. 1, 2022, 6 a.m. OK GNU C++20 (64) TESTS 16 15 0 1700
170447467 broken_bad F Sept. 1, 2022, 5:57 a.m. OK GNU C++20 (64) TESTS 16 15 0 1700
170438316 electronaota F Sept. 1, 2022, 2:36 a.m. OK GNU C++20 (64) TESTS 16 15 0 1700
170431598 MohamedRadyA F Aug. 31, 2022, 11 p.m. OK GNU C++20 (64) TESTS 16 15 0 1700
170431232 MohamedRadyA F Aug. 31, 2022, 10:50 p.m. OK GNU C++20 (64) TESTS 16 15 0 1700
170426554 balajirudrawar123 F Aug. 31, 2022, 8:47 p.m. OK Java 11 TESTS 16 171 0 1700
170381176 dyxdxy F Aug. 31, 2022, 11:58 a.m. OK Java 11 TESTS 15 171 0 1700
170356952 NithinBharathi F Aug. 31, 2022, 7:29 a.m. OK Java 11 TESTS 15 171 0 1700
170391364 asdfghjkl_12345 F Aug. 31, 2022, 1:30 p.m. OK Java 11 TESTS 15 186 0 1700
170371400 Singlanavya F Aug. 31, 2022, 10:22 a.m. OK Java 11 TESTS 15 186 0 1700
170410380 LoudSilence F Aug. 31, 2022, 4:55 p.m. OK Java 11 TESTS 16 187 0 1700
170387230 Dukkha F Aug. 31, 2022, 12:54 p.m. OK Java 17 TESTS 15 249 409600 1700
170369756 brstplayer F Aug. 31, 2022, 10:06 a.m. OK Java 17 TESTS 15 264 512000 1700
170374609 arutsudar F Aug. 31, 2022, 10:55 a.m. OK Java 8 TESTS 15 93 0 1700
170364968 yashpandey73 F Aug. 31, 2022, 9:01 a.m. OK Java 8 TESTS 15 93 0 1700
170356666 nithin_bharathi F Aug. 31, 2022, 7:26 a.m. OK Java 8 TESTS 15 93 0 1700
170377676 arutsudar F Aug. 31, 2022, 11:26 a.m. OK Java 8 TESTS 15 108 0 1700
170363698 Leetcode_Bro F Aug. 31, 2022, 8:47 a.m. OK Java 8 TESTS 15 109 0 1700
170360985 anshulchou_123 F Aug. 31, 2022, 8:17 a.m. OK Java 8 TESTS 15 109 0 1700
170413181 ND_ F Aug. 31, 2022, 5:29 p.m. OK Java 8 TESTS 16 124 0 1700
170403764 leoncn F Aug. 31, 2022, 3:37 p.m. OK Java 8 TESTS 15 140 0 1700
170370525 Danbbler F Aug. 31, 2022, 10:14 a.m. OK MS C++ 2017 TESTS 15 15 307200 1700
170384817 MrB0NAN F Aug. 31, 2022, 12:32 p.m. OK MS C++ 2017 TESTS 15 31 102400 1700
170375757 KKastaneda F Aug. 31, 2022, 11:07 a.m. OK MS C++ 2017 TESTS 15 109 102400 1700
170380064 chinesedfan F Aug. 31, 2022, 11:48 a.m. OK Node.js TESTS 15 155 6553600 1700
170434954 Jvaeyhcd F Sept. 1, 2022, 1:02 a.m. OK PyPy 3 TESTS 16 218 9523200 1700
170358798 Jvaeyhcd F Aug. 31, 2022, 7:51 a.m. OK PyPy 3 TESTS 15 248 9523200 1700
170354275 shellbertt F Aug. 31, 2022, 6:55 a.m. OK PyPy 3 TESTS 15 327 11571200 1700
170420513 Skillful_Wanderer F Aug. 31, 2022, 7:01 p.m. OK PyPy 3-64 TESTS 16 140 9625600 1700
170377398 biglunchdude F Aug. 31, 2022, 11:23 a.m. OK PyPy 3-64 TESTS 15 155 8908800 1700
170408342 TristanC F Aug. 31, 2022, 4:32 p.m. OK PyPy 3-64 TESTS 16 155 9420800 1700
170419484 Anti-Neutrino F Aug. 31, 2022, 6:46 p.m. OK PyPy 3-64 TESTS 16 170 9625600 1700
170392153 TitaniumCube F Aug. 31, 2022, 1:37 p.m. OK PyPy 3-64 TESTS 15 186 9932800 1700
170348908 voicon F Aug. 31, 2022, 5:44 a.m. OK PyPy 3-64 TESTS 15 187 9011200 1700
170356461 jakefiish F Aug. 31, 2022, 7:23 a.m. OK PyPy 3-64 TESTS 15 233 10342400 1700
170395740 wanglijie F Aug. 31, 2022, 2:12 p.m. OK PyPy 3-64 TESTS 15 233 10752000 1700
170414178 damurulife F Aug. 31, 2022, 5:40 p.m. OK PyPy 3-64 TESTS 16 233 10854400 1700
170407174 Kelk1 F Aug. 31, 2022, 4:18 p.m. OK PyPy 3-64 TESTS 16 249 10752000 1700
170416870 tnowakow F Aug. 31, 2022, 6:11 p.m. OK Python 3 TESTS 16 312 0 1700
170412578 tomasnyberg F Aug. 31, 2022, 5:22 p.m. OK Python 3 TESTS 16 920 2355200 1700
170412439 tomasnyberg F Aug. 31, 2022, 5:20 p.m. OK Python 3 TESTS 16 935 101888000 1700
170380009 cgc237862090 F Aug. 31, 2022, 11:48 a.m. OK Python 3 TESTS 15 951 102400 1700
170388195 ilios F Aug. 31, 2022, 1:03 p.m. OK Python 3 TESTS 15 998 716800 1700

remove filters

Back to search problems