Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)

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
618 Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) FINISHED False 7200 283524604 Jan. 29, 2016, 5:10 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4353 ) C Constellation PROGRAMMING geometry implementation 1600

B"Cat Noku has obtained a map of the night sky. On this map, he found a constellation with n stars numbered from 1 to n. For each i, the i-th star is located at coordinates (xi, xe2 x80 x89yi). No two stars are located at the same position. In the evening Noku is going to take a look at the night sky. He would like to find three distinct stars and form a triangle. The triangle must have positive area. In addition, all other stars must lie strictly outside of this triangle. He is having trouble finding the answer and would like your help. Your job is to find the indices of three stars that would form a triangle that satisfies all the conditions. It is guaranteed that there is no line such that all stars lie on that line. It can be proven that if the previous condition is satisfied, there exists a solution to this problem. The first line of the input contains a single integer n (3 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100 xe2 x80 x89000). Each of the next n lines 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). It is guaranteed that no two stars lie at the same point, and there does not exist a line such that all stars lie on that line. Print three distinct integers on a single line -- the indices of the three points that form a triangle that satisfies the conditions stated in the problem. If there are multiple possible answers, you may print any of them. In the first sample, we can print the three indices in any order. In the second sample, we have the following picture. Note that the triangle formed by starts 1, 4 and 3 doesn't satisfy the conditions stated in the problem, as point 5 is not strictly outside of this triangle (it lies on it's border)."...

Tutorials

Wunder Fund Round 2016 Editorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
58426143 SARA_2022 C Aug. 7, 2019, 9:47 a.m. OK Clang++17 Diagnostics TESTS 98 326 204800 1600
32522075 SteelRaven C Nov. 21, 2017, 10:30 a.m. OK Clang++17 Diagnostics TESTS 98 1497 2457600 1600
15655258 Gassa C Jan. 29, 2016, 5:38 p.m. OK D TESTS 98 280 4198400 1600
15681921 kulpet345 C Jan. 30, 2016, 4:25 p.m. OK Delphi TESTS 98 77 2457600 1600
15656804 ruban C Jan. 29, 2016, 5:49 p.m. OK Delphi TESTS 98 77 198758400 1600
15746346 AHTuTTuTyX C Feb. 2, 2016, 8:38 a.m. OK Delphi TESTS 98 109 50176000 1600
16231173 AiZi_ C Feb. 20, 2016, 3 p.m. OK FPC TESTS 98 62 819200 1600
15662800 Fyodor C Jan. 29, 2016, 6:36 p.m. OK FPC TESTS 98 62 819200 1600
15890090 Int2k C Feb. 8, 2016, 3:42 a.m. OK FPC TESTS 98 62 1331200 1600
15670697 tieuchanlong C Jan. 30, 2016, 2:21 a.m. OK FPC TESTS 98 62 1638400 1600
15674231 ztrong C Jan. 30, 2016, 7:24 a.m. OK FPC TESTS 98 62 2252800 1600
15675855 Filip C Jan. 30, 2016, 9:26 a.m. OK FPC TESTS 98 77 1638400 1600
15665454 nguyenquoc22112 C Jan. 29, 2016, 7:01 p.m. OK FPC TESTS 98 77 1740800 1600
16403726 Herrwerner C Feb. 28, 2016, 1:13 p.m. OK FPC TESTS 98 77 3174400 1600
15660113 GiannisAntetokounmpo C Jan. 29, 2016, 6:14 p.m. OK FPC TESTS 98 77 16076800 1600
15672954 Kudai C Jan. 30, 2016, 5:59 a.m. OK FPC TESTS 98 78 1331200 1600
15660380 mike16 C Jan. 29, 2016, 6:16 p.m. OK GNU C TESTS 98 62 1536000 1600
15664540 Radetic C Jan. 29, 2016, 6:52 p.m. OK GNU C TESTS 98 62 1638400 1600
15910732 vjudge2 C Feb. 9, 2016, 11:19 a.m. OK GNU C TESTS 98 93 0 1600
15688565 SilverScar C Jan. 31, 2016, 3:13 a.m. OK GNU C TESTS 98 93 2355200 1600
18862682 srijansingh C July 3, 2016, 4:21 a.m. OK GNU C TESTS 98 93 4812800 1600
15910744 huuulu C Feb. 9, 2016, 11:19 a.m. OK GNU C TESTS 98 108 0 1600
18095890 shahed_ahmed C May 26, 2016, 2:03 a.m. OK GNU C TESTS 98 109 3686400 1600
16686997 jcvb C March 13, 2016, 7:21 a.m. OK GNU C++ TESTS 98 31 921600 1600
16739519 ws_yzy C March 16, 2016, 8:21 a.m. OK GNU C++ TESTS 98 31 1331200 1600
18610387 vjudge1 C June 20, 2016, 7:42 a.m. OK GNU C++ TESTS 98 31 1433600 1600
16712811 ctlchild C March 14, 2016, 11:39 a.m. OK GNU C++ TESTS 98 31 1638400 1600
15667931 fahmiamir15 C Jan. 29, 2016, 9:18 p.m. OK GNU C++ TESTS 98 31 2355200 1600
15669063 fahmiamir15 C Jan. 29, 2016, 10:40 p.m. OK GNU C++ TESTS 98 31 2355200 1600
15668764 fahmiamir15 C Jan. 29, 2016, 10:14 p.m. OK GNU C++ TESTS 98 31 2355200 1600
15668750 fahmiamir15 C Jan. 29, 2016, 10:12 p.m. OK GNU C++ TESTS 98 31 2355200 1600
15694096 hackssssss C Jan. 31, 2016, 12:31 p.m. OK GNU C++ TESTS 98 31 2457600 1600
35717249 vjudge1 C Feb. 26, 2018, 1:58 a.m. OK GNU C++ TESTS 98 31 3379200 1600
56986115 rainboy C July 13, 2019, 3:53 p.m. OK GNU C11 TESTS 98 46 819200 1600
15663883 Jhamra C Jan. 29, 2016, 6:46 p.m. OK GNU C++11 TESTS 98 31 0 1600
15669261 mehrunesartem C Jan. 29, 2016, 11:03 p.m. OK GNU C++11 TESTS 98 31 0 1600
15668304 Heisenbug C Jan. 29, 2016, 9:39 p.m. OK GNU C++11 TESTS 98 31 1638400 1600
15655567 hzwer C Jan. 29, 2016, 5:40 p.m. OK GNU C++11 TESTS 98 31 1638400 1600
19017721 AcrossTheSky C July 11, 2016, 1:18 a.m. OK GNU C++11 TESTS 98 31 2560000 1600
15657558 khatribiru C Jan. 29, 2016, 5:54 p.m. OK GNU C++11 TESTS 98 31 4812800 1600
15661881 ATofighi C Jan. 29, 2016, 6:28 p.m. OK GNU C++11 TESTS 98 31 4812800 1600
24561496 Nurseiit C Feb. 10, 2017, 3:22 a.m. OK GNU C++11 TESTS 98 31 8089600 1600
15667117 shakil_AUST C Jan. 29, 2016, 8:49 p.m. OK GNU C++11 TESTS 98 31 11980800 1600
15714988 tumut C Jan. 31, 2016, 4:08 p.m. OK GNU C++11 TESTS 98 46 614400 1600
50301446 ArcherYH C Feb. 22, 2019, 2:35 a.m. OK GNU C++14 TESTS 98 62 0 1600
68244190 bhaag_milkha C Jan. 5, 2020, 1:56 p.m. OK GNU C++14 TESTS 98 62 1228800 1600
31211111 dhsrhkdgus C Oct. 11, 2017, 8:30 a.m. OK GNU C++14 TESTS 98 62 1638400 1600
23385305 Ali.Pi C Dec. 28, 2016, 7:13 p.m. OK GNU C++14 TESTS 98 62 2662400 1600
34958417 MeGaa C Feb. 6, 2018, 1:32 a.m. OK GNU C++14 TESTS 98 62 2662400 1600
33761643 molamola. C Dec. 29, 2017, 2:05 p.m. OK GNU C++14 TESTS 98 62 3072000 1600
30979562 kjp4155 C Oct. 3, 2017, 10:21 p.m. OK GNU C++14 TESTS 98 62 4812800 1600
26247345 edgarsv C April 10, 2017, 5:15 a.m. OK GNU C++14 TESTS 98 62 5529600 1600
22068758 Mjgonzales C Nov. 6, 2016, 5:51 a.m. OK GNU C++14 TESTS 98 77 819200 1600
47263434 bnmd C Dec. 19, 2018, 1:20 p.m. OK GNU C++14 TESTS 98 77 1228800 1600
49307067 vjudge3 C Feb. 1, 2019, 6:13 a.m. OK GNU C++17 TESTS 98 46 1536000 1600
49307040 SKYNET_ C Feb. 1, 2019, 6:12 a.m. OK GNU C++17 TESTS 98 46 1536000 1600
58199306 st1vdy C Aug. 3, 2019, 3:02 a.m. OK GNU C++17 TESTS 98 62 819200 1600
50301614 emmmmmm C Feb. 22, 2019, 2:43 a.m. OK GNU C++17 TESTS 98 62 819200 1600
49309278 akonoh_kawaii C Feb. 1, 2019, 7:05 a.m. OK GNU C++17 TESTS 98 62 1024000 1600
50301077 2018329621197 C Feb. 22, 2019, 2:17 a.m. OK GNU C++17 TESTS 98 62 1536000 1600
50306697 2018329621205 C Feb. 22, 2019, 6:37 a.m. OK GNU C++17 TESTS 98 62 1536000 1600
50301491 emmmmmm C Feb. 22, 2019, 2:37 a.m. OK GNU C++17 TESTS 98 62 1536000 1600
50300759 2018329621197 C Feb. 22, 2019, 2:02 a.m. OK GNU C++17 TESTS 98 62 1536000 1600
67454389 the_white_devil C Dec. 23, 2019, 6:08 a.m. OK GNU C++17 TESTS 98 77 1228800 1600
15666926 Martynas C Jan. 29, 2016, 8:47 p.m. OK Go TESTS 98 108 2662400 1600
15661800 Martynas C Jan. 29, 2016, 6:28 p.m. OK Go TESTS 98 108 2662400 1600
15655801 slava.sh C Jan. 29, 2016, 5:42 p.m. OK Go TESTS 98 342 6963200 1600
22083870 kraskevich C Nov. 6, 2016, 7:22 p.m. OK Haskell TESTS 98 187 38092800 1600
22083728 kraskevich C Nov. 6, 2016, 7:12 p.m. OK Haskell TESTS 98 202 40038400 1600
15784999 Nirmit C Feb. 4, 2016, 9:59 a.m. OK Java 7 TESTS 98 171 0 1600
15674850 DukeOfYork C Jan. 30, 2016, 8:08 a.m. OK Java 7 TESTS 98 186 0 1600
15666535 sabbir044 C Jan. 29, 2016, 7:09 p.m. OK Java 7 TESTS 98 187 0 1600
17548548 mhankin C April 28, 2016, 2:56 a.m. OK Java 7 TESTS 98 187 39424000 1600
15687426 SEGFAULTSEGFAULTSEGFAULT C Jan. 31, 2016, 12:14 a.m. OK Java 7 TESTS 98 202 0 1600
15668693 tehqin C Jan. 29, 2016, 10:09 p.m. OK Java 7 TESTS 98 202 0 1600
15653398 VArtem C Jan. 29, 2016, 5:28 p.m. OK Java 7 TESTS 98 202 0 1600
15667098 p0wonTnx C Jan. 29, 2016, 8:49 p.m. OK Java 7 TESTS 98 217 0 1600
15660313 shyue C Jan. 29, 2016, 6:15 p.m. OK Java 7 TESTS 98 217 0 1600
15679358 mkirsche C Jan. 30, 2016, 1:49 p.m. OK Java 7 TESTS 98 218 0 1600
15652210 ilyakor C Jan. 29, 2016, 5:23 p.m. OK Java 8 TESTS 98 139 0 1600
15691254 00h00h00h C Jan. 31, 2016, 8:33 a.m. OK Java 8 TESTS 98 140 0 1600
15656834 Musin C Jan. 29, 2016, 5:49 p.m. OK Java 8 TESTS 98 155 0 1600
59598950 7dan C Aug. 28, 2019, 4:31 a.m. OK Java 8 TESTS 98 156 0 1600
29553249 bovinophile C Aug. 18, 2017, 12:34 p.m. OK Java 8 TESTS 98 156 0 1600
16060994 szilard C Feb. 16, 2016, 6:56 p.m. OK Java 8 TESTS 98 170 0 1600
15691064 00h00h00h C Jan. 31, 2016, 8:15 a.m. OK Java 8 TESTS 98 171 0 1600
15669502 Lewin C Jan. 29, 2016, 11:42 p.m. OK Java 8 TESTS 98 171 0 1600
15666173 uwi C Jan. 29, 2016, 7:06 p.m. OK Java 8 TESTS 98 171 0 1600
15665715 eatmore C Jan. 29, 2016, 7:03 p.m. OK Java 8 TESTS 98 171 0 1600
15764627 isofew C Feb. 3, 2016, 8:39 a.m. OK JavaScript TESTS 98 249 23244800 1600
15764741 isofew C Feb. 3, 2016, 8:48 a.m. OK JavaScript TESTS 98 265 22732800 1600
15667960 olderor C Jan. 29, 2016, 9:20 p.m. OK Mono C# TESTS 98 202 9932800 1600
15657379 og.kostya C Jan. 29, 2016, 5:53 p.m. OK MS C# TESTS 98 78 1638400 1600
15663097 Beresta C Jan. 29, 2016, 6:39 p.m. OK MS C# TESTS 98 93 1638400 1600
15654452 AnatolyTolstobrov C Jan. 29, 2016, 5:34 p.m. OK MS C# TESTS 98 93 2457600 1600
33825597 camypaper C Dec. 31, 2017, 6:06 a.m. OK MS C# TESTS 98 155 17612800 1600
15654184 azukun C Jan. 29, 2016, 5:32 p.m. OK MS C# TESTS 98 202 9216000 1600
19464333 vshirochenko C July 28, 2016, 3:39 p.m. OK MS C# TESTS 98 218 12390400 1600
15660675 DigitalArtistKz C Jan. 29, 2016, 6:18 p.m. OK MS C# TESTS 98 218 14745600 1600
15670604 renadeen C Jan. 30, 2016, 2:09 a.m. OK MS C# TESTS 98 233 11366400 1600
15667769 DVRazor C Jan. 29, 2016, 9:10 p.m. OK MS C# TESTS 98 280 14848000 1600
15676280 AleksanderBalobanov C Jan. 30, 2016, 10:01 a.m. OK MS C++ TESTS 98 46 1228800 1600
15655869 rzmn C Jan. 29, 2016, 5:42 p.m. OK MS C++ TESTS 98 46 1638400 1600
16030094 dilshodp C Feb. 15, 2016, 9:33 a.m. OK MS C++ TESTS 98 61 819200 1600
15661462 Angor C Jan. 29, 2016, 6:25 p.m. OK MS C++ TESTS 98 61 1228800 1600
15674309 yellowjian C Jan. 30, 2016, 7:31 a.m. OK MS C++ TESTS 98 61 1638400 1600
34543832 Sunnat C Jan. 25, 2018, 11:15 a.m. OK MS C++ TESTS 98 61 10035200 1600
49310853 vjudge2 C Feb. 1, 2019, 7:51 a.m. OK MS C++ TESTS 98 62 1228800 1600
49307139 vjudge2 C Feb. 1, 2019, 6:14 a.m. OK MS C++ TESTS 98 62 1228800 1600
49306533 vjudge1 C Feb. 1, 2019, 6 a.m. OK MS C++ TESTS 98 62 1228800 1600
15743692 18312772931 C Feb. 2, 2016, 4:59 a.m. OK MS C++ TESTS 98 62 1228800 1600
64608849 rbhave C Nov. 9, 2019, 11:05 p.m. OK MS C++ 2017 TESTS 98 93 2355200 1600
51205141 BLACK55 C March 12, 2019, 4:07 a.m. OK MS C++ 2017 TESTS 98 93 2457600 1600
15660661 LeCaRiBoU C Jan. 29, 2016, 6:18 p.m. OK Ocaml TESTS 98 140 6041600 1600
15660858 Nemmo C Jan. 29, 2016, 6:19 p.m. OK PyPy 2 TESTS 98 577 9113600 1600
20912342 clarinet758 C Sept. 25, 2016, 5:07 p.m. OK PyPy 2 TESTS 98 639 9318400 1600
15668035 kfx C Jan. 29, 2016, 9:23 p.m. OK PyPy 2 TESTS 98 655 10342400 1600
15667813 kfx C Jan. 29, 2016, 9:12 p.m. OK PyPy 2 TESTS 98 670 9523200 1600
15657058 kfx C Jan. 29, 2016, 5:51 p.m. OK PyPy 2 TESTS 98 686 9523200 1600
15672450 Jori C Jan. 30, 2016, 5:13 a.m. OK PyPy 2 TESTS 98 701 28672000 1600
15667843 kfx C Jan. 29, 2016, 9:14 p.m. OK PyPy 2 TESTS 98 748 9523200 1600
15666213 avamsi C Jan. 29, 2016, 7:06 p.m. OK PyPy 2 TESTS 98 826 20992000 1600
22004613 ajrator C Nov. 3, 2016, 1:41 a.m. OK PyPy 2 TESTS 98 873 20992000 1600
15779613 Eeyore C Feb. 4, 2016, 1:13 a.m. OK PyPy 2 TESTS 98 904 8396800 1600
56384593 kgmkr00001 C July 1, 2019, 9:57 a.m. OK PyPy 3 TESTS 98 795 9625600 1600
28419234 vjudge4 C July 11, 2017, 3:55 a.m. OK PyPy 3 TESTS 98 1154 34099200 1600
15746519 CountZero C Feb. 2, 2016, 8:50 a.m. OK PyPy 3 TESTS 98 1201 11161600 1600
47649458 mattiasm83 C Dec. 28, 2018, 4:08 p.m. OK PyPy 3 TESTS 98 1278 10956800 1600
66234308 shiv1470 C Dec. 3, 2019, 3:34 p.m. OK PyPy 3 TESTS 98 1341 12697600 1600
15679417 SirNickolas C Jan. 30, 2016, 1:53 p.m. OK PyPy 3 TESTS 98 1435 14438400 1600
15657467 missingdays C Jan. 29, 2016, 5:54 p.m. OK PyPy 3 TESTS 98 1575 13414400 1600
15668003 minimario C Jan. 29, 2016, 9:21 p.m. OK PyPy 3 TESTS 98 1934 31846400 1600
15656427 Vetand C Jan. 29, 2016, 5:46 p.m. OK PyPy 3 TESTS 98 1949 19456000 1600
15663047 beginner97 C Jan. 29, 2016, 6:39 p.m. OK Python 2 TESTS 98 467 12185600 1600
15836395 aste C Feb. 6, 2016, 3:43 a.m. OK Python 2 TESTS 98 498 12185600 1600
15675561 anirudhbansal C Jan. 30, 2016, 9:02 a.m. OK Python 2 TESTS 98 499 6758400 1600
15756330 shikhar0037 C Feb. 2, 2016, 6:38 p.m. OK Python 2 TESTS 98 530 9625600 1600
15654642 nwi C Jan. 29, 2016, 5:35 p.m. OK Python 2 TESTS 98 530 16281600 1600
15972841 I_Love_Ginger C Feb. 12, 2016, 3:06 p.m. OK Python 2 TESTS 98 530 16998400 1600
33861647 reyad C Jan. 2, 2018, 10:31 a.m. OK Python 2 TESTS 98 577 12697600 1600
15675439 DukeOfYork C Jan. 30, 2016, 8:51 a.m. OK Python 2 TESTS 98 577 12902400 1600
15687122 _majid C Jan. 30, 2016, 11:35 p.m. OK Python 2 TESTS 98 607 12288000 1600
15657108 Grevozin C Jan. 29, 2016, 5:51 p.m. OK Python 2 TESTS 98 623 11673600 1600
21781880 anuragbakshi C Oct. 25, 2016, 8:40 p.m. OK Python 3 TESTS 98 529 14643200 1600
18017525 KadiyalaSaiManoj C May 21, 2016, 11:13 a.m. OK Python 3 TESTS 98 545 22732800 1600
32511189 AdityaP C Nov. 20, 2017, 8:58 p.m. OK Python 3 TESTS 98 592 12902400 1600
31094326 yugle7 C Oct. 6, 2017, 10:13 p.m. OK Python 3 TESTS 98 608 13516800 1600
35895929 ______u______ C March 3, 2018, 4:57 p.m. OK Python 3 TESTS 98 608 18841600 1600
35888036 ______h______ C March 3, 2018, 2:14 p.m. OK Python 3 TESTS 98 608 18841600 1600
35887601 ______k______ C March 3, 2018, 2:07 p.m. OK Python 3 TESTS 98 608 18841600 1600
35886693 ______i______ C March 3, 2018, 1:51 p.m. OK Python 3 TESTS 98 608 18841600 1600
35884739 ______M______ C March 3, 2018, 1:16 p.m. OK Python 3 TESTS 98 608 18841600 1600
15661989 progiv C Jan. 29, 2016, 6:29 p.m. OK Python 3 TESTS 98 623 16281600 1600
15659505 Naoki_M C Jan. 29, 2016, 6:09 p.m. OK Ruby TESTS 98 1091 32768000 1600
15661887 sampriti C Jan. 29, 2016, 6:28 p.m. OK Ruby TESTS 98 1341 20787200 1600
15688580 AlexProk C Jan. 31, 2016, 3:16 a.m. OK Scala TESTS 98 420 204800 1600
15678656 limed C Jan. 30, 2016, 1:01 p.m. OK Scala TESTS 98 451 204800 1600
15677699 limed C Jan. 30, 2016, 11:50 a.m. OK Scala TESTS 98 498 307200 1600
15681710 AlexProk C Jan. 30, 2016, 4:14 p.m. OK Scala TESTS 98 1403 37785600 1600

remove filters

Back to search problems