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.
Problems
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
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