VK Cup 2012 Round 3

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
164 VK Cup 2012 Round 3 FINISHED False 7200 397925699 April 8, 2012, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 244 ) D Minimum Diameter PROGRAMMING binary search brute force 2900

B'You are given n points on the plane. You need to delete exactly k of them (k xe2 x80 x89< xe2 x80 x89n) so that the diameter of the set of the remaining n xe2 x80 x89- xe2 x80 x89k points were as small as possible. The diameter of a set of points is the maximum pairwise distance between the points of the set. The diameter of a one point set equals zero. The first input line contains a pair of integers n, xe2 x80 x89k (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891000, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8930, k xe2 x80 x89< xe2 x80 x89n) -- the numbers of points on the plane and the number of points to delete, correspondingly. Next n lines describe the points, one per line. Each description consists of a pair of integers xi, xe2 x80 x89yi (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi, xe2 x80 x89yi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8932000) -- the coordinates of the i-th point. The given points can coincide. Print k different space-separated integers from 1 to n -- the numbers of points to delete. The points are numbered in the order, in which they are given in the input from 1 to n. You can print the numbers in any order. If there are multiple solutions, print any of them.'...

Tutorials

VK Cup 2012 Round 3 — Разбор

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
1503272 tourist D April 8, 2012, 5 p.m. OK Delphi TESTS 48 110 25702400 2900
1516385 blackapple D April 12, 2012, 11:13 p.m. OK FPC TESTS 48 170 15769600 2900
2210200 ZOTAC89 D Sept. 18, 2012, 5:39 p.m. OK FPC TESTS 48 170 15974400 2900
2565794 luogan D Nov. 16, 2012, 5:09 a.m. OK FPC TESTS 48 250 20070400 2900
2602517 a142857a D Nov. 20, 2012, 12:36 a.m. OK GNU C++ TESTS 48 78 4403200 2900
40991683 ReaLNero1 D July 31, 2018, 12:47 a.m. OK GNU C++ TESTS 48 78 6553600 2900
15143429 HappyNewYearMike D Dec. 31, 2015, 11:18 p.m. OK GNU C++ TESTS 48 78 6553600 2900
21785457 dqsss D Oct. 26, 2016, 2:24 a.m. OK GNU C++ TESTS 48 78 32256000 2900
21558603 dqsss D Oct. 18, 2016, 6:18 a.m. OK GNU C++ TESTS 48 78 62361600 2900
2602503 a142857a D Nov. 20, 2012, 12:29 a.m. OK GNU C++ TESTS 48 93 4403200 2900
3665611 rng_58 D May 3, 2013, 5:24 p.m. OK GNU C++ TESTS 48 93 5222400 2900
3665600 rng_58 D May 3, 2013, 5:22 p.m. OK GNU C++ TESTS 48 93 5222400 2900
21260399 interestingLSY D Oct. 7, 2016, 2:43 p.m. OK GNU C++ TESTS 48 93 15360000 2900
2784973 CMHJT D Dec. 17, 2012, 5:48 a.m. OK GNU C++ TESTS 48 93 16179200 2900
8281605 zhangxipeng D Oct. 17, 2014, 1:01 p.m. OK GNU C++0x TESTS 48 156 13209600 2900
2672158 apia D Nov. 28, 2012, 10:10 a.m. OK GNU C++0x TESTS 48 171 9420800 2900
2806023 bakabakashyoshyo D Dec. 22, 2012, 8:53 a.m. OK GNU C++0x TESTS 48 171 16076800 2900
8281575 zhangxipeng D Oct. 17, 2014, 12:59 p.m. OK GNU C++0x TESTS 48 186 13209600 2900
8281176 zhangxipeng D Oct. 17, 2014, 12:33 p.m. OK GNU C++0x TESTS 48 186 13209600 2900
2910874 kmxyvb D Jan. 13, 2013, 11:11 a.m. OK GNU C++0x TESTS 48 187 9625600 2900
2550977 roosephu D Nov. 13, 2012, 8:27 a.m. OK GNU C++0x TESTS 48 234 2662400 2900
2750108 llj_bash D Dec. 11, 2012, 8:07 a.m. OK GNU C++0x TESTS 48 234 15564800 2900
9365289 no-motivation D Jan. 5, 2015, 11:06 a.m. OK GNU C++0x TESTS 48 280 20480000 2900
8288281 zhangxipeng D Oct. 18, 2014, 12:59 a.m. OK GNU C++0x TESTS 48 372 17305600 2900
45267533 njupt-Q17010117 D Nov. 4, 2018, 6:45 a.m. OK GNU C++11 TESTS 48 78 13107200 2900
22003751 King_George D Nov. 2, 2016, 11:52 p.m. OK GNU C++11 TESTS 48 93 5120000 2900
64776240 FuckerQu D Nov. 13, 2019, 4:31 a.m. OK GNU C++11 TESTS 48 93 13004800 2900
51432683 xielinhan D March 18, 2019, 2:51 a.m. OK GNU C++11 TESTS 48 93 13209600 2900
45266164 vjudge1 D Nov. 4, 2018, 6:01 a.m. OK GNU C++11 TESTS 48 93 13209600 2900
45266163 vjudge2 D Nov. 4, 2018, 6:01 a.m. OK GNU C++11 TESTS 48 93 13209600 2900
43997318 NaiveHa D Oct. 8, 2018, 12:08 p.m. OK GNU C++11 TESTS 48 93 13209600 2900
33750691 FlappyFish D Dec. 29, 2017, 4:58 a.m. OK GNU C++11 TESTS 48 109 14233600 2900
21987404 kongroo D Nov. 2, 2016, 9:51 a.m. OK GNU C++11 TESTS 48 124 6348800 2900
45261898 zhouyuyang D Nov. 4, 2018, 2:46 a.m. OK GNU C++11 TESTS 48 124 9830400 2900
47318261 ASSWECAN D Dec. 21, 2018, 5:57 a.m. OK GNU C++14 TESTS 48 93 13209600 2900
49168763 ZNI D Jan. 29, 2019, 5:23 p.m. OK GNU C++14 TESTS 48 93 13414400 2900
53378567 bhargav_0085 D April 26, 2019, 8:50 p.m. OK GNU C++14 TESTS 48 93 14438400 2900
33966292 helloworld1819 D Jan. 6, 2018, 4 p.m. OK GNU C++14 TESTS 48 109 22220800 2900
33073392 vjudge4 D Dec. 10, 2017, 6:09 a.m. OK GNU C++14 TESTS 48 124 6246400 2900
33073381 vjudge3 D Dec. 10, 2017, 6:08 a.m. OK GNU C++14 TESTS 48 124 6246400 2900
33048240 vjudge4 D Dec. 9, 2017, 12:16 p.m. OK GNU C++14 TESTS 48 124 6246400 2900
23670342 Ali.Pi D Jan. 9, 2017, 8:02 p.m. OK GNU C++14 TESTS 48 124 8396800 2900
34290429 Cyanic D Jan. 19, 2018, 3:15 a.m. OK GNU C++14 TESTS 48 140 9523200 2900
33049366 vjudge2 D Dec. 9, 2017, 1 p.m. OK GNU C++14 TESTS 48 373 8499200 2900
41987622 DerekFeng D Aug. 23, 2018, 7 a.m. OK GNU C++17 TESTS 48 93 17100800 2900
41988133 DerekFeng D Aug. 23, 2018, 7:16 a.m. OK GNU C++17 TESTS 48 93 17408000 2900
43268197 ruo D Sept. 22, 2018, 5:32 p.m. OK GNU C++17 TESTS 48 124 6860800 2900
49521698 vjudge5 D Feb. 6, 2019, 8:26 a.m. OK GNU C++17 TESTS 48 576 26009600 2900
52759864 misztsu D April 14, 2019, 7:45 p.m. OK GNU C++17 TESTS 48 1403 17408000 2900
1505293 wata D April 8, 2012, 8:53 p.m. OK Java 6 TESTS 48 660 73420800 2900
1505088 wata D April 8, 2012, 7:49 p.m. OK Java 6 TESTS 48 720 82432000 2900
1505277 wata D April 8, 2012, 8:49 p.m. OK Java 6 TESTS 48 780 82432000 2900
1593410 Madiyar D April 21, 2012, 12:07 p.m. OK Java 7 TESTS 48 860 85196800 2900
1593399 Madiyar D April 21, 2012, 12:03 p.m. OK Java 7 TESTS 48 890 85299200 2900
1510986 Di735 D April 12, 2012, 7:54 a.m. OK Java 7 TESTS 48 1810 65331200 2900
1875839 izban D July 8, 2012, 9:32 a.m. OK MS C++ TESTS 48 610 15564800 2900
1508892 zanoes D April 10, 2012, 2:38 p.m. OK MS C++ TESTS 48 700 17510400 2900
1875836 izban D July 8, 2012, 9:32 a.m. OK MS C++ TESTS 48 770 15564800 2900
1508258 AleX D April 10, 2012, 7:47 a.m. OK MS C++ TESTS 48 800 15667200 2900
1525942 Fefer_Ivan D April 13, 2012, 10:31 a.m. OK MS C++ TESTS 48 1200 15769600 2900
1525921 Fefer_Ivan D April 13, 2012, 10:22 a.m. OK MS C++ TESTS 48 1220 15769600 2900
1509982 alexey.shchepin D April 11, 2012, 10:18 a.m. OK Ocaml TESTS 48 2030 42700800 2900

remove filters

Back to search problems