COMPFEST 15 - Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred)

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.

Problems

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"...

Tutorials

COMPFEST 15 Preliminary — Editorial

Submissions

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

remove filters

Back to search problems