Codeforces Round 618 (Div. 1)

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
1299 Codeforces Round 618 (Div. 1) FINISHED False 7200 150566099 Feb. 9, 2020, 2:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5273 ) B Aerodynamic PROGRAMMING geometry 1800

B'Guy-Manuel and Thomas are going to build a polygon spaceship. You 're given a strictly convex (i. e. no three points are collinear) polygon P which is defined by coordinates of its vertices. Define P(x,y) as a polygon obtained by translating P by vector overrightarrow {(x,y)} . The picture below depicts an example of the translation: Define T as a set of points which is the union of all P(x,y) such that the origin (0,0) lies in P(x,y) (both strictly inside and on the boundary). There is also an equivalent definition: a point (x,y) lies in T only if there are two points A,B in P such that overrightarrow {AB} = overrightarrow {(x,y)} . One can prove T is a polygon too. For example, if P is a regular triangle then T is a regular hexagon. At the picture below P is drawn in black and some P(x,y) which contain the origin are drawn in colored: The spaceship has the best aerodynamic performance if P and T are similar. Your task is to check whether the polygons P and T are similar. The first line of input will contain a single integer n ( 3 <= n <= 10^5 ) -- the number of points. The i -th of the next n lines contains two integers x_i, y_i ( |x_i|, |y_i| <= 10^9 ), denoting the coordinates of the i -th vertex. It is guaranteed that these points are listed in counterclockwise order and these points form a strictly convex polygon. Output "YES" in a separate line, if P and T are similar. Otherwise, output "NO" in a separate line. You can print each letter in any case (upper or lower). The following image shows the first sample: both P and T are squares. The second sample was shown in the statements. '...

Tutorials

Codeforces Round #618 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
70646676 Gassa B Feb. 9, 2020, 2:34 p.m. OK D TESTS 76 78 4198400 1800
70644329 hos.lyric B Feb. 9, 2020, 2:29 p.m. OK D TESTS 76 108 4198400 1800
70645557 iica B Feb. 9, 2020, 2:31 p.m. OK D TESTS 76 108 4300800 1800
70702530 physics0523 B Feb. 10, 2020, 3:31 a.m. OK GNU C11 TESTS 76 62 2150400 1800
70924076 luogu_bot5 B Feb. 13, 2020, 1:09 a.m. OK GNU C++11 TESTS 77 31 819200 1800
70830309 chdyFZH B Feb. 12, 2020, 8:10 a.m. OK GNU C++11 TESTS 77 31 819200 1800
70782321 stal_xy23z7b8 B Feb. 11, 2020, 11:10 a.m. OK GNU C++11 TESTS 77 31 819200 1800
70773496 wasa855 B Feb. 11, 2020, 7:57 a.m. OK GNU C++11 TESTS 77 31 819200 1800
70727270 yuzhechuan B Feb. 10, 2020, 12:15 p.m. OK GNU C++11 TESTS 77 31 819200 1800
70696772 TYGZ B Feb. 9, 2020, 11:22 p.m. OK GNU C++11 TESTS 76 31 819200 1800
70654546 Karry5307 B Feb. 9, 2020, 2:51 p.m. OK GNU C++11 TESTS 76 31 819200 1800
70651001 stal_xy23z7b8 B Feb. 9, 2020, 2:43 p.m. OK GNU C++11 TESTS 76 31 819200 1800
71033163 Kawaya B Feb. 14, 2020, 4:16 a.m. OK GNU C++11 TESTS 77 31 819200 1800
70951801 luogu_bot4 B Feb. 13, 2020, 11:36 a.m. OK GNU C++11 TESTS 77 31 819200 1800
70663804 OMG_wc B Feb. 9, 2020, 3:16 p.m. OK GNU C++14 TESTS 76 61 819200 1800
70691871 eeyore46656 B Feb. 9, 2020, 8:08 p.m. OK GNU C++14 TESTS 76 62 819200 1800
70849109 Nero B Feb. 12, 2020, 2:21 p.m. OK GNU C++14 TESTS 77 62 819200 1800
70832167 Captain_Knuckles B Feb. 12, 2020, 8:50 a.m. OK GNU C++14 TESTS 77 62 819200 1800
70667097 alextxu B Feb. 9, 2020, 3:26 p.m. OK GNU C++14 TESTS 76 62 819200 1800
70665045 espr1t B Feb. 9, 2020, 3:20 p.m. OK GNU C++14 TESTS 76 62 819200 1800
70663671 zhugezy B Feb. 9, 2020, 3:16 p.m. OK GNU C++14 TESTS 76 62 819200 1800
70663598 uuzlovetree B Feb. 9, 2020, 3:16 p.m. OK GNU C++14 TESTS 76 62 819200 1800
70657729 fanqeixi B Feb. 9, 2020, 2:59 p.m. OK GNU C++14 TESTS 76 62 819200 1800
70655888 Motarack B Feb. 9, 2020, 2:54 p.m. OK GNU C++14 TESTS 76 62 819200 1800
70675448 idxcalcal B Feb. 9, 2020, 3:54 p.m. OK GNU C++17 TESTS 76 31 8294400 1800
70649247 Unsterblicher_Geist B Feb. 9, 2020, 2:39 p.m. OK GNU C++17 TESTS 76 46 3584000 1800
70636081 yosupo B Feb. 9, 2020, 2:17 p.m. OK GNU C++17 TESTS 76 46 3891200 1800
70637235 JOHNKRAM B Feb. 9, 2020, 2:18 p.m. OK GNU C++17 TESTS 76 46 10137600 1800
70936933 xiangzei-2 B Feb. 13, 2020, 7:02 a.m. OK GNU C++17 TESTS 77 61 1638400 1800
70664529 interestingLSY B Feb. 9, 2020, 3:18 p.m. OK GNU C++17 TESTS 76 61 5222400 1800
70836767 mapleleaves B Feb. 12, 2020, 10:26 a.m. OK GNU C++17 TESTS 77 61 7987200 1800
71022970 krijgertje B Feb. 13, 2020, 9:21 p.m. OK GNU C++17 TESTS 77 62 819200 1800
70758471 Stelutzu B Feb. 10, 2020, 10:52 p.m. OK GNU C++17 TESTS 77 62 819200 1800
70710312 KKJYOvO B Feb. 10, 2020, 6:42 a.m. OK GNU C++17 TESTS 77 62 819200 1800
70778403 badcw B Feb. 11, 2020, 9:44 a.m. OK Go TESTS 77 62 0 1800
70803122 ZeyadKhattab B Feb. 11, 2020, 5:33 p.m. OK Java 11 TESTS 77 233 0 1800
70640745 Lewin B Feb. 9, 2020, 2:23 p.m. OK Java 11 TESTS 76 233 0 1800
70639799 Suzukaze B Feb. 9, 2020, 2:22 p.m. OK Java 11 TESTS 76 264 0 1800
70647646 ilyakor B Feb. 9, 2020, 2:36 p.m. OK Java 11 TESTS 76 264 4915200 1800
70643453 mikit B Feb. 9, 2020, 2:28 p.m. OK Java 11 TESTS 76 327 4710400 1800
70697818 flyingpurplepeopleeater B Feb. 10, 2020, 12:30 a.m. OK Java 8 TESTS 76 155 0 1800
70652395 barakraganosungam B Feb. 9, 2020, 2:46 p.m. OK Java 8 TESTS 76 155 0 1800
70640961 about B Feb. 9, 2020, 2:24 p.m. OK Java 8 TESTS 76 155 0 1800
70647113 cwise B Feb. 9, 2020, 2:34 p.m. OK Java 8 TESTS 76 155 20172800 1800
70847744 SpargelTarzan B Feb. 12, 2020, 1:57 p.m. OK Java 8 TESTS 77 171 0 1800
70641596 SecondThread B Feb. 9, 2020, 2:25 p.m. OK Java 8 TESTS 76 171 0 1800
70636960 Nutella3000 B Feb. 9, 2020, 2:18 p.m. OK Java 8 TESTS 76 171 0 1800
70643292 AnandOza B Feb. 9, 2020, 2:27 p.m. OK Java 8 TESTS 76 187 0 1800
70650587 Taran_1407 B Feb. 9, 2020, 2:42 p.m. OK Java 8 TESTS 76 202 0 1800
70682602 fetetriste B Feb. 9, 2020, 5:20 p.m. OK Java 8 TESTS 76 217 0 1800
70703706 Spheniscine B Feb. 10, 2020, 4:08 a.m. OK Kotlin TESTS 76 171 0 1800
70640145 Tlatoani B Feb. 9, 2020, 2:22 p.m. OK Kotlin TESTS 76 187 0 1800
70703643 Spheniscine B Feb. 10, 2020, 4:06 a.m. OK Kotlin TESTS 76 202 0 1800
70715117 lucifer1004 B Feb. 10, 2020, 8:16 a.m. OK Kotlin TESTS 77 405 5734400 1800
70659604 riantkb B Feb. 9, 2020, 3:04 p.m. OK Mono C# TESTS 76 124 4608000 1800
70655638 keymoon B Feb. 9, 2020, 2:54 p.m. OK Mono C# TESTS 76 202 10854400 1800
70650373 tarattata1 B Feb. 9, 2020, 2:41 p.m. OK MS C++ TESTS 76 62 819200 1800
70642282 math957963 B Feb. 9, 2020, 2:26 p.m. OK MS C++ TESTS 76 62 1638400 1800
70713758 vjudge4 B Feb. 10, 2020, 7:50 a.m. OK MS C++ TESTS 77 62 3174400 1800
70651747 youx B Feb. 9, 2020, 2:44 p.m. OK MS C++ 2017 TESTS 76 78 819200 1800
70641673 pichulia B Feb. 9, 2020, 2:25 p.m. OK MS C++ 2017 TESTS 76 78 3174400 1800
70731758 Parsa84 B Feb. 10, 2020, 1:29 p.m. OK MS C++ 2017 TESTS 77 186 819200 1800
70682105 vpike B Feb. 9, 2020, 5:15 p.m. OK MS C++ 2017 TESTS 76 202 1126400 1800
70745826 vjudge3 B Feb. 10, 2020, 5:19 p.m. OK MS C++ 2017 TESTS 77 202 1843200 1800
70655189 AlexanderL B Feb. 9, 2020, 2:53 p.m. OK MS C++ 2017 TESTS 76 217 1638400 1800
70788661 Sad_cat B Feb. 11, 2020, 1:06 p.m. OK MS C++ 2017 TESTS 77 217 4505600 1800
70655286 alanM B Feb. 9, 2020, 2:53 p.m. OK MS C++ 2017 TESTS 76 217 4505600 1800
70654784 CrashMaster B Feb. 9, 2020, 2:52 p.m. OK MS C++ 2017 TESTS 76 218 819200 1800
70786298 deushiro B Feb. 11, 2020, 12:28 p.m. OK MS C++ 2017 TESTS 77 234 3993600 1800
70646678 bcollet B Feb. 9, 2020, 2:34 p.m. OK PyPy 2 TESTS 76 249 17510400 1800
70642777 pajenegod B Feb. 9, 2020, 2:27 p.m. OK PyPy 2 TESTS 76 264 16384000 1800
70657771 nagitaosu B Feb. 9, 2020, 2:59 p.m. OK PyPy 3 TESTS 76 358 9728000 1800
70648276 titia B Feb. 9, 2020, 2:37 p.m. OK PyPy 3 TESTS 76 373 10854400 1800
70697803 sithole B Feb. 10, 2020, 12:30 a.m. OK PyPy 3 TESTS 76 390 15564800 1800
70652027 pineriver B Feb. 9, 2020, 2:45 p.m. OK PyPy 3 TESTS 76 421 24678400 1800
70663859 cftt B Feb. 9, 2020, 3:16 p.m. OK PyPy 3 TESTS 76 436 17920000 1800
70651409 asvasil B Feb. 9, 2020, 2:44 p.m. OK PyPy 3 TESTS 76 436 18022400 1800
70636994 conqueror_of_tourist B Feb. 9, 2020, 2:18 p.m. OK PyPy 3 TESTS 76 592 17612800 1800
70688702 celebrationend B Feb. 9, 2020, 6:59 p.m. OK PyPy 3 TESTS 76 920 10035200 1800
70772166 23sergey03 B Feb. 11, 2020, 7:28 a.m. OK PyPy 3 TESTS 77 935 10444800 1800
70702705 Waiting B Feb. 10, 2020, 3:37 a.m. OK PyPy 3 TESTS 76 966 11980800 1800
70640702 nwi B Feb. 9, 2020, 2:23 p.m. OK Python 2 TESTS 76 264 11059200 1800
71019207 SinKing B Feb. 13, 2020, 7:41 p.m. OK Python 3 TESTS 77 405 7475200 1800
70717961 Violet2020 B Feb. 10, 2020, 9:10 a.m. OK Python 3 TESTS 77 483 5529600 1800
70687687 anmolschauhan B Feb. 9, 2020, 6:39 p.m. OK Python 3 TESTS 76 498 18534400 1800
70835838 Joggor B Feb. 12, 2020, 10:06 a.m. OK Python 3 TESTS 77 530 8089600 1800
70644583 sansen B Feb. 9, 2020, 2:30 p.m. OK Rust TESTS 76 62 6553600 1800

remove filters

Back to search problems