Codeforces Round 185 (Div. 1)

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
311 Codeforces Round 185 (Div. 1) FINISHED False 7200 368116197 May 26, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4081 ) A The Closest Pair PROGRAMMING constructive algorithms implementation 1400

B'Currently Tiny is learning Computational Geometry. When trying to solve a problem called "The Closest Pair Of Points In The Plane", he found that a code which gave a wrong time complexity got Accepted instead of Time Limit Exceeded. The problem is the follows. Given n points in the plane, find a pair of points between which the distance is minimized. Distance between (x1, xe2 x80 x89y1) and (x2, xe2 x80 x89y2) is . The pseudo code of the unexpected code is as follows: Here, tot can be regarded as the running time of the code. Due to the fact that a computer can only run a limited number of operations per second, tot should not be more than k in order not to get Time Limit Exceeded. You are a great hacker. Would you please help Tiny generate a test data and let the code get Time Limit Exceeded? A single line which contains two space-separated integers n and k (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892000, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). If there doesn 't exist such a data which let the given code get TLE, print "no solution" (without quotes); else print n lines, and the i-th line contains two integers xi, xe2 x80 x89yi (|xi|, xe2 x80 x89|yi| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) representing the coordinates of the i-th point. The conditions below must be held:'...

Tutorials

Codeforces Round #185 Editorial (Div.2 B&Div.1 E)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3772107 Gassa A May 26, 2013, 3:35 p.m. OK D TESTS 26 31 0 1400
3782290 mr_justadog A May 27, 2013, 5:21 a.m. OK Delphi TESTS 26 0 102400 1400
3772214 Misha100896 A May 26, 2013, 3:36 p.m. OK Delphi TESTS 26 15 0 1400
3773664 equi A May 26, 2013, 3:47 p.m. OK Delphi TESTS 26 15 102400 1400
3773205 AleksanderBalobanov A May 26, 2013, 3:43 p.m. OK Delphi TESTS 26 15 102400 1400
3788968 AHTuTTuTyX A May 28, 2013, 6:43 p.m. OK Delphi TESTS 26 15 102400 1400
3773093 IgorL A May 26, 2013, 3:42 p.m. OK Delphi TESTS 26 15 102400 1400
3814111 annikura A June 2, 2013, 10:57 a.m. OK Delphi TESTS 26 15 102400 1400
3772627 Flyrise A May 26, 2013, 3:39 p.m. OK Delphi TESTS 26 15 102400 1400
3780679 ruban A May 26, 2013, 6:16 p.m. OK Delphi TESTS 26 15 819200 1400
3781413 MrJigan1488 A May 26, 2013, 8:54 p.m. OK Delphi TESTS 26 15 31027200 1400
3784676 hiepsieunhan A May 27, 2013, 2:39 p.m. OK FPC TESTS 26 15 0 1400
3851577 _Mao_ A June 9, 2013, 5:26 p.m. OK FPC TESTS 26 15 0 1400
3824370 vilcheuski A June 5, 2013, 9:39 a.m. OK FPC TESTS 26 15 0 1400
3819600 IMAN_GH A June 3, 2013, 5:55 p.m. OK FPC TESTS 26 15 0 1400
3810165 PeterTong97 A June 1, 2013, 7:49 a.m. OK FPC TESTS 26 15 0 1400
3794830 mr.deidara A May 30, 2013, 2:59 p.m. OK FPC TESTS 26 15 0 1400
3790789 chcoliang A May 29, 2013, 11:21 a.m. OK FPC TESTS 26 15 0 1400
3788264 Maybenko A May 28, 2013, 2:24 p.m. OK FPC TESTS 26 15 0 1400
3784156 metalopocalipsis A May 27, 2013, 1:15 p.m. OK FPC TESTS 26 15 0 1400
3780714 Omelianenko A May 26, 2013, 6:19 p.m. OK FPC TESTS 26 15 0 1400
3920914 vaib A June 19, 2013, 2:55 p.m. OK GNU C TESTS 26 15 0 1400
3826542 picaso A June 6, 2013, 5:24 a.m. OK GNU C TESTS 26 15 0 1400
3783767 NoSoul A May 27, 2013, 11:52 a.m. OK GNU C TESTS 26 15 0 1400
3772351 kawatea A May 26, 2013, 3:37 p.m. OK GNU C TESTS 26 15 0 1400
6177197 YuDong A March 30, 2014, 2:55 a.m. OK GNU C TESTS 26 30 0 1400
38246785 nazmul87 A May 14, 2018, 6:34 p.m. OK GNU C TESTS 26 30 3379200 1400
3813382 longbiau A June 2, 2013, 7:12 a.m. OK GNU C++ TESTS 26 0 0 1400
3772054 wrong A May 26, 2013, 3:33 p.m. OK GNU C++ TESTS 26 0 0 1400
31158950 ea6102 A Oct. 9, 2017, 4:42 a.m. OK GNU C++ TESTS 26 15 0 1400
27900099 scli A June 19, 2017, 8:48 a.m. OK GNU C++ TESTS 26 15 0 1400
27828546 raptor09 A June 16, 2017, 3:31 p.m. OK GNU C++ TESTS 26 15 0 1400
27540614 hovees A June 3, 2017, 9:53 a.m. OK GNU C++ TESTS 26 15 0 1400
27523092 vjudge3 A June 2, 2017, 12:09 p.m. OK GNU C++ TESTS 26 15 0 1400
27522977 vjudge5 A June 2, 2017, 12:02 p.m. OK GNU C++ TESTS 26 15 0 1400
27522341 vjudge2 A June 2, 2017, 11:30 a.m. OK GNU C++ TESTS 26 15 0 1400
27522253 vjudge1 A June 2, 2017, 11:25 a.m. OK GNU C++ TESTS 26 15 0 1400
9973440 kondranin A Feb. 23, 2015, 8:01 p.m. OK GNU C++0x TESTS 26 15 0 1400
10259029 peterpan A March 13, 2015, 2:41 p.m. OK GNU C++0x TESTS 26 15 0 1400
10165893 SoulSilver A March 5, 2015, 3:18 p.m. OK GNU C++0x TESTS 26 15 0 1400
10149770 math10 A March 4, 2015, 3:10 p.m. OK GNU C++0x TESTS 26 15 0 1400
10037489 sahasumit288 A Feb. 26, 2015, 8:46 p.m. OK GNU C++0x TESTS 26 15 0 1400
10022038 HAEtaRhoEta A Feb. 25, 2015, 3:55 p.m. OK GNU C++0x TESTS 26 15 0 1400
9980342 Elk-Cloner A Feb. 24, 2015, 12:22 p.m. OK GNU C++0x TESTS 26 15 0 1400
9970396 zxc901 A Feb. 23, 2015, 2:55 p.m. OK GNU C++0x TESTS 26 15 0 1400
9960932 falling67 A Feb. 22, 2015, 3:57 p.m. OK GNU C++0x TESTS 26 15 0 1400
9488106 ArrayAdvance A Jan. 20, 2015, 9:19 p.m. OK GNU C++0x TESTS 26 15 0 1400
11015294 merolish A May 6, 2015, 5:19 p.m. OK GNU C11 TESTS 26 15 0 1400
15603357 The_Face A Jan. 27, 2016, 1:06 a.m. OK GNU C11 TESTS 26 15 0 1400
30413770 Jami20 A Sept. 17, 2017, 8:21 a.m. OK GNU C11 TESTS 26 31 0 1400
30414090 Abid_20 A Sept. 17, 2017, 8:29 a.m. OK GNU C11 TESTS 26 31 0 1400
27438306 __timus A May 30, 2017, 2 a.m. OK GNU C++11 TESTS 26 15 0 1400
32559243 mochii A Nov. 22, 2017, 6:42 p.m. OK GNU C++11 TESTS 26 15 0 1400
32158777 Abdelrhman_Akram A Nov. 9, 2017, 1:19 p.m. OK GNU C++11 TESTS 26 15 0 1400
32145404 harpreet221295 A Nov. 8, 2017, 7:21 p.m. OK GNU C++11 TESTS 26 15 0 1400
30046416 rhinzler A Sept. 4, 2017, 3:44 a.m. OK GNU C++11 TESTS 26 15 0 1400
27699056 kakjapan31 A June 10, 2017, 2:53 a.m. OK GNU C++11 TESTS 26 15 0 1400
27745518 khaled.hefnawy A June 12, 2017, 9:58 p.m. OK GNU C++11 TESTS 26 15 0 1400
27657314 deepaktomar7 A June 7, 2017, 7:04 p.m. OK GNU C++11 TESTS 26 15 0 1400
27580358 Dalgerok A June 5, 2017, 10:14 a.m. OK GNU C++11 TESTS 26 15 0 1400
27468433 iamfirst A May 31, 2017, 2 p.m. OK GNU C++11 TESTS 26 15 0 1400
42841926 Rahul A Sept. 13, 2018, 7:14 p.m. OK GNU C++14 TESTS 26 15 0 1400
66367735 DetectivePeralta A Dec. 5, 2019, 8:11 p.m. OK GNU C++14 TESTS 26 15 0 1400
62345692 Igor_2017 A Oct. 11, 2019, 7:22 a.m. OK GNU C++14 TESTS 26 15 0 1400
60485731 Gedo_QotB A Sept. 13, 2019, 12:32 p.m. OK GNU C++14 TESTS 26 15 0 1400
56000660 Aneshr A June 24, 2019, 12:52 p.m. OK GNU C++14 TESTS 26 15 0 1400
54277369 Theofratus A May 17, 2019, 11:48 a.m. OK GNU C++14 TESTS 26 15 0 1400
53209132 pranto_RUET A April 24, 2019, 2:55 a.m. OK GNU C++14 TESTS 26 15 0 1400
52313647 silxi A April 4, 2019, 3:56 p.m. OK GNU C++14 TESTS 26 15 0 1400
49646101 AngrySeal A Feb. 9, 2019, 4:29 a.m. OK GNU C++14 TESTS 26 15 0 1400
45881456 EbraM96 A Nov. 17, 2018, 2:07 p.m. OK GNU C++14 TESTS 26 15 0 1400
59955586 vjudge1 A Sept. 3, 2019, 4:02 p.m. OK GNU C++17 TESTS 26 15 0 1400
59954652 vjudge5 A Sept. 3, 2019, 3:42 p.m. OK GNU C++17 TESTS 26 15 0 1400
58703801 Firastic A Aug. 13, 2019, 8:44 a.m. OK GNU C++17 TESTS 26 15 0 1400
55065041 spop A June 4, 2019, 2:57 a.m. OK GNU C++17 TESTS 26 15 0 1400
53901662 trungvthe130284 A May 9, 2019, 10:36 a.m. OK GNU C++17 TESTS 26 15 0 1400
52055599 kaizen19 A March 30, 2019, 7:55 p.m. OK GNU C++17 TESTS 26 15 0 1400
61607013 nongi A Oct. 1, 2019, 1 p.m. OK GNU C++17 TESTS 26 15 0 1400
63944246 Ayush_Sawlani A Oct. 31, 2019, 6:23 p.m. OK GNU C++17 TESTS 26 15 0 1400
65500069 sarthakk_26 A Nov. 21, 2019, 6:25 p.m. OK GNU C++17 TESTS 26 15 0 1400
69893698 -v_v- A Jan. 31, 2020, 11 a.m. OK GNU C++17 TESTS 26 15 0 1400
8074882 kaiysh A Oct. 4, 2014, 6:51 a.m. OK Go TESTS 26 30 0 1400
8031898 arnoldjulians A Sept. 30, 2014, 4:13 a.m. OK Go TESTS 26 30 0 1400
8026074 rizalgow A Sept. 29, 2014, 1:58 p.m. OK Go TESTS 26 30 204800 1400
8163037 teamsande A Oct. 10, 2014, 6:47 a.m. OK Go TESTS 26 60 0 1400
8050036 7rx A Oct. 1, 2014, 5:33 p.m. OK Go TESTS 26 62 0 1400
8040027 Michael542 A Sept. 30, 2014, 7:02 p.m. OK Go TESTS 26 92 9113600 1400
4873418 autotaker A Oct. 24, 2013, 9:45 p.m. OK Haskell TESTS 26 30 0 1400
3780979 hs484 A May 26, 2013, 6:55 p.m. OK Java 6 TESTS 26 78 2252800 1400
3911379 Sammarize A June 17, 2013, 8 p.m. OK Java 6 TESTS 26 93 0 1400
3784627 ghewanzin A May 27, 2013, 2:19 p.m. OK Java 6 TESTS 26 93 0 1400
4024522 mkirsche A July 5, 2013, 3:29 a.m. OK Java 6 TESTS 26 93 204800 1400
3794949 blazehavoc A May 30, 2013, 3:31 p.m. OK Java 6 TESTS 26 93 204800 1400
3772711 uwi A May 26, 2013, 3:40 p.m. OK Java 6 TESTS 26 93 204800 1400
3783265 Amstel A May 27, 2013, 9:40 a.m. OK Java 6 TESTS 26 93 2252800 1400
3772328 ika A May 26, 2013, 3:37 p.m. OK Java 6 TESTS 26 93 2457600 1400
3773466 emo A May 26, 2013, 3:45 p.m. OK Java 6 TESTS 26 93 2560000 1400
3773862 wistful23 A May 26, 2013, 3:49 p.m. OK Java 6 TESTS 26 93 2560000 1400
8865593 amanchik A Nov. 27, 2014, 3:34 a.m. OK Java 7 TESTS 26 77 0 1400
4057417 Aksenov239 A July 13, 2013, 2:26 a.m. OK Java 7 TESTS 26 78 0 1400
3815843 rais.fathin38 A June 2, 2013, 1:27 p.m. OK Java 7 TESTS 26 78 0 1400
3776450 khanhptnk A May 26, 2013, 4:21 p.m. OK Java 7 TESTS 26 78 0 1400
3774536 SkyFire A May 26, 2013, 3:56 p.m. OK Java 7 TESTS 26 78 0 1400
3785946 bhambya A May 28, 2013, 3:10 a.m. OK Java 7 TESTS 26 93 0 1400
3782116 rpk74m A May 27, 2013, 4:12 a.m. OK Java 7 TESTS 26 93 0 1400
3777462 chavit A May 26, 2013, 4:37 p.m. OK Java 7 TESTS 26 93 0 1400
3773769 vadimmm A May 26, 2013, 3:48 p.m. OK Java 7 TESTS 26 93 0 1400
3773641 pschuprikov A May 26, 2013, 3:47 p.m. OK Java 7 TESTS 26 93 0 1400
55310910 Playfair A June 8, 2019, 5:31 p.m. OK Java 8 TESTS 26 109 0 1400
31831048 sjain281297 A Oct. 28, 2017, 9:40 a.m. OK Java 8 TESTS 26 109 0 1400
27681711 7dan A June 9, 2017, 3:26 a.m. OK Java 8 TESTS 26 109 0 1400
9972456 fnch A Feb. 23, 2015, 6:19 p.m. OK Java 8 TESTS 26 109 0 1400
9921540 poikniok A Feb. 19, 2015, 3:03 a.m. OK Java 8 TESTS 26 109 0 1400
18101396 Corvus A May 26, 2016, 9:22 a.m. OK Java 8 TESTS 26 109 20480000 1400
25165564 MazzForces A March 3, 2017, 8:43 a.m. OK Java 8 TESTS 26 109 20582400 1400
45685190 Anonymous A Nov. 13, 2018, 5:45 p.m. OK Java 8 TESTS 26 124 0 1400
43380820 Ahmed.Shawky A Sept. 24, 2018, 6:09 p.m. OK Java 8 TESTS 26 124 0 1400
32176206 ShafinKhadem A Nov. 9, 2017, 5:34 p.m. OK Java 8 TESTS 26 124 0 1400
54751346 ko_osaga A May 28, 2019, 1 p.m. OK Kotlin TESTS 26 155 204800 1400
3787723 ds88 A May 28, 2013, 11:56 a.m. OK Mono C# TESTS 26 46 409600 1400
3781225 Byton A May 26, 2013, 7:56 p.m. OK Mono C# TESTS 26 62 307200 1400
3784569 dwoolley3 A May 27, 2013, 2:06 p.m. OK Mono C# TESTS 26 93 409600 1400
3788169 yejinru A May 28, 2013, 2:02 p.m. OK MS C# TESTS 26 46 307200 1400
3780084 QuantumKnight A May 26, 2013, 5:47 p.m. OK MS C# TESTS 26 46 307200 1400
3816218 smx A June 2, 2013, 3:30 p.m. OK MS C# TESTS 26 46 307200 1400
3897409 marat.snowbear A June 14, 2013, 9 p.m. OK MS C# TESTS 26 46 2457600 1400
13300820 og.kostya A Sept. 29, 2015, 3:44 p.m. OK MS C# TESTS 26 62 204800 1400
3772928 it4.kp A May 26, 2013, 3:41 p.m. OK MS C# TESTS 26 62 1740800 1400
4278321 Dragonborn A Aug. 14, 2013, 2:32 p.m. OK MS C# TESTS 26 92 204800 1400
11280031 Athee A May 26, 2015, 2:22 p.m. OK MS C++ TESTS 26 15 0 1400
19032123 Salim_Shebli A July 11, 2016, 2:21 p.m. OK MS C++ TESTS 26 15 0 1400
15139810 Sandmann A Dec. 31, 2015, 5:39 p.m. OK MS C++ TESTS 26 15 0 1400
12894646 SmileDog A Sept. 8, 2015, 9:07 a.m. OK MS C++ TESTS 26 15 0 1400
10190199 Kazim A March 7, 2015, 1:04 p.m. OK MS C++ TESTS 26 15 0 1400
9004663 sinesight A Dec. 6, 2014, 9:01 p.m. OK MS C++ TESTS 26 15 0 1400
4043971 how_to_become_purple A July 9, 2013, 7:46 p.m. OK MS C++ TESTS 26 15 0 1400
3993398 Silent_coder A June 29, 2013, 6:38 p.m. OK MS C++ TESTS 26 15 0 1400
3906902 alexander-nsk94 A June 16, 2013, 6:07 p.m. OK MS C++ TESTS 26 15 0 1400
3878533 yelghareeb A June 13, 2013, 9:08 a.m. OK MS C++ TESTS 26 15 0 1400
21735748 Yash_ A Oct. 24, 2016, 8:01 a.m. OK PyPy 2 TESTS 26 78 0 1400
50391060 halohalo A Feb. 23, 2019, 1:57 p.m. OK PyPy 3 TESTS 26 155 0 1400
50390988 halohalo A Feb. 23, 2019, 1:55 p.m. OK PyPy 3 TESTS 26 155 921600 1400
27626652 Trunks A June 7, 2017, 6:38 a.m. OK Python 2 TESTS 26 46 0 1400
3907599 coconut A June 16, 2013, 10:27 p.m. OK Python 2 TESTS 26 46 0 1400
3818734 Nearsyh A June 3, 2013, 12:39 p.m. OK Python 2 TESTS 26 46 0 1400
3814169 llllllll A June 2, 2013, 11:27 a.m. OK Python 2 TESTS 26 46 0 1400
3786003 Riatre A May 28, 2013, 3:49 a.m. OK Python 2 TESTS 26 46 0 1400
3781908 nandu A May 27, 2013, 1:49 a.m. OK Python 2 TESTS 26 46 0 1400
3780904 av.driftking A May 26, 2013, 6:41 p.m. OK Python 2 TESTS 26 46 0 1400
3780602 Gotzillaz A May 26, 2013, 6:11 p.m. OK Python 2 TESTS 26 46 0 1400
3784662 primate A May 27, 2013, 2:33 p.m. OK Python 2 TESTS 26 46 307200 1400
27522131 vjudge1 A June 2, 2017, 11:18 a.m. OK Python 2 TESTS 26 61 0 1400
12574502 kimiyuki A Aug. 17, 2015, 11:35 a.m. OK Python 3 TESTS 26 62 512000 1400
9392884 tomdmitriev A Jan. 9, 2015, 3:48 p.m. OK Python 3 TESTS 26 62 512000 1400
22224705 GShot A Nov. 15, 2016, 3:04 p.m. OK Python 3 TESTS 26 77 409600 1400
30290823 Sheemon7 A Sept. 12, 2017, 4:15 p.m. OK Python 3 TESTS 26 77 512000 1400
20426805 Amores A Sept. 7, 2016, 12:15 a.m. OK Python 3 TESTS 26 77 512000 1400
31495512 noansknv A Oct. 19, 2017, 12:57 a.m. OK Python 3 TESTS 26 77 5529600 1400
30229313 GamesMan A Sept. 9, 2017, 3:53 p.m. OK Python 3 TESTS 26 78 512000 1400
5316593 yugle7 A Nov. 30, 2013, 7:02 p.m. OK Python 3 TESTS 26 92 0 1400
3788553 marcoskwkm A May 28, 2013, 3:55 p.m. OK Python 3 TESTS 26 93 0 1400
3782885 asdsteven2 A May 27, 2013, 8:04 a.m. OK Python 3 TESTS 26 93 102400 1400
3783262 delta_4d A May 27, 2013, 9:39 a.m. OK Ruby TESTS 26 46 0 1400
3806854 ftiasch A May 31, 2013, 11:53 a.m. OK Ruby TESTS 26 46 204800 1400
15914211 not_bot_but_POT A Feb. 9, 2016, 1:41 p.m. OK Ruby TESTS 26 62 0 1400
35859081 ______u______ A March 2, 2018, 9:12 p.m. OK Ruby TESTS 26 77 6451200 1400
35858855 ______n______ A March 2, 2018, 9:07 p.m. OK Ruby TESTS 26 77 6451200 1400
35858440 _____i_____ A March 2, 2018, 8:59 p.m. OK Ruby TESTS 26 77 6451200 1400
35858340 _____k_____ A March 2, 2018, 8:57 p.m. OK Ruby TESTS 26 77 6451200 1400
35854571 ______h______ A March 2, 2018, 7:45 p.m. OK Ruby TESTS 26 77 6451200 1400
35854554 ______k______ A March 2, 2018, 7:44 p.m. OK Ruby TESTS 26 77 6451200 1400
35853565 ______i______ A March 2, 2018, 7:20 p.m. OK Ruby TESTS 26 77 6451200 1400

remove filters

Back to search problems