Educational Codeforces Round 50 (Rated for Div. 2)

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
1036 Educational Codeforces Round 50 (Rated for Div. 2) FINISHED False 7200 201194724 Sept. 7, 2018, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1663 ) E Covered Points PROGRAMMING fft geometry number theory 2300

B"You are given n segments on a Cartesian plane. Each segment's endpoints have integer coordinates. Segments can intersect with each other. No two segments lie on the same line. Count the number of distinct points with integer coordinates, which are covered by at least one segment. The first line contains a single integer n ( 1 <= n <= 1000 ) -- the number of segments. Each of the next n lines contains four integers Ax_i, Ay_i, Bx_i, By_i ( -10^6 <= Ax_i, Ay_i, Bx_i, By_i <= 10^6 ) -- the coordinates of the endpoints A , B ( A ne B ) of the i -th segment. It is guaranteed that no two segments lie on the same line. Print a single integer -- the number of distinct points with integer coordinates, which are covered by at least one segment. The image for the first example: Several key points are marked blue, the answer contains some non-marked points as well. The image for the second example: "...

Tutorials

61727

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
50207932 rainboy E Feb. 19, 2019, 8:25 p.m. OK GNU C11 TESTS 44 187 8089600 2300
57737286 py_ultron E July 25, 2019, 10:20 a.m. OK GNU C++11 TESTS 44 46 0 2300
42881724 zsyzsy E Sept. 15, 2018, 7:19 a.m. OK GNU C++11 TESTS 44 46 0 2300
68451727 He_Ren E Jan. 9, 2020, 2:35 p.m. OK GNU C++11 TESTS 44 46 0 2300
69669116 liuweih E Jan. 28, 2020, 12:25 p.m. OK GNU C++11 TESTS 44 46 0 2300
57868695 lopare E July 27, 2019, 11:33 p.m. OK GNU C++11 TESTS 44 46 0 2300
65343345 ORZZZQTXDY E Nov. 19, 2019, 11:45 a.m. OK GNU C++11 TESTS 44 46 102400 2300
50993717 lintoto E March 8, 2019, 1:37 a.m. OK GNU C++11 TESTS 44 46 102400 2300
65342095 ORZZZQTXDY E Nov. 19, 2019, 11:19 a.m. OK GNU C++11 TESTS 44 46 102400 2300
42670806 Twenty_Fifteen E Sept. 8, 2018, 10:49 a.m. OK GNU C++11 TESTS 44 46 307200 2300
68452286 He_Ren E Jan. 9, 2020, 2:47 p.m. OK GNU C++11 TESTS 44 61 0 2300
52889963 jslijin E April 17, 2019, 7:23 a.m. OK GNU C++14 TESTS 44 46 0 2300
42646510 sarkar E Sept. 7, 2018, 4:46 p.m. OK GNU C++14 TESTS 44 46 204800 2300
60687559 Carered E Sept. 16, 2019, 4:01 p.m. OK GNU C++14 TESTS 44 46 204800 2300
51426557 coolreshab E March 17, 2019, 7:36 p.m. OK GNU C++14 TESTS 44 46 204800 2300
47315475 summitwei E Dec. 21, 2018, 2:40 a.m. OK GNU C++14 TESTS 44 46 204800 2300
43414459 HumptyDumpty E Sept. 25, 2018, 2:51 p.m. OK GNU C++14 TESTS 44 46 204800 2300
42696006 ReaLNero1 E Sept. 9, 2018, 7:12 a.m. OK GNU C++14 TESTS 44 46 204800 2300
42649429 abgnwl E Sept. 7, 2018, 5:41 p.m. OK GNU C++14 TESTS 44 46 204800 2300
42706671 xuyifeng E Sept. 9, 2018, 1:36 p.m. OK GNU C++14 TESTS 44 46 307200 2300
44900924 KeyID E Oct. 26, 2018, 9:04 a.m. OK GNU C++14 TESTS 44 46 16076800 2300
46266906 despair E Nov. 27, 2018, 4:03 a.m. OK GNU C++17 TESTS 44 46 102400 2300
42697468 tanghao E Sept. 9, 2018, 8:16 a.m. OK GNU C++17 TESTS 44 46 204800 2300
66247084 failed_coder E Dec. 3, 2019, 9:19 p.m. OK GNU C++17 TESTS 44 46 204800 2300
65734853 zzpcd E Nov. 26, 2019, 7:14 a.m. OK GNU C++17 TESTS 44 46 12185600 2300
63392261 pavlej E Oct. 25, 2019, 3:36 p.m. OK GNU C++17 TESTS 44 61 204800 2300
56020587 mlyean E June 25, 2019, 2:55 a.m. OK GNU C++17 TESTS 44 61 204800 2300
42667295 ig_monkey E Sept. 8, 2018, 8:46 a.m. OK GNU C++17 TESTS 44 61 307200 2300
44173934 Laboon E Oct. 12, 2018, 7:43 a.m. OK GNU C++17 TESTS 44 61 409600 2300
44679566 animalcoder E Oct. 22, 2018, 5:14 a.m. OK GNU C++17 TESTS 44 61 512000 2300
45287836 universe- E Nov. 4, 2018, 5:50 p.m. OK GNU C++17 TESTS 44 61 512000 2300
69501830 PrincyJain E Jan. 25, 2020, 6:52 a.m. OK Java 11 TESTS 44 483 38912000 2300
69502110 PrincyJain E Jan. 25, 2020, 6:59 a.m. OK Java 11 TESTS 44 1419 107520000 2300
68134063 dalt E Jan. 3, 2020, 6:05 p.m. OK Java 8 TESTS 44 171 19251200 2300
68134000 dalt E Jan. 3, 2020, 6:03 p.m. OK Java 8 TESTS 44 186 23449600 2300
42656963 Suzukaze E Sept. 7, 2018, 11:33 p.m. OK Java 8 TESTS 44 202 0 2300
42650253 Shae E Sept. 7, 2018, 6:05 p.m. OK Java 8 TESTS 44 202 0 2300
68133845 dalt E Jan. 3, 2020, 6 p.m. OK Java 8 TESTS 44 202 23552000 2300
68133800 dalt E Jan. 3, 2020, 5:59 p.m. OK Java 8 TESTS 44 202 23552000 2300
42883582 Mooncrater E Sept. 15, 2018, 8:28 a.m. OK Java 8 TESTS 44 218 0 2300
46036449 polyakoff E Nov. 21, 2018, 4:40 p.m. OK Java 8 TESTS 44 233 0 2300
42705585 olya-chuchuk E Sept. 9, 2018, 1:03 p.m. OK Java 8 TESTS 44 233 0 2300
42642411 tanzaku E Sept. 7, 2018, 4:22 p.m. OK Java 8 TESTS 44 234 0 2300
42656609 wleung_bvg E Sept. 7, 2018, 11:06 p.m. OK Kotlin TESTS 44 967 29696000 2300
42691921 lxn E Sept. 9, 2018, 2:34 a.m. OK MS C++ TESTS 44 77 16384000 2300
42867628 vjudge3 E Sept. 14, 2018, 4:42 p.m. OK MS C++ TESTS 44 93 307200 2300
42640668 BaturaDima E Sept. 7, 2018, 4:14 p.m. OK MS C++ TESTS 44 140 307200 2300
42646849 Ancient_mage E Sept. 7, 2018, 4:50 p.m. OK MS C++ TESTS 44 186 10137600 2300
42696381 vjudge3 E Sept. 9, 2018, 7:27 a.m. OK MS C++ TESTS 44 186 48332800 2300
42884555 vjudge1 E Sept. 15, 2018, 9 a.m. OK MS C++ TESTS 44 187 48128000 2300
42939053 vjudge4 E Sept. 16, 2018, 11:53 a.m. OK MS C++ TESTS 44 218 32153600 2300
42913531 vjudge3 E Sept. 16, 2018, 8:28 a.m. OK MS C++ TESTS 44 218 48128000 2300
42696460 vjudge1 E Sept. 9, 2018, 7:31 a.m. OK MS C++ TESTS 44 233 48332800 2300
43885657 vjudge2 E Oct. 6, 2018, 7:22 a.m. OK MS C++ TESTS 44 296 28160000 2300
69914982 YZ98 E Jan. 31, 2020, 4:32 p.m. OK MS C++ 2017 TESTS 44 62 20070400 2300
69475470 YZ98 E Jan. 24, 2020, 4:01 p.m. OK MS C++ 2017 TESTS 44 62 20275200 2300
69456197 YZ98 E Jan. 24, 2020, 8:44 a.m. OK MS C++ 2017 TESTS 44 77 10035200 2300
69454171 YZ98 E Jan. 24, 2020, 7:45 a.m. OK MS C++ 2017 TESTS 44 77 10035200 2300
69455528 YZ98 E Jan. 24, 2020, 8:26 a.m. OK MS C++ 2017 TESTS 44 78 10035200 2300
69473118 YZ98 E Jan. 24, 2020, 3:13 p.m. OK MS C++ 2017 TESTS 44 78 20070400 2300
69475412 YZ98 E Jan. 24, 2020, 3:59 p.m. OK MS C++ 2017 TESTS 44 78 20275200 2300
42643221 bigcat111 E Sept. 7, 2018, 4:25 p.m. OK PyPy 3 TESTS 44 842 9011200 2300
42886230 rickya E Sept. 15, 2018, 10:05 a.m. OK PyPy 3 TESTS 44 1013 10854400 2300
42912000 karansiwach360 E Sept. 16, 2018, 7:51 a.m. OK PyPy 3 TESTS 44 1232 81920000 2300
42658205 zyf940104357 E Sept. 8, 2018, 1:21 a.m. OK PyPy 3 TESTS 44 1294 27238400 2300
42651658 zyf940104357 E Sept. 7, 2018, 6:52 p.m. OK PyPy 3 TESTS 44 1434 45260800 2300
43445677 a.teffal E Sept. 26, 2018, 11:17 a.m. OK PyPy 3 TESTS 44 1949 32768000 2300
42784168 kobae964 E Sept. 12, 2018, 2:03 a.m. OK Rust TESTS 44 109 128102400 2300
42744677 kobae964 E Sept. 10, 2018, 6:20 p.m. OK Rust TESTS 44 109 128102400 2300
42644334 johannesk E Sept. 7, 2018, 4:30 p.m. OK Rust TESTS 44 233 105472000 2300
67403268 sansen E Dec. 22, 2019, 5:10 a.m. OK Rust TESTS 44 311 102400 2300

remove filters

Back to search problems