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"Arkady has got an infinite plane painted in color 0 . Then he draws n rectangles filled with paint with sides parallel to the Cartesian coordinate axes, one after another. The color of the i -th rectangle is i (rectangles are enumerated from 1 to n in the order he draws them). It is possible that new rectangles cover some of the previous ones completely or partially. Count the number of different colors on the plane after Arkady draws all the rectangles. The first line contains a single integer n ( 1 <= n <= 100 ,000 ) -- the number of rectangles. The i -th of the next n lines contains 4 integers x_1 , y_1 , x_2 and y_2 ( -10^9 <= x_1 < x_2 <= 10^9 , -10^9 <= y_1 < y_2 <= 10^9 ) -- the coordinates of corners of the i -th rectangle. In the single line print the number of different colors in the plane, including color 0 . That's how the plane looks in the second sample 0 = white, 1 = cyan, 2 = blue, 3 = purple, 4 = yellow, 5 = red. "... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
39789811 |
nealchen |
D |
June 30, 2018, 6:42 a.m. |
OK |
GNU C++ |
TESTS |
119 |
904 |
30208000 |
|
3300 |
38585329 |
beginend |
D |
May 24, 2018, 11:54 a.m. |
OK |
GNU C++ |
TESTS |
119 |
920 |
58675200 |
|
3300 |
38585244 |
beginend |
D |
May 24, 2018, 11:51 a.m. |
OK |
GNU C++ |
TESTS |
119 |
935 |
58675200 |
|
3300 |
39037255 |
vjudge5 |
D |
June 8, 2018, 5:57 a.m. |
OK |
GNU C++ |
TESTS |
119 |
951 |
58675200 |
|
3300 |
42423963 |
hmfzy |
D |
Sept. 3, 2018, 11:45 a.m. |
OK |
GNU C++ |
TESTS |
119 |
1029 |
161792000 |
|
3300 |
38421870 |
thx |
D |
May 19, 2018, 7:43 a.m. |
OK |
GNU C++ |
TESTS |
119 |
1356 |
80588800 |
|
3300 |
38474330 |
iamqzh |
D |
May 21, 2018, 5:02 a.m. |
OK |
GNU C++ |
TESTS |
119 |
1403 |
75366400 |
|
3300 |
38422395 |
thx |
D |
May 19, 2018, 7:58 a.m. |
OK |
GNU C++ |
TESTS |
119 |
1434 |
74956800 |
|
3300 |
38350116 |
rainy_season |
D |
May 17, 2018, 1:17 p.m. |
OK |
GNU C++ |
TESTS |
119 |
1513 |
74137600 |
|
3300 |
38472191 |
robinliu |
D |
May 21, 2018, 1:16 a.m. |
OK |
GNU C++ |
TESTS |
119 |
1559 |
71168000 |
|
3300 |
41606915 |
HeHere |
D |
Aug. 15, 2018, 3:23 a.m. |
OK |
GNU C++11 |
TESTS |
119 |
748 |
46694400 |
|
3300 |
46716391 |
liji |
D |
Dec. 7, 2018, 11:28 a.m. |
OK |
GNU C++11 |
TESTS |
119 |
826 |
60313600 |
|
3300 |
38577712 |
l-yc |
D |
May 24, 2018, 5:54 a.m. |
OK |
GNU C++11 |
TESTS |
119 |
857 |
56524800 |
|
3300 |
47544613 |
fwat |
D |
Dec. 27, 2018, 9:16 a.m. |
OK |
GNU C++11 |
TESTS |
119 |
857 |
60313600 |
|
3300 |
38302031 |
Wavator |
D |
May 15, 2018, 8:06 p.m. |
OK |
GNU C++11 |
TESTS |
119 |
904 |
268185600 |
|
3300 |
39037246 |
Durant_Lee |
D |
June 8, 2018, 5:56 a.m. |
OK |
GNU C++11 |
TESTS |
119 |
951 |
58675200 |
|
3300 |
39083831 |
vjudge3 |
D |
June 10, 2018, 5:29 a.m. |
OK |
GNU C++11 |
TESTS |
119 |
1138 |
106086400 |
|
3300 |
38545849 |
alex_Harry |
D |
May 22, 2018, 8:11 p.m. |
OK |
GNU C++11 |
TESTS |
119 |
1153 |
69939200 |
|
3300 |
39458856 |
atatomir |
D |
June 21, 2018, 10:35 a.m. |
OK |
GNU C++11 |
TESTS |
119 |
1154 |
66048000 |
|
3300 |
55485521 |
hychyc |
D |
June 12, 2019, 7:37 a.m. |
OK |
GNU C++11 |
TESTS |
119 |
1326 |
62054400 |
|
3300 |
40932089 |
ReaLNero1 |
D |
July 30, 2018, 1:34 a.m. |
OK |
GNU C++14 |
TESTS |
119 |
717 |
43622400 |
|
3300 |
38974531 |
Marco_L_T |
D |
June 5, 2018, 4:50 p.m. |
OK |
GNU C++14 |
TESTS |
119 |
763 |
46899200 |
|
3300 |
59973487 |
Scut82 |
D |
Sept. 4, 2019, 4:02 a.m. |
OK |
GNU C++14 |
TESTS |
119 |
857 |
37068800 |
|
3300 |
47085024 |
Drin_E |
D |
Dec. 16, 2018, 1:11 a.m. |
OK |
GNU C++14 |
TESTS |
119 |
873 |
52224000 |
|
3300 |
38590405 |
JHSN |
D |
May 24, 2018, 3:08 p.m. |
OK |
GNU C++14 |
TESTS |
119 |
873 |
78131200 |
|
3300 |
39771246 |
thjchph4trjnh |
D |
June 29, 2018, 2:47 p.m. |
OK |
GNU C++14 |
TESTS |
119 |
951 |
82227200 |
|
3300 |
39771173 |
thjchph4trjnh |
D |
June 29, 2018, 2:44 p.m. |
OK |
GNU C++14 |
TESTS |
119 |
951 |
82227200 |
|
3300 |
38336123 |
Never_See |
D |
May 17, 2018, 2:14 a.m. |
OK |
GNU C++14 |
TESTS |
119 |
966 |
42700800 |
|
3300 |
39771032 |
thjchph4trjnh |
D |
June 29, 2018, 2:38 p.m. |
OK |
GNU C++14 |
TESTS |
119 |
982 |
83763200 |
|
3300 |
40696711 |
abcdABCD10 |
D |
July 24, 2018, 8:23 a.m. |
OK |
GNU C++14 |
TESTS |
119 |
998 |
51609600 |
|
3300 |
59828052 |
neal |
D |
Aug. 31, 2019, 8:37 p.m. |
OK |
GNU C++17 |
TESTS |
119 |
546 |
30720000 |
|
3300 |
59828081 |
neal |
D |
Aug. 31, 2019, 8:38 p.m. |
OK |
GNU C++17 |
TESTS |
119 |
592 |
30720000 |
|
3300 |
69831912 |
gongsuidashen |
D |
Jan. 30, 2020, 10:45 a.m. |
OK |
GNU C++17 |
TESTS |
119 |
639 |
43622400 |
|
3300 |
59828015 |
neal |
D |
Aug. 31, 2019, 8:36 p.m. |
OK |
GNU C++17 |
TESTS |
119 |
654 |
30720000 |
|
3300 |
40438274 |
Kmcode |
D |
July 16, 2018, 4:02 p.m. |
OK |
GNU C++17 |
TESTS |
119 |
1045 |
51609600 |
|
3300 |
51841635 |
kempusss |
D |
March 25, 2019, 10:37 p.m. |
OK |
GNU C++17 |
TESTS |
119 |
1060 |
43929600 |
|
3300 |
55753067 |
hyfzbtrs |
D |
June 19, 2019, 1:49 p.m. |
OK |
GNU C++17 |
TESTS |
119 |
1184 |
58880000 |
|
3300 |
38302697 |
Livace |
D |
May 15, 2018, 8:45 p.m. |
OK |
GNU C++17 |
TESTS |
119 |
1216 |
82329600 |
|
3300 |
59827873 |
neal |
D |
Aug. 31, 2019, 8:31 p.m. |
OK |
GNU C++17 |
TESTS |
119 |
1325 |
41779200 |
|
3300 |
40437661 |
Kmcode |
D |
July 16, 2018, 3:59 p.m. |
OK |
GNU C++17 |
TESTS |
119 |
1357 |
74854400 |
|
3300 |
remove filters
Back to search problems