Hello 2020

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
1284 Hello 2020 FINISHED False 9000 159213311 Jan. 4, 2020, 12:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1312 ) E New Year and Castle Construction PROGRAMMING combinatorics geometry math sortings 2500

B"Kiwon's favorite video game is now holding a new year event to motivate the users! The game is about building and defending a castle, which led Kiwon to think about the following puzzle. In a 2-dimension plane, you have a set s = {(x_1, y_1), (x_2, y_2), ldots, (x_n, y_n) } consisting of n distinct points. In the set s , no three distinct points lie on a single line. For a point p in s , we can protect this point by building a castle. A castle is a simple quadrilateral (polygon with 4 vertices) that strictly encloses the point p (i.e. the point p is strictly inside a quadrilateral). Kiwon is interested in the number of 4 -point subsets of s that can be used to build a castle protecting p . Note that, if a single subset can be connected in more than one way to enclose a point, it is counted only once. Let f(p) be the number of 4 -point subsets that can enclose the point p . Please compute the sum of f(p) for all points p in s . The first line contains a single integer n ( 5 <= n <= 2 ,500 ). In the next n lines, two integers x_i and y_i ( -10^9 <= x_i, y_i <= 10^9 ) denoting the position of points are given. It is guaranteed that all points are distinct, and there are no three collinear points. Print the sum of f(p) for all points p in s . "...

Tutorials

Hello 2020 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
68180478 hos.lyric E Jan. 4, 2020, 12:58 p.m. OK D TESTS 50 1996 4198400 2500
68193019 Gassa E Jan. 4, 2020, 2:05 p.m. OK D TESTS 50 2043 0 2500
68197230 ZZZZZZZZZZZZZZZZZZ E Jan. 4, 2020, 2:27 p.m. OK GNU C++11 TESTS 50 592 102400 2500
68338708 ZUTTER_ E Jan. 7, 2020, 1:12 a.m. OK GNU C++11 TESTS 50 592 2457600 2500
68338716 ZUTTER_ E Jan. 7, 2020, 1:13 a.m. OK GNU C++11 TESTS 50 592 7270400 2500
68187034 142857 E Jan. 4, 2020, 1:31 p.m. OK GNU C++11 TESTS 50 639 0 2500
68219872 Fuyuki E Jan. 5, 2020, 3:50 a.m. OK GNU C++11 TESTS 50 654 204800 2500
68344988 lzoilxy E Jan. 7, 2020, 6:41 a.m. OK GNU C++11 TESTS 50 655 0 2500
69296651 Blue233333 E Jan. 22, 2020, 12:27 p.m. OK GNU C++11 TESTS 50 655 102400 2500
68444303 changle_cyx E Jan. 9, 2020, 12:06 p.m. OK GNU C++11 TESTS 50 702 204800 2500
68243919 Kewth E Jan. 5, 2020, 1:50 p.m. OK GNU C++11 TESTS 50 733 0 2500
68243744 Kewth E Jan. 5, 2020, 1:46 p.m. OK GNU C++11 TESTS 50 733 0 2500
68979436 Scut82 E Jan. 17, 2020, 10:08 a.m. OK GNU C++14 TESTS 50 514 102297600 2500
68235816 dai E Jan. 5, 2020, 10:54 a.m. OK GNU C++14 TESTS 50 577 512000 2500
68235194 Combi E Jan. 5, 2020, 10:41 a.m. OK GNU C++14 TESTS 50 577 512000 2500
68205950 jo_on E Jan. 4, 2020, 5:24 p.m. OK GNU C++14 TESTS 50 608 102400 2500
68193495 tfg102 E Jan. 4, 2020, 2:07 p.m. OK GNU C++14 TESTS 50 608 3174400 2500
68188734 rushcheyo E Jan. 4, 2020, 1:40 p.m. OK GNU C++14 TESTS 50 624 4812800 2500
68196878 jo_on E Jan. 4, 2020, 2:25 p.m. OK GNU C++14 TESTS 50 639 102400 2500
68318418 MakeSPGreatAgain E Jan. 6, 2020, 2:02 p.m. OK GNU C++14 TESTS 50 670 204800 2500
68195370 WA_TLE E Jan. 4, 2020, 2:17 p.m. OK GNU C++14 TESTS 50 686 102400 2500
68301769 nabid_anzum E Jan. 6, 2020, 7 a.m. OK GNU C++14 TESTS 50 717 0 2500
68185724 RNS_MHB E Jan. 4, 2020, 1:24 p.m. OK GNU C++17 TESTS 50 546 102400 2500
68205068 majk E Jan. 4, 2020, 5:07 p.m. OK GNU C++17 TESTS 50 608 307200 2500
68252838 orzcycyc E Jan. 5, 2020, 2:25 p.m. OK GNU C++17 TESTS 50 639 0 2500
68176434 Petr E Jan. 4, 2020, 12:39 p.m. OK GNU C++17 TESTS 50 655 102400 2500
68189094 I_love_chickpea E Jan. 4, 2020, 1:42 p.m. OK GNU C++17 TESTS 50 686 102400 2500
68374923 staniewzki E Jan. 7, 2020, 7:20 p.m. OK GNU C++17 TESTS 50 701 307200 2500
68413648 ftiasch E Jan. 8, 2020, 5:59 p.m. OK GNU C++17 TESTS 50 702 102400 2500
68180750 kczno1 E Jan. 4, 2020, 12:59 p.m. OK GNU C++17 TESTS 50 702 102400 2500
68219104 user202729_ E Jan. 5, 2020, 3:10 a.m. OK GNU C++17 TESTS 50 732 102400 2500
68213515 Anachor E Jan. 4, 2020, 8:51 p.m. OK GNU C++17 TESTS 50 733 307200 2500
68202513 mikit E Jan. 4, 2020, 4:28 p.m. OK Java 11 TESTS 50 1903 614400 2500
68203193 mikit E Jan. 4, 2020, 4:37 p.m. OK Java 11 TESTS 50 1918 614400 2500
68204209 mikit E Jan. 4, 2020, 4:51 p.m. OK Java 11 TESTS 50 2027 614400 2500
68202322 mikit E Jan. 4, 2020, 4:26 p.m. OK Java 11 TESTS 50 2090 614400 2500
68212001 fetetriste E Jan. 4, 2020, 7:52 p.m. OK Java 8 TESTS 50 1669 204800 2500
68193073 AnandOza E Jan. 4, 2020, 2:05 p.m. OK Java 8 TESTS 50 1730 204800 2500
68215911 Harpae E Jan. 4, 2020, 11:14 p.m. OK Java 8 TESTS 50 1731 204800 2500
68215870 Harpae E Jan. 4, 2020, 11:11 p.m. OK Java 8 TESTS 50 1777 921600 2500
68215733 Harpae E Jan. 4, 2020, 10:59 p.m. OK Java 8 TESTS 50 1949 921600 2500
68290440 AnandOza E Jan. 5, 2020, 8:46 p.m. OK Java 8 TESTS 50 2011 0 2500
68186824 dalt E Jan. 4, 2020, 1:30 p.m. OK Java 8 TESTS 50 2027 21606400 2500
68212111 martins E Jan. 4, 2020, 7:56 p.m. OK Java 8 TESTS 50 2028 0 2500
68207823 uwi E Jan. 4, 2020, 6:02 p.m. OK Java 8 TESTS 50 2042 0 2500
68208250 uwi E Jan. 4, 2020, 6:11 p.m. OK Java 8 TESTS 50 2137 204800 2500
68209635 Tlatoani E Jan. 4, 2020, 6:44 p.m. OK Kotlin TESTS 50 2636 1536000 2500
68212138 EmK E Jan. 4, 2020, 7:57 p.m. OK Mono C# TESTS 50 2105 5836800 2500
68218578 EmK E Jan. 5, 2020, 2:42 a.m. OK Mono C# TESTS 50 2105 7065600 2500
68218212 EmK E Jan. 5, 2020, 2:20 a.m. OK Mono C# TESTS 50 2620 8089600 2500
68187850 wa1tz719 E Jan. 4, 2020, 1:36 p.m. OK MS C++ TESTS 50 841 102400 2500
68773085 vjudge3 E Jan. 14, 2020, 12:34 p.m. OK MS C++ TESTS 50 2152 204800 2500
68333848 vpike E Jan. 6, 2020, 8:17 p.m. OK MS C++ 2017 TESTS 50 1622 307200 2500
68218955 AlexanderL E Jan. 5, 2020, 3:02 a.m. OK MS C++ 2017 TESTS 50 1809 512000 2500

remove filters

Back to search problems