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 |
|---|---|---|---|---|---|---|
| 799 | Playrix Codescapes Cup (Codeforces Round 413, rated, Div. 1 + Div. 2) | FINISHED | False | 7200 | 281888723 | May 11, 2017, 3:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 122 ) | G | Cut the pie | PROGRAMMING | binary search data structures geometry | 2600 |
Arkady reached the n -th level in Township game, so Masha decided to bake a pie for him! Of course, the pie has a shape of convex n -gon, i.e. a polygon with n vertices. Arkady decided to cut the pie in two equal in area parts by cutting it by a straight line, so that he can eat one of them and give the other to Masha. There is a difficulty because Arkady has already put a knife at some point of the pie, so he now has to cut the pie by a straight line passing trough this point. Help Arkady: find a line that passes through the point Arkady has put a knife into and cuts the pie into two parts of equal area, or determine that it's impossible. Your program has to quickly answer many queries with the same pie, but different points in which Arkady puts a knife. The first line contains two integers n and q ( 3 ≤ n ≤ 10 4 , 1 ≤ q ≤ 10 5 ) — the number of vertices in the pie and the number of queries. n line follow describing the polygon vertices in clockwise order. The i -th of these line contains two integers x i and y i ( - 10 6 ≤ x i , y i ≤ 10 6 ) — the coordinates of the i -th vertex. It is guaranteed that the polygon is strictly convex, in particular, no three vertices line on the same line. An empty line follows. q lines follow describing the query points. The i -th of these lines contain two integers x i and y i ( - 10 6 ≤ x i , y i ≤ 10 6 ) — the coordinates of the point in which Arkady puts the knife in the i -th query. In is guaranteed that in each query the given point is strictly inside the polygon, in particular, is not on its edges. For each query print single integer — the polar angle of the line that is the answer for the corresponding query, in radians. The angle should be in the segment 0;π , the angles are measured from the direction of OX axis in counter-clockwise order. For example, the polar angle of the OY axis is . If there is no answer in that query, print -1 . If there are several answers, print any of them. Your answer is considered c |
| Playrix Codescapes Cup Problems Analysis |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 27199363 | krijgertje | G | May 18, 2017, 3:07 p.m. | OK | GNU C++ | TESTS | 33 | 608 | 204800 | 2600 | |
| 40981113 | ReaLNero1 | G | July 30, 2018, 5:50 p.m. | OK | GNU C++ | TESTS | 33 | 624 | 204800 | 2600 | |
| 29687013 | yswness | G | Aug. 22, 2017, 3:31 p.m. | OK | GNU C++ | TESTS | 33 | 1263 | 19763200 | 2600 | |
| 27582887 | AkaneSasu | G | June 5, 2017, 12:39 p.m. | OK | GNU C++ | TESTS | 33 | 1310 | 102400 | 2600 | |
| 34962680 | jijiang | G | Feb. 6, 2018, 6:41 a.m. | OK | GNU C++ | TESTS | 33 | 1809 | 2867200 | 2600 | |
| 27752881 | Scut82 | G | June 13, 2017, 9:54 a.m. | OK | GNU C++ | TESTS | 33 | 2230 | 2457600 | 2600 | |
| 29152107 | mengbierr | G | Aug. 3, 2017, 9:47 a.m. | OK | GNU C++ | TESTS | 33 | 2823 | 21913600 | 2600 | |
| 44533069 | ImpcO | G | Oct. 19, 2018, 7:31 a.m. | OK | GNU C++11 | TESTS | 33 | 1153 | 614400 | 2600 | |
| 44532616 | ImpcO | G | Oct. 19, 2018, 7:18 a.m. | OK | GNU C++11 | TESTS | 33 | 1185 | 614400 | 2600 | |
| 27835728 | Eagle-EYe | G | June 17, 2017, 1:22 a.m. | OK | GNU C++11 | TESTS | 33 | 1278 | 19763200 | 2600 | |
| 27036616 | tourist | G | May 11, 2017, 5:32 p.m. | OK | GNU C++11 | TESTS | 33 | 1294 | 19763200 | 2600 | |
| 29046093 | little_account2 | G | July 31, 2017, 11:09 a.m. | OK | GNU C++11 | TESTS | 33 | 1340 | 2252800 | 2600 | |
| 58169071 | dream__catcher | G | Aug. 2, 2019, 10:26 a.m. | OK | GNU C++11 | TESTS | 33 | 1372 | 512000 | 2600 | |
| 27516200 | rxdoi | G | June 2, 2017, 5:50 a.m. | OK | GNU C++11 | TESTS | 33 | 1528 | 512000 | 2600 | |
| 57874736 | lopare | G | July 28, 2019, 4:30 a.m. | OK | GNU C++11 | TESTS | 33 | 1575 | 819200 | 2600 | |
| 57769864 | py_ultron | G | July 25, 2019, 11:33 p.m. | OK | GNU C++11 | TESTS | 33 | 1591 | 819200 | 2600 | |
| 58170684 | lzoilxy | G | Aug. 2, 2019, 11:10 a.m. | OK | GNU C++11 | TESTS | 33 | 1762 | 2252800 | 2600 | |
| 32634381 | RNS3 | G | Nov. 25, 2017, 12:49 a.m. | OK | GNU C++14 | TESTS | 33 | 795 | 2355200 | 2600 | |
| 32634367 | RNS3 | G | Nov. 25, 2017, 12:47 a.m. | OK | GNU C++14 | TESTS | 33 | 795 | 2355200 | 2600 | |
| 32634352 | RNS3 | G | Nov. 25, 2017, 12:45 a.m. | OK | GNU C++14 | TESTS | 33 | 826 | 2355200 | 2600 | |
| 27660596 | I_Love_Umirzhanova_Amina | G | June 8, 2017, 12:34 a.m. | OK | GNU C++14 | TESTS | 33 | 889 | 2457600 | 2600 | |
| 27147511 | RNS3 | G | May 16, 2017, 12:35 a.m. | OK | GNU C++14 | TESTS | 33 | 904 | 2457600 | 2600 | |
| 27147483 | RNS3 | G | May 16, 2017, 12:32 a.m. | OK | GNU C++14 | TESTS | 33 | 904 | 2457600 | 2600 | |
| 27147399 | RNS3 | G | May 16, 2017, 12:18 a.m. | OK | GNU C++14 | TESTS | 33 | 1216 | 19763200 | 2600 | |
| 27619387 | indian_luftwaffe | G | June 6, 2017, 5:52 p.m. | OK | GNU C++14 | TESTS | 33 | 1231 | 19763200 | 2600 | |
| 27118182 | RNS3 | G | May 15, 2017, 8:58 a.m. | OK | GNU C++14 | TESTS | 33 | 1232 | 19763200 | 2600 | |
| 35924400 | jslijin | G | March 4, 2018, 1:37 p.m. | OK | GNU C++14 | TESTS | 33 | 1466 | 2252800 | 2600 | |
| 62946059 | how_to_become_purple | G | Oct. 19, 2019, 5:22 p.m. | OK | GNU C++17 | TESTS | 33 | 1403 | 512000 | 2600 | |
| 64171666 | how_to_become_purple | G | Nov. 3, 2019, 6:41 p.m. | OK | GNU C++17 | TESTS | 33 | 1699 | 512000 | 2600 | |
| 64171175 | how_to_become_purple | G | Nov. 3, 2019, 6:27 p.m. | OK | GNU C++17 | TESTS | 33 | 1699 | 512000 | 2600 | |
| 62945919 | how_to_become_purple | G | Oct. 19, 2019, 5:19 p.m. | OK | GNU C++17 | TESTS | 33 | 1934 | 512000 | 2600 | |
| 59088206 | interestingLSY | G | Aug. 19, 2019, 11:49 a.m. | OK | GNU C++17 | TESTS | 33 | 2542 | 5939200 | 2600 | |
| 59088347 | vjudge2 | G | Aug. 19, 2019, 11:52 a.m. | OK | GNU C++17 | TESTS | 33 | 2557 | 5939200 | 2600 | |
| 64060426 | hjk1030 | G | Nov. 2, 2019, 3:33 a.m. | OK | GNU C++17 | TESTS | 33 | 2714 | 4915200 | 2600 | |
| 27042906 | fetetriste | G | May 11, 2017, 10:07 p.m. | OK | Java 8 | TESTS | 33 | 2136 | 0 | 2600 | |
| 27042879 | fetetriste | G | May 11, 2017, 10:04 p.m. | OK | Java 8 | TESTS | 33 | 2167 | 0 | 2600 | |
| 29148670 | happybelly | G | Aug. 3, 2017, 7:22 a.m. | OK | Java 8 | TESTS | 33 | 2214 | 21811200 | 2600 | |
| 29149255 | happybelly | G | Aug. 3, 2017, 7:47 a.m. | OK | Java 8 | TESTS | 33 | 2557 | 21606400 | 2600 | |
| 29152589 | happybelly | G | Aug. 3, 2017, 10:14 a.m. | OK | Java 8 | TESTS | 33 | 2651 | 21606400 | 2600 | |
| 29152407 | happybelly | G | Aug. 3, 2017, 10:04 a.m. | OK | Java 8 | TESTS | 33 | 2651 | 21606400 | 2600 | |
| 29152861 | happybelly | G | Aug. 3, 2017, 10:30 a.m. | OK | Java 8 | TESTS | 33 | 2667 | 21606400 | 2600 | |
| 29152943 | happybelly | G | Aug. 3, 2017, 10:34 a.m. | OK | Java 8 | TESTS | 33 | 2713 | 21606400 | 2600 | |
| 29150331 | happybelly | G | Aug. 3, 2017, 8:33 a.m. | OK | Java 8 | TESTS | 33 | 2713 | 21606400 | 2600 | |
| 29149795 | happybelly | G | Aug. 3, 2017, 8:12 a.m. | OK | Java 8 | TESTS | 33 | 2729 | 21606400 | 2600 | |
| 27563666 | Los_Angelos_Laycurse | G | June 4, 2017, 12:14 p.m. | OK | MS C++ | TESTS | 33 | 1887 | 921600 | 2600 | |
| 27173055 | zcg.cs60 | G | May 17, 2017, 6:02 a.m. | OK | MS C++ | TESTS | 33 | 2776 | 1843200 | 2600 |
Back to search problems