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 |
---|---|---|---|---|---|---|
962 | Educational Codeforces Round 42 (Rated for Div. 2) | FINISHED | False | 7200 | 208452299 | April 10, 2018, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 183 ) | G | Visible Black Areas | PROGRAMMING | data structures ds geometry trees | 2900 |
B"Petya has a polygon consisting of n vertices. All sides of the Petya's polygon are parallel to the coordinate axes, and each two adjacent sides of the Petya's polygon are perpendicular. It is guaranteed that the polygon is simple, that is, it doesn't have self-intersections and self-touches. All internal area of the polygon (borders are not included) was painted in black color by Petya. Also, Petya has a rectangular window, defined by its coordinates, through which he looks at the polygon. A rectangular window can not be moved. The sides of the rectangular window are parallel to the coordinate axes. Determine the number of black connected areas of Petya's polygon, which can be seen through the rectangular window. The first line contain four integers x_1, y_1, x_2, y_2 ( x_1 < x_2 , y_2 < y_1 ) -- the coordinates of top-left and bottom-right corners of the rectangular window. The second line contains a single integer n ( 4 <= n <= 15 ,000 ) -- the number of vertices in Petya's polygon. Each of the following n lines contains two integers -- the coordinates of vertices of the Petya's polygon in counterclockwise order. Guaranteed, that the given polygon satisfies the conditions described in the statement. All coordinates of the rectangular window and all coordinates of the vertices of the polygon are non-negative and do not exceed 15 ,000 . Print the number of black connected areas of Petya's polygon, which can be seen through the rectangular window. The example corresponds to the picture above. "... |
Educational Codeforces Round 42 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
37667188 | guille | G | April 27, 2018, 4:29 p.m. | OK | GNU C++ | TESTS | 55 | 46 | 8704000 | 2900 | |
37365581 | ArgentDawn | G | April 16, 2018, 5:41 a.m. | OK | GNU C++11 | TESTS | 55 | 30 | 4096000 | 2900 | |
37284643 | zhouyuyang | G | April 13, 2018, 12:51 p.m. | OK | GNU C++11 | TESTS | 55 | 30 | 6656000 | 2900 | |
64891474 | dickings | G | Nov. 14, 2019, 2:52 p.m. | OK | GNU C++11 | TESTS | 55 | 31 | 2252800 | 2900 | |
64858085 | dickings | G | Nov. 14, 2019, 1:03 a.m. | OK | GNU C++11 | TESTS | 55 | 31 | 2252800 | 2900 | |
66251690 | dickings | G | Dec. 4, 2019, 2:32 a.m. | OK | GNU C++11 | TESTS | 55 | 31 | 2662400 | 2900 | |
40932388 | ReaLNero1 | G | July 30, 2018, 1:46 a.m. | OK | GNU C++11 | TESTS | 55 | 31 | 3072000 | 2900 | |
37247533 | ikovrigin | G | April 12, 2018, 11:41 a.m. | OK | GNU C++11 | TESTS | 55 | 31 | 3788800 | 2900 | |
37334900 | SheepRanger | G | April 14, 2018, 5:08 p.m. | OK | GNU C++11 | TESTS | 55 | 31 | 3891200 | 2900 | |
37249080 | ikovrigin | G | April 12, 2018, 12:24 p.m. | OK | GNU C++11 | TESTS | 55 | 31 | 3891200 | 2900 | |
37234811 | krijgertje | G | April 11, 2018, 9:04 p.m. | OK | GNU C++11 | TESTS | 55 | 31 | 3993600 | 2900 | |
37482465 | Twishkle.Aevdark | G | April 20, 2018, 9:49 a.m. | OK | GNU C++14 | TESTS | 55 | 30 | 5120000 | 2900 | |
48494300 | pikmike | G | Jan. 17, 2019, 12:19 p.m. | OK | GNU C++14 | TESTS | 55 | 31 | 716800 | 2900 | |
48367172 | JioFell | G | Jan. 13, 2019, 11:49 p.m. | OK | GNU C++14 | TESTS | 55 | 31 | 2048000 | 2900 | |
48578768 | DeletedAccount90083864 | G | Jan. 19, 2019, 3:30 p.m. | OK | GNU C++14 | TESTS | 55 | 31 | 2252800 | 2900 | |
38443182 | Motarack | G | May 19, 2018, 9:53 p.m. | OK | GNU C++14 | TESTS | 55 | 31 | 2560000 | 2900 | |
37261467 | emma | G | April 12, 2018, 10:38 p.m. | OK | GNU C++14 | TESTS | 55 | 31 | 3788800 | 2900 | |
38200219 | Cams | G | May 13, 2018, 7:55 p.m. | OK | GNU C++14 | TESTS | 55 | 31 | 4403200 | 2900 | |
37224207 | kmjp | G | April 11, 2018, 1:05 p.m. | OK | GNU C++14 | TESTS | 55 | 31 | 6041600 | 2900 | |
37212415 | imbest | G | April 11, 2018, 9:38 a.m. | OK | GNU C++14 | TESTS | 55 | 31 | 7680000 | 2900 | |
37293274 | xsc | G | April 13, 2018, 5:06 p.m. | OK | GNU C++14 | TESTS | 55 | 31 | 7987200 | 2900 | |
43580277 | ivan100sic | G | Sept. 29, 2018, 5:04 p.m. | OK | GNU C++17 | TESTS | 55 | 31 | 2150400 | 2900 | |
39817051 | emengdeath | G | July 1, 2018, 9:18 a.m. | OK | GNU C++17 | TESTS | 55 | 31 | 4198400 | 2900 | |
37444532 | vuathanh05 | G | April 18, 2018, 5:34 p.m. | OK | GNU C++17 | TESTS | 55 | 31 | 5734400 | 2900 | |
37224244 | LHiC | G | April 11, 2018, 1:06 p.m. | OK | GNU C++17 | TESTS | 55 | 31 | 7782400 | 2900 | |
37271573 | Ivan_VAVKO | G | April 13, 2018, 6:55 a.m. | OK | GNU C++17 | TESTS | 55 | 31 | 12595200 | 2900 | |
65578690 | pootis | G | Nov. 23, 2019, 10:17 a.m. | OK | GNU C++17 | TESTS | 55 | 46 | 716800 | 2900 | |
37567130 | shenyunhan | G | April 24, 2018, 8:43 a.m. | OK | GNU C++17 | TESTS | 55 | 46 | 6451200 | 2900 | |
37795336 | newbeginBKB | G | May 1, 2018, 10:35 a.m. | OK | GNU C++17 | TESTS | 55 | 61 | 7987200 | 2900 | |
53239868 | ko_osaga | G | April 24, 2019, 3:22 p.m. | OK | GNU C++17 | TESTS | 55 | 62 | 614400 | 2900 | |
37383073 | SaveTelegram | G | April 16, 2018, 9:23 p.m. | OK | GNU C++17 | TESTS | 55 | 264 | 24678400 | 2900 | |
37179200 | uwi | G | April 10, 2018, 6:53 p.m. | OK | Java 8 | TESTS | 55 | 155 | 21094400 | 2900 | |
37431904 | Anastasiya_Andreevna | G | April 18, 2018, 10:23 a.m. | OK | Mono C# | TESTS | 55 | 327 | 17715200 | 2900 |
Back to search problems