Codeforces Round 113 (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
166 Codeforces Round 113 (Div. 2) FINISHED False 7200 405095404 March 23, 2012, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2549 ) B Polygons PROGRAMMING geometry sortings 2000

B'You 've got another geometrical task. You are given two non-degenerate polygons A and B as vertex coordinates. Polygon A is strictly convex. Polygon B is an arbitrary polygon without any self-intersections and self-touches. The vertices of both polygons are given in the clockwise order. For each polygon no three consecutively following vertices are located on the same straight line. Your task is to check whether polygon B is positioned strictly inside polygon A. It means that any point of polygon B should be strictly inside polygon A. "Strictly" means that the vertex of polygon B cannot lie on the side of the polygon A. The first line contains the only integer n (3 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- the number of vertices of polygon A. Then n lines contain pairs of integers xi, xe2 x80 x89yi (|xi|, xe2 x80 x89|yi| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- coordinates of the i-th vertex of polygon A. The vertices are given in the clockwise order. The next line contains a single integer m (3 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7104) -- the number of vertices of polygon B. Then following m lines contain pairs of integers xj, xe2 x80 x89yj (|xj|, xe2 x80 x89|yj| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the coordinates of the j-th vertex of polygon B. The vertices are given in the clockwise order. The coordinates of the polygon 's vertices are separated by a single space. It is guaranteed that polygons A and B are non-degenerate, that polygon A is strictly convex, that polygon B has no self-intersections and self-touches and also for each polygon no three consecutively following vertices are located on the same straight line. Print on the only line the answer to the problem -- if polygon B is strictly inside polygon A, print "YES", otherwise print "NO" (without the quotes).'...

Tutorials

Codeforces Round #113 (Div. 2) Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
43597077 ImForbiddenToSayILoveYou B Sept. 30, 2018, 7:53 a.m. OK FPC TESTS 60 218 1638400 2000
14199393 manhha251 B Nov. 11, 2015, 4:59 p.m. OK FPC TESTS 60 312 4812800 2000
4610667 yejinru B Sept. 30, 2013, 7:23 a.m. OK GNU C++ TESTS 60 62 1740800 2000
11873082 jhtan B June 30, 2015, 10:58 p.m. OK GNU C++ TESTS 60 62 3686400 2000
3855235 Ministr B June 10, 2013, 7:56 p.m. OK GNU C++ TESTS 60 78 3174400 2000
7615653 Mothaiba B Aug. 28, 2014, 5:41 p.m. OK GNU C++ TESTS 60 92 819200 2000
4437380 kunkun220189 B Sept. 10, 2013, 12:04 a.m. OK GNU C++ TESTS 60 92 819200 2000
5419021 masaoh B Dec. 13, 2013, 7:26 a.m. OK GNU C++ TESTS 60 92 1024000 2000
40991655 ReaLNero1 B July 31, 2018, 12:46 a.m. OK GNU C++ TESTS 60 92 3174400 2000
28136419 DoanPhuDuc B June 29, 2017, 9:48 a.m. OK GNU C++ TESTS 60 92 4505600 2000
25646375 _D41_ B March 19, 2017, 12:54 p.m. OK GNU C++ TESTS 60 92 5324800 2000
3761913 bbugaev B May 23, 2013, 5:22 p.m. OK GNU C++ TESTS 60 109 3174400 2000
7808318 Schullz B Sept. 16, 2014, 11:07 a.m. OK GNU C++0x TESTS 60 92 1024000 2000
3515123 adelnobel B April 11, 2013, 10:22 p.m. OK GNU C++0x TESTS 60 109 6348800 2000
9816580 arystan_kalimov B Feb. 13, 2015, 1:52 p.m. OK GNU C++0x TESTS 60 124 819200 2000
9816161 Na2a B Feb. 13, 2015, 1:02 p.m. OK GNU C++0x TESTS 60 124 1638400 2000
9816154 vjudge5 B Feb. 13, 2015, 1:01 p.m. OK GNU C++0x TESTS 60 154 1638400 2000
8155827 w0w B Oct. 9, 2014, 1:11 p.m. OK GNU C++0x TESTS 60 154 1740800 2000
9786743 Baba B Feb. 10, 2015, 7:44 a.m. OK GNU C++0x TESTS 60 156 7270400 2000
9799517 lemushumus B Feb. 11, 2015, 2:48 p.m. OK GNU C++0x TESTS 60 156 52121600 2000
8833090 hakobyan.tigran B Nov. 24, 2014, 10:12 a.m. OK GNU C++0x TESTS 60 186 5120000 2000
9742698 ChenRJ B Feb. 7, 2015, 7:26 a.m. OK GNU C++0x TESTS 60 186 7270400 2000
36797979 ppraveen B April 1, 2018, 12:33 p.m. OK GNU C++11 TESTS 60 62 5427200 2000
29226815 GreyMaster B Aug. 5, 2017, 7:52 p.m. OK GNU C++11 TESTS 60 92 3686400 2000
38593220 annihilation666 B May 24, 2018, 5:24 p.m. OK GNU C++11 TESTS 60 92 5120000 2000
20941650 McGinn B Sept. 27, 2016, 9:21 a.m. OK GNU C++11 TESTS 60 92 6348800 2000
59593802 ILoLy B Aug. 27, 2019, 11:05 p.m. OK GNU C++11 TESTS 60 92 32256000 2000
44887487 wilwxk B Oct. 25, 2018, 11:48 p.m. OK GNU C++11 TESTS 60 122 1638400 2000
32098507 ivanzuki B Nov. 6, 2017, 2:35 p.m. OK GNU C++11 TESTS 60 122 3174400 2000
46020834 ekrem B Nov. 21, 2018, 7:52 a.m. OK GNU C++11 TESTS 60 122 36044800 2000
10625308 lemushumus B April 7, 2015, 8:35 p.m. OK GNU C++11 TESTS 60 124 614400 2000
31876298 RetiredAmrMahmoud B Oct. 29, 2017, 7:57 p.m. OK GNU C++11 TESTS 60 124 819200 2000
21900906 Al.Cash B Oct. 30, 2016, 10:41 p.m. OK GNU C++14 TESTS 60 30 2560000 2000
34996295 kingofbugs B Feb. 7, 2018, 11:25 a.m. OK GNU C++14 TESTS 60 60 3481600 2000
21900286 Al.Cash B Oct. 30, 2016, 9:30 p.m. OK GNU C++14 TESTS 60 62 1638400 2000
21900847 Al.Cash B Oct. 30, 2016, 10:32 p.m. OK GNU C++14 TESTS 60 62 2662400 2000
21905035 Motarack B Oct. 31, 2016, 7:11 a.m. OK GNU C++14 TESTS 60 124 12390400 2000
61946259 CaroLinda B Oct. 5, 2019, 11:38 p.m. OK GNU C++14 TESTS 60 154 1638400 2000
26876839 MightyToMo B May 5, 2017, 9:06 a.m. OK GNU C++14 TESTS 60 156 819200 2000
45084397 sdpsarker88 B Oct. 30, 2018, 6:15 a.m. OK GNU C++14 TESTS 60 156 1638400 2000
23636579 Ali.Pi B Jan. 7, 2017, 8:33 p.m. OK GNU C++14 TESTS 60 156 2662400 2000
25796556 joyfun B March 25, 2017, 11:41 a.m. OK GNU C++14 TESTS 60 156 2764800 2000
56581763 eduardonunes2525 B July 5, 2019, 4:13 p.m. OK GNU C++17 TESTS 60 154 1638400 2000
58092411 njuptB17020212 B July 31, 2019, 6:07 p.m. OK GNU C++17 TESTS 60 156 1536000 2000
58066128 TianSunXing B July 31, 2019, 8:59 a.m. OK GNU C++17 TESTS 60 156 1536000 2000
46421124 vjudge3 B Nov. 30, 2018, 9:26 p.m. OK GNU C++17 TESTS 60 156 1638400 2000
61300413 FallingStar B Sept. 26, 2019, 4:35 a.m. OK GNU C++17 TESTS 60 186 819200 2000
58090703 TianJianXing B July 31, 2019, 5:26 p.m. OK GNU C++17 TESTS 60 186 1536000 2000
58089705 TianSunXing B July 31, 2019, 5:03 p.m. OK GNU C++17 TESTS 60 186 1536000 2000
69300409 Georgy.B B Jan. 22, 2020, 1:38 p.m. OK GNU C++17 TESTS 60 186 1638400 2000
69038412 lydeptrai B Jan. 18, 2020, 9:34 a.m. OK GNU C++17 TESTS 60 186 1638400 2000
59973807 BB2211 B Sept. 4, 2019, 4:23 a.m. OK GNU C++17 TESTS 60 186 1638400 2000
64144605 Martynas B Nov. 3, 2019, 9:28 a.m. OK Go TESTS 60 498 13721600 2000
3910876 DiegoAE B June 17, 2013, 5:03 p.m. OK Java 6 TESTS 60 312 204800 2000
3910784 DiegoAE B June 17, 2013, 4:37 p.m. OK Java 6 TESTS 60 343 204800 2000
11455847 maitony B June 6, 2015, 8 a.m. OK Java 7 TESTS 60 342 0 2000
4453573 DoublePointer B Sept. 13, 2013, 5:20 p.m. OK Java 7 TESTS 60 374 204800 2000
4453537 DoublePointer B Sept. 13, 2013, 5:17 p.m. OK Java 7 TESTS 60 374 204800 2000
4453528 DoublePointer B Sept. 13, 2013, 5:17 p.m. OK Java 7 TESTS 60 374 204800 2000
4453522 DoublePointer B Sept. 13, 2013, 5:16 p.m. OK Java 7 TESTS 60 374 204800 2000
4449563 DoublePointer B Sept. 12, 2013, 7:40 p.m. OK Java 7 TESTS 60 374 204800 2000
7199543 nikchee1 B July 22, 2014, 4:28 a.m. OK Java 7 TESTS 60 374 409600 2000
3830798 Footman B June 7, 2013, 10:07 a.m. OK Java 7 TESTS 60 671 512000 2000
5607209 edorundo B Jan. 2, 2014, 9:40 p.m. OK Java 7 TESTS 60 1184 204800 2000
4839770 edorundo B Oct. 21, 2013, 10:03 p.m. OK Java 7 TESTS 60 1278 307200 2000
26771982 beroul B April 30, 2017, 4:52 p.m. OK Java 8 TESTS 60 310 20582400 2000
17184325 DukeOfYork B April 6, 2016, 10:29 a.m. OK Java 8 TESTS 60 310 20684800 2000
32140572 Ahmad_Elsagheer B Nov. 8, 2017, 1:13 p.m. OK Java 8 TESTS 60 374 0 2000
14176964 miguelmaurizio B Nov. 9, 2015, 8:21 p.m. OK Java 8 TESTS 60 374 0 2000
43664832 ZeyadKhattab B Oct. 1, 2018, 9:22 p.m. OK Java 8 TESTS 60 404 0 2000
32140952 Ahmad_Elsagheer B Nov. 8, 2017, 1:28 p.m. OK Java 8 TESTS 60 404 0 2000
32104478 Omar_Morsi B Nov. 6, 2017, 7:41 p.m. OK Java 8 TESTS 60 404 0 2000
30292718 Sagar_Savaliya B Sept. 12, 2017, 5:49 p.m. OK Java 8 TESTS 60 404 0 2000
14177064 miguelmaurizio B Nov. 9, 2015, 8:30 p.m. OK Java 8 TESTS 60 404 0 2000
13733131 mkirsche B Oct. 19, 2015, 7:40 p.m. OK Java 8 TESTS 60 404 0 2000
4875211 antofik B Oct. 25, 2013, 6:59 a.m. OK MS C# TESTS 60 312 7065600 2000
4875151 antofik B Oct. 25, 2013, 6:52 a.m. OK MS C# TESTS 60 404 6963200 2000
3958416 AleX B June 25, 2013, 8:14 a.m. OK MS C++ TESTS 60 78 3276800 2000
3959364 AleX B June 25, 2013, 11:29 a.m. OK MS C++ TESTS 60 109 11468800 2000
51612820 vjudge2 B March 21, 2019, 11:15 a.m. OK MS C++ TESTS 60 122 4812800 2000
5995619 acrocket_fansd B March 11, 2014, 11:49 a.m. OK MS C++ TESTS 60 122 23961600 2000
8422436 FxF B Oct. 26, 2014, 9:18 p.m. OK MS C++ TESTS 60 124 9420800 2000
5995614 acrocket_fansd B March 11, 2014, 11:49 a.m. OK MS C++ TESTS 60 124 23961600 2000
66486990 vjudge1 B Dec. 8, 2019, 6:53 a.m. OK MS C++ TESTS 60 154 1638400 2000
51612978 vjudge1 B March 21, 2019, 11:19 a.m. OK MS C++ TESTS 60 154 3174400 2000
32942961 vjudge4 B Dec. 5, 2017, 8:32 a.m. OK MS C++ TESTS 60 154 7782400 2000
8532921 4iFF B Nov. 3, 2014, 8:56 a.m. OK MS C++ TESTS 60 156 1433600 2000
58105242 TianPingXing B Aug. 1, 2019, 3:47 a.m. OK MS C++ 2017 TESTS 60 186 1945600 2000
57970859 codemaster4 B July 30, 2019, 5:51 a.m. OK PHP TESTS 60 686 35225600 2000
57970900 TianZuiXing B July 30, 2019, 5:52 a.m. OK PHP TESTS 60 686 37376000 2000
34939073 tushutripathi B Feb. 5, 2018, 9:09 a.m. OK PyPy 2 TESTS 60 1090 29491200 2000
49505068 noob77777 B Feb. 5, 2019, 5:07 p.m. OK PyPy 2 TESTS 60 1434 16588800 2000
28353944 Ferume B July 7, 2017, 5:20 p.m. OK PyPy 3 TESTS 60 1340 37785600 2000
49505048 noob77777 B Feb. 5, 2019, 5:07 p.m. OK Python 2 TESTS 60 1838 19456000 2000
53899529 Mohamed_Ayman B May 9, 2019, 8:18 a.m. OK Python 3 TESTS 60 1808 18636800 2000
57260493 vjudge3 B July 18, 2019, 4:52 a.m. OK Python 3 TESTS 60 1902 21299200 2000
57152092 vjudge5 B July 16, 2019, 3:12 p.m. OK Python 3 TESTS 60 1932 21299200 2000
61276006 vjudge3 B Sept. 25, 2019, 3:27 p.m. OK Python 3 TESTS 60 1996 20172800 2000

remove filters

Back to search problems