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 |
---|---|---|---|---|---|---|
1866 | COMPFEST 15 - Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred) | FINISHED | False | 18000 | 43437263 | Sept. 3, 2023, 12:05 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 788 ) | I | Imagination Castle | PROGRAMMING | dp games two pointers |
B"Given a chessboard of size N x M ( N rows and M columns). Each row is numbered from 1 to N from top to bottom and each column is numbered from 1 to M from left to right. The tile in row r and column c is denoted as (r,c) . There exists K distinct special tiles on the chessboard with the i -th special tile being tile (X_i,Y_i) . It is guaranteed that tile (1,1) is not a special tile. A new chess piece has been invented, which is the castle. The castle moves similarly to a rook in regular chess, but slightly differently. In one move, a castle that is on some tile can only move to another tile in the same row or in the same column, but only in the right direction or the down direction. Formally, in one move, the castle on tile (r,c) can only move to tile (r',c') if and only if one of the following two conditions is satisfied: Chaneka and Bhinneka will play a game. In the beginning of the game, there is a castle in tile (1,1) . The two players will play alternatingly with Chaneka going first. In one turn, the player on that turn must move the castle following the movement rules of the castle. If a player moves the castle to a special tile on her turn, then that player wins the game and the game ends. If on a turn, the castle cannot be moved, the player on that turn loses and the game ends. Given the size of the board and the locations of each special tile. Determine the winner of this game if Chaneka and Bhinneka plays optimally. The first line contains three integers N , M , and K ( 1 <= q N,M <= q 2 cdot 10^5 ; 0 <= q K <= q min(N x M - 1, 2 cdot10^5) ) -- the size of the chessboard and the number of special tiles. The i -th of the next K lines contains two integers X_i and Y_i ( 1 <= q X_i <= q N ; 1 <= q Y_i <= q M ; (X_i, Y_i) neq (1,1) ) -- the location of each special tile. The special"... |
COMPFEST 15 Preliminary — Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
221707029 | The-Winner | I | Sept. 3, 2023, 2:48 p.m. | OK | GNU C++14 | TESTS | 36 | 108 | 1638400 | ||
221773368 | Sai_Rohit-30021 | I | Sept. 4, 2023, 5:22 a.m. | OK | GNU C++14 | TESTS | 36 | 124 | 5939200 | ||
221710670 | StarSilk | I | Sept. 3, 2023, 3:11 p.m. | OK | GNU C++14 | TESTS | 36 | 124 | 5939200 | ||
221751128 | omeganot | I | Sept. 3, 2023, 9:11 p.m. | OK | GNU C++14 | TESTS | 36 | 171 | 11161600 | ||
221717163 | ArminAzimi Mohammad.H915 parsa333111 | I | Sept. 3, 2023, 3:56 p.m. | OK | GNU C++14 | TESTS | 36 | 202 | 11264000 | ||
221695395 | PEIMUDA bilibilitdasc Error_Yuan | I | Sept. 3, 2023, 1:45 p.m. | OK | GNU C++14 | TESTS | 36 | 233 | 11366400 | ||
221727947 | lamduybao03 | I | Sept. 3, 2023, 5:15 p.m. | OK | GNU C++14 | TESTS | 36 | 249 | 12595200 | ||
221717347 | DC17 AwakeAnay BlueBerryBush | I | Sept. 3, 2023, 3:57 p.m. | OK | GNU C++14 | TESTS | 36 | 343 | 23859200 | ||
221726124 | Sanat Ryshi yuvrajKharayat | I | Sept. 3, 2023, 5:01 p.m. | OK | GNU C++14 | TESTS | 36 | 452 | 40550400 | ||
221725608 | ItsJerr sidaaaaa NHiL | I | Sept. 3, 2023, 4:57 p.m. | OK | GNU C++14 | TESTS | 36 | 530 | 5324800 | ||
221716750 | chengheichit yaufung ethening | I | Sept. 3, 2023, 3:53 p.m. | OK | GNU C++17 | TESTS | 36 | 93 | 3174400 | ||
221694394 | Muelsyse KroosTheKeenGlint | I | Sept. 3, 2023, 1:39 p.m. | OK | GNU C++17 | TESTS | 36 | 109 | 3174400 | ||
221751888 | Mahmoud-Atia | I | Sept. 3, 2023, 9:25 p.m. | OK | GNU C++17 | TESTS | 36 | 124 | 3993600 | ||
221767944 | srivathsava_337 | I | Sept. 4, 2023, 3:52 a.m. | OK | GNU C++17 | TESTS | 36 | 140 | 2150400 | ||
221706415 | potato167 | I | Sept. 3, 2023, 2:44 p.m. | OK | GNU C++17 | TESTS | 36 | 140 | 5632000 | ||
221713348 | Potassium | I | Sept. 3, 2023, 3:29 p.m. | OK | GNU C++17 | TESTS | 36 | 140 | 6963200 | ||
221728026 | pp_orange | I | Sept. 3, 2023, 5:16 p.m. | OK | GNU C++17 | TESTS | 36 | 171 | 5632000 | ||
221739969 | VuVanHung | I | Sept. 3, 2023, 7:01 p.m. | OK | GNU C++17 | TESTS | 36 | 171 | 9523200 | ||
221739933 | 9750183737_HiepNH | I | Sept. 3, 2023, 7:01 p.m. | OK | GNU C++17 | TESTS | 36 | 171 | 9523200 | ||
221699633 | hank55663 | I | Sept. 3, 2023, 2:07 p.m. | OK | GNU C++17 | TESTS | 36 | 171 | 9625600 | ||
221702141 | kotatsugame | I | Sept. 3, 2023, 2:20 p.m. | OK | GNU C++17 (64) | TESTS | 36 | 78 | 2150400 | ||
221715303 | ComplexPug snowy2002 LeoSama | I | Sept. 3, 2023, 3:43 p.m. | OK | GNU C++17 (64) | TESTS | 36 | 93 | 3174400 | ||
221703369 | K-H ttcwws CodingJellyfish | I | Sept. 3, 2023, 2:27 p.m. | OK | GNU C++17 (64) | TESTS | 36 | 93 | 3174400 | ||
221715421 | red-stone LXH-cat wsyear | I | Sept. 3, 2023, 3:43 p.m. | OK | GNU C++17 (64) | TESTS | 36 | 140 | 10240000 | ||
221703576 | rniya | I | Sept. 3, 2023, 2:28 p.m. | OK | GNU C++17 (64) | TESTS | 36 | 140 | 10240000 | ||
221713328 | crescent_yhw TheAshenWitch yuanhaowei | I | Sept. 3, 2023, 3:29 p.m. | OK | GNU C++17 (64) | TESTS | 36 | 171 | 17715200 | ||
221692587 | zihouzhong ttklwxx Arraiter | I | Sept. 3, 2023, 1:30 p.m. | OK | GNU C++17 (64) | TESTS | 36 | 171 | 20992000 | ||
221755618 | wwdd | I | Sept. 3, 2023, 10:52 p.m. | OK | GNU C++17 (64) | TESTS | 36 | 171 | 21504000 | ||
221693237 | noimi SSRS_ | I | Sept. 3, 2023, 1:34 p.m. | OK | GNU C++17 (64) | TESTS | 36 | 186 | 18534400 | ||
221698895 | TheScrasse jamesbamber MrBrionix | I | Sept. 3, 2023, 2:03 p.m. | OK | GNU C++17 (64) | TESTS | 36 | 187 | 17920000 | ||
221749683 | Mirali7 | I | Sept. 3, 2023, 8:46 p.m. | OK | GNU C++20 (64) | TESTS | 36 | 62 | 1638400 | ||
221709406 | maspy | I | Sept. 3, 2023, 3:03 p.m. | OK | GNU C++20 (64) | TESTS | 36 | 62 | 7270400 | ||
221707463 | DylanSmith | I | Sept. 3, 2023, 2:51 p.m. | OK | GNU C++20 (64) | TESTS | 36 | 78 | 1638400 | ||
221712197 | kevinxiehk JeffreyLC __jk__ | I | Sept. 3, 2023, 3:21 p.m. | OK | GNU C++20 (64) | TESTS | 36 | 78 | 3174400 | ||
221751539 | MadRat_0 | I | Sept. 3, 2023, 9:19 p.m. | OK | GNU C++20 (64) | TESTS | 36 | 78 | 3276800 | ||
221709801 | SSerxhs apei H_stove | I | Sept. 3, 2023, 3:06 p.m. | OK | GNU C++20 (64) | TESTS | 36 | 78 | 6451200 | ||
221768740 | Anhdung147 | I | Sept. 4, 2023, 4:05 a.m. | OK | GNU C++20 (64) | TESTS | 36 | 93 | 3174400 | ||
221701077 | realskc User_Carrot N_z__ | I | Sept. 3, 2023, 2:15 p.m. | OK | GNU C++20 (64) | TESTS | 36 | 109 | 8396800 | ||
221722288 | fangahawk JadeReaper akcube | I | Sept. 3, 2023, 4:33 p.m. | OK | GNU C++20 (64) | TESTS | 36 | 109 | 10035200 | ||
221716437 | Mangooste ligaydima | I | Sept. 3, 2023, 3:51 p.m. | OK | GNU C++20 (64) | TESTS | 36 | 109 | 10240000 | ||
221712968 | arvindf232 | I | Sept. 3, 2023, 3:26 p.m. | OK | Kotlin 1.6 | TESTS | 36 | 592 | 40960000 | ||
221722715 | misorin | I | Sept. 3, 2023, 4:36 p.m. | OK | PyPy 3-64 | TESTS | 36 | 530 | 77312000 | ||
221720912 | andrey.m paletskih | I | Sept. 3, 2023, 4:23 p.m. | OK | Rust 2021 | TESTS | 36 | 202 | 31948800 |
Back to search problems