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 |
---|---|---|---|---|---|---|
1303 | Educational Codeforces Round 82 (Rated for Div. 2) | FINISHED | False | 7200 | 155834711 | Feb. 12, 2020, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 544 ) | F | Number of Components | PROGRAMMING | ds implementation | 2800 |
B'You are given a matrix n x m , initially filled with zeroes. We define a_{i, j} as the element in the i -th row and the j -th column of the matrix. Two cells of the matrix are connected if they share a side, and the elements in these cells are equal. Two cells of the matrix belong to the same connected component if there exists a sequence s_1 , s_2 , ..., s_k such that s_1 is the first cell, s_k is the second cell, and for every i in [1, k - 1] , s_i and s_{i + 1} are connected. You are given q queries of the form x_i y_i c_i ( i in [1, q] ). For every such query, you have to do the following: There is one additional constraint: for every i in [1, q - 1] , c_i <= c_{i + 1} . The first line contains three integers n , m and q ( 1 <= n, m <= 300 , 1 <= q <= 2 cdot 10^6 ) -- the number of rows, the number of columns and the number of queries, respectively. Then q lines follow, each representing a query. The i -th line contains three integers x_i , y_i and c_i ( 1 <= x_i <= n , 1 <= y_i <= m , 1 <= c_i <= max(1000, lceil frac{2 cdot 10^6}{nm} rceil) ). For every i in [1, q - 1] , c_i <= c_{i + 1} . Print q integers, the i -th of them should be equal to the number of components in the matrix after the first i queries are performed. '... |
Educational Codeforces Round 82 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
71068249 | s_r_f | F | Feb. 14, 2020, 3:10 p.m. | OK | GNU C++11 | TESTS | 95 | 405 | 92262400 | 2800 | |
70937545 | EmptySoulist | F | Feb. 13, 2020, 7:13 a.m. | OK | GNU C++11 | TESTS | 95 | 733 | 56934400 | 2800 | |
70953506 | Frame233 | F | Feb. 13, 2020, 12:07 p.m. | OK | GNU C++11 | TESTS | 95 | 733 | 72908800 | 2800 | |
70894963 | Hard_To_Name | F | Feb. 12, 2020, 4:16 p.m. | OK | GNU C++11 | TESTS | 95 | 857 | 201216000 | 2800 | |
71061507 | Ravenclaw_OIer | F | Feb. 14, 2020, 1:31 p.m. | OK | GNU C++11 | TESTS | 95 | 873 | 145305600 | 2800 | |
70958282 | CTP_314 | F | Feb. 13, 2020, 1:26 p.m. | OK | GNU C++11 | TESTS | 95 | 888 | 49356800 | 2800 | |
70937132 | EmptySoulist | F | Feb. 13, 2020, 7:05 a.m. | OK | GNU C++11 | TESTS | 95 | 920 | 113868800 | 2800 | |
71034672 | master_rat1 | F | Feb. 14, 2020, 4:56 a.m. | OK | GNU C++11 | TESTS | 95 | 982 | 156160000 | 2800 | |
71064690 | iaNTU | F | Feb. 14, 2020, 2:15 p.m. | OK | GNU C++11 | TESTS | 95 | 1185 | 131686400 | 2800 | |
71058413 | whx1003 | F | Feb. 14, 2020, 12:47 p.m. | OK | GNU C++11 | TESTS | 95 | 1247 | 49356800 | 2800 | |
70935528 | dfcmd | F | Feb. 13, 2020, 6:38 a.m. | OK | GNU C++14 | TESTS | 95 | 1325 | 49664000 | 2800 | |
71093332 | Marmot_C | F | Feb. 15, 2020, 3:19 a.m. | OK | GNU C++14 | TESTS | 95 | 1419 | 57036800 | 2800 | |
70928019 | iefnah06 | F | Feb. 13, 2020, 3:39 a.m. | OK | GNU C++14 | TESTS | 95 | 1481 | 58880000 | 2800 | |
71041922 | sjc_fan | F | Feb. 14, 2020, 7:11 a.m. | OK | GNU C++14 | TESTS | 95 | 1497 | 178995200 | 2800 | |
70884185 | wucstdio | F | Feb. 12, 2020, 3:45 p.m. | OK | GNU C++14 | TESTS | 95 | 1559 | 170598400 | 2800 | |
70891950 | natsugiri | F | Feb. 12, 2020, 4:07 p.m. | OK | GNU C++14 | TESTS | 95 | 1793 | 128307200 | 2800 | |
71044744 | tmwilliamlin168 | F | Feb. 14, 2020, 8:05 a.m. | OK | GNU C++14 | TESTS | 95 | 1793 | 158208000 | 2800 | |
70899994 | tmwilliamlin168 | F | Feb. 12, 2020, 4:30 p.m. | OK | GNU C++14 | TESTS | 95 | 1793 | 158208000 | 2800 | |
71044888 | tmwilliamlin168 | F | Feb. 14, 2020, 8:07 a.m. | OK | GNU C++14 | TESTS | 95 | 1840 | 152678400 | 2800 | |
70923584 | AlexanderL | F | Feb. 13, 2020, 12:44 a.m. | OK | GNU C++14 | TESTS | 95 | 1996 | 257638400 | 2800 | |
70932421 | neal | F | Feb. 13, 2020, 5:36 a.m. | OK | GNU C++17 | TESTS | 95 | 624 | 72396800 | 2800 | |
70932923 | neal | F | Feb. 13, 2020, 5:45 a.m. | OK | GNU C++17 | TESTS | 95 | 655 | 72396800 | 2800 | |
70932898 | neal | F | Feb. 13, 2020, 5:44 a.m. | OK | GNU C++17 | TESTS | 95 | 670 | 72089600 | 2800 | |
70932306 | neal | F | Feb. 13, 2020, 5:33 a.m. | OK | GNU C++17 | TESTS | 95 | 1216 | 72396800 | 2800 | |
71034399 | vjudge3 | F | Feb. 14, 2020, 4:50 a.m. | OK | GNU C++17 | TESTS | 95 | 1450 | 122163200 | 2800 | |
70884407 | jiangly | F | Feb. 12, 2020, 3:46 p.m. | OK | GNU C++17 | TESTS | 95 | 1497 | 59084800 | 2800 | |
71034463 | vjudge5 | F | Feb. 14, 2020, 4:51 a.m. | OK | GNU C++17 | TESTS | 95 | 1497 | 122163200 | 2800 | |
70909081 | VahitGuetta | F | Feb. 12, 2020, 5:48 p.m. | OK | GNU C++17 | TESTS | 95 | 1512 | 45158400 | 2800 | |
70910477 | teapotd | F | Feb. 12, 2020, 6:08 p.m. | OK | GNU C++17 | TESTS | 95 | 1528 | 106803200 | 2800 | |
70914885 | Roundgod | F | Feb. 12, 2020, 7:27 p.m. | OK | GNU C++17 | TESTS | 95 | 1528 | 154521600 | 2800 | |
71074649 | SpargelTarzan | F | Feb. 14, 2020, 4:56 p.m. | OK | Java 8 | TESTS | 95 | 1902 | 239923200 | 2800 | |
71075174 | dalt | F | Feb. 14, 2020, 5:04 p.m. | OK | Java 8 | TESTS | 95 | 2355 | 208179200 | 2800 | |
70921528 | Harpae | F | Feb. 12, 2020, 10:45 p.m. | OK | Java 8 | TESTS | 95 | 3587 | 259379200 | 2800 |
Back to search problems