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.
Problems
B'Consider a set of points A , initially it is empty. There are three types of queries: The first line contains a single integer q ( 1 <= q <= 2 cdot 10^5 ) -- the number of queries. Each of the following q lines describes a query and contains three integers t_i , x_i and y_i ( t_i in {1, 2, 3 } , 1 <= x_i, y_i <= 112 ,904 ) -- the type of the query and the coordinates of the point. Type 1 is addition of the point, type 2 is removal of the point, type 3 is the query to compute the minimum number of points required to make A symmetrical. It is guaranteed that there are no more than 10^5 queries of type 3 and no more than 10^5 queries having type 1 or 2 . For each query of the third type output a line with a single integer -- the answer to this query. The first example is shown on the picture below. '... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
42181275 |
DEGwer |
F |
Aug. 27, 2018, 6:43 p.m. |
OK |
GNU C++ |
TESTS |
56 |
2496 |
18636800 |
|
2800 |
42190516 |
samjia2000 |
F |
Aug. 28, 2018, 2:21 a.m. |
OK |
GNU C++ |
TESTS |
56 |
2605 |
25907200 |
|
2800 |
42177953 |
lastans |
F |
Aug. 27, 2018, 6:17 p.m. |
OK |
GNU C++ |
TESTS |
56 |
3041 |
37171200 |
|
2800 |
42180626 |
guille |
F |
Aug. 27, 2018, 6:38 p.m. |
OK |
GNU C++ |
TESTS |
56 |
3915 |
26931200 |
|
2800 |
42227662 |
abisheka |
F |
Aug. 29, 2018, 4:16 a.m. |
OK |
GNU C++ |
TESTS |
56 |
4243 |
16486400 |
|
2800 |
42270294 |
FizzyDavid |
F |
Aug. 30, 2018, 8 a.m. |
OK |
GNU C++11 |
TESTS |
56 |
701 |
26726400 |
|
2800 |
60157892 |
dqa2020 |
F |
Sept. 6, 2019, 7:39 a.m. |
OK |
GNU C++11 |
TESTS |
56 |
1107 |
25395200 |
|
2800 |
42221884 |
oXman038 |
F |
Aug. 28, 2018, 9:30 p.m. |
OK |
GNU C++11 |
TESTS |
56 |
1185 |
39628800 |
|
2800 |
42221743 |
oXman038 |
F |
Aug. 28, 2018, 9:20 p.m. |
OK |
GNU C++11 |
TESTS |
56 |
1231 |
39628800 |
|
2800 |
42300581 |
Starlit |
F |
Aug. 31, 2018, 7:23 a.m. |
OK |
GNU C++11 |
TESTS |
56 |
1263 |
18432000 |
|
2800 |
42222862 |
oXman038 |
F |
Aug. 28, 2018, 10:47 p.m. |
OK |
GNU C++11 |
TESTS |
56 |
1387 |
39628800 |
|
2800 |
50261350 |
SovietPower |
F |
Feb. 21, 2019, 1:07 a.m. |
OK |
GNU C++11 |
TESTS |
56 |
1684 |
24371200 |
|
2800 |
42176618 |
000000 |
F |
Aug. 27, 2018, 6:07 p.m. |
OK |
GNU C++11 |
TESTS |
56 |
1825 |
34611200 |
|
2800 |
42215616 |
misael |
F |
Aug. 28, 2018, 4:58 p.m. |
OK |
GNU C++11 |
TESTS |
56 |
2074 |
32870400 |
|
2800 |
42240720 |
danya090699 |
F |
Aug. 29, 2018, 12:26 p.m. |
OK |
GNU C++11 |
TESTS |
56 |
2090 |
9318400 |
|
2800 |
42222247 |
DBradac |
F |
Aug. 28, 2018, 9:56 p.m. |
OK |
GNU C++14 |
TESTS |
56 |
1091 |
22220800 |
|
2800 |
69937435 |
jakedavis |
F |
Feb. 1, 2020, 4:37 a.m. |
OK |
GNU C++14 |
TESTS |
56 |
1138 |
39628800 |
|
2800 |
49539121 |
RobeZH |
F |
Feb. 6, 2019, 5:29 p.m. |
OK |
GNU C++14 |
TESTS |
56 |
1262 |
20684800 |
|
2800 |
42180878 |
AllAloneWithYou |
F |
Aug. 27, 2018, 6:40 p.m. |
OK |
GNU C++14 |
TESTS |
56 |
1325 |
56012800 |
|
2800 |
42176646 |
kiwikiwi |
F |
Aug. 27, 2018, 6:07 p.m. |
OK |
GNU C++14 |
TESTS |
56 |
1419 |
28672000 |
|
2800 |
42226881 |
ShakuganSky |
F |
Aug. 29, 2018, 3:20 a.m. |
OK |
GNU C++14 |
TESTS |
56 |
1450 |
19456000 |
|
2800 |
42214358 |
abeker |
F |
Aug. 28, 2018, 4:14 p.m. |
OK |
GNU C++14 |
TESTS |
56 |
1450 |
30310400 |
|
2800 |
49539179 |
RobeZH |
F |
Feb. 6, 2019, 5:30 p.m. |
OK |
GNU C++14 |
TESTS |
56 |
1481 |
22630400 |
|
2800 |
42273175 |
Stetsyk |
F |
Aug. 30, 2018, 9:39 a.m. |
OK |
GNU C++14 |
TESTS |
56 |
1513 |
17612800 |
|
2800 |
49539196 |
RobeZH |
F |
Feb. 6, 2019, 5:31 p.m. |
OK |
GNU C++14 |
TESTS |
56 |
1513 |
22630400 |
|
2800 |
42696039 |
ReaLNero1 |
F |
Sept. 9, 2018, 7:13 a.m. |
OK |
GNU C++17 |
TESTS |
56 |
966 |
39731200 |
|
2800 |
47704848 |
Smaug |
F |
Dec. 29, 2018, 7:25 p.m. |
OK |
GNU C++17 |
TESTS |
56 |
967 |
24985600 |
|
2800 |
42179375 |
Benq |
F |
Aug. 27, 2018, 6:28 p.m. |
OK |
GNU C++17 |
TESTS |
56 |
1013 |
39731200 |
|
2800 |
42245885 |
IgorSmirnov |
F |
Aug. 29, 2018, 3:16 p.m. |
OK |
GNU C++17 |
TESTS |
56 |
1029 |
44134400 |
|
2800 |
42245929 |
IgorSmirnov |
F |
Aug. 29, 2018, 3:18 p.m. |
OK |
GNU C++17 |
TESTS |
56 |
1045 |
44032000 |
|
2800 |
42246003 |
IgorSmirnov |
F |
Aug. 29, 2018, 3:20 p.m. |
OK |
GNU C++17 |
TESTS |
56 |
1060 |
44032000 |
|
2800 |
42246095 |
IgorSmirnov |
F |
Aug. 29, 2018, 3:23 p.m. |
OK |
GNU C++17 |
TESTS |
56 |
1075 |
44032000 |
|
2800 |
43401740 |
Twishkle.Aevdark |
F |
Sept. 25, 2018, 9:08 a.m. |
OK |
GNU C++17 |
TESTS |
56 |
1107 |
19968000 |
|
2800 |
42302815 |
TonySnark |
F |
Aug. 31, 2018, 8:59 a.m. |
OK |
GNU C++17 |
TESTS |
56 |
1138 |
22016000 |
|
2800 |
42187306 |
majk |
F |
Aug. 27, 2018, 10:43 p.m. |
OK |
GNU C++17 |
TESTS |
56 |
1169 |
22016000 |
|
2800 |
42192417 |
mmaxio |
F |
Aug. 28, 2018, 3:56 a.m. |
OK |
Java 8 |
TESTS |
56 |
2542 |
34713600 |
|
2800 |
42181365 |
uwi |
F |
Aug. 27, 2018, 6:43 p.m. |
OK |
Java 8 |
TESTS |
56 |
2651 |
21708800 |
|
2800 |
42325480 |
dalt |
F |
Sept. 1, 2018, 4:43 a.m. |
OK |
Java 8 |
TESTS |
56 |
3119 |
14950400 |
|
2800 |
42174287 |
Egor |
F |
Aug. 27, 2018, 5:49 p.m. |
OK |
Java 8 |
TESTS |
56 |
3197 |
43212800 |
|
2800 |
67378661 |
Harpae |
F |
Dec. 21, 2019, 3:45 p.m. |
OK |
Java 8 |
TESTS |
56 |
3681 |
57344000 |
|
2800 |
42254226 |
vadimmm |
F |
Aug. 29, 2018, 7:38 p.m. |
OK |
Java 8 |
TESTS |
56 |
3821 |
45363200 |
|
2800 |
42467686 |
Shaykhutdinov-T-I |
F |
Sept. 4, 2018, 4:47 p.m. |
OK |
Java 8 |
TESTS |
56 |
4133 |
27136000 |
|
2800 |
42259179 |
tri |
F |
Aug. 30, 2018, 1:16 a.m. |
OK |
Java 8 |
TESTS |
56 |
4367 |
49152000 |
|
2800 |
42335263 |
bsrkaditya |
F |
Sept. 1, 2018, 1:26 p.m. |
OK |
Java 8 |
TESTS |
56 |
4617 |
49664000 |
|
2800 |
42331024 |
SevenDeadlySins |
F |
Sept. 1, 2018, 9:59 a.m. |
OK |
Java 8 |
TESTS |
56 |
5350 |
34201600 |
|
2800 |
42764483 |
_mactep |
F |
Sept. 11, 2018, 12:32 p.m. |
OK |
MS C++ |
TESTS |
56 |
2293 |
14950400 |
|
2800 |
43628765 |
vjudge1 |
F |
Oct. 1, 2018, 2:58 a.m. |
OK |
MS C++ |
TESTS |
56 |
3181 |
20275200 |
|
2800 |
remove filters
Back to search problems