Codeforces Round 358 (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
682 Codeforces Round 358 (Div. 2) FINISHED False 7200 265641899 June 17, 2016, 4:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 669 ) E Alyona and Triangles PROGRAMMING geometry two pointers 2600

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

45491

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