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 |
|---|---|---|---|---|---|---|
| 549 | Looksery Cup 2015 | FINISHED | False | 9000 | 342810023 | June 6, 2015, 1 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 174 ) | E | Sasha Circle | PROGRAMMING | geometry math | 3200 |
Berlanders like to eat cones after a hard day. Misha Square and Sasha Circle are local authorities of Berland. Each of them controls its points of cone trade. Misha has n points, Sasha — m . Since their subordinates constantly had conflicts with each other, they decided to build a fence in the form of a circle, so that the points of trade of one businessman are strictly inside a circle, and points of the other one are strictly outside. It doesn't matter which of the two gentlemen will have his trade points inside the circle. Determine whether they can build a fence or not. The first line contains two integers n and m (1 ≤ n , m ≤ 10000) , numbers of Misha's and Sasha's trade points respectively. The next n lines contains pairs of space-separated integers M x , M y ( - 10 4 ≤ M x , M y ≤ 10 4 ), coordinates of Misha's trade points. The next m lines contains pairs of space-separated integers S x , S y ( - 10 4 ≤ S x , S y ≤ 10 4 ), coordinates of Sasha's trade points. It is guaranteed that all n + m points are distinct. The only output line should contain either word " YES " without quotes in case it is possible to build a such fence or word " NO " in the other case. In the first sample there is no possibility to separate points, because any circle that contains both points ( - 1, 0), (1, 0) also contains at least one point from the set (0, - 1), (0, 1) , and vice-versa: any circle that contains both points (0, - 1), (0, 1) also contains at least one point from the set ( - 1, 0), (1, 0) In the second sample one of the possible solution is shown below. Misha's points are marked with red colour and Sasha's are marked with blue. |
| Looksery Cup 2015 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 18764565 | Owaski | E | June 28, 2016, 8:51 a.m. | OK | GNU C++ | TESTS | 85 | 140 | 204800 | 3200 | |
| 18752697 | fenchen | E | June 27, 2016, 1:05 p.m. | OK | GNU C++ | TESTS | 85 | 623 | 409600 | 3200 | |
| 38299455 | vjudge3 | E | May 15, 2018, 6:38 p.m. | OK | GNU C++ | TESTS | 85 | 780 | 4403200 | 3200 | |
| 38265858 | vjudge2 | E | May 15, 2018, 11:32 a.m. | OK | GNU C++ | TESTS | 85 | 795 | 4403200 | 3200 | |
| 11562980 | I_Love_Bofei | E | June 13, 2015, 5:02 a.m. | OK | GNU C++ | TESTS | 85 | 919 | 716800 | 3200 | |
| 12201948 | ZLR | E | July 23, 2015, 2:38 p.m. | OK | GNU C++ | TESTS | 85 | 920 | 921600 | 3200 | |
| 11629577 | KooshaChelsea | E | June 18, 2015, 8:39 a.m. | OK | GNU C++ | TESTS | 85 | 936 | 819200 | 3200 | |
| 11542123 | I_Love_Bofei | E | June 12, 2015, 9:56 a.m. | OK | GNU C++ | TESTS | 85 | 936 | 819200 | 3200 | |
| 11521015 | znl1087 | E | June 10, 2015, 12:12 p.m. | OK | GNU C++ | TESTS | 85 | 936 | 819200 | 3200 | |
| 11706108 | nyamaga | E | June 22, 2015, 7:46 a.m. | OK | GNU C++ | TESTS | 85 | 936 | 921600 | 3200 | |
| 44932646 | mogician6 | E | Oct. 27, 2018, 3 a.m. | OK | GNU C++11 | TESTS | 85 | 93 | 1638400 | 3200 | |
| 44484218 | mogician6 | E | Oct. 18, 2018, 11:44 a.m. | OK | GNU C++11 | TESTS | 85 | 108 | 1638400 | 3200 | |
| 44932597 | mogician6 | E | Oct. 27, 2018, 2:58 a.m. | OK | GNU C++11 | TESTS | 85 | 109 | 1638400 | 3200 | |
| 44932579 | mogician6 | E | Oct. 27, 2018, 2:57 a.m. | OK | GNU C++11 | TESTS | 85 | 109 | 1638400 | 3200 | |
| 44569928 | mogician6 | E | Oct. 20, 2018, 4:17 a.m. | OK | GNU C++11 | TESTS | 85 | 109 | 1638400 | 3200 | |
| 44484301 | mogician6 | E | Oct. 18, 2018, 11:46 a.m. | OK | GNU C++11 | TESTS | 85 | 109 | 1638400 | 3200 | |
| 44932720 | mogician6 | E | Oct. 27, 2018, 3:04 a.m. | OK | GNU C++11 | TESTS | 85 | 109 | 1740800 | 3200 | |
| 57885557 | lopare | E | July 28, 2019, 9:42 a.m. | OK | GNU C++11 | TESTS | 85 | 124 | 1638400 | 3200 | |
| 44569968 | mogician6 | E | Oct. 20, 2018, 4:19 a.m. | OK | GNU C++11 | TESTS | 85 | 124 | 1638400 | 3200 | |
| 44932684 | mogician6 | E | Oct. 27, 2018, 3:02 a.m. | OK | GNU C++11 | TESTS | 85 | 124 | 1740800 | 3200 | |
| 47966770 | Wearry | E | Jan. 5, 2019, 12:32 p.m. | OK | GNU C++14 | TESTS | 85 | 139 | 716800 | 3200 | |
| 55581947 | yhx-12243 | E | June 15, 2019, 7:15 a.m. | OK | GNU C++14 | TESTS | 85 | 171 | 614400 | 3200 | |
| 69727395 | liji | E | Jan. 29, 2020, 12:39 p.m. | OK | GNU C++14 | TESTS | 85 | 187 | 819200 | 3200 | |
| 47192041 | apiadu | E | Dec. 18, 2018, 12:43 p.m. | OK | GNU C++14 | TESTS | 85 | 233 | 307200 | 3200 | |
| 49318417 | ksi1996 | E | Feb. 1, 2019, 11:07 a.m. | OK | GNU C++14 | TESTS | 85 | 576 | 6758400 | 3200 | |
| 49318332 | black_horse2014 | E | Feb. 1, 2019, 11:04 a.m. | OK | GNU C++14 | TESTS | 85 | 576 | 6758400 | 3200 | |
| 69729248 | liji | E | Jan. 29, 2020, 1:07 p.m. | OK | GNU C++14 | TESTS | 85 | 608 | 307200 | 3200 | |
| 66320154 | nealchen | E | Dec. 5, 2019, 1:44 p.m. | OK | GNU C++14 | TESTS | 85 | 1076 | 1126400 | 3200 | |
| 69008168 | orbitingflea | E | Jan. 18, 2020, 1:46 a.m. | OK | GNU C++14 | TESTS | 85 | 1153 | 2560000 | 3200 | |
| 64722165 | cz_xuyixuan | E | Nov. 12, 2019, 4:27 a.m. | OK | GNU C++14 | TESTS | 85 | 1154 | 9830400 | 3200 | |
| 69955305 | gongsuidashen | E | Feb. 1, 2020, 9:59 a.m. | OK | GNU C++17 | TESTS | 85 | 108 | 1638400 | 3200 | |
| 47188703 | diamond_duke | E | Dec. 18, 2018, 11:01 a.m. | OK | GNU C++17 | TESTS | 85 | 140 | 1536000 | 3200 | |
| 38568923 | dacin21 | E | May 23, 2018, 5:29 p.m. | OK | GNU C++17 | TESTS | 85 | 217 | 12390400 | 3200 | |
| 37365140 | dacin21 | E | April 16, 2018, 4:58 a.m. | OK | GNU C++17 | TESTS | 85 | 233 | 20172800 | 3200 | |
| 38568856 | dacin21 | E | May 23, 2018, 5:26 p.m. | OK | GNU C++17 | TESTS | 85 | 249 | 16793600 | 3200 | |
| 60463115 | Benq | E | Sept. 12, 2019, 10:16 p.m. | OK | GNU C++17 | TESTS | 85 | 265 | 512000 | 3200 | |
| 63076259 | AprilGrimoire | E | Oct. 21, 2019, 1:47 p.m. | OK | GNU C++17 | TESTS | 85 | 436 | 614400 | 3200 | |
| 37342513 | dacin21 | E | April 15, 2018, 3:17 a.m. | OK | GNU C++17 | TESTS | 85 | 483 | 19763200 | 3200 | |
| 63363218 | vjudge4 | E | Oct. 25, 2019, 6:32 a.m. | OK | GNU C++17 | TESTS | 85 | 514 | 1228800 | 3200 | |
| 63362966 | zhongyuwei | E | Oct. 25, 2019, 6:26 a.m. | OK | GNU C++17 | TESTS | 85 | 514 | 1228800 | 3200 | |
| 11491415 | 2222 | E | June 7, 2015, 7:33 p.m. | OK | Java 7 | TESTS | 85 | 312 | 0 | 3200 | |
| 11528794 | Slayer_29 | E | June 11, 2015, 7:30 a.m. | OK | Java 8 | TESTS | 85 | 358 | 0 | 3200 | |
| 11484715 | ATofighi | E | June 7, 2015, 9:55 a.m. | OK | Python 3 | TESTS | 85 | 78 | 1126400 | 3200 | |
| 11490357 | Kerim.K | E | June 7, 2015, 5:23 p.m. | OK | Python 3 | TESTS | 85 | 78 | 1228800 | 3200 | |
| 11515587 | Johny_ | E | June 9, 2015, 10:02 p.m. | OK | Python 3 | TESTS | 85 | 78 | 1433600 | 3200 | |
| 35887478 | ______u______ | E | March 3, 2018, 2:06 p.m. | OK | Python 3 | TESTS | 85 | 109 | 6860800 | 3200 | |
| 35887253 | ______n______ | E | March 3, 2018, 2 p.m. | OK | Python 3 | TESTS | 85 | 109 | 6860800 | 3200 | |
| 35886369 | _____k_____ | E | March 3, 2018, 1:44 p.m. | OK | Python 3 | TESTS | 85 | 109 | 6860800 | 3200 | |
| 35886169 | _____i_____ | E | March 3, 2018, 1:42 p.m. | OK | Python 3 | TESTS | 85 | 109 | 6860800 | 3200 | |
| 35875149 | ______h______ | E | March 3, 2018, 8:09 a.m. | OK | Python 3 | TESTS | 85 | 109 | 6860800 | 3200 | |
| 35874905 | ______k______ | E | March 3, 2018, 8:03 a.m. | OK | Python 3 | TESTS | 85 | 109 | 6860800 | 3200 | |
| 35874443 | ______i______ | E | March 3, 2018, 7:51 a.m. | OK | Python 3 | TESTS | 85 | 109 | 6860800 | 3200 |
Back to search problems