Educational Codeforces Round 62 (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
1140 Educational Codeforces Round 62 (Rated for Div. 2) FINISHED False 7200 178556099 March 22, 2019, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1232 ) F Extending Set of Points PROGRAMMING data structures divide and conquer ds 2700

B"For a given set of two-dimensional points S , let's denote its extension E(S) as the result of the following algorithm: Create another set of two-dimensional points R , which is initially equal to S . Then, while there exist four numbers x_1 , y_1 , x_2 and y_2 such that (x_1, y_1) in R , (x_1, y_2) in R , (x_2, y_1) in R and (x_2, y_2) notin R , add (x_2, y_2) to R . When it is impossible to find such four integers, let R be the result of the algorithm. Now for the problem itself. You are given a set of two-dimensional points S , which is initially empty. You have to process two types of queries: add some point to S , or remove some point from it. After each query you have to compute the size of E(S) . The first line contains one integer q ( 1 <= q <= 3 cdot 10^5 ) -- the number of queries. Then q lines follow, each containing two integers x_i , y_i ( 1 <= x_i, y_i <= 3 cdot 10^5 ), denoting i -th query as follows: if (x_i, y_i) in S , erase it from S , otherwise insert (x_i, y_i) into S . Print q integers. i -th integer should be equal to the size of E(S) after processing first i queries. "...

Tutorials

Educational Codeforces Round 62 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
52233997 SylvanasS F April 2, 2019, 1:03 p.m. OK GNU C++11 TESTS 37 483 75878400 2700
51941491 Lingsong F March 28, 2019, 2:40 p.m. OK GNU C++11 TESTS 37 483 242176000 2700
55485995 luogu_bot5 F June 12, 2019, 7:52 a.m. OK GNU C++11 TESTS 37 514 84172800 2700
51849983 luogu_bot2 F March 26, 2019, 7:22 a.m. OK GNU C++11 TESTS 37 514 103424000 2700
51813694 xielinhan F March 25, 2019, 7:44 a.m. OK GNU C++11 TESTS 37 514 103424000 2700
56411783 nantf F July 2, 2019, 12:51 a.m. OK GNU C++11 TESTS 37 529 87961600 2700
55983463 luogu_bot5 F June 24, 2019, 12:18 a.m. OK GNU C++11 TESTS 37 529 145100800 2700
55702444 luogu_bot3 F June 18, 2019, 5:32 a.m. OK GNU C++11 TESTS 37 545 107417600 2700
51762586 waaadreamer lqs2015 F March 23, 2019, 2:23 p.m. OK GNU C++11 TESTS 37 576 96460800 2700
52564746 fzszchy2001 F April 10, 2019, 12:01 p.m. OK GNU C++11 TESTS 37 592 84787200 2700
52288577 krijgertje F April 3, 2019, 10:06 p.m. OK GNU C++14 TESTS 37 577 31539200 2700
55503506 popovicirobert F June 12, 2019, 4:25 p.m. OK GNU C++14 TESTS 37 592 63283200 2700
51872381 ccsu_cat_love_jiejie F March 26, 2019, 6 p.m. OK GNU C++14 TESTS 37 623 76390400 2700
53086495 PeppaPig F April 21, 2019, 9:10 a.m. OK GNU C++14 TESTS 37 639 30412800 2700
54740622 huyufeifei F May 28, 2019, 7:43 a.m. OK GNU C++14 TESTS 37 639 97075200 2700
51869569 cookiedoth F March 26, 2019, 4:45 p.m. OK GNU C++14 TESTS 37 654 37683200 2700
62339363 idxcalcal F Oct. 11, 2019, 3:56 a.m. OK GNU C++14 TESTS 37 670 116428800 2700
51797267 trungnq F March 24, 2019, 3:53 p.m. OK GNU C++14 TESTS 37 670 269004800 2700
51943730 Murabito F March 28, 2019, 3:43 p.m. OK GNU C++14 TESTS 37 670 471347200 2700
51764213 dsl2002 F March 23, 2019, 3:04 p.m. OK GNU C++14 TESTS 37 701 103628800 2700
52594541 neal F April 11, 2019, 8:07 a.m. OK GNU C++17 TESTS 37 280 54886400 2700
52594485 neal F April 11, 2019, 8:05 a.m. OK GNU C++17 TESTS 37 452 55091200 2700
51964712 BinGoo0o0o F March 29, 2019, 9:14 a.m. OK GNU C++17 TESTS 37 530 55500800 2700
68217586 12tqian F Jan. 5, 2020, 1:37 a.m. OK GNU C++17 TESTS 37 545 54886400 2700
52344683 solaimanope F April 5, 2019, 12:11 p.m. OK GNU C++17 TESTS 37 592 71680000 2700
51732083 hyper_sinnniy F March 22, 2019, 10 p.m. OK GNU C++17 TESTS 37 608 59904000 2700
56059436 saketh F June 26, 2019, 4:10 a.m. OK GNU C++17 TESTS 37 608 80691200 2700
56059456 saketh F June 26, 2019, 4:11 a.m. OK GNU C++17 TESTS 37 623 75468800 2700
55614347 TrivialMan F June 16, 2019, 7:58 a.m. OK GNU C++17 TESTS 37 623 85196800 2700
52545216 karasek F April 9, 2019, 8:49 p.m. OK GNU C++17 TESTS 37 639 59904000 2700
52319260 Suzukaze F April 4, 2019, 6:45 p.m. OK Java 8 TESTS 37 1200 90521600 2700
52320673 Suzukaze F April 4, 2019, 7:35 p.m. OK Java 8 TESTS 37 1200 91750400 2700
52808583 dalt F April 16, 2019, 7 a.m. OK Java 8 TESTS 37 1372 154214400 2700
52470956 Jeel_Vaishnav F April 7, 2019, 6:32 p.m. OK Java 8 TESTS 37 1731 179507200 2700
52470666 Jeel_Vaishnav F April 7, 2019, 6:20 p.m. OK Java 8 TESTS 37 1747 185958400 2700
52470406 Jeel_Vaishnav F April 7, 2019, 6:11 p.m. OK Java 8 TESTS 37 1824 186060800 2700
52470687 Jeel_Vaishnav F April 7, 2019, 6:21 p.m. OK Java 8 TESTS 37 2137 278630400 2700
52612714 sweiss F April 11, 2019, 4:49 p.m. OK Java 8 TESTS 37 2167 173977600 2700
51909964 xodiac F March 27, 2019, 5:35 p.m. OK Java 8 TESTS 37 2714 290508800 2700
51806353 Taran_1407 F March 24, 2019, 10:12 p.m. OK Java 8 TESTS 37 3369 403763200 2700
51720739 mrskotlin F March 22, 2019, 5:14 p.m. OK Kotlin TESTS 37 3478 139980800 2700
52462883 vjudge4 F April 7, 2019, 2:10 p.m. OK MS C++ TESTS 37 1028 202035200 2700
62957868 sansen F Oct. 19, 2019, 9:34 p.m. OK Rust TESTS 37 577 81920000 2700
61098957 sansen F Sept. 23, 2019, 5:33 a.m. OK Rust TESTS 37 1076 107622400 2700
61098755 sansen F Sept. 23, 2019, 5:26 a.m. OK Rust TESTS 37 1154 107622400 2700

remove filters

Back to search problems