Technocup 2022 - Elimination Round 1

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
1583 Technocup 2022 - Elimination Round 1 FINISHED False 8100 102711263 Oct. 17, 2021, 11:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7009 ) C Omkar and Determination PROGRAMMING data structures dp

B'The problem statement looms below, filling you with determination. Consider a grid in which some cells are empty and some cells are filled. Call a cell in this grid exitable if, starting at that cell, you can exit the grid by moving up and left through only empty cells. This includes the cell itself, so all filled in cells are not exitable. Note that you can exit the grid from any leftmost empty cell (cell in the first column) by going left, and from any topmost empty cell (cell in the first row) by going up. Let 's call a grid determinable if, given only which cells are exitable, we can exactly determine which cells are filled in and which aren 't. You are given a grid a of dimensions n x m , i. e. a grid with n rows and m columns. You need to answer q queries ( 1 <= q q <= q 2 cdot 10^5 ). Each query gives two integers x_1, x_2 ( 1 <= q x_1 <= q x_2 <= q m ) and asks whether the subgrid of a consisting of the columns x_1, x_1 + 1, ldots, x_2 - 1, x_2 is determinable. The first line contains two integers n, m ( 1 <= q n, m <= q 10^6 , nm <= q 10^6 ) -- the dimensions of the grid a . n lines follow. The y -th line contains m characters, the x -th of which is 'X ' if the cell on the intersection of the the y -th row and x -th column is filled and "." if it is empty. The next line contains a single integer q ( 1 <= q q <= q 2 cdot 10^5 ) -- the number of queries. q lines follow. Each line contains two integers x_1 and x_2 ( 1 <= q x_1 <= q x_2 <= q m ), representing a query asking whether the subgrid of a containing the columns x_1, x_1 + 1, ldots, x_2 - 1, x_2 is determinable. For each query, output one line containing "YES" if the subgrid specified by the query is determinable and "NO" otherwise. The output is case insensitive (so "yEs" and "No" will also be accepted). For each query of the exam'...

Tutorials

Editorial for Technocup 2022 — Elimination Round 1 and Codeforces Round #749 (Div. 1+Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
132246762 LastRonin C Oct. 17, 2021, 12:30 p.m. OK GNU C++14 TESTS 88 155 11059200
132251543 goncharovmike C Oct. 17, 2021, 12:47 p.m. OK GNU C++14 TESTS 88 156 5017600
132251441 nastyatovtyn22 C Oct. 17, 2021, 12:47 p.m. OK GNU C++14 TESTS 88 170 10035200
132307519 hnust_lichengren C Oct. 18, 2021, 4:50 a.m. OK GNU C++14 TESTS 88 171 30105600
132281435 ahmeteren C Oct. 17, 2021, 5:32 p.m. OK GNU C++14 TESTS 88 186 28262400
132222934 topovik C Oct. 17, 2021, 11:26 a.m. OK GNU C++14 TESTS 88 187 31129600
132248250 ramych C Oct. 17, 2021, 12:35 p.m. OK GNU C++14 TESTS 88 202 7372800
132245489 mariatestova5 C Oct. 17, 2021, 12:26 p.m. OK GNU C++14 TESTS 88 202 24064000
132229936 amunduzbaev C Oct. 17, 2021, 11:41 a.m. OK GNU C++14 TESTS 88 202 28262400
132257793 dsolunov C Oct. 17, 2021, 1:10 p.m. OK GNU C++14 TESTS 88 202 29286400
132250118 Jugo C Oct. 17, 2021, 12:42 p.m. OK GNU C++17 TESTS 88 140 1126400
132237257 usual_human C Oct. 17, 2021, noon OK GNU C++17 TESTS 88 140 1228800
132254396 Patrusheva_Anna C Oct. 17, 2021, 12:58 p.m. OK GNU C++17 TESTS 88 155 5017600
132232226 IMRUN C Oct. 17, 2021, 11:46 a.m. OK GNU C++17 TESTS 88 155 9011200
132238716 ace5 C Oct. 17, 2021, 12:05 p.m. OK GNU C++17 TESTS 88 156 1126400
132243187 alyona_ball C Oct. 17, 2021, 12:18 p.m. OK GNU C++17 TESTS 88 170 24064000
132236862 xynex C Oct. 17, 2021, 11:59 a.m. OK GNU C++17 TESTS 88 171 6041600
132256996 stasevich_darina C Oct. 17, 2021, 1:07 p.m. OK GNU C++17 TESTS 88 171 10035200
132251434 Bogdan_feysa C Oct. 17, 2021, 12:47 p.m. OK GNU C++17 TESTS 88 171 10035200
132254541 roman_povolotskii C Oct. 17, 2021, 12:58 p.m. OK GNU C++17 TESTS 88 171 24064000
132253410 KaygMaxNik C Oct. 17, 2021, 12:54 p.m. OK GNU C++17 (64) TESTS 88 108 5529600
132226329 BaluconisTima C Oct. 17, 2021, 11:33 a.m. OK GNU C++17 (64) TESTS 88 109 1024000
132252426 SashaT9 C Oct. 17, 2021, 12:51 p.m. OK GNU C++17 (64) TESTS 88 109 10035200
132222583 Dmitry_Borchuk C Oct. 17, 2021, 11:25 a.m. OK GNU C++17 (64) TESTS 88 109 10035200
132233632 N3vajnoKto C Oct. 17, 2021, 11:50 a.m. OK GNU C++17 (64) TESTS 88 124 9011200
132235523 egrpetko C Oct. 17, 2021, 11:55 a.m. OK GNU C++17 (64) TESTS 88 124 10035200
132233064 Jlexa C Oct. 17, 2021, 11:49 a.m. OK GNU C++17 (64) TESTS 88 124 10035200
132233561 Htmt C Oct. 17, 2021, 11:50 a.m. OK GNU C++17 (64) TESTS 88 124 11059200
132246057 Denis_Frolov C Oct. 17, 2021, 12:28 p.m. OK GNU C++17 (64) TESTS 88 124 19046400
132234951 Allvik06 C Oct. 17, 2021, 11:54 a.m. OK GNU C++17 (64) TESTS 88 124 32051200
132239209 greatarthur.exe C Oct. 17, 2021, 12:06 p.m. OK GNU C++20 (64) TESTS 88 108 16998400
132243990 FedShat C Oct. 17, 2021, 12:21 p.m. OK GNU C++20 (64) TESTS 88 108 32051200
132256269 darkeer C Oct. 17, 2021, 1:04 p.m. OK GNU C++20 (64) TESTS 88 109 32051200
132229435 mr.kolya C Oct. 17, 2021, 11:40 a.m. OK GNU C++20 (64) TESTS 88 109 32051200
132227943 arbuzick C Oct. 17, 2021, 11:36 a.m. OK GNU C++20 (64) TESTS 88 109 32051200
132246400 UpAndDown C Oct. 17, 2021, 12:29 p.m. OK GNU C++20 (64) TESTS 88 109 48025600
132232721 ilyakrasnovv C Oct. 17, 2021, 11:48 a.m. OK GNU C++20 (64) TESTS 88 124 32051200
132227066 Ormlis C Oct. 17, 2021, 11:34 a.m. OK GNU C++20 (64) TESTS 88 124 32051200
132221783 idontwannawin C Oct. 17, 2021, 11:24 a.m. OK GNU C++20 (64) TESTS 88 124 32051200
132249469 thenromanov C Oct. 17, 2021, 12:40 p.m. OK GNU C++20 (64) TESTS 88 124 36044800
132299913 long2142453426 C Oct. 18, 2021, 1:54 a.m. OK Java 11 TESTS 88 1200 35328000
132252077 Xeniya C Oct. 17, 2021, 12:49 p.m. OK MS C++ 2017 TESTS 88 483 28057600
132256187 Van9Lebed C Oct. 17, 2021, 1:04 p.m. OK MS C++ 2017 TESTS 88 483 28160000
132245738 Weserd C Oct. 17, 2021, 12:27 p.m. OK MS C++ 2017 TESTS 88 951 28057600
132245772 timofeycherlyonok C Oct. 17, 2021, 12:27 p.m. OK MS C++ 2017 TESTS 88 1122 24064000
132247445 Rastowerin C Oct. 17, 2021, 12:32 p.m. OK MS C++ 2017 TESTS 88 1185 32153600
132260194 LeBMykoceeB C Oct. 17, 2021, 1:17 p.m. OK MS C++ 2017 TESTS 88 1185 48128000
132261363 _Pashtet_ C Oct. 17, 2021, 1:19 p.m. OK MS C++ 2017 TESTS 88 1216 48128000
132261341 MaraBura C Oct. 17, 2021, 1:19 p.m. OK MS C++ 2017 TESTS 88 1216 48128000
132254517 MaxTax C Oct. 17, 2021, 12:58 p.m. OK MS C++ 2017 TESTS 88 1294 92364800
132238492 kirill.kligunov C Oct. 17, 2021, 12:04 p.m. OK MS C++ 2017 TESTS 88 1481 124723200

remove filters

Back to search problems