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 |
682
|
Codeforces Round 358 (Div. 2) |
FINISHED |
False |
7200 |
265641899 |
June 17, 2016, 4:35 p.m. |
Problems
B"You are given n points with integer coordinates on the plane. Points are given in a way such that there is no triangle, formed by any three of these n points, which area exceeds S. Alyona tried to construct a triangle with integer coordinates, which contains all n points and which area doesn't exceed 4S, but, by obvious reason, had no success in that. Please help Alyona construct such triangle. Please note that vertices of resulting triangle are not necessarily chosen from n given points. In the first line of the input two integers n and S (3 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x895000, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89S xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891018) are given -- the number of points given and the upper bound value of any triangle's area, formed by any three of given n points. The next n lines describes given points: ith of them consists of two integers xi and yi ( xe2 x80 x89- xe2 x80 x89108 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi, xe2 x80 x89yi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89108) -- coordinates of ith point. It is guaranteed that there is at least one triple of points not lying on the same line. Print the coordinates of three points -- vertices of a triangle which contains all n points and which area doesn't exceed 4S. Coordinates of every triangle's vertex should be printed on a separate line, every coordinate pair should be separated by a single space. Coordinates should be an integers not exceeding 109 by absolute value. It is guaranteed that there is at least one desired triangle. If there is more than one answer, print any of them. "... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
18580355 |
ruban |
E |
June 18, 2016, 1:44 p.m. |
OK |
Delphi |
TESTS |
66 |
30 |
36864000 |
|
2600 |
18580317 |
ruban |
E |
June 18, 2016, 1:42 p.m. |
OK |
Delphi |
TESTS |
66 |
30 |
36864000 |
|
2600 |
18580301 |
ruban |
E |
June 18, 2016, 1:41 p.m. |
OK |
Delphi |
TESTS |
66 |
30 |
36864000 |
|
2600 |
18581233 |
ruban |
E |
June 18, 2016, 2:26 p.m. |
OK |
Delphi |
TESTS |
66 |
31 |
36864000 |
|
2600 |
18580337 |
ruban |
E |
June 18, 2016, 1:43 p.m. |
OK |
Delphi |
TESTS |
66 |
31 |
36864000 |
|
2600 |
18579858 |
ruban |
E |
June 18, 2016, 1:16 p.m. |
OK |
Delphi |
TESTS |
66 |
1325 |
237363200 |
|
2600 |
18581280 |
ruban |
E |
June 18, 2016, 2:29 p.m. |
OK |
Delphi |
TESTS |
66 |
1465 |
237363200 |
|
2600 |
18580264 |
ruban |
E |
June 18, 2016, 1:39 p.m. |
OK |
Delphi |
TESTS |
66 |
1465 |
237363200 |
|
2600 |
18580278 |
ruban |
E |
June 18, 2016, 1:40 p.m. |
OK |
Delphi |
TESTS |
66 |
1466 |
237363200 |
|
2600 |
18580229 |
ruban |
E |
June 18, 2016, 1:38 p.m. |
OK |
Delphi |
TESTS |
66 |
1497 |
237363200 |
|
2600 |
19852983 |
Kuroni |
E |
Aug. 13, 2016, 3:10 p.m. |
OK |
FPC |
TESTS |
66 |
31 |
1638400 |
|
2600 |
19205315 |
cyand1317 |
E |
July 18, 2016, 7:36 a.m. |
OK |
GNU C |
TESTS |
66 |
31 |
0 |
|
2600 |
18667240 |
matipau |
E |
June 23, 2016, 4:21 p.m. |
OK |
GNU C |
TESTS |
66 |
514 |
102400 |
|
2600 |
31004656 |
vjudge5 |
E |
Oct. 4, 2017, 11:52 p.m. |
OK |
GNU C++ |
TESTS |
66 |
15 |
0 |
|
2600 |
19507007 |
VictorWonder |
E |
July 30, 2016, 2:22 a.m. |
OK |
GNU C++ |
TESTS |
66 |
15 |
0 |
|
2600 |
19506946 |
VictorWonder |
E |
July 30, 2016, 2:18 a.m. |
OK |
GNU C++ |
TESTS |
66 |
15 |
0 |
|
2600 |
19506845 |
VictorWonder |
E |
July 30, 2016, 2:10 a.m. |
OK |
GNU C++ |
TESTS |
66 |
15 |
0 |
|
2600 |
19047498 |
vengarth |
E |
July 12, 2016, 9:25 a.m. |
OK |
GNU C++ |
TESTS |
66 |
15 |
0 |
|
2600 |
18576366 |
Tiny |
E |
June 18, 2016, 10:04 a.m. |
OK |
GNU C++ |
TESTS |
66 |
15 |
0 |
|
2600 |
18571201 |
Minology |
E |
June 18, 2016, 4:35 a.m. |
OK |
GNU C++ |
TESTS |
66 |
15 |
0 |
|
2600 |
27191867 |
vjudge2 |
E |
May 18, 2017, 7:19 a.m. |
OK |
GNU C++ |
TESTS |
66 |
15 |
102400 |
|
2600 |
27160957 |
vjudge5 |
E |
May 16, 2017, 1:44 p.m. |
OK |
GNU C++ |
TESTS |
66 |
15 |
102400 |
|
2600 |
19279624 |
vjudge4 |
E |
July 20, 2016, 12:05 p.m. |
OK |
GNU C++ |
TESTS |
66 |
15 |
102400 |
|
2600 |
19389809 |
dantrag |
E |
July 24, 2016, 8:30 p.m. |
OK |
GNU C++11 |
TESTS |
66 |
15 |
0 |
|
2600 |
18614861 |
lengly |
E |
June 20, 2016, 1:44 p.m. |
OK |
GNU C++11 |
TESTS |
66 |
15 |
0 |
|
2600 |
18614846 |
lengly |
E |
June 20, 2016, 1:43 p.m. |
OK |
GNU C++11 |
TESTS |
66 |
15 |
0 |
|
2600 |
18575953 |
Arpa |
E |
June 18, 2016, 9:42 a.m. |
OK |
GNU C++11 |
TESTS |
66 |
15 |
0 |
|
2600 |
30999201 |
scarlyw |
E |
Oct. 4, 2017, 5:22 p.m. |
OK |
GNU C++11 |
TESTS |
66 |
15 |
102400 |
|
2600 |
19279601 |
Sunshine_tcf |
E |
July 20, 2016, 12:04 p.m. |
OK |
GNU C++11 |
TESTS |
66 |
15 |
102400 |
|
2600 |
18822240 |
snowy_smile |
E |
June 30, 2016, 11:07 a.m. |
OK |
GNU C++11 |
TESTS |
66 |
15 |
102400 |
|
2600 |
18704259 |
fengsuiyan |
E |
June 24, 2016, 4:15 p.m. |
OK |
GNU C++11 |
TESTS |
66 |
15 |
102400 |
|
2600 |
18664832 |
Egor.Lifar |
E |
June 23, 2016, 1:54 p.m. |
OK |
GNU C++11 |
TESTS |
66 |
15 |
102400 |
|
2600 |
18609947 |
mr0cheng |
E |
June 20, 2016, 7:01 a.m. |
OK |
GNU C++11 |
TESTS |
66 |
15 |
102400 |
|
2600 |
31007955 |
Sothan |
E |
Oct. 5, 2017, 5:05 a.m. |
OK |
GNU C++14 |
TESTS |
66 |
15 |
102400 |
|
2600 |
26948387 |
vjudge3 |
E |
May 8, 2017, 12:55 a.m. |
OK |
GNU C++14 |
TESTS |
66 |
15 |
102400 |
|
2600 |
22023025 |
Butskhrikidze |
E |
Nov. 3, 2016, 9:20 p.m. |
OK |
GNU C++14 |
TESTS |
66 |
15 |
102400 |
|
2600 |
30913405 |
vjudge1 |
E |
Oct. 1, 2017, 4 p.m. |
OK |
GNU C++14 |
TESTS |
66 |
15 |
409600 |
|
2600 |
30913389 |
vjudge3 |
E |
Oct. 1, 2017, 3:59 p.m. |
OK |
GNU C++14 |
TESTS |
66 |
15 |
409600 |
|
2600 |
30913370 |
xehoth |
E |
Oct. 1, 2017, 3:58 p.m. |
OK |
GNU C++14 |
TESTS |
66 |
15 |
409600 |
|
2600 |
34593976 |
boook |
E |
Jan. 27, 2018, 4:48 a.m. |
OK |
GNU C++14 |
TESTS |
66 |
15 |
1945600 |
|
2600 |
29686987 |
imAnik |
E |
Aug. 22, 2017, 3:29 p.m. |
OK |
GNU C++14 |
TESTS |
66 |
15 |
1945600 |
|
2600 |
28539828 |
Flash-boy |
E |
July 14, 2017, 6:36 a.m. |
OK |
GNU C++14 |
TESTS |
66 |
15 |
1945600 |
|
2600 |
28466950 |
vjudge1 |
E |
July 12, 2017, 8:06 a.m. |
OK |
GNU C++14 |
TESTS |
66 |
15 |
1945600 |
|
2600 |
35669874 |
cdzhangjiajie |
E |
Feb. 25, 2018, 6:27 a.m. |
OK |
GNU C++17 |
TESTS |
66 |
15 |
1945600 |
|
2600 |
35669790 |
cdzhangjiajie |
E |
Feb. 25, 2018, 6:24 a.m. |
OK |
GNU C++17 |
TESTS |
66 |
15 |
1945600 |
|
2600 |
58498855 |
TianSunXing |
E |
Aug. 9, 2019, 1:21 p.m. |
OK |
GNU C++17 |
TESTS |
66 |
30 |
102400 |
|
2600 |
64856908 |
pruebaElBromas |
E |
Nov. 13, 2019, 11:58 p.m. |
OK |
GNU C++17 |
TESTS |
66 |
31 |
102400 |
|
2600 |
64655536 |
RicardoLegAc |
E |
Nov. 10, 2019, 7:09 p.m. |
OK |
GNU C++17 |
TESTS |
66 |
31 |
102400 |
|
2600 |
61702249 |
hjk1030 |
E |
Oct. 2, 2019, 8:55 a.m. |
OK |
GNU C++17 |
TESTS |
66 |
31 |
102400 |
|
2600 |
58666206 |
TianJianXing |
E |
Aug. 12, 2019, 12:41 p.m. |
OK |
GNU C++17 |
TESTS |
66 |
31 |
102400 |
|
2600 |
58504406 |
TianZuiXing |
E |
Aug. 9, 2019, 3:45 p.m. |
OK |
GNU C++17 |
TESTS |
66 |
31 |
102400 |
|
2600 |
58501118 |
TianSunXing |
E |
Aug. 9, 2019, 2:20 p.m. |
OK |
GNU C++17 |
TESTS |
66 |
31 |
102400 |
|
2600 |
57000490 |
vjudge4 |
E |
July 14, 2019, 3:09 a.m. |
OK |
GNU C++17 |
TESTS |
66 |
31 |
102400 |
|
2600 |
18567383 |
nagibator |
E |
June 17, 2016, 10:42 p.m. |
OK |
Haskell |
TESTS |
66 |
93 |
10649600 |
|
2600 |
18622004 |
yfo |
E |
June 20, 2016, 11:04 p.m. |
OK |
Java 7 |
TESTS |
66 |
624 |
0 |
|
2600 |
36031058 |
tri |
E |
March 7, 2018, 1:53 a.m. |
OK |
Java 8 |
TESTS |
66 |
124 |
20787200 |
|
2600 |
19039746 |
gu_castle |
E |
July 12, 2016, 2:34 a.m. |
OK |
Java 8 |
TESTS |
66 |
140 |
0 |
|
2600 |
18613135 |
Megabyte |
E |
June 20, 2016, 11:20 a.m. |
OK |
Java 8 |
TESTS |
66 |
140 |
0 |
|
2600 |
18913694 |
Aemon |
E |
July 6, 2016, 7:27 a.m. |
OK |
Java 8 |
TESTS |
66 |
171 |
0 |
|
2600 |
18779479 |
kafy83 |
E |
June 29, 2016, 8:11 a.m. |
OK |
Java 8 |
TESTS |
66 |
171 |
0 |
|
2600 |
19427161 |
jose.ortega1401 |
E |
July 26, 2016, 5:28 p.m. |
OK |
Java 8 |
TESTS |
66 |
186 |
0 |
|
2600 |
19427155 |
davidesteban |
E |
July 26, 2016, 5:28 p.m. |
OK |
Java 8 |
TESTS |
66 |
186 |
0 |
|
2600 |
19389174 |
PyroJack |
E |
July 24, 2016, 7:19 p.m. |
OK |
Java 8 |
TESTS |
66 |
186 |
0 |
|
2600 |
19389080 |
PyroJack |
E |
July 24, 2016, 7:09 p.m. |
OK |
Java 8 |
TESTS |
66 |
202 |
0 |
|
2600 |
18745464 |
donli |
E |
June 27, 2016, 2:02 a.m. |
OK |
Java 8 |
TESTS |
66 |
202 |
0 |
|
2600 |
26572707 |
vjudge2 |
E |
April 22, 2017, 2:27 a.m. |
OK |
MS C++ |
TESTS |
66 |
15 |
2150400 |
|
2600 |
18837679 |
mshcherba |
E |
July 1, 2016, 9:21 a.m. |
OK |
MS C++ |
TESTS |
66 |
30 |
204800 |
|
2600 |
18718161 |
alepic |
E |
June 25, 2016, 11:12 a.m. |
OK |
MS C++ |
TESTS |
66 |
31 |
102400 |
|
2600 |
58499917 |
TianZuiXing |
E |
Aug. 9, 2019, 1:49 p.m. |
OK |
MS C++ |
TESTS |
66 |
46 |
102400 |
|
2600 |
56997835 |
vjudge1 |
E |
July 14, 2019, 12:53 a.m. |
OK |
MS C++ |
TESTS |
66 |
468 |
3174400 |
|
2600 |
18570967 |
Taube |
E |
June 18, 2016, 4:17 a.m. |
OK |
MS C++ |
TESTS |
66 |
624 |
1126400 |
|
2600 |
18570732 |
Taube |
E |
June 18, 2016, 3:58 a.m. |
OK |
MS C++ |
TESTS |
66 |
748 |
1126400 |
|
2600 |
18845720 |
philologist |
E |
July 1, 2016, 7:57 p.m. |
OK |
MS C++ |
TESTS |
66 |
889 |
307200 |
|
2600 |
18666833 |
MsetP |
E |
June 23, 2016, 3:56 p.m. |
OK |
MS C++ |
TESTS |
66 |
1606 |
307200 |
|
2600 |
58486995 |
TianZuiXing |
E |
Aug. 9, 2019, 8:03 a.m. |
OK |
MS C++ 2017 |
TESTS |
66 |
31 |
102400 |
|
2600 |
18605304 |
Darooha |
E |
June 19, 2016, 9:03 p.m. |
OK |
Ocaml |
TESTS |
66 |
15 |
409600 |
|
2600 |
18566241 |
alexey.shchepin |
E |
June 17, 2016, 9:24 p.m. |
OK |
Ocaml |
TESTS |
66 |
483 |
409600 |
|
2600 |
58487314 |
TianSunXing |
E |
Aug. 9, 2019, 8:11 a.m. |
OK |
PHP |
TESTS |
66 |
62 |
409600 |
|
2600 |
remove filters
Back to search problems