Yandex.Algorithm 2011: Finals

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
97 Yandex.Algorithm 2011: Finals FINISHED False 7200 421091999 July 15, 2011, noon

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 859 ) B Superset PROGRAMMING constructive algorithms divide and conquer 2300

B"A set of points on a plane is called good, if for any two points at least one of the three conditions is true: You are given a set consisting of n points on a plane. Find any good superset of the given set whose size would not exceed 2 xc2 xb7105 points. 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 x89104) -- the number of points in the initial set. Next n lines describe the set's points. Each line contains two integers xi and yi ( xe2 x80 x89- xe2 x80 x89109 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi, xe2 x80 x89yi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- a corresponding point's coordinates. It is guaranteed that all the points are different. Print on the first line the number of points m (n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7105) in a good superset, print on next m lines the points. The absolute value of the points' coordinates should not exceed 109. Note that you should not minimize m, it is enough to find any good superset of the given set, whose size does not exceed 2 xc2 xb7105. All points in the superset should have integer coordinates."...

Tutorials

Yandex.Algorithm final: Problem D tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
546823 tourist B July 15, 2011, 12:47 p.m. OK Delphi TESTS 48 90 54988800 2300
576137 coolinging B Aug. 2, 2011, 1:36 p.m. OK FPC TESTS 48 90 2764800 2300
547538 Sereja B July 15, 2011, 3:36 p.m. OK FPC TESTS 48 90 5836800 2300
547015 Sereja B July 15, 2011, 1:11 p.m. OK FPC TESTS 48 90 5836800 2300
1126567 suanrong B Jan. 30, 2012, 8:53 a.m. OK FPC TESTS 48 110 9011200 2300
1388118 sillycross B March 23, 2012, 12:23 a.m. OK FPC TESTS 48 230 161382400 2300
756716 whilte B Oct. 12, 2011, 10:56 a.m. OK FPC TESTS 48 560 4198400 2300
23922112 vjudge3 B Jan. 18, 2017, 12:49 p.m. OK GNU C++ TESTS 48 62 3788800 2300
8059847 vjudge2 B Oct. 2, 2014, 3:02 p.m. OK GNU C++ TESTS 48 92 1740800 2300
23646083 vjudge1 B Jan. 8, 2017, 12:37 p.m. OK GNU C++ TESTS 48 122 35737600 2300
4412301 moji B Sept. 5, 2013, 7:03 p.m. OK GNU C++ TESTS 48 124 3686400 2300
3365856 noh4h_ss B March 21, 2013, 2:47 p.m. OK GNU C++ TESTS 48 125 2150400 2300
547005 jzd B July 15, 2011, 1:10 p.m. OK GNU C++ TESTS 48 140 2969600 2300
733987 _onp_ B Oct. 2, 2011, 3:21 a.m. OK GNU C++ TESTS 48 140 3788800 2300
728554 vjudge5 B Sept. 28, 2011, 12:30 p.m. OK GNU C++ TESTS 48 140 3788800 2300
23643006 vjudge3 B Jan. 8, 2017, 8:53 a.m. OK GNU C++ TESTS 48 154 3788800 2300
7533511 vjudge4 B Aug. 20, 2014, 5:33 p.m. OK GNU C++ TESTS 48 156 1228800 2300
8059924 a654889339 B Oct. 2, 2014, 3:06 p.m. OK GNU C++0x TESTS 48 92 1740800 2300
8059856 a654889339 B Oct. 2, 2014, 3:02 p.m. OK GNU C++0x TESTS 48 92 1740800 2300
551540 chyx B July 19, 2011, 2:24 p.m. OK GNU C++0x TESTS 48 160 3072000 2300
738639 Archon.JK B Oct. 5, 2011, 4:50 p.m. OK GNU C++0x TESTS 48 170 6758400 2300
8666746 RiKang B Nov. 12, 2014, 3:03 a.m. OK GNU C++0x TESTS 48 248 4608000 2300
548853 nk.karpov B July 16, 2011, 5:58 p.m. OK GNU C++0x TESTS 48 250 5120000 2300
8466789 aliasadiiii B Oct. 29, 2014, 8:20 a.m. OK GNU C++0x TESTS 48 684 7065600 2300
29280939 qq379840315 B Aug. 8, 2017, 8:18 a.m. OK GNU C++11 TESTS 48 62 3788800 2300
29281064 qq379840315 B Aug. 8, 2017, 8:24 a.m. OK GNU C++11 TESTS 48 92 3788800 2300
46014359 _ChenKerui B Nov. 21, 2018, 12:34 a.m. OK GNU C++11 TESTS 48 122 1638400 2300
40992538 ReaLNero1 B July 31, 2018, 1:24 a.m. OK GNU C++11 TESTS 48 124 1740800 2300
29281716 vjudge4 B Aug. 8, 2017, 8:56 a.m. OK GNU C++11 TESTS 48 154 3788800 2300
52012253 11235813213455 B March 30, 2019, 9:06 a.m. OK GNU C++11 TESTS 48 156 1638400 2300
46724476 ifvisit B Dec. 7, 2018, 2:24 p.m. OK GNU C++11 TESTS 48 156 1638400 2300
46724469 luogu_bot1 B Dec. 7, 2018, 2:24 p.m. OK GNU C++11 TESTS 48 156 1638400 2300
46294478 luogu_bot4 B Nov. 27, 2018, 11:46 p.m. OK GNU C++11 TESTS 48 156 1638400 2300
46294472 vjudge2 B Nov. 27, 2018, 11:46 p.m. OK GNU C++11 TESTS 48 156 1638400 2300
33812495 vjudge3 B Dec. 30, 2017, 3:19 p.m. OK GNU C++14 TESTS 48 154 3481600 2300
25437854 CoDeRoK B March 12, 2017, 3:15 p.m. OK GNU C++14 TESTS 48 154 5222400 2300
29296868 vjudge3 B Aug. 9, 2017, 3:20 a.m. OK GNU C++14 TESTS 48 156 3584000 2300
29296413 Tabris B Aug. 9, 2017, 2:48 a.m. OK GNU C++14 TESTS 48 156 3584000 2300
25459494 amethyst0 B March 13, 2017, 5:55 p.m. OK GNU C++14 TESTS 48 156 5222400 2300
40090394 Dalgerok B July 8, 2018, 4:28 p.m. OK GNU C++14 TESTS 48 156 7987200 2300
23662691 vjudge4 B Jan. 9, 2017, 8:38 a.m. OK GNU C++14 TESTS 48 156 42086400 2300
61467621 MinecraftFuns B Sept. 29, 2019, 11:02 a.m. OK GNU C++14 TESTS 48 186 1331200 2300
42722513 I_love_Y_UME B Sept. 10, 2018, 3:34 a.m. OK GNU C++14 TESTS 48 186 1740800 2300
62664910 vjudge5 B Oct. 16, 2019, 7:20 a.m. OK GNU C++14 TESTS 48 186 4300800 2300
64186254 kenimo B Nov. 4, 2019, 5:19 a.m. OK GNU C++17 TESTS 48 156 2457600 2300
61549041 ivan100sic B Sept. 30, 2019, 11:42 a.m. OK GNU C++17 TESTS 48 186 2764800 2300
58160641 vjudge5 B Aug. 2, 2019, 7:17 a.m. OK GNU C++17 TESTS 48 186 4300800 2300
50548973 HarryWu B Feb. 27, 2019, 1:42 a.m. OK GNU C++17 TESTS 48 186 4505600 2300
48566187 FlyJacking B Jan. 19, 2019, 9:40 a.m. OK GNU C++17 TESTS 48 186 4505600 2300
40115306 ruo B July 9, 2018, 2:15 p.m. OK GNU C++17 TESTS 48 216 4300800 2300
56841199 buerdepepeqi B July 11, 2019, 11:34 a.m. OK GNU C++17 TESTS 48 216 6553600 2300
46851813 PouyaNavid B Dec. 10, 2018, 12:40 p.m. OK GNU C++17 TESTS 48 218 5836800 2300
46851698 Green2020 B Dec. 10, 2018, 12:37 p.m. OK GNU C++17 TESTS 48 218 5836800 2300
53841844 vjudge3 B May 7, 2019, 8:02 a.m. OK GNU C++17 TESTS 48 218 8704000 2300
548288 bjin B July 16, 2011, 9:14 a.m. OK Haskell TESTS 48 530 35737600 2300
613166 CindyLinz B Aug. 16, 2011, 4:43 p.m. OK Haskell TESTS 48 610 11571200 2300
547975 tirmen B July 15, 2011, 8:37 p.m. OK Java 6 TESTS 48 280 43520000 2300
547769 niyaznigmatul B July 15, 2011, 5:41 p.m. OK Java 6 TESTS 48 300 43315200 2300
548284 _jte_ B July 16, 2011, 9:10 a.m. OK Java 6 TESTS 48 300 43520000 2300
548326 yaro B July 16, 2011, 10 a.m. OK Java 6 TESTS 48 300 43622400 2300
546653 Petr B July 15, 2011, 12:10 p.m. OK Java 6 TESTS 48 310 43315200 2300
577562 S.Yesipenko B Aug. 3, 2011, noon OK Java 6 TESTS 48 330 43417600 2300
548720 Nox B July 16, 2011, 3:20 p.m. OK Java 6 TESTS 48 340 43417600 2300
546841 Sammarize B July 15, 2011, 12:49 p.m. OK Java 6 TESTS 48 340 43417600 2300
8614973 meijun B Nov. 8, 2014, 1:50 p.m. OK Java 6 TESTS 48 374 0 2300
547452 Narg B July 15, 2011, 1:57 p.m. OK Java 6 TESTS 48 390 65638400 2300
13500105 hsnprsd B Oct. 8, 2015, 7:40 p.m. OK Java 7 TESTS 48 1278 0 2300
10426669 AStepanov B March 24, 2015, 7:55 p.m. OK Java 8 TESTS 48 436 0 2300
30298994 vjudge2 B Sept. 13, 2017, 4:34 a.m. OK Java 8 TESTS 48 496 4198400 2300
30299073 vjudge3 B Sept. 13, 2017, 4:43 a.m. OK Java 8 TESTS 48 498 3788800 2300
30298990 DemonSong B Sept. 13, 2017, 4:33 a.m. OK Java 8 TESTS 48 498 4198400 2300
548754 Fdg B July 16, 2011, 4:05 p.m. OK MS C++ TESTS 48 160 3788800 2300
547061 al13n B July 15, 2011, 1:17 p.m. OK MS C++ TESTS 48 160 6758400 2300
546929 Vedensky B July 15, 2011, 1 p.m. OK MS C++ TESTS 48 170 3379200 2300
546955 Gerald B July 15, 2011, 1:03 p.m. OK MS C++ TESTS 48 170 6246400 2300
549550 permin B July 17, 2011, 3:47 p.m. OK MS C++ TESTS 48 190 3379200 2300
15093430 vjudge5 B Dec. 30, 2015, 7:02 a.m. OK MS C++ TESTS 48 216 5632000 2300
58982212 vjudge1 B Aug. 18, 2019, 5:06 a.m. OK MS C++ TESTS 48 218 4096000 2300
42607097 vjudge5 B Sept. 7, 2018, 8:38 a.m. OK MS C++ TESTS 48 218 4300800 2300
43715837 vjudge5 B Oct. 3, 2018, 7:12 a.m. OK MS C++ TESTS 48 218 4812800 2300
550663 Slevin B July 18, 2011, 5:13 p.m. OK MS C++ TESTS 48 220 2150400 2300
32225618 evetynameistoken B Nov. 11, 2017, 4:44 p.m. OK Python 2 TESTS 48 592 8396800 2300
12705690 fk026 B Aug. 26, 2015, 9:18 a.m. OK Python 2 TESTS 48 622 8396800 2300
35899353 ______u______ B March 3, 2018, 6:33 p.m. OK Python 2 TESTS 48 654 13004800 2300
35898939 _____k_____ B March 3, 2018, 6:31 p.m. OK Python 2 TESTS 48 654 13004800 2300
35898643 ______n______ B March 3, 2018, 6:21 p.m. OK Python 2 TESTS 48 654 13004800 2300
35898534 _____i_____ B March 3, 2018, 6:17 p.m. OK Python 2 TESTS 48 654 13004800 2300
35892995 ______h______ B March 3, 2018, 3:38 p.m. OK Python 2 TESTS 48 654 13004800 2300
15914793 not_bot_but_POT B Feb. 9, 2016, 1:53 p.m. OK Python 2 TESTS 48 686 8396800 2300
12707319 vjudge2 B Aug. 26, 2015, 12:02 p.m. OK Python 2 TESTS 48 686 8396800 2300
56017371 sorry_im_smurfing B June 24, 2019, 10:35 p.m. OK Python 2 TESTS 48 748 8396800 2300
24629915 mio_h B Feb. 13, 2017, 2:36 p.m. OK Rust TESTS 48 686 21196800 2300

remove filters

Back to search problems