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 |
---|---|---|---|---|---|---|
1402 | Central-European Olympiad in Informatics, CEOI 2020, Day 1 (IOI, Unofficial Mirror Contest, Unrated) | FINISHED | False | 18000 | 138909310 | Aug. 26, 2020, 12:05 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 116 ) | B | Roads | PROGRAMMING | *special geometry sortings |
B'The government of Treeland wants to build a new road network. There are 2N cities in Treeland. The unfinished plan of the road network already contains N road segments, each of which connects two cities with a straight line. No two road segments have a common point (including their endpoints). Your task is to determine N-1 additional road segments satisfying the following conditions: The first line of the standard input contains N ( {2 <= q N <= q 10^5} ) xe2 x80 x93 the number of existing road segments. Each of the following N lines contains four integers: x_1,y_1, x_2, y_2 , where (x_1, y_1) and (x_2, y_2) are the coordinates of the endpoints of the segment (-10^7 <= q x_i,y_i <= q 10^7) . The standard output must contain N-1 lines, each of them containing four integers, x_1, y_1, x_2, y_2 , where (x_1,y_1) and (x_2, y_2) are the coordinates of the cities that are the endpoints of a new road segment. If there are multiple solutions, your program may output any of them. '... |
Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
91533206 | xryjr233 | B | Sept. 1, 2020, 3:27 a.m. | OK | GNU C++11 | TESTS | 36 | 202 | 9625600 | ||
91638950 | Lagoon_ | B | Sept. 2, 2020, 12:12 p.m. | OK | GNU C++11 | TESTS | 36 | 218 | 7270400 | ||
91696001 | georgerapeanu | B | Sept. 3, 2020, 7:24 a.m. | OK | GNU C++11 | TESTS | 36 | 218 | 12595200 | ||
91053206 | WZYYN | B | Aug. 26, 2020, 12:57 p.m. | OK | GNU C++11 | TESTS | 36 | 234 | 4403200 | ||
91176844 | dqa2020 | B | Aug. 28, 2020, 3:36 a.m. | OK | GNU C++11 | TESTS | 36 | 342 | 14540800 | ||
91176754 | dqa2020 | B | Aug. 28, 2020, 3:33 a.m. | OK | GNU C++11 | TESTS | 36 | 358 | 19456000 | ||
91481427 | s_r_f | B | Aug. 31, 2020, 10:26 a.m. | OK | GNU C++11 | TESTS | 36 | 451 | 19558400 | ||
91481342 | s_r_f | B | Aug. 31, 2020, 10:25 a.m. | OK | GNU C++11 | TESTS | 36 | 467 | 19558400 | ||
91481267 | s_r_f | B | Aug. 31, 2020, 10:25 a.m. | OK | GNU C++11 | TESTS | 36 | 467 | 19558400 | ||
91480695 | s_r_f | B | Aug. 31, 2020, 10:17 a.m. | OK | GNU C++11 | TESTS | 36 | 467 | 19558400 | ||
91112378 | tmwilliamlin168 | B | Aug. 27, 2020, 7:29 a.m. | OK | GNU C++14 | TESTS | 36 | 249 | 7372800 | ||
91305004 | Peti | B | Aug. 29, 2020, 6:12 p.m. | OK | GNU C++14 | TESTS | 36 | 265 | 18022400 | ||
91124026 | tmwilliamlin168 | B | Aug. 27, 2020, 10:25 a.m. | OK | GNU C++14 | TESTS | 36 | 280 | 7372800 | ||
91283729 | zhouzhendong | B | Aug. 29, 2020, 12:24 p.m. | OK | GNU C++14 | TESTS | 36 | 280 | 11878400 | ||
91283242 | zhouzhendong | B | Aug. 29, 2020, 12:15 p.m. | OK | GNU C++14 | TESTS | 36 | 280 | 11878400 | ||
91545861 | ZZZZZZZZZZZZZZZZZZ | B | Sept. 1, 2020, 7:44 a.m. | OK | GNU C++14 | TESTS | 36 | 358 | 9011200 | ||
91529195 | Zoli9 | B | Sept. 1, 2020, 12:50 a.m. | OK | GNU C++14 | TESTS | 36 | 561 | 16998400 | ||
91086347 | jeroenodb | B | Aug. 26, 2020, 7:12 p.m. | OK | GNU C++14 | TESTS | 36 | 701 | 5836800 | ||
91510041 | tzaph_ | B | Aug. 31, 2020, 4:36 p.m. | OK | GNU C++14 | TESTS | 36 | 810 | 19251200 | ||
91196982 | krijgertje | B | Aug. 28, 2020, 9:49 a.m. | OK | GNU C++14 | TESTS | 36 | 1232 | 33792000 | ||
91073048 | mnbvmar | B | Aug. 26, 2020, 4:10 p.m. | OK | GNU C++17 | TESTS | 36 | 264 | 13721600 | ||
91470216 | Shayan.P | B | Aug. 31, 2020, 7:52 a.m. | OK | GNU C++17 | TESTS | 36 | 264 | 17817600 | ||
91581709 | kevinsogo | B | Sept. 1, 2020, 3:55 p.m. | OK | GNU C++17 | TESTS | 36 | 311 | 14643200 | ||
91062549 | Atreus | B | Aug. 26, 2020, 2:28 p.m. | OK | GNU C++17 | TESTS | 36 | 389 | 18636800 | ||
91068235 | gamegame | B | Aug. 26, 2020, 3:22 p.m. | OK | GNU C++17 | TESTS | 36 | 436 | 14950400 | ||
91538060 | naitir | B | Sept. 1, 2020, 5:32 a.m. | OK | GNU C++17 | TESTS | 36 | 498 | 131686400 | ||
91439831 | cookiedoth | B | Aug. 30, 2020, 9:01 p.m. | OK | GNU C++17 | TESTS | 36 | 561 | 43008000 | ||
91074408 | lumibons | B | Aug. 26, 2020, 4:24 p.m. | OK | GNU C++17 | TESTS | 36 | 576 | 18124800 | ||
91349665 | johutha | B | Aug. 30, 2020, 2:21 p.m. | OK | GNU C++17 | TESTS | 36 | 577 | 24064000 | ||
91570928 | birka0 | B | Sept. 1, 2020, 1:49 p.m. | OK | GNU C++17 | TESTS | 36 | 748 | 27852800 | ||
91681554 | cjy2003 | B | Sept. 3, 2020, 1:59 a.m. | OK | GNU C++17 (64) | TESTS | 36 | 93 | 10240000 | ||
91639816 | nvmdava | B | Sept. 2, 2020, 12:24 p.m. | OK | GNU C++17 (64) | TESTS | 36 | 171 | 20787200 | ||
91171182 | rqi | B | Aug. 27, 2020, 11:28 p.m. | OK | GNU C++17 (64) | TESTS | 36 | 186 | 9830400 | ||
91065307 | jiangly | B | Aug. 26, 2020, 2:55 p.m. | OK | GNU C++17 (64) | TESTS | 36 | 202 | 8089600 | ||
91095310 | rama_pang | B | Aug. 27, 2020, 12:13 a.m. | OK | GNU C++17 (64) | TESTS | 36 | 217 | 12800000 | ||
91233185 | rama_pang | B | Aug. 28, 2020, 5:34 p.m. | OK | GNU C++17 (64) | TESTS | 36 | 233 | 12800000 | ||
91085560 | MarcoMeijer | B | Aug. 26, 2020, 6:57 p.m. | OK | GNU C++17 (64) | TESTS | 36 | 234 | 36864000 | ||
91068154 | Benq | B | Aug. 26, 2020, 3:21 p.m. | OK | GNU C++17 (64) | TESTS | 36 | 373 | 37171200 | ||
91483421 | TadijaSebez | B | Aug. 31, 2020, 10:55 a.m. | OK | GNU C++17 (64) | TESTS | 36 | 421 | 17408000 | ||
91070255 | wucstdio | B | Aug. 26, 2020, 3:42 p.m. | OK | GNU C++17 (64) | TESTS | 36 | 545 | 18124800 | ||
91186542 | samcpp | B | Aug. 28, 2020, 7:06 a.m. | OK | MS C++ 2017 | TESTS | 36 | 1465 | 16793600 |
Back to search problems