Educational Codeforces Round 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
598 Educational Codeforces Round 1 FINISHED False 7200 290185204 Nov. 13, 2015, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4558 ) C Nearest vectors PROGRAMMING geometry sortings 2200

B'You are given the set of vectors on the plane, each of them starting at the origin. Your task is to find a pair of vectors with the minimal non-oriented angle between them. Non-oriented angle is non-negative value, minimal between clockwise and counterclockwise direction angles. Non-oriented angle is always between 0 and xcf x80. For example, opposite directions vectors have angle equals to xcf x80. First line of the input contains a single integer n (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100 xe2 x80 x89000) -- the number of vectors. The i-th of the following n lines contains two integers xi and yi (|x|, xe2 x80 x89|y| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8910 xe2 x80 x89000, xe2 x80 x89x2 xe2 x80 x89+ xe2 x80 x89y2 xe2 x80 x89> xe2 x80 x890) -- the coordinates of the i-th vector. Vectors are numbered from 1 to n in order of appearing in the input. It is guaranteed that no two vectors in the input share the same direction (but they still can have opposite directions). Print two integer numbers a and b (a xe2 x80 x89 xe2 x89 xa0 xe2 x80 x89b) -- a pair of indices of vectors with the minimal non-oriented angle. You can print the numbers in any order. If there are many possible answers, print any.'...

Tutorials

Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
54077314 TShT C May 13, 2019, 9:29 p.m. OK FPC TESTS 163 109 14131200 2200
35971481 rainboy C March 5, 2018, 4:12 p.m. OK GNU C TESTS 163 78 3174400 2200
33743198 alexey.orlov C Dec. 28, 2017, 6:14 p.m. OK GNU C TESTS 163 78 3481600 2200
18910835 AkaneSasu C July 6, 2016, 3:33 a.m. OK GNU C++ TESTS 163 31 1433600 2200
30140776 vjudge4 C Sept. 6, 2017, 1:21 p.m. OK GNU C++ TESTS 163 46 1638400 2200
23257738 Medallo C Dec. 23, 2016, 7:25 p.m. OK GNU C++ TESTS 163 46 3481600 2200
28000114 dhuacm6 C June 24, 2017, 7:56 a.m. OK GNU C++ TESTS 163 46 3686400 2200
29148214 vjudge1 C Aug. 3, 2017, 7:03 a.m. OK GNU C++ TESTS 163 46 3686400 2200
28000093 yuxudong C June 24, 2017, 7:55 a.m. OK GNU C++ TESTS 163 46 3686400 2200
30363767 vjudge1 C Sept. 15, 2017, 1:13 p.m. OK GNU C++ TESTS 163 61 1433600 2200
19207381 cyand1317 C July 18, 2016, 8:42 a.m. OK GNU C++ TESTS 163 61 1433600 2200
32213136 vjudge5 C Nov. 11, 2017, 7:26 a.m. OK GNU C++ TESTS 163 61 1638400 2200
30298799 Out_of_Cage C Sept. 13, 2017, 4:08 a.m. OK GNU C++ TESTS 163 61 2457600 2200
30772143 Toxel C Sept. 27, 2017, 8:57 a.m. OK GNU C++11 TESTS 163 46 1331200 2200
30284642 cen C Sept. 12, 2017, 11:26 a.m. OK GNU C++11 TESTS 163 46 1638400 2200
51790296 dryadh01120 C March 24, 2019, 12:31 p.m. OK GNU C++11 TESTS 163 46 1638400 2200
30131152 vjudge1 C Sept. 6, 2017, 12:27 p.m. OK GNU C++11 TESTS 163 46 1638400 2200
27174754 xuchenqingtian C May 17, 2017, 7:53 a.m. OK GNU C++11 TESTS 163 46 1638400 2200
40985770 ReaLNero1 C July 30, 2018, 8:09 p.m. OK GNU C++11 TESTS 163 46 2457600 2200
30569161 vjudge1 C Sept. 21, 2017, 7:22 a.m. OK GNU C++11 TESTS 163 46 2457600 2200
68317172 jgy002 C Jan. 6, 2020, 1:37 p.m. OK GNU C++11 TESTS 163 46 3174400 2200
22667124 Lingsong C Dec. 2, 2016, 11:16 p.m. OK GNU C++11 TESTS 163 46 3174400 2200
46369202 luogu_bot3 C Nov. 29, 2018, 2:46 p.m. OK GNU C++11 TESTS 163 46 3993600 2200
28161816 hzcong C June 30, 2017, 2:28 a.m. OK GNU C++14 TESTS 163 46 3584000 2200
49097071 tokitsukaze C Jan. 28, 2019, 10:11 a.m. OK GNU C++14 TESTS 163 46 4096000 2200
33899967 iit2015023 C Jan. 4, 2018, 9:45 a.m. OK GNU C++14 TESTS 163 46 30003200 2200
60426998 Night C Sept. 12, 2019, 8:15 a.m. OK GNU C++14 TESTS 163 62 1638400 2200
21716862 KKastaneda C Oct. 23, 2016, 4:11 p.m. OK GNU C++14 TESTS 163 62 1638400 2200
20746183 jura__ C Sept. 19, 2016, 1:34 a.m. OK GNU C++14 TESTS 163 62 1638400 2200
27816024 yasminealmohandes C June 16, 2017, 3:39 a.m. OK GNU C++14 TESTS 163 62 2355200 2200
65033656 vjudge4 C Nov. 15, 2019, 10:52 a.m. OK GNU C++14 TESTS 163 62 2457600 2200
32210764 Ice_Cream C Nov. 11, 2017, 5:12 a.m. OK GNU C++14 TESTS 163 62 3174400 2200
51364434 YJH143 C March 16, 2019, 8:52 a.m. OK GNU C++14 TESTS 163 62 3174400 2200
65036547 vjudge1 C Nov. 15, 2019, 11:51 a.m. OK GNU C++17 TESTS 163 62 1638400 2200
56451656 vjudge3 C July 2, 2019, 11:15 p.m. OK GNU C++17 TESTS 163 62 2457600 2200
46047210 KevinWan C Nov. 22, 2018, 3:40 a.m. OK GNU C++17 TESTS 163 62 11059200 2200
44572470 RyugamineMikado C Oct. 20, 2018, 5:31 a.m. OK GNU C++17 TESTS 163 62 16281600 2200
44594655 vjudge2 C Oct. 20, 2018, 12:10 p.m. OK GNU C++17 TESTS 163 62 16281600 2200
55503276 user202729_ C June 12, 2019, 4:17 p.m. OK GNU C++17 TESTS 163 77 1228800 2200
40722067 vjudge4 C July 25, 2018, 1:58 a.m. OK GNU C++17 TESTS 163 77 1638400 2200
54703561 hbi1998 C May 27, 2019, 2:55 a.m. OK GNU C++17 TESTS 163 77 2457600 2200
56435182 charlieyan C July 2, 2019, 1:49 p.m. OK GNU C++17 TESTS 163 77 2457600 2200
68683834 yan.silva C Jan. 13, 2020, 1:46 a.m. OK GNU C++17 TESTS 163 77 3174400 2200
19034204 pavel.rosputko C July 11, 2016, 4:47 p.m. OK Haskell TESTS 163 795 23859200 2200
50089203 uwi C Feb. 18, 2019, 9:17 a.m. OK Java 8 TESTS 163 171 0 2200
64715169 Oom C Nov. 11, 2019, 9:19 p.m. OK Java 8 TESTS 163 187 0 2200
50166515 falken_great C Feb. 19, 2019, 2:28 p.m. OK Java 8 TESTS 163 187 0 2200
55408203 jenish9599 C June 10, 2019, 5:51 p.m. OK Java 8 TESTS 163 187 0 2200
26808786 4mda4mda C May 2, 2017, 8:07 p.m. OK Java 8 TESTS 163 218 20684800 2200
42782283 Aemon C Sept. 11, 2018, 10:48 p.m. OK Java 8 TESTS 163 248 0 2200
46623561 vaibhavpulastya C Dec. 4, 2018, 7:16 p.m. OK Java 8 TESTS 163 249 0 2200
23491987 maiquynhtruong C Jan. 2, 2017, 1:52 a.m. OK Java 8 TESTS 163 264 20787200 2200
27988628 CodeBreaker C June 23, 2017, 4:07 p.m. OK Java 8 TESTS 163 295 20787200 2200
27988590 CodeBreaker C June 23, 2017, 4:05 p.m. OK Java 8 TESTS 163 296 20787200 2200
41634101 Slamur C Aug. 15, 2018, 8:59 p.m. OK Kotlin TESTS 163 312 0 2200
59566415 SYury C Aug. 27, 2019, 10:54 a.m. OK Kotlin TESTS 163 358 1331200 2200
31875529 Artyom_Lobanov C Oct. 29, 2017, 7:16 p.m. OK Kotlin TESTS 163 452 14131200 2200
31874235 Artyom_Lobanov C Oct. 29, 2017, 6:10 p.m. OK Kotlin TESTS 163 452 14131200 2200
42667233 demiurg_906 C Sept. 8, 2018, 8:43 a.m. OK Kotlin TESTS 163 499 7168000 2200
56624256 Quaternion C July 6, 2019, 1:08 p.m. OK Kotlin TESTS 163 499 11468800 2200
56624734 Quaternion C July 6, 2019, 1:19 p.m. OK Kotlin TESTS 163 499 11571200 2200
42687580 hotckiss C Sept. 8, 2018, 8:39 p.m. OK Kotlin TESTS 163 529 1331200 2200
43224012 hotckiss C Sept. 21, 2018, 8:01 p.m. OK Kotlin TESTS 163 545 0 2200
42688153 hotckiss C Sept. 8, 2018, 9:12 p.m. OK Kotlin TESTS 163 545 1433600 2200
41631969 Kirundel C Aug. 15, 2018, 6:54 p.m. OK Mono C# TESTS 163 358 26931200 2200
22038611 redimer C Nov. 4, 2016, 4:27 p.m. OK MS C++ TESTS 163 483 2457600 2200
49929437 pajenegod C Feb. 15, 2019, 3:09 a.m. OK PyPy 2 TESTS 163 732 16179200 2200
58939083 nishank.suresh C Aug. 17, 2019, 6:05 a.m. OK PyPy 2 TESTS 163 998 9318400 2200
49929506 pajenegod C Feb. 15, 2019, 3:13 a.m. OK PyPy 2 TESTS 163 1310 19660800 2200
49929338 pajenegod C Feb. 15, 2019, 3:03 a.m. OK PyPy 2 TESTS 163 1372 18739200 2200
49929809 pajenegod C Feb. 15, 2019, 3:30 a.m. OK PyPy 2 TESTS 163 1388 19558400 2200
49929657 pajenegod C Feb. 15, 2019, 3:23 a.m. OK PyPy 2 TESTS 163 1435 19558400 2200
32129210 pseudowolf.vn C Nov. 7, 2017, 7:29 p.m. OK PyPy 3 TESTS 163 1294 20275200 2200
68161215 fumiphys C Jan. 4, 2020, 10:56 a.m. OK PyPy 3 TESTS 163 1466 16179200 2200
39669686 AseevAlexey C June 26, 2018, 8:22 a.m. OK PyPy 3 TESTS 163 1621 13312000 2200
41101858 vjudge3 C Aug. 2, 2018, 1:31 a.m. OK Python 2 TESTS 163 592 14950400 2200
41101768 jooj C Aug. 2, 2018, 1:28 a.m. OK Python 2 TESTS 163 592 14950400 2200
50259677 edsomjr C Feb. 20, 2019, 10:42 p.m. OK Python 2 TESTS 163 1325 24780800 2200
50257718 edsomjr C Feb. 20, 2019, 8:45 p.m. OK Python 2 TESTS 163 1326 24473600 2200
41442205 edsomjr C Aug. 10, 2018, 7:08 p.m. OK Python 2 TESTS 163 1637 32563200 2200
49876159 adshin21 C Feb. 13, 2019, 3:58 p.m. OK Python 3 TESTS 163 514 13312000 2200
65542020 vjudge4 C Nov. 22, 2019, 3:50 p.m. OK Python 3 TESTS 163 623 21196800 2200
65541887 ztx C Nov. 22, 2019, 3:48 p.m. OK Python 3 TESTS 163 655 21196800 2200
31470959 QAZXC12345 C Oct. 18, 2017, 6:50 a.m. OK Python 3 TESTS 163 670 19456000 2200
33195209 s_p C Dec. 12, 2017, 7:54 p.m. OK Python 3 TESTS 163 702 21913600 2200
32083601 yugle7 C Nov. 5, 2017, 8:46 p.m. OK Python 3 TESTS 163 779 26316800 2200
35894812 ______u______ C March 3, 2018, 4:30 p.m. OK Python 3 TESTS 163 795 32460800 2200
35895546 _____k_____ C March 3, 2018, 4:47 p.m. OK Python 3 TESTS 163 795 32460800 2200
35894901 ______n______ C March 3, 2018, 4:31 p.m. OK Python 3 TESTS 163 795 32460800 2200
35894591 _____i_____ C March 3, 2018, 4:24 p.m. OK Python 3 TESTS 163 795 32460800 2200
24825153 Grevozin C Feb. 20, 2017, 3:29 p.m. OK Rust TESTS 163 124 11059200 2200

remove filters

Back to search problems