Codeforces Round 131 (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
213 Codeforces Round 131 (Div. 1) FINISHED False 7200 388160999 July 30, 2012, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 341 ) D Stars PROGRAMMING constructive algorithms geometry 2200

B"Furik loves painting stars. A star is a shape that results if we take a regular pentagon and paint all diagonals in it. Recently he decided to teach Rubik to paint stars. After many years of training Rubik could paint stars easily. But now Furik decided to test Rubik and complicated the task. Rubik must paint n stars, observing the following rules: Help Rubik to cope with this hard task. A single line contains an integer (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100) -- the number of stars to paint. On the first line print an integer m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x895 xc2 xb7n). On the next m lines print coordinates of m distinct points with accuracy of at least 9 and at most 100 digits after decimal point. All coordinates should not exceed 5000 in their absolute value. On each of the next n lines print 5 integers -- the indexes of the points that form the given star in the clockwise or counterclockwise order. On the next line print 5 xc2 xb7n xe2 x80 x89+ xe2 x80 x891 integers -- the numbers of points in the order, in which Rubik paints stars. That is, if number with index i is ai, and number with index i xe2 x80 x89+ xe2 x80 x891 is ai xe2 x80 x89+ xe2 x80 x891, then points with indexes ai and ai xe2 x80 x89+ xe2 x80 x891 will have a segment painted between them. You can consider all m printed points indexed from 1 to m in the order, in which they occur in the output. Separate the numbers on the lines with whitespaces. Note that the answer has an imprecise validation. Try to obtain as accurate a solution as possible. The validator performs all calculations considering that the absolute error of a participant's answer is not more than 10 xe2 x80 x89- xe2 x80 x898. The initial position of points in the sample is: The order in which Rubik can paint segments is:"...

Tutorials

Codeforces Round #131 Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
1957392 tourist D July 30, 2012, 4:31 p.m. OK Delphi TESTS 100 30 51609600 2200
1965639 con_nha_ngheo D July 31, 2012, 4:45 p.m. OK FPC TESTS 100 30 1331200 2200
1969027 giongto35 D Aug. 1, 2012, 6:29 p.m. OK FPC TESTS 100 30 3481600 2200
1997485 vlad107 D Aug. 10, 2012, 10:14 a.m. OK FPC TESTS 100 30 14438400 2200
11310169 Athee D May 26, 2015, 10:13 p.m. OK FPC TESTS 100 62 102400 2200
1960526 kawatea D July 30, 2012, 5:49 p.m. OK GNU C TESTS 100 30 1433600 2200
2636353 hariprasath D Nov. 24, 2012, 8:18 a.m. OK GNU C TESTS 100 31 0 2200
3762027 fatsheep_LF D May 23, 2013, 6:16 p.m. OK GNU C++ TESTS 100 15 0 2200
4075087 tmt514 D July 15, 2013, 11:57 a.m. OK GNU C++ TESTS 100 15 0 2200
4052296 sergio3010 D July 11, 2013, 8:57 p.m. OK GNU C++ TESTS 100 15 0 2200
3762091 fatsheep_LF D May 23, 2013, 6:38 p.m. OK GNU C++ TESTS 100 15 0 2200
3645213 alex_world D April 27, 2013, 8:53 p.m. OK GNU C++ TESTS 100 15 0 2200
3299182 CherryTree D March 13, 2013, 2:59 p.m. OK GNU C++ TESTS 100 15 0 2200
3200860 niquefa_diego D Feb. 27, 2013, 12:45 a.m. OK GNU C++ TESTS 100 15 0 2200
4036483 dasko1 D July 7, 2013, 10:56 p.m. OK GNU C++ TESTS 100 15 102400 2200
3204168 cjtoribio D Feb. 27, 2013, 7:52 p.m. OK GNU C++ TESTS 100 15 102400 2200
3092165 kkglove D Feb. 11, 2013, 2:39 a.m. OK GNU C++ TESTS 100 15 102400 2200
3361145 EarlOfDitches D March 20, 2013, 2:25 p.m. OK GNU C++0x TESTS 100 15 0 2200
9858338 sdya D Feb. 15, 2015, 11:24 a.m. OK GNU C++0x TESTS 100 30 1433600 2200
1965891 mengpq D July 31, 2012, 6:25 p.m. OK GNU C++0x TESTS 100 30 1536000 2200
4922124 harhrayr D Oct. 28, 2013, 4:31 p.m. OK GNU C++0x TESTS 100 31 409600 2200
1960797 Archon.JK D July 30, 2012, 5:56 p.m. OK GNU C++0x TESTS 100 50 1433600 2200
1970580 Archon.JK D Aug. 2, 2012, 10:07 a.m. OK GNU C++0x TESTS 100 50 1433600 2200
1960467 package.zaic D July 30, 2012, 5:47 p.m. OK GNU C++0x TESTS 100 50 1536000 2200
10335286 matsuyama D March 18, 2015, 10:08 a.m. OK GNU C++0x TESTS 100 62 0 2200
60176644 rainboy D Sept. 6, 2019, 2:39 p.m. OK GNU C11 TESTS 100 62 0 2200
29826226 ntu_vjudge_2 D Aug. 27, 2017, 12:14 p.m. OK GNU C++11 TESTS 100 30 0 2200
29685925 ntu_vjudge_1 D Aug. 22, 2017, 2:48 p.m. OK GNU C++11 TESTS 100 30 0 2200
29679942 ntu_vjudge_2 D Aug. 22, 2017, 10:24 a.m. OK GNU C++11 TESTS 100 30 0 2200
29657817 ntu_vjudge_2 D Aug. 21, 2017, 4:12 p.m. OK GNU C++11 TESTS 100 30 0 2200
29600745 t1016d D Aug. 19, 2017, 2:23 p.m. OK GNU C++11 TESTS 100 30 0 2200
29545733 eddy1021 D Aug. 18, 2017, 7:39 a.m. OK GNU C++11 TESTS 100 30 0 2200
18701190 oml1111 D June 24, 2016, 1:04 p.m. OK GNU C++11 TESTS 100 30 0 2200
12422233 vjudge3 D Aug. 9, 2015, 7 a.m. OK GNU C++11 TESTS 100 30 0 2200
31197135 hank55663 D Oct. 10, 2017, 4:04 p.m. OK GNU C++11 TESTS 100 30 0 2200
25095059 dhuacm2 D Feb. 28, 2017, 7:42 a.m. OK GNU C++11 TESTS 100 30 2048000 2200
29840100 alechuang98 D Aug. 28, 2017, 7:09 a.m. OK GNU C++14 TESTS 100 30 0 2200
29615843 wangyenjen D Aug. 20, 2017, 8:10 a.m. OK GNU C++14 TESTS 100 30 0 2200
29522930 qazwsxedcrfvtg14 D Aug. 17, 2017, 9:31 a.m. OK GNU C++14 TESTS 100 30 0 2200
30794097 gkevinyen5418 D Sept. 28, 2017, 3:34 a.m. OK GNU C++14 TESTS 100 30 0 2200
23667762 Ali.Pi D Jan. 9, 2017, 5:15 p.m. OK GNU C++14 TESTS 100 30 1843200 2200
33619209 AndreySergunin D Dec. 25, 2017, 2:20 p.m. OK GNU C++14 TESTS 100 30 1945600 2200
25095055 TianyiChen D Feb. 28, 2017, 7:41 a.m. OK GNU C++14 TESTS 100 30 1945600 2200
24898661 radoslav11 D Feb. 22, 2017, 5:14 p.m. OK GNU C++14 TESTS 100 30 1945600 2200
33624195 irkstepanov D Dec. 25, 2017, 4:27 p.m. OK GNU C++14 TESTS 100 30 2048000 2200
33628162 amethyst0 D Dec. 25, 2017, 6:44 p.m. OK GNU C++14 TESTS 100 30 3891200 2200
55583935 chongryong D June 15, 2019, 8:23 a.m. OK GNU C++17 TESTS 100 62 0 2200
55545349 chongryong D June 14, 2019, 1:40 a.m. OK GNU C++17 TESTS 100 62 0 2200
69571987 vjudge1 D Jan. 26, 2020, 2:22 p.m. OK GNU C++17 TESTS 100 62 0 2200
42307988 karasek D Aug. 31, 2018, 12:30 p.m. OK GNU C++17 TESTS 100 62 204800 2200
62741314 Rahul D Oct. 16, 2019, 7:52 p.m. OK GNU C++17 TESTS 100 62 204800 2200
40108374 majk D July 9, 2018, 9:59 a.m. OK GNU C++17 TESTS 100 62 307200 2200
47953939 ruo D Jan. 5, 2019, 4:26 a.m. OK GNU C++17 TESTS 100 62 307200 2200
55545911 chongryong D June 14, 2019, 2:32 a.m. OK GNU C++17 TESTS 100 92 0 2200
67291015 user202729_ D Dec. 20, 2019, 3:36 p.m. OK GNU C++17 TESTS 100 92 0 2200
53923071 Alexandr_TS D May 9, 2019, 4:18 p.m. OK GNU C++17 TESTS 100 92 102400 2200
2490763 DimsFromDergachy D Nov. 2, 2012, 11:39 a.m. OK Haskell TESTS 100 46 0 2200
1956739 Egor D July 30, 2012, 4:19 p.m. OK Java 6 TESTS 100 140 43520000 2200
1956323 Petr D July 30, 2012, 4:13 p.m. OK Java 6 TESTS 100 160 43622400 2200
1960219 Cepera D July 30, 2012, 5:28 p.m. OK Java 6 TESTS 100 170 43622400 2200
1959464 shilov D July 30, 2012, 5:13 p.m. OK Java 6 TESTS 100 170 43724800 2200
1967871 uwi D Aug. 1, 2012, 10:24 a.m. OK Java 6 TESTS 100 190 43724800 2200
1972885 dinosaurs D Aug. 3, 2012, 7:50 a.m. OK Java 6 TESTS 100 200 43724800 2200
2000567 Navigabimus D Aug. 11, 2012, 4:50 p.m. OK Java 6 TESTS 100 220 43827200 2200
2608647 vjudge5 D Nov. 21, 2012, 5:56 a.m. OK Java 7 TESTS 100 125 307200 2200
3990426 Footman D June 29, 2013, 9:13 a.m. OK Java 7 TESTS 100 140 512000 2200
1959102 mmaxio D July 30, 2012, 5:05 p.m. OK Java 7 TESTS 100 170 45465600 2200
1959577 dmitry.uvarov D July 30, 2012, 5:16 p.m. OK Java 7 TESTS 100 190 45568000 2200
1959950 jiangzhijie D July 30, 2012, 5:23 p.m. OK Java 7 TESTS 100 190 45875200 2200
12547579 free.dom D Aug. 15, 2015, 12:41 p.m. OK Java 7 TESTS 100 248 204800 2200
2021497 cheshire314 D Aug. 17, 2012, 9:01 a.m. OK Java 7 TESTS 100 250 45670400 2200
17694565 mkirsche D May 3, 2016, 3:21 a.m. OK Java 7 TESTS 100 310 39833600 2200
9657800 AlexFetisov D Jan. 31, 2015, 5:37 p.m. OK Java 8 TESTS 100 248 0 2200
60176643 Dukkha D Sept. 6, 2019, 2:39 p.m. OK Java 8 TESTS 100 404 0 2200
12267903 .tx D July 29, 2015, 6:13 p.m. OK Java 8 TESTS 100 404 0 2200
3381187 repeatuntil0 D March 22, 2013, 2:30 p.m. OK MS C++ TESTS 100 15 102400 2200
2805069 Endagorion D Dec. 22, 2012, 12:20 a.m. OK MS C++ TESTS 100 15 102400 2200
3763313 XilinX D May 24, 2013, 9:35 a.m. OK MS C++ TESTS 100 15 204800 2200
2091258 NALP D Sept. 2, 2012, 8:17 p.m. OK MS C++ TESTS 100 30 921600 2200
1974135 stgatilov D Aug. 3, 2012, 3:28 p.m. OK MS C++ TESTS 100 30 1433600 2200
1967247 zero.chs D Aug. 1, 2012, 7:28 a.m. OK MS C++ TESTS 100 30 1433600 2200
1962034 Monyura D July 30, 2012, 9 p.m. OK MS C++ TESTS 100 30 1433600 2200
1961614 Ilya_MSU D July 30, 2012, 7:12 p.m. OK MS C++ TESTS 100 30 1433600 2200
1959753 YX201314 D July 30, 2012, 5:19 p.m. OK MS C++ TESTS 100 30 1433600 2200
1960788 ballon D July 30, 2012, 5:56 p.m. OK MS C++ TESTS 100 30 1536000 2200
1979992 serg.kovalchuk D Aug. 6, 2012, 8:37 a.m. OK PHP TESTS 100 60 7168000 2200
1971414 neex.emil D Aug. 2, 2012, 4:19 p.m. OK Python 2 TESTS 100 160 2969600 2200

remove filters

Back to search problems