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 |
---|---|---|---|---|---|---|
1012 | Codeforces Round 500 (Div. 1) [based on EJOI] | FINISHED | False | 9000 | 204500687 | July 30, 2018, 8:15 a.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 6454 ) | A | Photo of The Sky | PROGRAMMING | brute force implementation math sortings | 1500 |
B"Pavel made a photo of his favourite stars in the sky. His camera takes a photo of all points of the sky that belong to some rectangle with sides parallel to the coordinate axes. Strictly speaking, it makes a photo of all points with coordinates (x, y) , such that x_1 <= q x <= q x_2 and y_1 <= q y <= q y_2 , where (x_1, y_1) and (x_2, y_2) are coordinates of the left bottom and the right top corners of the rectangle being photographed. The area of this rectangle can be zero. After taking the photo, Pavel wrote down coordinates of n of his favourite stars which appeared in the photo. These points are not necessarily distinct, there can be multiple stars in the same point of the sky. Pavel has lost his camera recently and wants to buy a similar one. Specifically, he wants to know the dimensions of the photo he took earlier. Unfortunately, the photo is also lost. His notes are also of not much help; numbers are written in random order all over his notepad, so it's impossible to tell which numbers specify coordinates of which points. Pavel asked you to help him to determine what are the possible dimensions of the photo according to his notes. As there are multiple possible answers, find the dimensions with the minimal possible area of the rectangle. The first line of the input contains an only integer n ( 1 <= q n <= q 100 ,000 ), the number of points in Pavel's records. The second line contains 2 cdot n integers a_1 , a_2 , ..., a_{2 cdot n} ( 1 <= q a_i <= q 10^9 ), coordinates, written by Pavel in some order. Print the only integer, the minimal area of the rectangle which could have contained all points from Pavel's records. In the first sample stars in Pavel's records can be (1, 3) , (1, 3) , (2, 3) , (2, 4) . In this case, the minimal area of the rectangle, which contains all these points is 1 (rectangle with corners at (1, 3) and (2, 4) ). "... |
60920 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
69010147 | vjudge4 | A | Jan. 18, 2020, 3:03 a.m. | OK | Clang++17 Diagnostics | TESTS | 81 | 264 | 1843200 | 1500 | |
69246167 | hos.lyric | A | Jan. 21, 2020, 12:58 p.m. | OK | D | TESTS | 81 | 109 | 11571200 | 1500 | |
40951987 | Gassa | A | July 30, 2018, 8:56 a.m. | OK | D | TESTS | 81 | 124 | 4198400 | 1500 | |
42219936 | quaqua | A | Aug. 28, 2018, 7:41 p.m. | OK | FPC | TESTS | 81 | 93 | 1638400 | 1500 | |
41329993 | BattleCry | A | Aug. 8, 2018, 8:09 a.m. | OK | FPC | TESTS | 81 | 93 | 7987200 | 1500 | |
41970972 | luogu_bot4 | A | Aug. 22, 2018, 3:03 p.m. | OK | FPC | TESTS | 81 | 93 | 7987200 | 1500 | |
42219547 | quaqua | A | Aug. 28, 2018, 7:26 p.m. | OK | FPC | TESTS | 81 | 108 | 1638400 | 1500 | |
41957092 | DarkAvengerr | A | Aug. 22, 2018, 7:16 a.m. | OK | FPC | TESTS | 81 | 109 | 1638400 | 1500 | |
41064978 | RenKai_Z | A | July 31, 2018, 6:21 p.m. | OK | GNU C | TESTS | 81 | 93 | 819200 | 1500 | |
41194016 | Ahmed.Anwar | A | Aug. 3, 2018, 9:58 p.m. | OK | GNU C | TESTS | 81 | 93 | 819200 | 1500 | |
40945280 | dwjshift | A | July 30, 2018, 8:31 a.m. | OK | GNU C++ | TESTS | 81 | 46 | 614400 | 1500 | |
40944436 | zsyzsy | A | July 30, 2018, 8:29 a.m. | OK | GNU C++ | TESTS | 81 | 46 | 614400 | 1500 | |
40948631 | _mangoyang | A | July 30, 2018, 8:43 a.m. | OK | GNU C++ | TESTS | 81 | 46 | 819200 | 1500 | |
40943467 | yybyyb | A | July 30, 2018, 8:26 a.m. | OK | GNU C++ | TESTS | 81 | 46 | 819200 | 1500 | |
41003225 | Fy1999 | A | July 31, 2018, 8:16 a.m. | OK | GNU C++ | TESTS | 81 | 46 | 819200 | 1500 | |
42120650 | EagleBear | A | Aug. 26, 2018, 12:17 p.m. | OK | GNU C++ | TESTS | 81 | 46 | 819200 | 1500 | |
41462575 | vjudge3 | A | Aug. 11, 2018, 9:14 a.m. | OK | GNU C++ | TESTS | 81 | 46 | 819200 | 1500 | |
41320681 | samjia2000 | A | Aug. 8, 2018, 12:52 a.m. | OK | GNU C++ | TESTS | 81 | 46 | 819200 | 1500 | |
40997647 | ouuan | A | July 31, 2018, 5:14 a.m. | OK | GNU C++ | TESTS | 81 | 46 | 819200 | 1500 | |
40991531 | Wallbreaker5th | A | July 31, 2018, 12:41 a.m. | OK | GNU C++ | TESTS | 81 | 46 | 819200 | 1500 | |
43353500 | kiennd9 | A | Sept. 24, 2018, 4:29 a.m. | OK | GNU C11 | TESTS | 81 | 108 | 3174400 | 1500 | |
48698191 | Dustaria | A | Jan. 22, 2019, 12:52 a.m. | OK | GNU C++11 | TESTS | 81 | 46 | 614400 | 1500 | |
45096618 | luogu_bot4 | A | Oct. 30, 2018, 12:07 p.m. | OK | GNU C++11 | TESTS | 81 | 46 | 614400 | 1500 | |
41747391 | etrom | A | Aug. 18, 2018, 8:08 a.m. | OK | GNU C++11 | TESTS | 81 | 46 | 614400 | 1500 | |
40941027 | _rqy | A | July 30, 2018, 8:20 a.m. | OK | GNU C++11 | TESTS | 81 | 46 | 614400 | 1500 | |
46988823 | luogu_bot1 | A | Dec. 14, 2018, 12:17 a.m. | OK | GNU C++11 | TESTS | 81 | 46 | 819200 | 1500 | |
66086196 | luogu_bot1 | A | Dec. 1, 2019, 4:53 a.m. | OK | GNU C++11 | TESTS | 81 | 46 | 819200 | 1500 | |
46988828 | ZredXNy | A | Dec. 14, 2018, 12:18 a.m. | OK | GNU C++11 | TESTS | 81 | 46 | 819200 | 1500 | |
46988819 | Althen | A | Dec. 14, 2018, 12:16 a.m. | OK | GNU C++11 | TESTS | 81 | 46 | 819200 | 1500 | |
46988817 | ZredXNy | A | Dec. 14, 2018, 12:16 a.m. | OK | GNU C++11 | TESTS | 81 | 46 | 819200 | 1500 | |
46436329 | luogu_bot3 | A | Dec. 1, 2018, 9:19 a.m. | OK | GNU C++11 | TESTS | 81 | 46 | 819200 | 1500 | |
55809828 | Scut82 | A | June 20, 2019, 2:51 a.m. | OK | GNU C++14 | TESTS | 81 | 78 | 819200 | 1500 | |
55521386 | Deng1X | A | June 13, 2019, 8:41 a.m. | OK | GNU C++14 | TESTS | 81 | 78 | 819200 | 1500 | |
51886857 | Miu30087 | A | March 27, 2019, 6:54 a.m. | OK | GNU C++14 | TESTS | 81 | 78 | 819200 | 1500 | |
50329719 | bhargav_0085 | A | Feb. 22, 2019, 6:04 p.m. | OK | GNU C++14 | TESTS | 81 | 78 | 819200 | 1500 | |
47682259 | serhatgiydiren | A | Dec. 29, 2018, 12:44 p.m. | OK | GNU C++14 | TESTS | 81 | 78 | 819200 | 1500 | |
46915249 | aid | A | Dec. 11, 2018, 7:47 p.m. | OK | GNU C++14 | TESTS | 81 | 78 | 819200 | 1500 | |
45121347 | LALALALLALALLA | A | Oct. 31, 2018, 4:51 a.m. | OK | GNU C++14 | TESTS | 81 | 78 | 819200 | 1500 | |
45121228 | LALALALLALALLA | A | Oct. 31, 2018, 4:44 a.m. | OK | GNU C++14 | TESTS | 81 | 78 | 819200 | 1500 | |
41530210 | caustique | A | Aug. 12, 2018, 2:05 p.m. | OK | GNU C++14 | TESTS | 81 | 78 | 819200 | 1500 | |
57976756 | shivamsalil | A | July 30, 2019, 7:57 a.m. | OK | GNU C++14 | TESTS | 81 | 78 | 819200 | 1500 | |
41096578 | LiChenKoh | A | Aug. 1, 2018, 8:02 p.m. | OK | GNU C++17 | TESTS | 81 | 46 | 1638400 | 1500 | |
44722122 | FizzyDavid | A | Oct. 23, 2018, 5:55 a.m. | OK | GNU C++17 | TESTS | 81 | 46 | 1945600 | 1500 | |
40942763 | q234rty | A | July 30, 2018, 8:24 a.m. | OK | GNU C++17 | TESTS | 81 | 61 | 11673600 | 1500 | |
67765151 | cxaphoenix | A | Dec. 28, 2019, 3:06 a.m. | OK | GNU C++17 | TESTS | 81 | 78 | 819200 | 1500 | |
54250297 | AlmoezAli | A | May 16, 2019, 4:52 p.m. | OK | GNU C++17 | TESTS | 81 | 78 | 819200 | 1500 | |
53812259 | trungvthe130284 | A | May 6, 2019, 7:43 a.m. | OK | GNU C++17 | TESTS | 81 | 78 | 819200 | 1500 | |
53490004 | RNS_JKS | A | April 29, 2019, 7:52 a.m. | OK | GNU C++17 | TESTS | 81 | 78 | 819200 | 1500 | |
52478548 | DystoriaX | A | April 8, 2019, 2:43 a.m. | OK | GNU C++17 | TESTS | 81 | 78 | 819200 | 1500 | |
40948427 | Jaihk662 | A | July 30, 2018, 8:42 a.m. | OK | GNU C++17 | TESTS | 81 | 78 | 819200 | 1500 | |
69463134 | singh380 | A | Jan. 24, 2020, 11:41 a.m. | OK | GNU C++17 | TESTS | 81 | 78 | 819200 | 1500 | |
41294241 | cojna | A | Aug. 7, 2018, 6:09 a.m. | OK | Haskell | TESTS | 81 | 483 | 33792000 | 1500 | |
40942862 | uwi | A | July 30, 2018, 8:24 a.m. | OK | Java 8 | TESTS | 81 | 155 | 0 | 1500 | |
41068508 | Ahmad | A | July 31, 2018, 8:31 p.m. | OK | Java 8 | TESTS | 81 | 155 | 0 | 1500 | |
40947573 | t.yoshihara.ae | A | July 30, 2018, 8:39 a.m. | OK | Java 8 | TESTS | 81 | 171 | 0 | 1500 | |
40973884 | Jeel_Vaishnav | A | July 30, 2018, 2:27 p.m. | OK | Java 8 | TESTS | 81 | 171 | 0 | 1500 | |
40945108 | holeguma | A | July 30, 2018, 8:31 a.m. | OK | Java 8 | TESTS | 81 | 171 | 0 | 1500 | |
40942398 | mmaxio | A | July 30, 2018, 8:23 a.m. | OK | Java 8 | TESTS | 81 | 171 | 0 | 1500 | |
57464562 | zmurzagaliev | A | July 21, 2019, 3:02 p.m. | OK | Java 8 | TESTS | 81 | 171 | 3276800 | 1500 | |
40948857 | Musin | A | July 30, 2018, 8:44 a.m. | OK | Java 8 | TESTS | 81 | 187 | 0 | 1500 | |
50310162 | mikkk | A | Feb. 22, 2019, 8:54 a.m. | OK | Java 8 | TESTS | 81 | 187 | 3276800 | 1500 | |
45258912 | MylnikovNikolay | A | Nov. 3, 2018, 10:36 p.m. | OK | Java 8 | TESTS | 81 | 187 | 3686400 | 1500 | |
40975180 | user32 | A | July 30, 2018, 3:04 p.m. | OK | Kotlin | TESTS | 81 | 233 | 5734400 | 1500 | |
69325522 | Spheniscine | A | Jan. 22, 2020, 3:04 p.m. | OK | Kotlin | TESTS | 81 | 233 | 6144000 | 1500 | |
40944974 | ymatsux | A | July 30, 2018, 8:30 a.m. | OK | Kotlin | TESTS | 81 | 374 | 7270400 | 1500 | |
56063573 | og.kostya | A | June 26, 2019, 6:47 a.m. | OK | Mono C# | TESTS | 81 | 93 | 1638400 | 1500 | |
41110888 | Mickey-snow | A | Aug. 2, 2018, 6:45 a.m. | OK | Mono C# | TESTS | 81 | 140 | 24883200 | 1500 | |
51967469 | nemars | A | March 29, 2019, 10:45 a.m. | OK | Mono C# | TESTS | 81 | 156 | 29184000 | 1500 | |
41383989 | vjudge2 | A | Aug. 9, 2018, 4:20 a.m. | OK | MS C++ | TESTS | 81 | 77 | 819200 | 1500 | |
68977020 | vjudge2 | A | Jan. 17, 2020, 9:13 a.m. | OK | MS C++ | TESTS | 81 | 77 | 1638400 | 1500 | |
41139326 | scorpiowf | A | Aug. 3, 2018, 1:24 a.m. | OK | MS C++ | TESTS | 81 | 77 | 4198400 | 1500 | |
41384329 | vjudge5 | A | Aug. 9, 2018, 4:38 a.m. | OK | MS C++ | TESTS | 81 | 78 | 819200 | 1500 | |
41382078 | vjudge1 | A | Aug. 9, 2018, 2:59 a.m. | OK | MS C++ | TESTS | 81 | 78 | 819200 | 1500 | |
40944355 | natalia | A | July 30, 2018, 8:29 a.m. | OK | MS C++ | TESTS | 81 | 78 | 819200 | 1500 | |
40944486 | lucyanna2018 | A | July 30, 2018, 8:29 a.m. | OK | MS C++ | TESTS | 81 | 78 | 921600 | 1500 | |
41076591 | MYSNKS | A | Aug. 1, 2018, 8:42 a.m. | OK | MS C++ | TESTS | 81 | 78 | 1126400 | 1500 | |
68862572 | vjudge1 | A | Jan. 15, 2020, 12:33 p.m. | OK | MS C++ | TESTS | 81 | 78 | 1638400 | 1500 | |
69228091 | vjudge5 | A | Jan. 21, 2020, 8:14 a.m. | OK | MS C++ | TESTS | 81 | 78 | 1638400 | 1500 | |
68746469 | vjudge4 | A | Jan. 14, 2020, 4:51 a.m. | OK | MS C++ 2017 | TESTS | 81 | 234 | 1843200 | 1500 | |
40977004 | fruha | A | July 30, 2018, 3:59 p.m. | OK | PascalABC.NET | TESTS | 81 | 202 | 4608000 | 1500 | |
40977433 | fruha | A | July 30, 2018, 4:12 p.m. | OK | PascalABC.NET | TESTS | 81 | 202 | 4608000 | 1500 | |
50536348 | toysheeyeyraku | A | Feb. 26, 2019, 3:53 p.m. | OK | PyPy 3 | TESTS | 81 | 327 | 20992000 | 1500 | |
69915823 | adityajn105 | A | Jan. 31, 2020, 4:48 p.m. | OK | PyPy 3 | TESTS | 81 | 358 | 19046400 | 1500 | |
41311725 | arknave | A | Aug. 7, 2018, 4:34 p.m. | OK | PyPy 3 | TESTS | 81 | 358 | 21606400 | 1500 | |
41232475 | _Kee | A | Aug. 5, 2018, 4:40 a.m. | OK | PyPy 3 | TESTS | 81 | 374 | 19763200 | 1500 | |
58647145 | earthshakira | A | Aug. 12, 2019, 6:14 a.m. | OK | PyPy 3 | TESTS | 81 | 390 | 15257600 | 1500 | |
58189480 | FireTruffle | A | Aug. 2, 2019, 6:45 p.m. | OK | PyPy 3 | TESTS | 81 | 390 | 15360000 | 1500 | |
62315209 | UTMoonlight | A | Oct. 10, 2019, 3:04 p.m. | OK | PyPy 3 | TESTS | 81 | 390 | 17510400 | 1500 | |
61804360 | irza_law | A | Oct. 3, 2019, 8:33 p.m. | OK | PyPy 3 | TESTS | 81 | 390 | 18841600 | 1500 | |
41068225 | ecnerwala | A | July 31, 2018, 8:17 p.m. | OK | PyPy 3 | TESTS | 81 | 404 | 21606400 | 1500 | |
60500855 | nikeshthapa255 | A | Sept. 13, 2019, 6:37 p.m. | OK | PyPy 3 | TESTS | 81 | 405 | 16998400 | 1500 | |
60178935 | soumyasarkar1998 | A | Sept. 6, 2019, 3:31 p.m. | OK | Python 2 | TESTS | 81 | 389 | 11161600 | 1500 | |
41264972 | Andromedayu | A | Aug. 6, 2018, 6:30 a.m. | OK | Python 2 | TESTS | 81 | 389 | 11161600 | 1500 | |
41686585 | nealzane | A | Aug. 17, 2018, 2:34 p.m. | OK | Python 2 | TESTS | 81 | 421 | 11161600 | 1500 | |
40995453 | Djok216 | A | July 31, 2018, 3:26 a.m. | OK | Python 2 | TESTS | 81 | 436 | 11468800 | 1500 | |
41001309 | franckmy | A | July 31, 2018, 7:15 a.m. | OK | Python 2 | TESTS | 81 | 483 | 11059200 | 1500 | |
47705131 | nowyyz | A | Dec. 29, 2018, 7:38 p.m. | OK | Python 3 | TESTS | 81 | 311 | 16691200 | 1500 | |
41082319 | orailly | A | Aug. 1, 2018, 12:39 p.m. | OK | Python 3 | TESTS | 81 | 311 | 16793600 | 1500 | |
41090790 | bananaorange | A | Aug. 1, 2018, 4:32 p.m. | OK | Python 3 | TESTS | 81 | 326 | 16691200 | 1500 | |
47092473 | Jesse123 | A | Dec. 16, 2018, 6:48 a.m. | OK | Python 3 | TESTS | 81 | 342 | 16281600 | 1500 | |
51204918 | TriNguyen17 | A | March 12, 2019, 3:54 a.m. | OK | Python 3 | TESTS | 81 | 343 | 16384000 | 1500 | |
42121382 | Mk_Python_v1 | A | Aug. 26, 2018, 12:40 p.m. | OK | Python 3 | TESTS | 81 | 343 | 16691200 | 1500 | |
42843797 | pedrofreire | A | Sept. 13, 2018, 8:48 p.m. | OK | Python 3 | TESTS | 81 | 358 | 16384000 | 1500 | |
41979597 | dragonmushu | A | Aug. 22, 2018, 11:28 p.m. | OK | Python 3 | TESTS | 81 | 389 | 16384000 | 1500 | |
41979654 | emma | A | Aug. 22, 2018, 11:34 p.m. | OK | Python 3 | TESTS | 81 | 405 | 16384000 | 1500 | |
40968468 | bert30702 | A | July 30, 2018, 12:26 p.m. | OK | Python 3 | TESTS | 81 | 405 | 16384000 | 1500 | |
41386002 | faraaz1998 | A | Aug. 9, 2018, 5:56 a.m. | OK | Ruby | TESTS | 81 | 389 | 33587200 | 1500 |
Back to search problems