Codeforces Beta Round 62

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
68 Codeforces Beta Round 62 FINISHED False 7200 431359199 March 18, 2011, 4 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 72 ) E Contact PROGRAMMING geometry 2900

B"Little Petya is preparing for the first contact with aliens. He knows that alien spaceships have shapes of non-degenerate triangles and there will be exactly 4 ships. Landing platform for a ship can be made of 3 special columns located at some points of a Cartesian plane such that these 3 points form a triangle equal to the ship with respect to rotations, translations (parallel shifts along some vector) and reflections (symmetries along the edges). The ships can overlap after the landing. Each column can be used to land more than one ship, for example, if there are two equal ships, we don't need to build 6 columns to land both ships, 3 will be enough. Petya wants to know what minimum number of columns will be enough to land all ships. Each of 4 lines will contain 6 integers x1 y1 x2 y2 x3 y3 (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x1, xe2 x80 x89y1, xe2 x80 x89x2, xe2 x80 x89y2, xe2 x80 x89x3, xe2 x80 x89y3 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8920), representing 3 points that describe the shape of each of 4 ships. It is guaranteed that 3 points in each line will represent a non-degenerate triangle. First line should contain minimum number of columns enough to land all spaceships. In the first test case columns can be put in these points: (0, xe2 x80 x890), xe2 x80 x89(1, xe2 x80 x890), xe2 x80 x89(3, xe2 x80 x890), xe2 x80 x89(1, xe2 x80 x892). Note that the second ship can land using last 3 columns. In the second test case following points can be chosen: (0, xe2 x80 x890), xe2 x80 x89(0, xe2 x80 x891), xe2 x80 x89(1, xe2 x80 x890), xe2 x80 x89(0, xe2 x80 x892), xe2 x80 x89(2, xe2 x80 x890), xe2 x80 x89(0, xe2 x80 x895), xe2 x80 x89(5, xe2 x80 x890), xe2 x80 x89(0, xe2 x80 x8917), xe2 x80 x89(17, xe2 x80 x890). It is impossible to use less than 9 columns."...

Tutorials

Разбор задачи D. CF62

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
569536 sevenkplus E July 29, 2011, 1:30 p.m. OK GNU C++ TESTS 184 80 1433600 2900
471833 seanwu E May 28, 2011, 9:11 p.m. OK GNU C++ TESTS 184 130 1331200 2900
14695809 mr_ghosts E Dec. 8, 2015, 9:25 a.m. OK GNU C++ TESTS 184 154 0 2900
15142638 HappyNewYearMike E Dec. 31, 2015, 10:37 p.m. OK GNU C++ TESTS 184 156 0 2900
11065602 c.u.c.u.m.b.e.r E May 10, 2015, 7:17 p.m. OK GNU C++ TESTS 184 156 0 2900
11279805 Athee E May 26, 2015, 2:15 p.m. OK GNU C++ TESTS 184 186 0 2900
2791705 ghafi007 E Dec. 18, 2012, 5:04 p.m. OK GNU C++ TESTS 184 187 102400 2900
442616 rng_58 E May 7, 2011, 7:11 p.m. OK GNU C++ TESTS 184 270 1433600 2900
1628562 mera_sirgiy E April 26, 2012, 5:31 a.m. OK GNU C++ TESTS 184 300 1433600 2900
1851107 ProCoder E July 3, 2012, 9:42 a.m. OK GNU C++ TESTS 184 310 1433600 2900
443803 watashi E May 9, 2011, 3:10 p.m. OK GNU C++0x TESTS 184 750 1433600 2900
3225580 konstantanter E March 1, 2013, 2:30 p.m. OK GNU C++0x TESTS 184 843 0 2900
14696698 Amirp78 E Dec. 8, 2015, 10:51 a.m. OK GNU C++11 TESTS 184 124 0 2900
46326285 luogu_bot3 E Nov. 28, 2018, 3:27 p.m. OK GNU C++11 TESTS 184 154 0 2900
54496292 WOSHIGEPACHONG2 E May 22, 2019, 5:55 p.m. OK GNU C++11 TESTS 184 156 0 2900
14965441 almasalmas E Dec. 24, 2015, 7:15 a.m. OK GNU C++11 TESTS 184 156 0 2900
13138341 Afrouz_Jabal E Sept. 22, 2015, 9:51 a.m. OK GNU C++11 TESTS 184 156 0 2900
40992960 ReaLNero1 E July 31, 2018, 1:40 a.m. OK GNU C++11 TESTS 184 186 0 2900
57906045 lopare E July 28, 2019, 5:40 p.m. OK GNU C++11 TESTS 184 528 0 2900
35897393 ______u______ E March 3, 2018, 5:53 p.m. OK GNU C++11 TESTS 184 654 2150400 2900
35897353 _____k_____ E March 3, 2018, 5:53 p.m. OK GNU C++11 TESTS 184 654 2150400 2900
35896988 ______n______ E March 3, 2018, 5:41 p.m. OK GNU C++11 TESTS 184 654 2150400 2900
24096488 swetank E Jan. 24, 2017, 5:29 p.m. OK GNU C++14 TESTS 184 124 2048000 2900
22116165 2016 E Nov. 8, 2016, 4 p.m. OK GNU C++14 TESTS 184 654 0 2900
56016473 sorry_im_smurfing E June 24, 2019, 9:40 p.m. OK GNU C++14 TESTS 184 716 0 2900
23621848 Ali.Pi E Jan. 7, 2017, 10:33 a.m. OK GNU C++14 TESTS 184 780 1945600 2900
38940587 ruo E June 4, 2018, 9:52 a.m. OK GNU C++17 TESTS 184 780 3379200 2900

remove filters

Back to search problems