Educational Codeforces Round 82 (Rated for Div. 2)

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.

Problems

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

Tutorials

Educational Codeforces Round 82

Submissions

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

remove filters

Back to search problems