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 |
---|---|---|---|---|---|---|
1575 | COMPFEST 13 - Finals Online Mirror (Unrated, ICPC Rules, Teams Preferred) | FINISHED | False | 18000 | 98641499 | Oct. 2, 2021, 1:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 3840 ) | J | Jeopardy of Dropped Balls | PROGRAMMING | brute force ds implementation |
B"Mr. Chanek has a new game called Dropping Balls. Initially, Mr. Chanek has a grid a of size n x m Each cell (x,y) contains an integer a_{x,y} denoting the direction of how the ball will move. Every time a ball leaves a cell (x,y) , the integer a_{x,y} will change to 2 . Mr. Chanek will drop k balls sequentially, each starting from the first row, and on the c_1, c_2, ... , c_k -th ( 1 <= q c_i <= q m ) columns. Determine in which column each ball will end up in (position of the ball after leaving the grid). The first line contains three integers n , m , and k ( 1 <= q n, m <= q 1000 , 1 <= q k <= q 10^5 ) -- the size of the grid and the number of balls dropped by Mr. Chanek. The i -th of the next n lines contains m integers a_{i,1},a_{i,2}, ldots,a_{i,m} ( 1 <= q a_{i,j} <= q 3 ). It will satisfy a_{i, 1} ne 3 and a_{i, m} ne 1 . The next line contains k integers c_1, c_2, ldots, c_k ( 1 <= q c_i <= q m ) -- the balls' column positions dropped by Mr. Chanek sequentially. Output k integers -- the i -th integer denoting the column where the i -th ball will end. In the first example, the first ball will drop as follows. Note that the cell (1, 1) will change direction to the bottom direction. The second and third balls will drop as follows. All balls will be dropped from the first row and on the c_1, c_2, ... , c_k -th columns respectively. A ball will stop dropping once it leaves the grid. "... |
COMPFEST 13 — Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
130579835 | JXZhou ludan0414 | J | Oct. 2, 2021, 3:52 p.m. | OK | GNU C++14 | TESTS | 18 | 171 | 7782400 | ||
130575897 | wizist | J | Oct. 2, 2021, 3:09 p.m. | OK | GNU C++14 | TESTS | 18 | 217 | 8089600 | ||
130573070 | The_way_to_Rome | J | Oct. 2, 2021, 2:40 p.m. | OK | GNU C++14 | TESTS | 18 | 265 | 11878400 | ||
130570746 | Milesian liouzhou_101 lucifer1004 | J | Oct. 2, 2021, 2:18 p.m. | OK | GNU C++14 | TESTS | 18 | 265 | 16281600 | ||
130571045 | Melania ttee | J | Oct. 2, 2021, 2:21 p.m. | OK | GNU C++14 | TESTS | 18 | 280 | 11878400 | ||
130576651 | chenjb shb123 FrostStar | J | Oct. 2, 2021, 3:17 p.m. | OK | GNU C++14 | TESTS | 18 | 295 | 11878400 | ||
130572983 | Create_Random caoxuanming | J | Oct. 2, 2021, 2:40 p.m. | OK | GNU C++14 | TESTS | 18 | 296 | 7884800 | ||
130600100 | Mihai145 | J | Oct. 2, 2021, 9:11 p.m. | OK | GNU C++14 | TESTS | 18 | 312 | 20889600 | ||
130571610 | molhaam1 you_dont_know_me Geo_Ghaffar | J | Oct. 2, 2021, 2:26 p.m. | OK | GNU C++14 | TESTS | 18 | 327 | 11980800 | ||
130571277 | Prince_Kassad | J | Oct. 2, 2021, 2:23 p.m. | OK | GNU C++14 | TESTS | 18 | 373 | 13619200 | ||
130580146 | koderchit | J | Oct. 2, 2021, 3:55 p.m. | OK | GNU C++17 | TESTS | 18 | 218 | 5120000 | ||
130613793 | canhnam357 | J | Oct. 3, 2021, 4:28 a.m. | OK | GNU C++17 | TESTS | 18 | 233 | 8089600 | ||
130578079 | sharad_sharma | J | Oct. 2, 2021, 3:32 p.m. | OK | GNU C++17 | TESTS | 18 | 233 | 8806400 | ||
130574008 | xiaoxiaobaozi | J | Oct. 2, 2021, 2:50 p.m. | OK | GNU C++17 | TESTS | 18 | 234 | 12083200 | ||
130585215 | heyitskey | J | Oct. 2, 2021, 5 p.m. | OK | GNU C++17 | TESTS | 18 | 249 | 15564800 | ||
130581330 | Arghya_n Tanzim_bn Asad_Bin | J | Oct. 2, 2021, 4:09 p.m. | OK | GNU C++17 | TESTS | 18 | 264 | 7782400 | ||
130601066 | piyush_pransukhka | J | Oct. 2, 2021, 9:34 p.m. | OK | GNU C++17 | TESTS | 18 | 264 | 7782400 | ||
130580618 | limage ShJ armoking | J | Oct. 2, 2021, 4:01 p.m. | OK | GNU C++17 | TESTS | 18 | 265 | 20684800 | ||
130577884 | BlackDwek | J | Oct. 2, 2021, 3:30 p.m. | OK | GNU C++17 | TESTS | 18 | 280 | 8192000 | ||
130567667 | wiwitrifai Luqman | J | Oct. 2, 2021, 1:49 p.m. | OK | GNU C++17 | TESTS | 18 | 280 | 12185600 | ||
130572254 | risujiroh | J | Oct. 2, 2021, 2:32 p.m. | OK | GNU C++17 (64) | TESTS | 18 | 62 | 12390400 | ||
130570731 | zlt1117 | J | Oct. 2, 2021, 2:18 p.m. | OK | GNU C++17 (64) | TESTS | 18 | 140 | 12902400 | ||
130605975 | luogu_bot5 | J | Oct. 3, 2021, 12:30 a.m. | OK | GNU C++17 (64) | TESTS | 18 | 156 | 12902400 | ||
130575768 | suhaniii_97 Ankur_Agrawal yashank_A | J | Oct. 2, 2021, 3:07 p.m. | OK | GNU C++17 (64) | TESTS | 18 | 187 | 8704000 | ||
130570018 | krishna_0_9 Lain AdiAnand | J | Oct. 2, 2021, 2:11 p.m. | OK | GNU C++17 (64) | TESTS | 18 | 202 | 9113600 | ||
130608354 | Alan233 | J | Oct. 3, 2021, 2:13 a.m. | OK | GNU C++17 (64) | TESTS | 18 | 202 | 12492800 | ||
130576770 | Temmie | J | Oct. 2, 2021, 3:18 p.m. | OK | GNU C++17 (64) | TESTS | 18 | 202 | 13004800 | ||
130576316 | lucccff poppies star_city | J | Oct. 2, 2021, 3:13 p.m. | OK | GNU C++17 (64) | TESTS | 18 | 202 | 16588800 | ||
130583954 | kachhuaa | J | Oct. 2, 2021, 4:43 p.m. | OK | GNU C++17 (64) | TESTS | 18 | 217 | 8704000 | ||
130568708 | happypotato1207 kevinxiehk nicholask | J | Oct. 2, 2021, 1:59 p.m. | OK | GNU C++17 (64) | TESTS | 18 | 218 | 8294400 | ||
130573702 | _merlin_ | J | Oct. 2, 2021, 2:46 p.m. | OK | Java 11 | TESTS | 18 | 358 | 37683200 | ||
130570429 | its_aks_ulure | J | Oct. 2, 2021, 2:15 p.m. | OK | Java 11 | TESTS | 18 | 826 | 24678400 | ||
130580303 | sajibcuet09 | J | Oct. 2, 2021, 3:57 p.m. | OK | Java 8 | TESTS | 18 | 780 | 28467200 | ||
130582155 | trisha7 | J | Oct. 2, 2021, 4:20 p.m. | OK | Java 8 | TESTS | 18 | 1216 | 21094400 | ||
130577653 | procrastinate7 | J | Oct. 2, 2021, 3:28 p.m. | OK | Kotlin 1.5 | TESTS | 18 | 561 | 34099200 | ||
130588953 | clyring | J | Oct. 2, 2021, 5:51 p.m. | OK | Kotlin 1.5 | TESTS | 18 | 1169 | 105881600 | ||
130579645 | okey001 | J | Oct. 2, 2021, 3:50 p.m. | OK | MS C++ 2017 | TESTS | 18 | 1013 | 7782400 | ||
130585409 | Mnogoznaal NatZu AlinaMint | J | Oct. 2, 2021, 5:02 p.m. | OK | MS C++ 2017 | TESTS | 18 | 1013 | 8601600 | ||
130576214 | UnHingedFrog | J | Oct. 2, 2021, 3:12 p.m. | OK | MS C++ 2017 | TESTS | 18 | 1387 | 7782400 | ||
130575948 | Alenochka sergeyp767 Vsein | J | Oct. 2, 2021, 3:09 p.m. | OK | MS C++ 2017 | TESTS | 18 | 1575 | 7782400 | ||
130582460 | Aeros_CodeForces yaroslavplay reosfire | J | Oct. 2, 2021, 4:23 p.m. | OK | .NET Core C# | TESTS | 18 | 1231 | 28364800 | ||
130574041 | manish.17 | J | Oct. 2, 2021, 2:50 p.m. | OK | PyPy 3 | TESTS | 18 | 904 | 67686400 | ||
130570089 | sansen | J | Oct. 2, 2021, 2:12 p.m. | OK | Rust | TESTS | 18 | 109 | 10752000 |
Back to search problems