Codeforces Round 483 (Div. 1) [Thanks, Botan Investments and Victor Shaburov!]

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
983 Codeforces Round 483 (Div. 1) [Thanks, Botan Investments and Victor Shaburov!] FINISHED False 7200 211130124 May 15, 2018, 2:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 418 ) D Arkady and Rectangles PROGRAMMING data structures 3300

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

Codeforces Round #483 [Thanks, Botan Investments and Victor Shaburov!] Editoral

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