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.
Problems
A long time ago somewhere in the depths of America existed a powerful tribe governed by the great leader Pinnie-the-Wooh. Once the tribe conquered three Maya cities. Pinnie-the-Wooh grew concerned: there had to be some control over the conquered territories. That's why he appealed to the priests of the supreme god Mogohu-Rea for help. The priests conveyed the god's will to him: to control these three cities he should put an idol to Mogohu-Rea — that will create a religious field over the cities. However, the idol is so powerful that it can easily drive the people around it mad unless it is balanced by exactly three sacrifice altars, placed one in each city. To balance the idol the altars should be placed so that the center of mass of the system of these three points coincided with the idol. When counting the center of mass consider that all the altars have the same mass. Now Pinnie-the-Wooh is thinking where to put the idol. He has a list of hills, that are suitable to put an idol there. Help him to identify on which of them you can put an idol without risking to fry off the brains of the cities' population with the religious field. Each city has a shape of a convex polygon such that no three vertexes lie on a straight line. The cities can intersect. Each altar should be attached to the city through a special ceremony, besides, it must be situated on the city's territory (possibly at the border). Thus, there may be several altars on a city's territory, but exactly one of them will be attached to the city. The altars, the idol and the hills are points on the plane, some of them may coincide. The hills are taken into consideration independently from each other, the altars' location for different hills may also be different. First follow descriptions of the three cities, divided by empty lines. The descriptions are in the following format: The first line contains an integer n , which represent the number of the polygon's vertexes ( 3 ≤ n ≤ 5·10 4 ). Next n li |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|
481093 |
tourist |
E |
June 7, 2011, 4:56 p.m. |
OK |
Delphi |
TESTS |
63 |
230 |
47718400 |
|
2600 |
|
35898679 |
______u______ |
E |
March 3, 2018, 6:22 p.m. |
OK |
GNU C |
TESTS |
63 |
171 |
11571200 |
|
2600 |
|
35898596 |
_____k_____ |
E |
March 3, 2018, 6:20 p.m. |
OK |
GNU C |
TESTS |
63 |
171 |
11571200 |
|
2600 |
|
35897936 |
______n______ |
E |
March 3, 2018, 6:10 p.m. |
OK |
GNU C |
TESTS |
63 |
171 |
11571200 |
|
2600 |
|
35897798 |
_____i_____ |
E |
March 3, 2018, 6:05 p.m. |
OK |
GNU C |
TESTS |
63 |
171 |
11571200 |
|
2600 |
|
35892308 |
______h______ |
E |
March 3, 2018, 3:27 p.m. |
OK |
GNU C |
TESTS |
63 |
171 |
11571200 |
|
2600 |
|
35892304 |
______k______ |
E |
March 3, 2018, 3:27 p.m. |
OK |
GNU C |
TESTS |
63 |
171 |
11571200 |
|
2600 |
|
693949 |
scottai1 |
E |
Sept. 14, 2011, 7:21 a.m. |
OK |
GNU C |
TESTS |
63 |
250 |
3788800 |
|
2600 |
|
694051 |
zpl1 |
E |
Sept. 14, 2011, 8:52 a.m. |
OK |
GNU C |
TESTS |
63 |
310 |
10956800 |
|
2600 |
|
14193982 |
130705009 |
E |
Nov. 11, 2015, 8:19 a.m. |
OK |
GNU C++ |
TESTS |
63 |
124 |
7372800 |
|
2600 |
|
7806182 |
wjh720 |
E |
Sept. 16, 2014, 5:31 a.m. |
OK |
GNU C++ |
TESTS |
63 |
124 |
9625600 |
|
2600 |
|
11273526 |
Amr_Hassan |
E |
May 26, 2015, 5:17 a.m. |
OK |
GNU C++ |
TESTS |
63 |
139 |
7884800 |
|
2600 |
|
13276027 |
bnuvjudge |
E |
Sept. 28, 2015, 11:06 a.m. |
OK |
GNU C++ |
TESTS |
63 |
155 |
14233600 |
|
2600 |
|
3177553 |
Cenadar |
E |
Feb. 23, 2013, 7:48 p.m. |
OK |
GNU C++ |
TESTS |
63 |
234 |
2457600 |
|
2600 |
|
2827825 |
pab2 |
E |
Dec. 26, 2012, 6:01 a.m. |
OK |
GNU C++ |
TESTS |
63 |
250 |
1945600 |
|
2600 |
|
483676 |
opiekacz |
E |
June 8, 2011, 11:11 p.m. |
OK |
GNU C++ |
TESTS |
63 |
270 |
3788800 |
|
2600 |
|
487262 |
domeng |
E |
June 14, 2011, 7:51 a.m. |
OK |
GNU C++ |
TESTS |
63 |
270 |
8806400 |
|
2600 |
|
487246 |
domeng |
E |
June 14, 2011, 7:29 a.m. |
OK |
GNU C++ |
TESTS |
63 |
270 |
8806400 |
|
2600 |
|
523635 |
vjudge2 |
E |
July 1, 2011, 1:30 a.m. |
OK |
GNU C++ |
TESTS |
63 |
270 |
10956800 |
|
2600 |
|
5306966 |
nhtrnm |
E |
Nov. 29, 2013, 7:14 p.m. |
OK |
GNU C++0x |
TESTS |
63 |
202 |
16179200 |
|
2600 |
|
8529604 |
DimaPhil |
E |
Nov. 2, 2014, 10:10 p.m. |
OK |
GNU C++0x |
TESTS |
63 |
327 |
9625600 |
|
2600 |
|
7047128 |
FancyCoder |
E |
July 8, 2014, 12:15 p.m. |
OK |
GNU C++0x |
TESTS |
63 |
358 |
11571200 |
|
2600 |
|
3859974 |
watashi |
E |
June 12, 2013, 9:47 a.m. |
OK |
GNU C++0x |
TESTS |
63 |
468 |
17715200 |
|
2600 |
|
4275982 |
alex_world |
E |
Aug. 14, 2013, 5:49 a.m. |
OK |
GNU C++0x |
TESTS |
63 |
966 |
27545600 |
|
2600 |
|
4272037 |
alex_world |
E |
Aug. 13, 2013, 6:35 a.m. |
OK |
GNU C++0x |
TESTS |
63 |
1060 |
22835200 |
|
2600 |
|
5097392 |
skrydg |
E |
Nov. 14, 2013, 12:46 p.m. |
OK |
GNU C++0x |
TESTS |
63 |
1092 |
12492800 |
|
2600 |
|
4272058 |
alex_world |
E |
Aug. 13, 2013, 6:40 a.m. |
OK |
GNU C++0x |
TESTS |
63 |
1092 |
22835200 |
|
2600 |
|
485503 |
package.zaic |
E |
June 11, 2011, 8:51 a.m. |
OK |
GNU C++0x |
TESTS |
63 |
1110 |
15872000 |
|
2600 |
|
4272018 |
alex_world |
E |
Aug. 13, 2013, 6:29 a.m. |
OK |
GNU C++0x |
TESTS |
63 |
1310 |
16691200 |
|
2600 |
|
35122849 |
petrescu |
E |
Feb. 10, 2018, 11:52 a.m. |
OK |
GNU C++11 |
TESTS |
63 |
124 |
4710400 |
|
2600 |
|
12693263 |
Remilia-Scarlet |
E |
Aug. 25, 2015, 8:37 a.m. |
OK |
GNU C++11 |
TESTS |
63 |
124 |
9625600 |
|
2600 |
|
33144080 |
RockefellerV |
E |
Dec. 12, 2017, 4:13 a.m. |
OK |
GNU C++11 |
TESTS |
63 |
139 |
8908800 |
|
2600 |
|
17069406 |
freebsdx |
E |
March 31, 2016, 8:21 a.m. |
OK |
GNU C++11 |
TESTS |
63 |
139 |
9420800 |
|
2600 |
|
44414362 |
vjudge1 |
E |
Oct. 16, 2018, 6:15 p.m. |
OK |
GNU C++11 |
TESTS |
63 |
139 |
9523200 |
|
2600 |
|
33144218 |
RockefellerV |
E |
Dec. 12, 2017, 4:23 a.m. |
OK |
GNU C++11 |
TESTS |
63 |
140 |
8908800 |
|
2600 |
|
33144095 |
RockefellerV |
E |
Dec. 12, 2017, 4:13 a.m. |
OK |
GNU C++11 |
TESTS |
63 |
140 |
8908800 |
|
2600 |
|
40992651 |
ReaLNero1 |
E |
July 31, 2018, 1:28 a.m. |
OK |
GNU C++11 |
TESTS |
63 |
140 |
9625600 |
|
2600 |
|
33144377 |
RockefellerV |
E |
Dec. 12, 2017, 4:37 a.m. |
OK |
GNU C++11 |
TESTS |
63 |
140 |
9830400 |
|
2600 |
|
33144350 |
RockefellerV |
E |
Dec. 12, 2017, 4:35 a.m. |
OK |
GNU C++11 |
TESTS |
63 |
140 |
9830400 |
|
2600 |
|
56017063 |
sorry_im_smurfing |
E |
June 24, 2019, 10:17 p.m. |
OK |
GNU C++14 |
TESTS |
63 |
155 |
9625600 |
|
2600 |
|
33192593 |
RockefellerV |
E |
Dec. 12, 2017, 6:16 p.m. |
OK |
GNU C++14 |
TESTS |
63 |
171 |
8908800 |
|
2600 |
|
23671576 |
Ali.Pi |
E |
Jan. 9, 2017, 9:54 p.m. |
OK |
GNU C++14 |
TESTS |
63 |
171 |
9420800 |
|
2600 |
|
28548260 |
letsbe |
E |
July 14, 2017, 12:30 p.m. |
OK |
GNU C++14 |
TESTS |
63 |
171 |
12390400 |
|
2600 |
|
55728313 |
upobir |
E |
June 18, 2019, 7:07 p.m. |
OK |
GNU C++14 |
TESTS |
63 |
202 |
9625600 |
|
2600 |
|
55728271 |
upobir |
E |
June 18, 2019, 7:05 p.m. |
OK |
GNU C++14 |
TESTS |
63 |
202 |
9625600 |
|
2600 |
|
27369523 |
WuHongxun |
E |
May 27, 2017, 8:04 a.m. |
OK |
GNU C++14 |
TESTS |
63 |
202 |
9830400 |
|
2600 |
|
27369544 |
WuHongxun |
E |
May 27, 2017, 8:06 a.m. |
OK |
GNU C++14 |
TESTS |
63 |
202 |
9830400 |
|
2600 |
|
31916002 |
letsbe |
E |
Oct. 31, 2017, 9:35 a.m. |
OK |
GNU C++14 |
TESTS |
63 |
202 |
13721600 |
|
2600 |
|
57164524 |
Motarack |
E |
July 16, 2019, 9:19 p.m. |
OK |
GNU C++14 |
TESTS |
63 |
218 |
7475200 |
|
2600 |
|
64177450 |
how_to_become_purple |
E |
Nov. 3, 2019, 9:51 p.m. |
OK |
GNU C++17 |
TESTS |
63 |
171 |
16076800 |
|
2600 |
|
52521697 |
LordVoldebug |
E |
April 9, 2019, 9:06 a.m. |
OK |
GNU C++17 |
TESTS |
63 |
202 |
13209600 |
|
2600 |
|
65890990 |
joaom |
E |
Nov. 28, 2019, 3:17 a.m. |
OK |
GNU C++17 |
TESTS |
63 |
217 |
11571200 |
|
2600 |
|
65492328 |
hjk1030 |
E |
Nov. 21, 2019, 3:11 p.m. |
OK |
GNU C++17 |
TESTS |
63 |
233 |
7475200 |
|
2600 |
|
67667117 |
Anachor |
E |
Dec. 26, 2019, 6:21 p.m. |
OK |
GNU C++17 |
TESTS |
63 |
264 |
16281600 |
|
2600 |
|
48797731 |
redotter |
E |
Jan. 23, 2019, 1:16 p.m. |
OK |
GNU C++17 |
TESTS |
63 |
265 |
15667200 |
|
2600 |
|
48797203 |
redotter |
E |
Jan. 23, 2019, 1:05 p.m. |
OK |
GNU C++17 |
TESTS |
63 |
280 |
15564800 |
|
2600 |
|
48797779 |
redotter |
E |
Jan. 23, 2019, 1:17 p.m. |
OK |
GNU C++17 |
TESTS |
63 |
280 |
15667200 |
|
2600 |
|
48797842 |
redotter |
E |
Jan. 23, 2019, 1:18 p.m. |
OK |
GNU C++17 |
TESTS |
63 |
280 |
15667200 |
|
2600 |
|
39816140 |
ruo |
E |
July 1, 2018, 8:35 a.m. |
OK |
GNU C++17 |
TESTS |
63 |
514 |
21196800 |
|
2600 |
|
480538 |
Petr |
E |
June 7, 2011, 4:40 p.m. |
OK |
Java 6 |
TESTS |
63 |
590 |
50892800 |
|
2600 |
|
24255962 |
Chapecoense |
E |
Jan. 29, 2017, 9:08 p.m. |
OK |
Java 8 |
TESTS |
63 |
842 |
37273600 |
|
2600 |
|
9220768 |
yyfmaster |
E |
Dec. 22, 2014, 5:30 a.m. |
OK |
MS C++ |
TESTS |
63 |
156 |
6758400 |
|
2600 |
|
480373 |
RAVEman |
E |
June 7, 2011, 4:35 p.m. |
OK |
MS C++ |
TESTS |
63 |
230 |
9728000 |
|
2600 |
|
482353 |
chEEtah |
E |
June 7, 2011, 11:24 p.m. |
OK |
MS C++ |
TESTS |
63 |
250 |
9932800 |
|
2600 |
|
481257 |
stgatilov |
E |
June 7, 2011, 4:59 p.m. |
OK |
MS C++ |
TESTS |
63 |
280 |
13209600 |
|
2600 |
|
481529 |
Anton_Lunyov |
E |
June 7, 2011, 5:41 p.m. |
OK |
MS C++ |
TESTS |
63 |
310 |
6348800 |
|
2600 |
|
480251 |
al13n |
E |
June 7, 2011, 4:31 p.m. |
OK |
MS C++ |
TESTS |
63 |
380 |
39219200 |
|
2600 |
|
486475 |
neal |
E |
June 12, 2011, 8:10 p.m. |
OK |
MS C++ |
TESTS |
63 |
500 |
8908800 |
|
2600 |
|
481052 |
dzhulgakov |
E |
June 7, 2011, 4:55 p.m. |
OK |
MS C++ |
TESTS |
63 |
520 |
17612800 |
|
2600 |
remove filters
Back to search problems