Codeforces Round 228 (Div. 1)

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
388 Codeforces Round 228 (Div. 1) FINISHED False 7500 346256397 Feb. 3, 2014, 3:40 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 122 ) E Fox and Meteor Shower PROGRAMMING geometry 3000

B"There is a meteor shower on the sky and there are n meteors. The sky can be viewed as a 2D Euclid Plane and the meteor is point on this plane. Fox Ciel looks at the sky. She finds out that the orbit of each meteor is a straight line, and each meteor has a constant velocity. Now Ciel wants to know: what is the maximum number of meteors such that any pair met at the same position at a certain time? Note that the time is not limited and can be also negative. The meteors will never collide when they appear at the same position at the same time. The first line contains an integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891000). Each of the next n lines contains six integers: t1, xe2 x80 x89x1, xe2 x80 x89y1, xe2 x80 x89t2, xe2 x80 x89x2, xe2 x80 x89y2 -- the description of a meteor's orbit: at time t1, the current meteor is located at the point (x1, y1) and at time t2, the meteor is located at point (x2, y2) ( xe2 x80 x89- xe2 x80 x89106 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89t1, xe2 x80 x89x1, xe2 x80 x89y1, xe2 x80 x89t2, xe2 x80 x89x2, xe2 x80 x89y2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106; t1 xe2 x80 x89 xe2 x89 xa0 xe2 x80 x89t2). There will be no two meteors are always in the same position for any time. Print a single integer -- the maximum number of meteors such that any pair met at the same position at a certain time. In example 1, meteor 1 and 2 meet in t=-1 at (0, 0). In example 2, meteor 1 and 2 meet in t=1 at (1, 0), meteor 1 and 3 meet in t=0 at (0, 0) and meteor 2 and 3 meet in t=2 at (0, 1). In example 3, no two meteor meet. In example 4, there is only 1 meteor, and its velocity is zero. If your browser doesn't support animation png, please see the gif version here: http://assets.codeforces.com/images/388e/example1.gif http://assets.codeforces.com/images/388e/example2.gif http://assets.codeforces.com/images/388e/example3.gif http://assets.codeforces.com/images/388e/example4.gif"...

Tutorials

Codeforces Round #228 — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
14034864 130705009 E Nov. 2, 2015, 10:52 p.m. OK GNU C++ TESTS 134 124 0 3000
28577634 Scut82 E July 15, 2017, 3:57 p.m. OK GNU C++ TESTS 134 140 2150400 3000
19956742 SoiMae E Aug. 19, 2016, 3:46 a.m. OK GNU C++ TESTS 134 155 2150400 3000
6608703 foreseeable E May 13, 2014, 8:56 a.m. OK GNU C++ TESTS 134 156 102400 3000
6435415 scli E April 21, 2014, 2:28 p.m. OK GNU C++ TESTS 134 156 14540800 3000
5923528 zhj E March 4, 2014, 12:28 p.m. OK GNU C++ TESTS 134 171 0 3000
42300101 Scut82 E Aug. 31, 2018, 7:02 a.m. OK GNU C++ TESTS 134 171 102400 3000
41988059 Scut82 E Aug. 23, 2018, 7:13 a.m. OK GNU C++ TESTS 134 187 102400 3000
6608640 foreseeable E May 13, 2014, 8:41 a.m. OK GNU C++ TESTS 134 187 102400 3000
5918894 xyz111 E March 4, 2014, 2:05 a.m. OK GNU C++ TESTS 134 202 102400 3000
6613249 Fdg E May 14, 2014, 6:36 a.m. OK GNU C++0x TESTS 134 156 204800 3000
6253175 Fdg E April 3, 2014, 5:16 p.m. OK GNU C++0x TESTS 134 156 204800 3000
6253167 Fdg E April 3, 2014, 5:15 p.m. OK GNU C++0x TESTS 134 156 204800 3000
6253162 Fdg E April 3, 2014, 5:13 p.m. OK GNU C++0x TESTS 134 156 204800 3000
5923780 wakaka E March 4, 2014, 1:18 p.m. OK GNU C++0x TESTS 134 405 307200 3000
5892945 ssmike E Feb. 4, 2014, 7:01 a.m. OK GNU C++0x TESTS 134 795 307200 3000
10010535 Swistakk E Feb. 24, 2015, 10:42 p.m. OK GNU C++0x TESTS 134 3338 108544000 3000
57892214 lopare E July 28, 2019, 12:14 p.m. OK GNU C++11 TESTS 134 109 102400 3000
54501742 WOSHIGEPACHONG2 E May 22, 2019, 9:28 p.m. OK GNU C++11 TESTS 134 109 102400 3000
67274460 ElangBondol E Dec. 20, 2019, 9:38 a.m. OK GNU C++11 TESTS 134 124 102400 3000
53292767 alonefight E April 25, 2019, 4:16 p.m. OK GNU C++11 TESTS 134 124 102400 3000
40989105 ReaLNero1 E July 30, 2018, 10:36 p.m. OK GNU C++11 TESTS 134 124 102400 3000
27471291 754986421653 E May 31, 2017, 4:41 p.m. OK GNU C++11 TESTS 134 124 102400 3000
35863493 ______u______ E March 2, 2018, 10:47 p.m. OK GNU C++11 TESTS 134 124 2150400 3000
35863310 ______n______ E March 2, 2018, 10:43 p.m. OK GNU C++11 TESTS 134 124 2150400 3000
35862880 _____i_____ E March 2, 2018, 10:34 p.m. OK GNU C++11 TESTS 134 124 2150400 3000
35862819 _____k_____ E March 2, 2018, 10:32 p.m. OK GNU C++11 TESTS 134 124 2150400 3000
41303170 yzyyylx E Aug. 7, 2018, 11:32 a.m. OK GNU C++14 TESTS 134 124 409600 3000
41302653 yzyyylx E Aug. 7, 2018, 11:14 a.m. OK GNU C++14 TESTS 134 124 409600 3000
69559309 Origenes E Jan. 26, 2020, 10 a.m. OK GNU C++14 TESTS 134 139 409600 3000
41303228 vjudge4 E Aug. 7, 2018, 11:34 a.m. OK GNU C++14 TESTS 134 139 409600 3000
41305683 yzyyylx E Aug. 7, 2018, 12:55 p.m. OK GNU C++14 TESTS 134 140 102400 3000
23657249 Ali.Pi E Jan. 8, 2017, 10 p.m. OK GNU C++14 TESTS 134 156 1945600 3000
41306099 yzyyylx E Aug. 7, 2018, 1:08 p.m. OK GNU C++14 TESTS 134 187 102400 3000
27660443 whjhr E June 8, 2017, 12:18 a.m. OK GNU C++14 TESTS 134 373 204800 3000
49196401 black_horse2014 E Jan. 30, 2019, 10:38 a.m. OK GNU C++14 TESTS 134 405 409600 3000
37685083 kut_kjb1994 E April 28, 2018, 12:17 p.m. OK GNU C++14 TESTS 134 451 3993600 3000
56787266 ruo E July 10, 2019, 8:58 a.m. OK GNU C++17 TESTS 134 327 102400 3000
5888544 Petr E Feb. 3, 2014, 6:39 p.m. OK Java 7 TESTS 134 1325 176537600 3000
5924969 Amstel E March 4, 2014, 3:39 p.m. OK Java 7 TESTS 134 1341 176537600 3000
5926339 bendyna.ivan E March 4, 2014, 7:40 p.m. OK Java 7 TESTS 134 2074 208486400 3000
5893519 Egor E Feb. 4, 2014, 8:49 a.m. OK Java 7 TESTS 134 3431 716800 3000
6253183 Fdg E April 3, 2014, 5:17 p.m. OK MS C++ TESTS 134 139 102400 3000
12304089 HappyNewYearMike E Aug. 1, 2015, 1:10 p.m. OK MS C++ TESTS 134 139 9420800 3000
5895861 GlebsHP E Feb. 4, 2014, 1:55 p.m. OK MS C++ TESTS 134 140 9318400 3000
11279977 Athee E May 26, 2015, 2:20 p.m. OK MS C++ TESTS 134 140 9420800 3000
5895842 GlebsHP E Feb. 4, 2014, 1:53 p.m. OK MS C++ TESTS 134 187 102400 3000
17259530 Los_Angelos_Laycurse E April 10, 2016, 3:35 a.m. OK MS C++ TESTS 134 436 56627200 3000

remove filters

Back to search problems