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 |
|---|---|---|---|---|---|---|
| 850 | Codeforces Round 432 (Div. 1, based on IndiaHacks Final Round 2017) | FINISHED | False | 9000 | 271869923 | Sept. 4, 2017, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 3375 ) | A | Five Dimensional Points | PROGRAMMING | brute force geometry math | 1700 |
You are given set of n points in 5-dimensional space. The points are labeled from 1 to n . No two points coincide. We will call point a bad if there are different points b and c , not equal to a , from the given set such that angle between vectors and is acute (i.e. strictly less than ). Otherwise, the point is called good . The angle between vectors and in 5-dimensional space is defined as , where is the scalar product and is length of . Given the list of points, print the indices of the good points in ascending order. The first line of input contains a single integer n ( 1 ≤ n ≤ 10 3 ) — the number of points. The next n lines of input contain five integers a i , b i , c i , d i , e i ( | a i |, | b i |, | c i |, | d i |, | e i | ≤ 10 3 ) — the coordinates of the i-th point. All points are distinct. First, print a single integer k — the number of good points. Then, print k integers, each on their own line — the indices of the good points in ascending order. In the first sample, the first point forms exactly a angle with all other pairs of points, so it is good. In the second sample, along the cd plane, we can see the points look as follows: We can see that all angles here are acute, so no points are good. |
| Codeforces Round #432 editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 30088157 | fluffyowl | A | Sept. 5, 2017, 1:51 a.m. | OK | D | TESTS | 19 | 15 | 4198400 | 1700 | |
| 30083003 | FalseMirror | A | Sept. 4, 2017, 7:27 p.m. | OK | D | TESTS | 19 | 15 | 4300800 | 1700 | |
| 30079554 | Gassa | A | Sept. 4, 2017, 4:59 p.m. | OK | D | TESTS | 19 | 30 | 4198400 | 1700 | |
| 41330927 | luogu_bot5 | A | Aug. 8, 2018, 8:41 a.m. | OK | FPC | TESTS | 19 | 15 | 204800 | 1700 | |
| 32367468 | vjudge1 | A | Nov. 17, 2017, 12:55 a.m. | OK | GNU C | TESTS | 19 | 15 | 0 | 1700 | |
| 30357381 | Faimerth | A | Sept. 15, 2017, 5:46 a.m. | OK | GNU C | TESTS | 19 | 15 | 10035200 | 1700 | |
| 41584452 | luogu_bot1 | A | Aug. 14, 2018, 10:06 a.m. | OK | GNU C++ | TESTS | 19 | 15 | 0 | 1700 | |
| 41325136 | Lion06 | A | Aug. 8, 2018, 4:44 a.m. | OK | GNU C++ | TESTS | 19 | 15 | 0 | 1700 | |
| 32367784 | vjudge5 | A | Nov. 17, 2017, 1:36 a.m. | OK | GNU C++ | TESTS | 19 | 15 | 0 | 1700 | |
| 32357321 | vjudge5 | A | Nov. 16, 2017, 2:09 p.m. | OK | GNU C++ | TESTS | 19 | 15 | 0 | 1700 | |
| 32356312 | vjudge4 | A | Nov. 16, 2017, 1:29 p.m. | OK | GNU C++ | TESTS | 19 | 15 | 0 | 1700 | |
| 32355820 | vjudge2 | A | Nov. 16, 2017, 1:10 p.m. | OK | GNU C++ | TESTS | 19 | 15 | 0 | 1700 | |
| 32355356 | vjudge3 | A | Nov. 16, 2017, 12:49 p.m. | OK | GNU C++ | TESTS | 19 | 15 | 0 | 1700 | |
| 32355350 | vjudge2 | A | Nov. 16, 2017, 12:49 p.m. | OK | GNU C++ | TESTS | 19 | 15 | 0 | 1700 | |
| 32355217 | vjudge4 | A | Nov. 16, 2017, 12:44 p.m. | OK | GNU C++ | TESTS | 19 | 15 | 0 | 1700 | |
| 32353291 | vjudge3 | A | Nov. 16, 2017, 11:22 a.m. | OK | GNU C++ | TESTS | 19 | 15 | 0 | 1700 | |
| 32066315 | RccHD | A | Nov. 5, 2017, 1:54 a.m. | OK | GNU C11 | TESTS | 19 | 15 | 204800 | 1700 | |
| 53613636 | vjudge1 | A | May 1, 2019, 2:26 p.m. | OK | GNU C++11 | TESTS | 19 | 15 | 0 | 1700 | |
| 49820602 | Sooke | A | Feb. 12, 2019, 8:38 a.m. | OK | GNU C++11 | TESTS | 19 | 15 | 0 | 1700 | |
| 32354905 | vjudge1 | A | Nov. 16, 2017, 12:29 p.m. | OK | GNU C++11 | TESTS | 19 | 15 | 0 | 1700 | |
| 32354453 | vjudge3 | A | Nov. 16, 2017, 12:12 p.m. | OK | GNU C++11 | TESTS | 19 | 15 | 0 | 1700 | |
| 32354112 | vjudge5 | A | Nov. 16, 2017, 11:59 a.m. | OK | GNU C++11 | TESTS | 19 | 15 | 0 | 1700 | |
| 32353493 | vjudge4 | A | Nov. 16, 2017, 11:32 a.m. | OK | GNU C++11 | TESTS | 19 | 15 | 0 | 1700 | |
| 31974797 | vjudge1 | A | Nov. 2, 2017, 10:08 a.m. | OK | GNU C++11 | TESTS | 19 | 15 | 0 | 1700 | |
| 31974079 | vjudge5 | A | Nov. 2, 2017, 9:43 a.m. | OK | GNU C++11 | TESTS | 19 | 15 | 0 | 1700 | |
| 31973971 | vjudge2 | A | Nov. 2, 2017, 9:39 a.m. | OK | GNU C++11 | TESTS | 19 | 15 | 0 | 1700 | |
| 64279921 | luogu_bot5 | A | Nov. 5, 2019, 12:54 a.m. | OK | GNU C++11 | TESTS | 19 | 15 | 0 | 1700 | |
| 30070347 | Arg_007 | A | Sept. 4, 2017, 3:46 p.m. | OK | GNU C++14 | TESTS | 19 | 0 | 204800 | 1700 | |
| 47646863 | bnmd | A | Dec. 28, 2018, 3:54 p.m. | OK | GNU C++14 | TESTS | 19 | 15 | 0 | 1700 | |
| 43787156 | g13 | A | Oct. 4, 2018, 12:35 p.m. | OK | GNU C++14 | TESTS | 19 | 15 | 0 | 1700 | |
| 42336418 | vjudge4 | A | Sept. 1, 2018, 2:12 p.m. | OK | GNU C++14 | TESTS | 19 | 15 | 0 | 1700 | |
| 41326103 | jinzy1212 | A | Aug. 8, 2018, 5:33 a.m. | OK | GNU C++14 | TESTS | 19 | 15 | 0 | 1700 | |
| 68062271 | rbrahul | A | Jan. 2, 2020, 5:14 a.m. | OK | GNU C++14 | TESTS | 19 | 15 | 0 | 1700 | |
| 32152187 | vjudge2 | A | Nov. 9, 2017, 6:56 a.m. | OK | GNU C++14 | TESTS | 19 | 15 | 0 | 1700 | |
| 32066168 | hairybaalsac | A | Nov. 5, 2017, 1:37 a.m. | OK | GNU C++14 | TESTS | 19 | 15 | 0 | 1700 | |
| 32066166 | hairybaalsac | A | Nov. 5, 2017, 1:36 a.m. | OK | GNU C++14 | TESTS | 19 | 15 | 0 | 1700 | |
| 32310930 | Shayan.P | A | Nov. 14, 2017, 12:20 p.m. | OK | GNU C++14 | TESTS | 19 | 15 | 0 | 1700 | |
| 46353531 | vjudge2 | A | Nov. 29, 2018, 6:50 a.m. | OK | GNU C++17 | TESTS | 19 | 15 | 0 | 1700 | |
| 66556391 | Candy.01 | A | Dec. 9, 2019, 5 p.m. | OK | GNU C++17 | TESTS | 19 | 15 | 0 | 1700 | |
| 61779121 | FALLEN_GEMINI | A | Oct. 3, 2019, 12:39 p.m. | OK | GNU C++17 | TESTS | 19 | 15 | 0 | 1700 | |
| 56227962 | eduardonunes2525 | A | June 28, 2019, 1:19 p.m. | OK | GNU C++17 | TESTS | 19 | 15 | 0 | 1700 | |
| 55201965 | chongryong | A | June 6, 2019, 10:58 a.m. | OK | GNU C++17 | TESTS | 19 | 15 | 0 | 1700 | |
| 48656296 | user202729_ | A | Jan. 21, 2019, 2:52 a.m. | OK | GNU C++17 | TESTS | 19 | 15 | 204800 | 1700 | |
| 57159650 | themechanicalcoder | A | July 16, 2019, 6:22 p.m. | OK | GNU C++17 | TESTS | 19 | 15 | 204800 | 1700 | |
| 53633312 | vjudge5 | A | May 1, 2019, 3:47 p.m. | OK | GNU C++17 | TESTS | 19 | 15 | 307200 | 1700 | |
| 49536876 | Paplotelis | A | Feb. 6, 2019, 4:24 p.m. | OK | GNU C++17 | TESTS | 19 | 15 | 307200 | 1700 | |
| 48552484 | vjudge4 | A | Jan. 19, 2019, 2:56 a.m. | OK | GNU C++17 | TESTS | 19 | 15 | 307200 | 1700 | |
| 30125142 | LCM | A | Sept. 6, 2017, 7:24 a.m. | OK | Haskell | TESTS | 19 | 31 | 8499200 | 1700 | |
| 68076499 | thisbeit | A | Jan. 2, 2020, 12:44 p.m. | OK | Java 11 | TESTS | 19 | 249 | 0 | 1700 | |
| 45348174 | ViciousCoder | A | Nov. 6, 2018, 5:30 a.m. | OK | Java 8 | TESTS | 19 | 108 | 0 | 1700 | |
| 30203124 | marcose18 | A | Sept. 8, 2017, 1:19 p.m. | OK | Java 8 | TESTS | 19 | 109 | 0 | 1700 | |
| 30065871 | Omar_Morsi | A | Sept. 4, 2017, 3:19 p.m. | OK | Java 8 | TESTS | 19 | 109 | 0 | 1700 | |
| 45448552 | Vaibhav96 | A | Nov. 8, 2018, 2:39 p.m. | OK | Java 8 | TESTS | 19 | 124 | 0 | 1700 | |
| 38699685 | Darth_Jar_Jar_Binks | A | May 28, 2018, 4:35 p.m. | OK | Java 8 | TESTS | 19 | 124 | 0 | 1700 | |
| 30082599 | kessido | A | Sept. 4, 2017, 7:11 p.m. | OK | Java 8 | TESTS | 19 | 124 | 0 | 1700 | |
| 30072085 | tbuzzelli | A | Sept. 4, 2017, 3:58 p.m. | OK | Java 8 | TESTS | 19 | 124 | 0 | 1700 | |
| 30062625 | sas4eka | A | Sept. 4, 2017, 3:04 p.m. | OK | Java 8 | TESTS | 19 | 124 | 0 | 1700 | |
| 30055975 | mmaxio | A | Sept. 4, 2017, 2:40 p.m. | OK | Java 8 | TESTS | 19 | 124 | 0 | 1700 | |
| 30095673 | fetetriste | A | Sept. 5, 2017, 9:37 a.m. | OK | Java 8 | TESTS | 19 | 139 | 0 | 1700 | |
| 30071874 | riantkb | A | Sept. 4, 2017, 3:57 p.m. | OK | Mono C# | TESTS | 19 | 46 | 2457600 | 1700 | |
| 43684877 | _ahmed_ | A | Oct. 2, 2018, 11:53 a.m. | OK | Mono C# | TESTS | 19 | 46 | 3584000 | 1700 | |
| 32079328 | og.kostya | A | Nov. 5, 2017, 3:17 p.m. | OK | MS C# | TESTS | 19 | 46 | 204800 | 1700 | |
| 30059890 | 16silver | A | Sept. 4, 2017, 2:53 p.m. | OK | MS C++ | TESTS | 19 | 15 | 0 | 1700 | |
| 30493193 | vladvlad00 | A | Sept. 19, 2017, 10:02 a.m. | OK | MS C++ | TESTS | 19 | 15 | 0 | 1700 | |
| 30057430 | waltz | A | Sept. 4, 2017, 2:43 p.m. | OK | MS C++ | TESTS | 19 | 15 | 102400 | 1700 | |
| 30059917 | WhyamIhere | A | Sept. 4, 2017, 2:53 p.m. | OK | MS C++ | TESTS | 19 | 15 | 204800 | 1700 | |
| 30057460 | natalia | A | Sept. 4, 2017, 2:44 p.m. | OK | MS C++ | TESTS | 19 | 15 | 204800 | 1700 | |
| 30093613 | hi_allerria | A | Sept. 5, 2017, 7:45 a.m. | OK | MS C++ | TESTS | 19 | 15 | 204800 | 1700 | |
| 30184130 | TpFrom2013 | A | Sept. 7, 2017, 2:54 p.m. | OK | MS C++ | TESTS | 19 | 15 | 204800 | 1700 | |
| 35799556 | scorpiowf | A | March 1, 2018, 1:25 a.m. | OK | MS C++ | TESTS | 19 | 15 | 2048000 | 1700 | |
| 30062723 | AleksanderBalobanov | A | Sept. 4, 2017, 3:04 p.m. | OK | MS C++ | TESTS | 19 | 15 | 10035200 | 1700 | |
| 51725118 | h.mokdad | A | March 22, 2019, 6:36 p.m. | OK | MS C++ | TESTS | 19 | 30 | 0 | 1700 | |
| 31114979 | shub.jain | A | Oct. 7, 2017, 12:44 p.m. | OK | PyPy 2 | TESTS | 19 | 109 | 512000 | 1700 | |
| 30084871 | mcbay | A | Sept. 4, 2017, 8:56 p.m. | OK | Python 2 | TESTS | 19 | 61 | 102400 | 1700 | |
| 30120116 | nealzane | A | Sept. 6, 2017, 12:30 a.m. | OK | Python 2 | TESTS | 19 | 62 | 0 | 1700 | |
| 38593607 | aapc_lens | A | May 24, 2018, 5:47 p.m. | OK | Python 2 | TESTS | 19 | 124 | 102400 | 1700 | |
| 30088614 | vuminhquang1997 | A | Sept. 5, 2017, 2:25 a.m. | OK | Python 2 | TESTS | 19 | 217 | 102400 | 1700 | |
| 33475754 | Jiburiru | A | Dec. 21, 2017, 10 a.m. | OK | Python 3 | TESTS | 19 | 62 | 5734400 | 1700 | |
| 31281766 | dmitry.dolgopolov | A | Oct. 13, 2017, 5:57 p.m. | OK | Python 3 | TESTS | 19 | 77 | 307200 | 1700 | |
| 31281528 | dmitry.dolgopolov | A | Oct. 13, 2017, 5:43 p.m. | OK | Python 3 | TESTS | 19 | 77 | 307200 | 1700 | |
| 42119789 | Mk_Python_v1 | A | Aug. 26, 2018, 11:51 a.m. | OK | Python 3 | TESTS | 19 | 108 | 0 | 1700 |
Back to search problems