Codeforces Round 500 (Div. 1) [based on EJOI]

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.

Problems

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) ). "...

Tutorials

60920

Submissions

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

remove filters

Back to search problems