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. |
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 . "... |
Hello 2020 Editorial |
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 |
Back to search problems