Codeforces Round 549 (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
1142 Codeforces Round 549 (Div. 1) FINISHED False 7200 177857399 March 30, 2019, 5:10 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1381 ) C U2 PROGRAMMING geometry 2800

B"Recently Vasya learned that, given two points with different x coordinates, you can draw through them exactly one parabola with equation of type y = x^2 + bx + c , where b and c are reals. Let's call such a parabola an U -shaped one. Vasya drew several distinct points with integer coordinates on a plane and then drew an U -shaped parabola through each pair of the points that have different x coordinates. The picture became somewhat messy, but Vasya still wants to count how many of the parabolas drawn don't have any drawn point inside their internal area. Help Vasya. The internal area of an U -shaped parabola is the part of the plane that lies strictly above the parabola when the y axis is directed upwards. The first line contains a single integer n ( 1 <= n <= 100 ,000 ) -- the number of points. The next n lines describe the points, the i -th of them contains two integers x_i and y_i -- the coordinates of the i -th point. It is guaranteed that all points are distinct and that the coordinates do not exceed 10^6 by absolute value. In the only line print a single integer -- the number of U -shaped parabolas that pass through at least two of the given points and do not contain any of the given points inside their internal area (excluding the parabola itself). On the pictures below all U -shaped parabolas that pass through at least two given points are drawn for each of the examples. The U -shaped parabolas that do not have any given point inside their internal area are drawn in red. "...

Tutorials

Codeforces Round #549 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
52054319 Gassa C March 30, 2019, 7:09 p.m. OK D TESTS 32 124 13004800 2800
59338620 msuwakow C Aug. 23, 2019, 6:29 a.m. OK GNU C++11 TESTS 32 46 1331200 2800
59333493 msuwakow C Aug. 23, 2019, 2:58 a.m. OK GNU C++11 TESTS 32 46 1331200 2800
52342233 dqa2020 C April 5, 2019, 11:04 a.m. OK GNU C++11 TESTS 32 46 1843200 2800
64371692 dysyn1314 C Nov. 6, 2019, 2:31 p.m. OK GNU C++11 TESTS 32 46 2048000 2800
53034883 liji C April 20, 2019, 6:14 a.m. OK GNU C++11 TESTS 32 46 2048000 2800
52635528 AuqaKyz C April 12, 2019, 9:46 a.m. OK GNU C++11 TESTS 32 46 2048000 2800
52296951 chc_1234567890 C April 4, 2019, 6:40 a.m. OK GNU C++11 TESTS 32 46 2048000 2800
52265775 dysyn1314 C April 3, 2019, 11:17 a.m. OK GNU C++11 TESTS 32 46 2048000 2800
52265088 dysyn1314 C April 3, 2019, 11:02 a.m. OK GNU C++11 TESTS 32 46 2048000 2800
52225798 hk_cnyali C April 2, 2019, 9:23 a.m. OK GNU C++11 TESTS 32 46 2048000 2800
58943796 idxcalcal C Aug. 17, 2019, 8:04 a.m. OK GNU C++14 TESTS 32 46 2252800 2800
52911971 q234rty C April 17, 2019, 2:25 p.m. OK GNU C++14 TESTS 32 46 14848000 2800
52292451 cloudsky01 C April 4, 2019, 3:22 a.m. OK GNU C++14 TESTS 32 61 7168000 2800
52365336 Xin-Jie C April 6, 2019, 12:29 a.m. OK GNU C++14 TESTS 32 62 3174400 2800
52280506 Knight_23 C April 3, 2019, 4:46 p.m. OK GNU C++14 TESTS 32 62 4812800 2800
54574296 pbt17 C May 24, 2019, 10:01 p.m. OK GNU C++14 TESTS 32 62 5324800 2800
55197018 RobeZH C June 6, 2019, 8:56 a.m. OK GNU C++14 TESTS 32 77 2969600 2800
64283193 NotNight C Nov. 5, 2019, 3:16 a.m. OK GNU C++14 TESTS 32 77 3174400 2800
52514725 KuribohG C April 9, 2019, 4:13 a.m. OK GNU C++14 TESTS 32 77 3174400 2800
52079679 nguyenthanhlong0420 C March 31, 2019, 11:39 a.m. OK GNU C++14 TESTS 32 77 3174400 2800
52223075 nickluo C April 2, 2019, 7:46 a.m. OK GNU C++17 TESTS 32 46 2560000 2800
58500592 karin0 C Aug. 9, 2019, 2:06 p.m. OK GNU C++17 TESTS 32 46 4198400 2800
52679803 interestingLSY C April 13, 2019, 11:44 a.m. OK GNU C++17 TESTS 32 46 5222400 2800
52679781 HatsuneMikuo C April 13, 2019, 11:43 a.m. OK GNU C++17 TESTS 32 46 5222400 2800
64340485 Romeolong C Nov. 6, 2019, 2:15 a.m. OK GNU C++17 TESTS 32 61 19046400 2800
53377419 SharniR C April 26, 2019, 8:17 p.m. OK GNU C++17 TESTS 32 62 1536000 2800
58645987 luogu_bot1 C Aug. 12, 2019, 5:47 a.m. OK GNU C++17 TESTS 32 62 3788800 2800
58645911 ygy C Aug. 12, 2019, 5:45 a.m. OK GNU C++17 TESTS 32 62 3788800 2800
52051020 Roundgod C March 30, 2019, 6:49 p.m. OK GNU C++17 TESTS 32 77 1638400 2800
52301296 kal0rona C April 4, 2019, 9:21 a.m. OK GNU C++17 TESTS 32 77 2457600 2800
52041626 ilyakor C March 30, 2019, 5:54 p.m. OK Java 8 TESTS 32 171 0 2800
52349931 ISSAM_LAKOUAM C April 5, 2019, 2:09 p.m. OK Java 8 TESTS 32 187 7680000 2800
52044903 Egor C March 30, 2019, 6:10 p.m. OK Java 8 TESTS 32 218 0 2800
62094068 holeguma C Oct. 8, 2019, 6:51 a.m. OK Java 8 TESTS 32 234 0 2800
52053166 Jeel_Vaishnav C March 30, 2019, 7:03 p.m. OK Java 8 TESTS 32 249 5120000 2800
52049016 Suzukaze C March 30, 2019, 6:35 p.m. OK Java 8 TESTS 32 311 5836800 2800
52053205 Lewin C March 30, 2019, 7:03 p.m. OK Java 8 TESTS 32 343 0 2800
52052413 SaveVMK C March 30, 2019, 6:58 p.m. OK Java 8 TESTS 32 546 5427200 2800
61885054 tarattata1 C Oct. 5, 2019, 2:58 a.m. OK MS C++ TESTS 32 62 2969600 2800
52049780 math957963 C March 30, 2019, 6:40 p.m. OK MS C++ TESTS 32 78 6656000 2800
53283852 S.K C April 25, 2019, 1:07 p.m. OK MS C++ TESTS 32 124 9625600 2800
52050258 Milanin C March 30, 2019, 6:44 p.m. OK MS C++ 2017 TESTS 32 78 3174400 2800
52427077 LSD C April 6, 2019, 7:50 p.m. OK MS C++ 2017 TESTS 32 202 8601600 2800
52239672 meooow C April 2, 2019, 3:16 p.m. OK PyPy 3 TESTS 32 545 18329600 2800
52280168 Helli.code C April 3, 2019, 4:36 p.m. OK Python 3 TESTS 32 592 18534400 2800
52375905 jinzilailai C April 6, 2019, 8:13 a.m. OK Python 3 TESTS 32 873 24473600 2800
61837690 sansen C Oct. 4, 2019, 8:33 a.m. OK Rust TESTS 32 62 6860800 2800
52051207 EbTech C March 30, 2019, 6:50 p.m. OK Rust TESTS 32 124 10649600 2800

remove filters

Back to search problems