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. |
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. "... |
Educational Codeforces Round 62 Editorial |
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 |
Back to search problems