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 |
|---|---|---|---|---|---|---|
| 2052 | 2024-2025 ICPC, NERC, Northern Eurasia Finals (Unrated, Online Mirror, ICPC Rules, Teams Preferred) | FINISHED | False | 18000 | 42157523 | Dec. 15, 2024, 7:35 a.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 3721 ) | F | Fix Flooded Floor | PROGRAMMING | constructive algorithms dp |
Archimedes conducted his famous experiments on buoyancy. But not everyone knows that while he was taking a bath, he was too focused and didn't notice the moment when the water overflowed over the edge of the bath and flooded the floor near the wall. His expensive parquet was irreversibly damaged! Archimedes noticed that not all was lost, and there were still several undamaged parquet pieces. The parquet near the wall had the shape of a long narrow stripe of $$$2\times n$$$ cells. Archimedes had an unlimited supply of $$$1\times 2$$$ parquet pieces that could be placed parallel or perpendicular to the wall. Archimedes didn't want to cut the parquet pieces. As a great scientist, he figured out that there was exactly one way to restore the parquet by filling the damaged area of the parquet with the non-overlapping $$$1\times 2$$$ cell shaped pieces. Help historians to check Archimedes' calculations. For the given configuration of the $$$2\times n$$$ parquet floor, determine whether there is exactly one way to fill the damaged parquet cells with the $$$1\times 2$$$ cell parquet pieces. If Archimedes was wrong, find out whether there are multiple ways to restore the parquet, or there are no ways at all. The first line contains a single integer $$$T$$$ ($$$1 \le T \le 10^4$$$) — the number of test cases to solve. Then the description of test cases follows. The first line of each test case contains a single integer $$$n$$$ ($$$1 \le n \le 2\cdot 10^5$$$) — the length of the parquet floor. The following two lines contain exactly $$$n$$$ characters each and describe the parquet, where ' . ' denotes a damaged cell and ' # ' denotes an undamaged cell. The total sum of $$$n$$$ in all $$$T$$$ test cases doesn't exceed $$$2\cdot 10^5$$$. For each test case, print " Unique " if there is exactly one way to restore the parquet, " Multiple " if there are multiple ways to do so, or " None " if it is impossible to restore the parquet. |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 296563078 | og.kostya | F | Dec. 15, 2024, 12:07 p.m. | OK | C# 10 | TESTS | 75 | 109 | 3276800 | ||
| 296554886 | bili_BD64 | F | Dec. 15, 2024, 10:50 a.m. | OK | C++17 (GCC 7-32) | TESTS | 75 | 46 | 102400 | ||
| 296791717 | AlRntn | F | Dec. 16, 2024, 5:04 a.m. | OK | C++17 (GCC 7-32) | TESTS | 75 | 62 | 102400 | ||
| 296775232 | JustNoobkkk | F | Dec. 15, 2024, 10:17 p.m. | OK | C++17 (GCC 7-32) | TESTS | 75 | 62 | 102400 | ||
| 296563514 | anj20 | F | Dec. 15, 2024, 12:11 p.m. | OK | C++17 (GCC 7-32) | TESTS | 75 | 62 | 102400 | ||
| 296542992 | AqaMath | F | Dec. 15, 2024, 9:32 a.m. | OK | C++17 (GCC 7-32) | TESTS | 75 | 62 | 102400 | ||
| 296532710 | MyK_00L MrBrionix | F | Dec. 15, 2024, 8:24 a.m. | OK | C++17 (GCC 7-32) | TESTS | 75 | 62 | 102400 | ||
| 296523724 | LucaLucaM Turcavid tvladm | F | Dec. 15, 2024, 7:51 a.m. | OK | C++17 (GCC 7-32) | TESTS | 75 | 62 | 512000 | ||
| 296524703 | bnxcvd Black_King1 | F | Dec. 15, 2024, 8 a.m. | OK | C++17 (GCC 7-32) | TESTS | 75 | 62 | 3686400 | ||
| 296531323 | Nyatl Kolychestiy DPR-pavlin | F | Dec. 15, 2024, 8:12 a.m. | OK | C++17 (GCC 7-32) | TESTS | 75 | 62 | 13004800 | ||
| 296531100 | nfssdq Alpha_Q | F | Dec. 15, 2024, 8:10 a.m. | OK | C++17 (GCC 7-32) | TESTS | 75 | 77 | 0 | ||
| 296532750 | Jakub_Woxniak | F | Dec. 15, 2024, 8:24 a.m. | OK | C++20 (GCC 13-64) | TESTS | 75 | 61 | 0 | ||
| 296530447 | DragosCB MVB | F | Dec. 15, 2024, 8:05 a.m. | OK | C++20 (GCC 13-64) | TESTS | 75 | 61 | 102400 | ||
| 296543436 | Lyamzin_alexandr | F | Dec. 15, 2024, 9:36 a.m. | OK | C++20 (GCC 13-64) | TESTS | 75 | 62 | 0 | ||
| 296539886 | Mousa_Aboubaker Albara_Abdulhafith | F | Dec. 15, 2024, 9:17 a.m. | OK | C++20 (GCC 13-64) | TESTS | 75 | 62 | 0 | ||
| 296538398 | WHO_SAHIL Tanishq_2 prietukani | F | Dec. 15, 2024, 9:03 a.m. | OK | C++20 (GCC 13-64) | TESTS | 75 | 62 | 0 | ||
| 296793517 | moradiya84 Vaid23 devansh789 | F | Dec. 16, 2024, 5:26 a.m. | OK | C++20 (GCC 13-64) | TESTS | 75 | 62 | 102400 | ||
| 296569776 | flying_saucer | F | Dec. 15, 2024, 12:41 p.m. | OK | C++20 (GCC 13-64) | TESTS | 75 | 62 | 102400 | ||
| 296564466 | aryak05 kkkk1234 nandhagk1729 | F | Dec. 15, 2024, 12:20 p.m. | OK | C++20 (GCC 13-64) | TESTS | 75 | 62 | 102400 | ||
| 296556729 | AryRDW | F | Dec. 15, 2024, 11:09 a.m. | OK | C++20 (GCC 13-64) | TESTS | 75 | 62 | 102400 | ||
| 296551809 | Eslam_Saleh | F | Dec. 15, 2024, 10:18 a.m. | OK | C++20 (GCC 13-64) | TESTS | 75 | 62 | 102400 | ||
| 296534030 | tushaar9876 | F | Dec. 15, 2024, 8:35 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 75 | 61 | 102400 | ||
| 296789555 | akkafakka | F | Dec. 16, 2024, 4:32 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 75 | 62 | 102400 | ||
| 296554567 | Professor_4 | F | Dec. 15, 2024, 10:47 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 75 | 62 | 102400 | ||
| 296538792 | eyasir329 The_Rodege thewoahguy24 | F | Dec. 15, 2024, 9:07 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 75 | 62 | 102400 | ||
| 296534951 | Zoma17 | F | Dec. 15, 2024, 8:42 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 75 | 62 | 102400 | ||
| 296532575 | lcyxds shleodai | F | Dec. 15, 2024, 8:23 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 75 | 62 | 102400 | ||
| 296524557 | shyamer3 negativecode v1p3r_jr | F | Dec. 15, 2024, 7:59 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 75 | 62 | 102400 | ||
| 296524234 | otbitiy_serb Kotoblepass s20b1_chernikov | F | Dec. 15, 2024, 7:56 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 75 | 62 | 102400 | ||
| 296521973 | Sofapuden Temmie | F | Dec. 15, 2024, 7:40 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 75 | 62 | 102400 | ||
| 296543137 | Srginit286 | F | Dec. 15, 2024, 9:33 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 75 | 62 | 819200 | ||
| 296548390 | harshitkantharia1 | F | Dec. 15, 2024, 10:05 a.m. | OK | GNU C11 | TESTS | 75 | 124 | 512000 | ||
| 296523447 | arvindf232 AHappyPotato __jk__ | F | Dec. 15, 2024, 7:49 a.m. | OK | Kotlin 1.9 | TESTS | 75 | 202 | 614400 | ||
| 296540125 | mrBelka vasekguryev94 metalopocalipsis | F | Dec. 15, 2024, 9:19 a.m. | OK | Node.js | TESTS | 75 | 233 | 16691200 | ||
| 296536476 | joshthoo keyansheng | F | Dec. 15, 2024, 8:46 a.m. | OK | PyPy 3-64 | TESTS | 75 | 217 | 21811200 | ||
| 296533533 | FekoKarels | F | Dec. 15, 2024, 8:31 a.m. | OK | PyPy 3-64 | TESTS | 75 | 233 | 21196800 | ||
| 296574693 | -Ed- | F | Dec. 15, 2024, 1:24 p.m. | OK | PyPy 3-64 | TESTS | 75 | 249 | 31948800 | ||
| 296562667 | hofung614 k3nj19 phylix | F | Dec. 15, 2024, 12:04 p.m. | OK | PyPy 3-64 | TESTS | 75 | 265 | 36352000 | ||
| 296752431 | akramovoybek5 Abduhamid. M0USE | F | Dec. 15, 2024, 5:30 p.m. | OK | PyPy 3-64 | TESTS | 75 | 296 | 22323200 | ||
| 296532169 | Schmoov Haksell | F | Dec. 15, 2024, 8:19 a.m. | OK | PyPy 3-64 | TESTS | 75 | 311 | 22528000 | ||
| 296691338 | bogatrv | F | Dec. 15, 2024, 3:36 p.m. | OK | PyPy 3-64 | TESTS | 75 | 312 | 22323200 | ||
| 296556945 | nish001 | F | Dec. 15, 2024, 11:11 a.m. | OK | PyPy 3-64 | TESTS | 75 | 374 | 20582400 | ||
| 296558749 | mawo78 | F | Dec. 15, 2024, 11:28 a.m. | OK | PyPy 3-64 | TESTS | 75 | 390 | 22323200 | ||
| 296545376 | AkashCode77 | F | Dec. 15, 2024, 9:56 a.m. | OK | PyPy 3-64 | TESTS | 75 | 405 | 9523200 | ||
| 296578001 | philokey | F | Dec. 15, 2024, 1:54 p.m. | OK | Python 3 | TESTS | 75 | 249 | 921600 | ||
| 296557591 | Egyptian_guy | F | Dec. 15, 2024, 11:17 a.m. | OK | Python 3 | TESTS | 75 | 249 | 7475200 | ||
| 296542357 | lovya_006 | F | Dec. 15, 2024, 9:26 a.m. | OK | Python 3 | TESTS | 75 | 250 | 3686400 | ||
| 296524817 | tranquility nikgaevoy Kaban-5 | F | Dec. 15, 2024, 8:01 a.m. | OK | Rust 2021 | TESTS | 75 | 62 | 102400 | ||
| 296545574 | freak93 | F | Dec. 15, 2024, 9:58 a.m. | OK | Rust 2021 | TESTS | 75 | 187 | 34201600 | ||
| 296567720 | F | Dec. 15, 2024, 12:24 p.m. | OK | Unknown | TESTS | 0 | 0 | 0 | |||
| 296567604 | F | Dec. 15, 2024, 12:24 p.m. | OK | Unknown | TESTS | 0 | 0 | 0 | |||
| 296567564 | F | Dec. 15, 2024, 12:24 p.m. | OK | Unknown | TESTS | 0 | 0 | 0 | |||
| 296567558 | F | Dec. 15, 2024, 12:24 p.m. | OK | Unknown | TESTS | 0 | 0 | 0 | |||
| 296567554 | F | Dec. 15, 2024, 12:24 p.m. | OK | Unknown | TESTS | 0 | 0 | 0 | |||
| 296567519 | F | Dec. 15, 2024, 12:24 p.m. | OK | Unknown | TESTS | 0 | 0 | 0 | |||
| 296567479 | F | Dec. 15, 2024, 12:24 p.m. | OK | Unknown | TESTS | 0 | 0 | 0 | |||
| 296567408 | F | Dec. 15, 2024, 12:24 p.m. | OK | Unknown | TESTS | 0 | 0 | 0 | |||
| 296567406 | F | Dec. 15, 2024, 12:24 p.m. | OK | Unknown | TESTS | 0 | 0 | 0 | |||
| 296567393 | F | Dec. 15, 2024, 12:24 p.m. | OK | Unknown | TESTS | 0 | 0 | 0 |
Back to search problems