Codeforces Round 432 (Div. 1, based on IndiaHacks Final Round 2017)

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.

Problems

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.

Tutorials

Codeforces Round #432 editorial

Submissions

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

remove filters

Back to search problems