Helvetic Coding Contest 2018 online mirror (teams allowed, unrated)

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
958 Helvetic Coding Contest 2018 online mirror (teams allowed, unrated) FINISHED False 18000 213490463 April 14, 2018, 7:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1559 ) E1 Guard Duty (easy) PROGRAMMING brute force geometry greedy math 1800

B'The Rebel fleet is afraid that the Empire might want to strike back again. Princess Heidi needs to know if it is possible to assign R Rebel spaceships to guard B bases so that every base has exactly one guardian and each spaceship has exactly one assigned base (in other words, the assignment is a perfect matching). Since she knows how reckless her pilots are, she wants to be sure that any two (straight) paths xe2 x80 x93 from a base to its assigned spaceship xe2 x80 x93 do not intersect in the galaxy plane (that is, in 2D), and so there is no risk of collision. The first line contains two space-separated integers R, xe2 x80 x89B(1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89R, xe2 x80 x89B xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8910). For 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89R, the i xe2 x80 x89+ xe2 x80 x891-th line contains two space-separated integers xi and yi (|xi|, xe2 x80 x89|yi| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8910000) denoting the coordinates of the i-th Rebel spaceship. The following B lines have the same format, denoting the position of bases. It is guaranteed that no two points coincide and that no three points are on the same line. If it is possible to connect Rebel spaceships and bases so as satisfy the constraint, output Yes, otherwise output No (without quote). For the first example, one possible way is to connect the Rebels and bases in order. For the second example, there is no perfect matching between Rebels and bases. '...

Tutorials

helvetic-coding-contest-2018-editorial.pdf

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
37343289 yurenwz E1 April 15, 2018, 4:28 a.m. OK FPC TESTS 51 31 3072000 1800
37342997 Mifta E1 April 15, 2018, 4:06 a.m. OK GNU C TESTS 51 31 3276800 1800
38340556 vjudge4 E1 May 17, 2018, 7:08 a.m. OK GNU C++ TESTS 51 15 0 1800
37315578 zlc1114 BUAAduhao quintessence E1 April 14, 2018, 8:13 a.m. OK GNU C++ TESTS 51 15 3276800 1800
37991923 vjudge4 E1 May 7, 2018, 10:53 a.m. OK GNU C++ TESTS 51 15 3379200 1800
37634715 vjudge3 E1 April 26, 2018, 12:06 p.m. OK GNU C++ TESTS 51 15 3379200 1800
37329109 zzpc ghostfly233 PinkRabbit E1 April 14, 2018, 1:36 p.m. OK GNU C++ TESTS 51 15 3481600 1800
40086837 vjudge1 E1 July 8, 2018, 1:49 p.m. OK GNU C++ TESTS 51 30 0 1800
37325318 gggl E1 April 14, 2018, 11:44 a.m. OK GNU C++ TESTS 51 30 3276800 1800
37316056 ZlycerQan HeyByeSummerTime E1 April 14, 2018, 8:20 a.m. OK GNU C++ TESTS 51 30 3276800 1800
37315836 ferdinandjas nurlitadf E1 April 14, 2018, 8:17 a.m. OK GNU C++ TESTS 51 30 3276800 1800
37313520 When cwb_sb TargetLocked E1 April 14, 2018, 7:46 a.m. OK GNU C++ TESTS 51 30 3276800 1800
37330780 Bennettz E1 April 14, 2018, 2:41 p.m. OK GNU C++11 TESTS 51 15 3276800 1800
37317682 DataSailor E1 April 14, 2018, 8:44 a.m. OK GNU C++11 TESTS 51 15 3276800 1800
38069080 vjudge2 E1 May 9, 2018, 11:22 a.m. OK GNU C++11 TESTS 51 15 3379200 1800
38009789 vjudge4 E1 May 8, 2018, 2:23 a.m. OK GNU C++11 TESTS 51 15 3379200 1800
37741527 AuroraVeil just_dream E1 April 30, 2018, 6:38 a.m. OK GNU C++11 TESTS 51 15 3481600 1800
37525231 LucasS E1 April 22, 2018, 12:52 a.m. OK GNU C++11 TESTS 51 15 3481600 1800
37468202 mxh1999 E1 April 19, 2018, 4:36 p.m. OK GNU C++11 TESTS 51 15 3481600 1800
37388148 MIG29 E1 April 17, 2018, 6:31 a.m. OK GNU C++11 TESTS 51 15 3481600 1800
37367838 langzitan liwenbo bailuoheng E1 April 16, 2018, 8:53 a.m. OK GNU C++11 TESTS 51 15 3481600 1800
37328544 homamxtlay E1 April 14, 2018, 1:18 p.m. OK GNU C++11 TESTS 51 15 3481600 1800
39438173 vuminhtam E1 June 20, 2018, 2:13 p.m. OK GNU C++14 TESTS 51 15 0 1800
38210834 dryfruit calculus.sc105 E1 May 14, 2018, 9:59 a.m. OK GNU C++14 TESTS 51 15 3379200 1800
37416141 parasgupta E1 April 17, 2018, 5:55 p.m. OK GNU C++14 TESTS 51 15 3379200 1800
37384446 Captain_Knuckles E1 April 17, 2018, 12:17 a.m. OK GNU C++14 TESTS 51 15 3379200 1800
37370461 EKGMA E1 April 16, 2018, 11:27 a.m. OK GNU C++14 TESTS 51 15 3379200 1800
37368736 ahmad66 7sain E1 April 16, 2018, 9:48 a.m. OK GNU C++14 TESTS 51 15 3379200 1800
37360560 PeregudovSergey E1 April 15, 2018, 7:49 p.m. OK GNU C++14 TESTS 51 15 3379200 1800
37337613 slelaron E1 April 14, 2018, 6:58 p.m. OK GNU C++14 TESTS 51 15 3379200 1800
37335368 MarcosK E1 April 14, 2018, 5:27 p.m. OK GNU C++14 TESTS 51 15 3379200 1800
37328011 GodSpeed98 E1 April 14, 2018, 12:59 p.m. OK GNU C++14 TESTS 51 15 3379200 1800
39438661 haleyk100198 E1 June 20, 2018, 2:33 p.m. OK GNU C++17 TESTS 51 15 0 1800
39065870 brecurse E1 June 9, 2018, 9:56 a.m. OK GNU C++17 TESTS 51 15 0 1800
37984238 vjudge1 E1 May 7, 2018, 3:45 a.m. OK GNU C++17 TESTS 51 15 3379200 1800
37340931 ya_ne_xoxol_ya_kiborg kisasexypantera94 E1 April 14, 2018, 11:58 p.m. OK GNU C++17 TESTS 51 15 3379200 1800
37321285 Dup4 E1 April 14, 2018, 9:49 a.m. OK GNU C++17 TESTS 51 15 3379200 1800
37319287 igba CiriloMorax17 E1 April 14, 2018, 9:09 a.m. OK GNU C++17 TESTS 51 15 3379200 1800
37898848 vjudge4 E1 May 5, 2018, 7:32 a.m. OK GNU C++17 TESTS 51 15 3481600 1800
38110847 Jakube E1 May 11, 2018, 10:14 a.m. OK GNU C++17 TESTS 51 15 3686400 1800
60460985 kempusss E1 Sept. 12, 2019, 8:35 p.m. OK GNU C++17 TESTS 51 30 0 1800
49830401 ummmmm_ E1 Feb. 12, 2019, 1:39 p.m. OK GNU C++17 TESTS 51 30 0 1800
47311097 KulikAlex E1 Dec. 20, 2018, 7:54 p.m. OK Java 8 TESTS 51 109 0 1800
38978487 _bacali E1 June 5, 2018, 8:13 p.m. OK Java 8 TESTS 51 124 0 1800
37548630 Azuz E1 April 23, 2018, 10:54 a.m. OK Java 8 TESTS 51 124 20684800 1800
37326447 Geralt E1 April 14, 2018, 12:04 p.m. OK Java 8 TESTS 51 124 20684800 1800
37318760 coffea E1 April 14, 2018, 9:01 a.m. OK Java 8 TESTS 51 124 20684800 1800
37316466 monyone E1 April 14, 2018, 8:26 a.m. OK Java 8 TESTS 51 124 20684800 1800
37311904 tmwilliamlin168 E1 April 14, 2018, 7:25 a.m. OK Java 8 TESTS 51 124 20684800 1800
37322656 poikniok E1 April 14, 2018, 10:20 a.m. OK Java 8 TESTS 51 139 20684800 1800
37313256 piyushsethia1999 ag_orz amnesiac_dusk E1 April 14, 2018, 7:43 a.m. OK Java 8 TESTS 51 139 20684800 1800
53976817 matheusssilva98 E1 May 11, 2019, 4:45 a.m. OK Java 8 TESTS 51 140 0 1800
37393306 AnatolyTolstobrov E1 April 17, 2018, 11:16 a.m. OK Mono C# TESTS 51 46 8089600 1800
37319281 absi2011 Wavator E1 April 14, 2018, 9:09 a.m. OK MS C++ TESTS 51 30 3481600 1800
51983890 h.mokdad E1 March 29, 2019, 5:35 p.m. OK MS C++ TESTS 51 31 0 1800
54650323 vjudge1 E1 May 26, 2019, 4:50 a.m. OK MS C++ TESTS 51 31 819200 1800
37327535 vphuong214 E1 April 14, 2018, 12:42 p.m. OK MS C++ TESTS 51 31 3481600 1800
37326617 Volpe E1 April 14, 2018, 12:09 p.m. OK MS C++ TESTS 51 31 3481600 1800
37375056 MenOfPassion E1 April 16, 2018, 2:14 p.m. OK MS C++ TESTS 51 31 3481600 1800
40081790 vjudge5 E1 July 8, 2018, 10:19 a.m. OK MS C++ TESTS 51 46 0 1800
43988184 vjudge4 E1 Oct. 8, 2018, 8:36 a.m. OK Perl TESTS 51 31 0 1800
37332399 mayakin E1 April 14, 2018, 3:40 p.m. OK PHP TESTS 51 31 5939200 1800
37378407 sergovoy E1 April 16, 2018, 4:33 p.m. OK PyPy 2 TESTS 51 109 22835200 1800
37316726 pavankatta E1 April 14, 2018, 8:29 a.m. OK PyPy 2 TESTS 51 109 23654400 1800
37314540 deadkey exoji2e E1 April 14, 2018, 7:59 a.m. OK PyPy 2 TESTS 51 545 24678400 1800
37378323 sergovoy E1 April 16, 2018, 4:29 p.m. OK PyPy 3 TESTS 51 93 21094400 1800
67483833 szechuan_sauce E1 Dec. 23, 2019, 4:48 p.m. OK PyPy 3 TESTS 51 140 0 1800
37314978 potpath E1 April 14, 2018, 8:05 a.m. OK PyPy 3 TESTS 51 233 26009600 1800
37327095 thegamer1907 E1 April 14, 2018, 12:28 p.m. OK Python 2 TESTS 51 93 6041600 1800
37378377 sergovoy E1 April 16, 2018, 4:31 p.m. OK Python 2 TESTS 51 109 6041600 1800
37316187 toxic_hack nimishagarg_ng lazycoder1412 E1 April 14, 2018, 8:22 a.m. OK Python 2 TESTS 51 124 6041600 1800
37311900 Juve45 cristian1997 Djok216 E1 April 14, 2018, 7:25 a.m. OK Python 2 TESTS 51 124 6041600 1800
38958226 _Lumos __Melodies E1 June 5, 2018, 3:07 a.m. OK Python 3 TESTS 51 78 7065600 1800
37322987 Daswx ssh838 Ltrm E1 April 14, 2018, 10:27 a.m. OK Python 3 TESTS 51 78 7065600 1800
37315707 martix E1 April 14, 2018, 8:15 a.m. OK Python 3 TESTS 51 78 7372800 1800
37737652 davidberard E1 April 30, 2018, 2:50 a.m. OK Python 3 TESTS 51 93 7065600 1800
37535055 yclrz E1 April 22, 2018, 2:12 p.m. OK Python 3 TESTS 51 93 7065600 1800
37388793 OO_I_LOVE_YZQ__OO E1 April 17, 2018, 7:07 a.m. OK Python 3 TESTS 51 93 7065600 1800
37378218 sergovoy E1 April 16, 2018, 4:25 p.m. OK Python 3 TESTS 51 93 7065600 1800
37344565 naruhodou E1 April 15, 2018, 5:49 a.m. OK Python 3 TESTS 51 93 7065600 1800
37336520 tanish36 E1 April 14, 2018, 6:11 p.m. OK Python 3 TESTS 51 93 7065600 1800
37324909 Megaminx joe_joe E1 April 14, 2018, 11:35 a.m. OK Python 3 TESTS 51 93 7065600 1800
37378814 sergovoy E1 April 16, 2018, 4:52 p.m. OK Ruby TESTS 51 78 6451200 1800
37378783 sergovoy E1 April 16, 2018, 4:51 p.m. OK Ruby TESTS 51 93 6451200 1800

remove filters

Back to search problems