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. |
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."... |
Разбор задачи D. CF62 |
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 |
Back to search problems