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 |
|---|---|---|---|---|---|---|
| 852 | Bubble Cup X - Finals [Online Mirror] | FINISHED | False | 18000 | 271972823 | Sept. 3, 2017, 10 a.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 660 ) | C | Property | PROGRAMMING | greedy sortings | 2500 |
Bill is a famous mathematician in BubbleLand. Thanks to his revolutionary math discoveries he was able to make enough money to build a beautiful house. Unfortunately, for not paying property tax on time, court decided to punish Bill by making him lose a part of his property. Bill’s property can be observed as a convex regular 2 n -sided polygon A 0 A 1 ... A 2 n - 1 A 2 n , A 2 n = A 0 , with sides of the exactly 1 meter in length. Court rules for removing part of his property are as follows: Split every edge A k A k + 1 , k = 0... 2 n - 1 in n equal parts of size 1 / n with points P 0 , P 1 , ..., P n - 1 On every edge A 2 k A 2 k + 1 , k = 0... n - 1 court will choose one point B 2 k = P i for some i = 0, ..., n - 1 such that On every edge A 2 k + 1 A 2 k + 2 , k = 0... n - 1 Bill will choose one point B 2 k + 1 = P i for some i = 0, ..., n - 1 such that Bill gets to keep property inside of 2 n -sided polygon B 0 B 1 ... B 2 n - 1 Luckily, Bill found out which B 2 k points the court chose. Even though he is a great mathematician, his house is very big and he has a hard time calculating. Therefore, he is asking you to help him choose points so he maximizes area of property he can keep. The first line contains one integer number n (2 ≤ n ≤ 50000) , representing number of edges of 2 n -sided polygon. The second line contains n distinct integer numbers B 2 k (0 ≤ B 2 k ≤ n - 1, k = 0... n - 1) separated by a single space, representing points the court chose. If B 2 k = i , the court chose point P i on side A 2 k A 2 k + 1 . Output contains n distinct integers separated by a single space representing points B 1 , B 3 , ..., B 2 n - 1 Bill should choose in order to maximize the property area. If there are multiple solutions that maximize the area, return any of them. To maximize area Bill should choose points: B 1 = P 0 , B 3 = P 2 , B 5 = P 1 |
| Tutorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 30174478 | linkct davidlee1999WTK HalfSummer11 | C | Sept. 7, 2017, 7:19 a.m. | OK | GNU C++ | TESTS | 29 | 15 | 1228800 | 2500 | |
| 30490543 | __stdcall | C | Sept. 19, 2017, 7:24 a.m. | OK | GNU C++ | TESTS | 29 | 31 | 614400 | 2500 | |
| 30096375 | Logic_zys | C | Sept. 5, 2017, 10:13 a.m. | OK | GNU C++ | TESTS | 29 | 31 | 614400 | 2500 | |
| 30032776 | Ayanami.Rei | C | Sept. 3, 2017, 11:55 a.m. | OK | GNU C++ | TESTS | 29 | 31 | 614400 | 2500 | |
| 30051883 | Scut82 | C | Sept. 4, 2017, 11:39 a.m. | OK | GNU C++ | TESTS | 29 | 31 | 819200 | 2500 | |
| 30222964 | vjudge1 | C | Sept. 9, 2017, 10:27 a.m. | OK | GNU C++ | TESTS | 29 | 31 | 1024000 | 2500 | |
| 30636985 | zjczzzjczjczzzjc | C | Sept. 23, 2017, 9:35 a.m. | OK | GNU C++ | TESTS | 29 | 31 | 1433600 | 2500 | |
| 30035657 | Used_ToBe Kr_4d105s25p3 | C | Sept. 3, 2017, 1:23 p.m. | OK | GNU C++ | TESTS | 29 | 31 | 1433600 | 2500 | |
| 30049061 | SoiMae | C | Sept. 4, 2017, 8:07 a.m. | OK | GNU C++ | TESTS | 29 | 31 | 1638400 | 2500 | |
| 30035066 | kut_kjb1994 | C | Sept. 3, 2017, 1:03 p.m. | OK | GNU C++ | TESTS | 29 | 31 | 1638400 | 2500 | |
| 30032228 | ohweonfire FizzyDavid | C | Sept. 3, 2017, 11:40 a.m. | OK | GNU C++11 | TESTS | 29 | 15 | 1331200 | 2500 | |
| 30033065 | Heart_Blue TLE yanQval | C | Sept. 3, 2017, 12:03 p.m. | OK | GNU C++11 | TESTS | 29 | 30 | 1638400 | 2500 | |
| 30195581 | Durant_Lee | C | Sept. 8, 2017, 5:50 a.m. | OK | GNU C++11 | TESTS | 29 | 31 | 614400 | 2500 | |
| 30054759 | Aguin | C | Sept. 4, 2017, 2:06 p.m. | OK | GNU C++11 | TESTS | 29 | 31 | 614400 | 2500 | |
| 30033967 | yfzcsc | C | Sept. 3, 2017, 12:30 p.m. | OK | GNU C++11 | TESTS | 29 | 31 | 614400 | 2500 | |
| 30031268 | ftiasch zimpha sd0061 | C | Sept. 3, 2017, 11:16 a.m. | OK | GNU C++11 | TESTS | 29 | 31 | 614400 | 2500 | |
| 30033680 | alex20030190 | C | Sept. 3, 2017, 12:21 p.m. | OK | GNU C++11 | TESTS | 29 | 31 | 819200 | 2500 | |
| 30222743 | Magolor | C | Sept. 9, 2017, 10:14 a.m. | OK | GNU C++11 | TESTS | 29 | 31 | 1024000 | 2500 | |
| 30036926 | tqyaaaaaaaang | C | Sept. 3, 2017, 2:06 p.m. | OK | GNU C++11 | TESTS | 29 | 31 | 1024000 | 2500 | |
| 30783736 | minh141198 darknsux vodanhna | C | Sept. 27, 2017, 4:50 p.m. | OK | GNU C++11 | TESTS | 29 | 31 | 1126400 | 2500 | |
| 30290164 | aditya1495 | C | Sept. 12, 2017, 3:40 p.m. | OK | GNU C++14 | TESTS | 29 | 31 | 614400 | 2500 | |
| 30036757 | please_delete_account | C | Sept. 3, 2017, 2 p.m. | OK | GNU C++14 | TESTS | 29 | 31 | 614400 | 2500 | |
| 30051611 | zhangzy | C | Sept. 4, 2017, 11:21 a.m. | OK | GNU C++14 | TESTS | 29 | 31 | 716800 | 2500 | |
| 30034482 | semteo04 ainch96 lvalue | C | Sept. 3, 2017, 12:45 p.m. | OK | GNU C++14 | TESTS | 29 | 31 | 716800 | 2500 | |
| 30575967 | luras_oil2 snowy_smile | C | Sept. 21, 2017, 11:48 a.m. | OK | GNU C++14 | TESTS | 29 | 31 | 819200 | 2500 | |
| 30037048 | Laurant | C | Sept. 3, 2017, 2:11 p.m. | OK | GNU C++14 | TESTS | 29 | 31 | 819200 | 2500 | |
| 30035469 | dohchuk teamskiy alibi | C | Sept. 3, 2017, 1:16 p.m. | OK | GNU C++14 | TESTS | 29 | 31 | 819200 | 2500 | |
| 30030789 | amethyst0 AndreySergunin irkstepanov | C | Sept. 3, 2017, 11:05 a.m. | OK | GNU C++14 | TESTS | 29 | 31 | 819200 | 2500 | |
| 30030733 | SakurakoujiRuna tun t90tank | C | Sept. 3, 2017, 11:03 a.m. | OK | GNU C++14 | TESTS | 29 | 31 | 819200 | 2500 | |
| 30030155 | I_hate_ACM Golovanov399 Kostroma | C | Sept. 3, 2017, 10:50 a.m. | OK | GNU C++14 | TESTS | 29 | 31 | 819200 | 2500 | |
| 55563495 | hjk1030 | C | June 14, 2019, 2 p.m. | OK | GNU C++17 | TESTS | 29 | 46 | 819200 | 2500 | |
| 57579127 | vjudge5 | C | July 23, 2019, 8:13 a.m. | OK | GNU C++17 | TESTS | 29 | 46 | 1228800 | 2500 | |
| 57575754 | KING_LRL | C | July 23, 2019, 6:57 a.m. | OK | GNU C++17 | TESTS | 29 | 46 | 1228800 | 2500 | |
| 45462161 | yosupo | C | Nov. 9, 2018, 1:47 a.m. | OK | GNU C++17 | TESTS | 29 | 46 | 1331200 | 2500 | |
| 60820317 | antontrygubO_o | C | Sept. 18, 2019, 11:29 p.m. | OK | GNU C++17 | TESTS | 29 | 46 | 1536000 | 2500 | |
| 64076686 | acka1357 spectaclehong threepebbles | C | Nov. 2, 2019, 8:58 a.m. | OK | GNU C++17 | TESTS | 29 | 46 | 6041600 | 2500 | |
| 45464074 | maroonrk | C | Nov. 9, 2018, 4:24 a.m. | OK | GNU C++17 | TESTS | 29 | 46 | 9420800 | 2500 | |
| 52242933 | chinmay0906 | C | April 2, 2019, 5:33 p.m. | OK | GNU C++17 | TESTS | 29 | 46 | 16076800 | 2500 | |
| 57581004 | vjudge3 | C | July 23, 2019, 8:51 a.m. | OK | GNU C++17 | TESTS | 29 | 62 | 6041600 | 2500 | |
| 57589839 | Duanyll | C | July 23, 2019, 11:55 a.m. | OK | GNU C++17 | TESTS | 29 | 78 | 614400 | 2500 | |
| 30035225 | qwerty787788 | C | Sept. 3, 2017, 1:08 p.m. | OK | Java 8 | TESTS | 29 | 155 | 0 | 2500 | |
| 30029869 | tourist VArtem | C | Sept. 3, 2017, 10:42 a.m. | OK | Java 8 | TESTS | 29 | 155 | 0 | 2500 | |
| 32922141 | 2145527 | C | Dec. 4, 2017, 1:36 p.m. | OK | Java 8 | TESTS | 29 | 156 | 20787200 | 2500 | |
| 32919752 | 2145527 | C | Dec. 4, 2017, 11:56 a.m. | OK | Java 8 | TESTS | 29 | 171 | 20787200 | 2500 | |
| 57579145 | vjudge5 | C | July 23, 2019, 8:13 a.m. | OK | MS C++ | TESTS | 29 | 62 | 1024000 | 2500 | |
| 30037530 | nwi | C | Sept. 3, 2017, 2:31 p.m. | OK | Python 2 | TESTS | 29 | 249 | 5836800 | 2500 | |
| 66518909 | Tosic | C | Dec. 8, 2019, 8:41 p.m. | OK | Python 3 | TESTS | 29 | 296 | 7168000 | 2500 |
Back to search problems