Codeforces Round 503 (by SIS, 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
1019 Codeforces Round 503 (by SIS, Div. 1) FINISHED False 7200 203531123 Aug. 11, 2018, 1:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 665 ) D Large Triangle PROGRAMMING binary search geometry sortings 2700

B"Students from many different parts of Russia and abroad come to Summer Informatics School. You marked the hometowns of the SIS participants on a map. Now you decided to prepare an interesting infographic based on this map. The first thing you chose to do is to find three cities on this map, such that they form a triangle with area S . The first line of input contains two integers n and S ( 3 <= n <= 2000 , 1 <= S <= 2 cdot 10^{18} ) -- the number of cities on the map and the area of the triangle to be found. The next n lines contain descriptions of the cities, one per line. Each city is described by its integer coordinates x_i , y_i ( -10^9 <= x_i, y_i <= 10^9 ). It is guaranteed that all cities are located at distinct points. It is also guaranteed that no three cities lie on the same line. If the solution doesn't exist -- print xc2 xabNo xc2 xbb. Otherwise, print xc2 xabYes xc2 xbb, followed by three pairs of coordinates (x, y) -- the locations of the three cities, which form the triangle of area S . "...

Tutorials

61161

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
41491248 Gassa D Aug. 11, 2018, 2:53 p.m. OK D TESTS 83 1950 0 2700
41503762 Gassa D Aug. 11, 2018, 6:57 p.m. OK D TESTS 83 2277 4300800 2700
41668360 SciVec D Aug. 17, 2018, 2:20 a.m. OK GNU C TESTS 83 1591 0 2700
41668282 SciVec D Aug. 17, 2018, 2:15 a.m. OK GNU C TESTS 83 1637 0 2700
41815231 AClouDitation D Aug. 19, 2018, 6:11 a.m. OK GNU C TESTS 83 2230 0 2700
41625946 vjudge2 D Aug. 15, 2018, 2:27 p.m. OK GNU C++ TESTS 83 529 64204800 2700
41637554 vjudge1 D Aug. 16, 2018, 2:04 a.m. OK GNU C++ TESTS 83 530 64204800 2700
41626400 vjudge2 D Aug. 15, 2018, 2:43 p.m. OK GNU C++ TESTS 83 655 64204800 2700
41509585 mayaohua2003 D Aug. 12, 2018, 1:06 a.m. OK GNU C++ TESTS 83 670 80076800 2700
41541533 vjudge5 D Aug. 13, 2018, 12:22 a.m. OK GNU C++ TESTS 83 717 64307200 2700
41512743 vjudge3 D Aug. 12, 2018, 3:33 a.m. OK GNU C++ TESTS 83 904 96972800 2700
41512687 61615601 D Aug. 12, 2018, 3:31 a.m. OK GNU C++ TESTS 83 967 96972800 2700
41826052 jangjie D Aug. 19, 2018, 12:06 p.m. OK GNU C++ TESTS 83 1060 129024000 2700
41733807 zhoujundong D Aug. 18, 2018, 1:02 a.m. OK GNU C++ TESTS 83 1231 64819200 2700
41512306 samjia2000 D Aug. 12, 2018, 3:13 a.m. OK GNU C++ TESTS 83 1310 128307200 2700
57919112 mmmod_lqs D July 29, 2019, 3:29 a.m. OK GNU C++11 TESTS 83 436 32153600 2700
57919072 mmmod_lqs D July 29, 2019, 3:27 a.m. OK GNU C++11 TESTS 83 483 32153600 2700
42212608 tuwuna D Aug. 28, 2018, 3:12 p.m. OK GNU C++11 TESTS 83 499 64204800 2700
41625917 nimphy D Aug. 15, 2018, 2:26 p.m. OK GNU C++11 TESTS 83 499 64204800 2700
42228820 yukuai26 D Aug. 29, 2018, 5:15 a.m. OK GNU C++11 TESTS 83 499 64819200 2700
42226669 emoairx D Aug. 29, 2018, 3:05 a.m. OK GNU C++11 TESTS 83 499 64819200 2700
56794978 admin556 D July 10, 2019, 12:11 p.m. OK GNU C++11 TESTS 83 514 50483200 2700
41625783 nimphy D Aug. 15, 2018, 2:21 p.m. OK GNU C++11 TESTS 83 514 64819200 2700
41512194 dy0607 D Aug. 12, 2018, 3:09 a.m. OK GNU C++11 TESTS 83 514 64819200 2700
55106881 xumingyang D June 5, 2019, 3:31 a.m. OK GNU C++11 TESTS 83 546 64307200 2700
42496312 destinys D Sept. 5, 2018, 2:36 p.m. OK GNU C++14 TESTS 83 467 67788800 2700
44422920 iftest614 D Oct. 17, 2018, 1:10 a.m. OK GNU C++14 TESTS 83 483 64512000 2700
42496458 destinys D Sept. 5, 2018, 2:40 p.m. OK GNU C++14 TESTS 83 483 67788800 2700
66209065 ericxiao D Dec. 3, 2019, 5:35 a.m. OK GNU C++14 TESTS 83 498 96563200 2700
44164675 how_to_become_purple D Oct. 11, 2018, 11:45 p.m. OK GNU C++14 TESTS 83 499 64512000 2700
42496378 destinys D Sept. 5, 2018, 2:38 p.m. OK GNU C++14 TESTS 83 499 67788800 2700
41623091 Deluxurous D Aug. 15, 2018, 12:56 p.m. OK GNU C++14 TESTS 83 514 224460800 2700
42028804 cycleke D Aug. 24, 2018, 2:14 p.m. OK GNU C++14 TESTS 83 561 64102400 2700
48699764 black_horse2014 D Jan. 22, 2019, 1:55 a.m. OK GNU C++14 TESTS 83 576 50585600 2700
50136516 NekoKarp D Feb. 18, 2019, 7:09 p.m. OK GNU C++14 TESTS 83 576 63180800 2700
69164050 user202729_ D Jan. 20, 2020, 2:28 a.m. OK GNU C++17 TESTS 83 233 4608000 2700
69163181 user202729_ D Jan. 20, 2020, 1:52 a.m. OK GNU C++17 TESTS 83 234 7372800 2700
42765685 Nightmare_m D Sept. 11, 2018, 1:06 p.m. OK GNU C++17 TESTS 83 405 64409600 2700
42768211 Nightmare_m D Sept. 11, 2018, 2:10 p.m. OK GNU C++17 TESTS 83 421 64409600 2700
42767711 Nightmare_m D Sept. 11, 2018, 1:58 p.m. OK GNU C++17 TESTS 83 436 64409600 2700
42765376 Nightmare_m D Sept. 11, 2018, 12:58 p.m. OK GNU C++17 TESTS 83 467 64409600 2700
42768118 Nightmare_m D Sept. 11, 2018, 2:08 p.m. OK GNU C++17 TESTS 83 467 64716800 2700
42721541 ReaLNero1 D Sept. 10, 2018, 2:10 a.m. OK GNU C++17 TESTS 83 468 32153600 2700
41516891 kczno1 D Aug. 12, 2018, 6:41 a.m. OK GNU C++17 TESTS 83 483 32153600 2700
50775613 G.HK D March 4, 2019, 8:18 a.m. OK GNU C++17 TESTS 83 514 50483200 2700
45141399 uwi D Oct. 31, 2018, 2:41 p.m. OK Java 8 TESTS 83 2245 164864000 2700
42535596 tri D Sept. 6, 2018, 1:03 a.m. OK Java 8 TESTS 83 2308 88985600 2700
41577630 uwi D Aug. 14, 2018, 6:06 a.m. OK Java 8 TESTS 83 2573 139673600 2700
42268056 emo D Aug. 30, 2018, 6:30 a.m. OK Java 8 TESTS 83 2745 88985600 2700
42268118 emo D Aug. 30, 2018, 6:33 a.m. OK Java 8 TESTS 83 2776 88985600 2700
66985856 Harpae D Dec. 15, 2019, 6:04 p.m. OK Java 8 TESTS 83 2979 163840000 2700
66984867 Harpae D Dec. 15, 2019, 5:43 p.m. OK Java 8 TESTS 83 2994 163840000 2700
44174562 vjudge3 D Oct. 12, 2018, 8:07 a.m. OK MS C++ TESTS 83 1450 64512000 2700
44174724 vjudge3 D Oct. 12, 2018, 8:14 a.m. OK MS C++ TESTS 83 1465 64512000 2700
44174707 vjudge2 D Oct. 12, 2018, 8:13 a.m. OK MS C++ TESTS 83 1466 64512000 2700
41656123 newbeginBKB D Aug. 16, 2018, 2:44 p.m. OK MS C++ TESTS 83 2308 134553600 2700
41656168 newbeginBKB D Aug. 16, 2018, 2:45 p.m. OK MS C++ TESTS 83 2402 134553600 2700

remove filters

Back to search problems