Educational Codeforces Round 42 (Rated for Div. 2)

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.

Problems

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. "...

Tutorials

Educational Codeforces Round 42 Editorial

Submissions

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

remove filters

Back to search problems