Codeforces Round 431 (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
849 Codeforces Round 431 (Div. 2) FINISHED False 7200 232907063 Sept. 1, 2017, 1:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3705 ) B Tell Your World PROGRAMMING brute force geometry 1600

B'Connect the countless points with lines, till we reach the faraway yonder. There are n points on a coordinate plane, the i-th of which being (i, xe2 x80 x89yi). Determine whether it 's possible to draw two parallel and non-overlapping lines, such that every point in the set lies on exactly one of them, and each of them passes through at least one point in the set. The first line of input contains a positive integer n (3 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891 xe2 x80 x89000) -- the number of points. The second line contains n space-separated integers y1, xe2 x80 x89y2, xe2 x80 x89..., xe2 x80 x89yn ( xe2 x80 x89- xe2 x80 x89109 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89yi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the vertical coordinates of each point. Output "Yes" (without quotes) if it 's possible to fulfill the requirements, and "No" otherwise. You can print each letter in any case (upper or lower). In the first example, there are five points: (1, xe2 x80 x897), (2, xe2 x80 x895), (3, xe2 x80 x898), (4, xe2 x80 x896) and (5, xe2 x80 x899). It 's possible to draw a line that passes through points 1, xe2 x80 x893, xe2 x80 x895, and another one that passes through points 2, xe2 x80 x894 and is parallel to the first one. In the second example, while it 's possible to draw two lines that cover all points, they cannot be made parallel. In the third example, it 's impossible to satisfy both requirements at the same time. '...

Tutorials

Codeforces Round #431 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
29985044 ia7ck B Sept. 1, 2017, 2:46 p.m. OK D TESTS 52 62 4198400 1600
29994253 DiSBaLaNcE B Sept. 1, 2017, 5:36 p.m. OK Delphi TESTS 52 30 0 1600
29980019 ruban B Sept. 1, 2017, 2:06 p.m. OK Delphi TESTS 52 61 64204800 1600
31883931 Slonik B Oct. 30, 2017, 7:40 a.m. OK FPC TESTS 52 15 0 1600
29983702 tolight B Sept. 1, 2017, 2:36 p.m. OK FPC TESTS 52 15 0 1600
30217697 Hacheylight B Sept. 9, 2017, 5:15 a.m. OK FPC TESTS 52 15 102400 1600
35108957 vjudge5 B Feb. 10, 2018, 1:38 a.m. OK FPC TESTS 52 15 1638400 1600
35140639 vjudge3 B Feb. 11, 2018, 1:47 a.m. OK FPC TESTS 52 15 1638400 1600
35140501 vjudge5 B Feb. 11, 2018, 1:32 a.m. OK FPC TESTS 52 15 2457600 1600
35141003 vjudge2 B Feb. 11, 2018, 2:24 a.m. OK FPC TESTS 52 15 2457600 1600
29991839 mengqqQQ B Sept. 1, 2017, 4:16 p.m. OK FPC TESTS 52 30 102400 1600
35109694 vjudge1 B Feb. 10, 2018, 2:33 a.m. OK FPC TESTS 52 30 1638400 1600
50663285 vjudge3 B March 2, 2019, 1:46 a.m. OK FPC TESTS 52 31 0 1600
30184569 clearlove20 B Sept. 7, 2017, 3:15 p.m. OK GNU C TESTS 52 15 0 1600
29980495 congmingyige B Sept. 1, 2017, 2:10 p.m. OK GNU C TESTS 52 15 0 1600
30043883 tabac B Sept. 3, 2017, 9:59 p.m. OK GNU C TESTS 52 31 0 1600
30308962 xffyjq B Sept. 13, 2017, 2:08 p.m. OK GNU C++ TESTS 52 15 0 1600
30263931 LoliTorture B Sept. 11, 2017, 10:49 a.m. OK GNU C++ TESTS 52 15 0 1600
31058793 yypurpose12345 B Oct. 6, 2017, 7:53 a.m. OK GNU C++ TESTS 52 15 0 1600
32349176 codelh7 B Nov. 16, 2017, 7:24 a.m. OK GNU C++ TESTS 52 15 0 1600
31213844 shyf1301 B Oct. 11, 2017, 10:55 a.m. OK GNU C++ TESTS 52 15 0 1600
30803319 ThoseBygones B Sept. 28, 2017, 11:53 a.m. OK GNU C++ TESTS 52 15 0 1600
30688584 vjudge3 B Sept. 24, 2017, 7:12 p.m. OK GNU C++ TESTS 52 15 0 1600
30535285 wangcwc B Sept. 20, 2017, 5:35 a.m. OK GNU C++ TESTS 52 15 0 1600
30384224 -Invoid B Sept. 16, 2017, 1:30 p.m. OK GNU C++ TESTS 52 15 0 1600
30369132 JeffreyLC B Sept. 15, 2017, 5:42 p.m. OK GNU C++ TESTS 52 15 0 1600
29988975 silicon_lover B Sept. 1, 2017, 3:20 p.m. OK GNU C11 TESTS 52 15 0 1600
54971365 BgAlina B June 2, 2019, 8:44 a.m. OK GNU C11 TESTS 52 31 0 1600
31895366 hiyokko2 B Oct. 30, 2017, 1:46 p.m. OK GNU C++11 TESTS 52 15 0 1600
32502138 JulianNeeleman B Nov. 20, 2017, 2:07 p.m. OK GNU C++11 TESTS 52 15 0 1600
32380199 Apurbo B Nov. 17, 2017, 1:48 p.m. OK GNU C++11 TESTS 52 15 0 1600
32197842 xuantruongchv B Nov. 10, 2017, 2:35 p.m. OK GNU C++11 TESTS 52 15 0 1600
32121913 krijgertje B Nov. 7, 2017, 2:31 p.m. OK GNU C++11 TESTS 52 15 0 1600
31960524 Devil B Nov. 1, 2017, 6:49 p.m. OK GNU C++11 TESTS 52 15 0 1600
31320399 nihalpoosa B Oct. 14, 2017, 6:07 p.m. OK GNU C++11 TESTS 52 15 0 1600
31318196 Hesham.Elkhatib B Oct. 14, 2017, 4:42 p.m. OK GNU C++11 TESTS 52 15 0 1600
31213314 Spica B Oct. 11, 2017, 10:23 a.m. OK GNU C++11 TESTS 52 15 0 1600
31213037 vjudge4 B Oct. 11, 2017, 10:08 a.m. OK GNU C++11 TESTS 52 15 0 1600
31277725 yashar_sb_sb B Oct. 13, 2017, 2:49 p.m. OK GNU C++14 TESTS 52 15 0 1600
31716866 Gudleyd B Oct. 25, 2017, 4:03 p.m. OK GNU C++14 TESTS 52 15 0 1600
31033737 ankit.nigam B Oct. 5, 2017, 12:44 p.m. OK GNU C++14 TESTS 52 15 0 1600
31986152 param98 B Nov. 2, 2017, 4:28 p.m. OK GNU C++14 TESTS 52 15 0 1600
31983536 coding_weeb B Nov. 2, 2017, 2:39 p.m. OK GNU C++14 TESTS 52 15 0 1600
30996856 dmkalash B Oct. 4, 2017, 4 p.m. OK GNU C++14 TESTS 52 15 0 1600
30994077 SugA B Oct. 4, 2017, 2:10 p.m. OK GNU C++14 TESTS 52 15 0 1600
30955891 SUDAL B Oct. 3, 2017, 1:55 a.m. OK GNU C++14 TESTS 52 15 0 1600
31154133 ThePhenomenal B Oct. 8, 2017, 8:32 p.m. OK GNU C++14 TESTS 52 15 0 1600
31315832 Beriand B Oct. 14, 2017, 3:17 p.m. OK GNU C++14 TESTS 52 15 0 1600
36691922 QBDH B March 28, 2018, 12:15 p.m. OK GNU C++17 TESTS 52 15 3584000 1600
43661165 PopescuMihai B Oct. 1, 2018, 7:21 p.m. OK GNU C++17 TESTS 52 30 0 1600
58517789 slfyzz.2 B Aug. 10, 2019, 1:51 a.m. OK GNU C++17 TESTS 52 30 0 1600
50663091 vjudge3 B March 2, 2019, 1:35 a.m. OK GNU C++17 TESTS 52 30 0 1600
44021656 laurent.demonet B Oct. 9, 2018, 4:49 a.m. OK GNU C++17 TESTS 52 30 0 1600
41662748 DANDROZAVR B Aug. 16, 2018, 7:24 p.m. OK GNU C++17 TESTS 52 30 0 1600
53048548 rmedeiros23 B April 20, 2019, 1:26 p.m. OK GNU C++17 TESTS 52 30 204800 1600
47875366 rt3 B Jan. 3, 2019, 3:04 p.m. OK GNU C++17 TESTS 52 30 307200 1600
49661902 raja_123 B Feb. 9, 2019, 12:46 p.m. OK GNU C++17 TESTS 52 30 307200 1600
47845633 devarshi09 B Jan. 2, 2019, 2:29 p.m. OK GNU C++17 TESTS 52 30 1740800 1600
29991833 smalex69 B Sept. 1, 2017, 4:16 p.m. OK Go TESTS 52 31 20070400 1600
30019152 ilyakooo0 B Sept. 2, 2017, 6:59 p.m. OK Haskell TESTS 52 30 8499200 1600
30027210 ilyakooo0 B Sept. 3, 2017, 8:26 a.m. OK Haskell TESTS 52 31 8499200 1600
30028704 stczhc B Sept. 3, 2017, 10 a.m. OK Haskell TESTS 52 62 8396800 1600
30851348 Carson B Sept. 29, 2017, 11:35 p.m. OK Java 8 TESTS 52 109 0 1600
30938428 arya5691 B Oct. 2, 2017, 9:19 a.m. OK Java 8 TESTS 52 109 0 1600
30229873 kubusgol B Sept. 9, 2017, 4:24 p.m. OK Java 8 TESTS 52 109 0 1600
30055307 kocko B Sept. 4, 2017, 2:36 p.m. OK Java 8 TESTS 52 109 0 1600
30013154 sjain281297 B Sept. 2, 2017, 12:54 p.m. OK Java 8 TESTS 52 109 0 1600
29992206 _Sergey_ B Sept. 1, 2017, 4:23 p.m. OK Java 8 TESTS 52 109 0 1600
29991768 Kharouba B Sept. 1, 2017, 4:15 p.m. OK Java 8 TESTS 52 109 0 1600
29988662 tafit3 B Sept. 1, 2017, 3:17 p.m. OK Java 8 TESTS 52 109 0 1600
29984661 Hossam B Sept. 1, 2017, 2:43 p.m. OK Java 8 TESTS 52 109 0 1600
29983187 Shun_PI B Sept. 1, 2017, 2:32 p.m. OK Java 8 TESTS 52 109 0 1600
29982670 claw88 B Sept. 1, 2017, 2:28 p.m. OK Mono C# TESTS 52 62 409600 1600
29979738 kuuso B Sept. 1, 2017, 2:04 p.m. OK Mono C# TESTS 52 93 2969600 1600
32078721 og.kostya B Nov. 5, 2017, 2:45 p.m. OK MS C# TESTS 52 46 102400 1600
29981811 mircea85 B Sept. 1, 2017, 2:21 p.m. OK MS C# TESTS 52 62 409600 1600
29991224 zaverden B Sept. 1, 2017, 4:05 p.m. OK MS C# TESTS 52 62 2560000 1600
30229887 vitoshacademy B Sept. 9, 2017, 4:25 p.m. OK MS C# TESTS 52 62 2662400 1600
30151035 vitoshacademy B Sept. 6, 2017, 2:15 p.m. OK MS C# TESTS 52 62 2662400 1600
30048650 fr0st B Sept. 4, 2017, 7:34 a.m. OK MS C# TESTS 52 77 2560000 1600
29985703 zhymaoiing B Sept. 1, 2017, 2:52 p.m. OK MS C# TESTS 52 826 8601600 1600
30379226 AIChannel B Sept. 16, 2017, 8:35 a.m. OK MS C++ TESTS 52 15 0 1600
29981679 MaxPylypovych B Sept. 1, 2017, 2:20 p.m. OK MS C++ TESTS 52 15 0 1600
29979525 16silver B Sept. 1, 2017, 2:03 p.m. OK MS C++ TESTS 52 15 102400 1600
30332296 cuom1999 B Sept. 14, 2017, 3:36 p.m. OK MS C++ TESTS 52 15 102400 1600
30331020 jerryovernight B Sept. 14, 2017, 2:34 p.m. OK MS C++ TESTS 52 15 102400 1600
30101115 giraff3 B Sept. 5, 2017, 1:43 p.m. OK MS C++ TESTS 52 15 102400 1600
30044649 egj1996 B Sept. 3, 2017, 11:49 p.m. OK MS C++ TESTS 52 15 102400 1600
30378849 AIChannel B Sept. 16, 2017, 8:08 a.m. OK MS C++ TESTS 52 15 204800 1600
31283333 Ivan_Bondarev B Oct. 13, 2017, 7:21 p.m. OK MS C++ TESTS 52 15 204800 1600
31886195 vjudge2 B Oct. 30, 2017, 9:18 a.m. OK MS C++ TESTS 52 15 204800 1600
65624346 vjudge1 B Nov. 24, 2019, 7:23 a.m. OK MS C++ 2017 TESTS 52 31 0 1600
29997654 rsFalse B Sept. 1, 2017, 9:37 p.m. OK Perl TESTS 52 31 0 1600
29987616 rsFalse B Sept. 1, 2017, 3:08 p.m. OK Perl TESTS 52 46 204800 1600
30041612 pluristiq B Sept. 3, 2017, 6:44 p.m. OK PyPy 2 TESTS 52 77 409600 1600
30263788 Yash_ B Sept. 11, 2017, 10:39 a.m. OK PyPy 2 TESTS 52 77 512000 1600
30013657 Ostkaka B Sept. 2, 2017, 1:25 p.m. OK PyPy 2 TESTS 52 93 716800 1600
56471027 oskarl B July 3, 2019, 11:07 a.m. OK PyPy 2 TESTS 52 514 9420800 1600
29984798 godmar B Sept. 1, 2017, 2:44 p.m. OK PyPy 2 TESTS 52 545 7987200 1600
29997983 zeyuanxy B Sept. 1, 2017, 10:12 p.m. OK PyPy 2 TESTS 52 592 7987200 1600
30020740 guzev29 B Sept. 2, 2017, 9:11 p.m. OK PyPy 3 TESTS 52 109 409600 1600
30202112 sjsakib B Sept. 8, 2017, 12:22 p.m. OK PyPy 3 TESTS 52 124 716800 1600
29982434 L1va B Sept. 1, 2017, 2:26 p.m. OK PyPy 3 TESTS 52 124 716800 1600
34078910 arknave B Jan. 11, 2018, 12:10 a.m. OK PyPy 3 TESTS 52 249 22835200 1600
38103484 mola.mola B May 11, 2018, 1:30 a.m. OK PyPy 3 TESTS 52 607 62156800 1600
29997722 2390_ B Sept. 1, 2017, 9:44 p.m. OK Python 2 TESTS 52 61 102400 1600
29982331 itolstikhin B Sept. 1, 2017, 2:25 p.m. OK Python 2 TESTS 52 61 102400 1600
30296623 peterlgh7 B Sept. 12, 2017, 11:06 p.m. OK Python 2 TESTS 52 62 0 1600
30025281 ytz123 B Sept. 3, 2017, 6:09 a.m. OK Python 2 TESTS 52 62 0 1600
29994152 hongletitbe B Sept. 1, 2017, 5:31 p.m. OK Python 2 TESTS 52 62 0 1600
30085102 nealzane B Sept. 4, 2017, 9:13 p.m. OK Python 2 TESTS 52 62 102400 1600
30003616 vaibhavdixit02 B Sept. 2, 2017, 7:32 a.m. OK Python 2 TESTS 52 62 102400 1600
30001808 FireTruffle B Sept. 2, 2017, 4:13 a.m. OK Python 2 TESTS 52 77 102400 1600
29990836 kautsiitd B Sept. 1, 2017, 3:34 p.m. OK Python 2 TESTS 52 109 5324800 1600
29991902 isgulkov B Sept. 1, 2017, 4:17 p.m. OK Python 2 TESTS 52 358 5324800 1600
31142485 1d10t B Oct. 8, 2017, 11:35 a.m. OK Python 3 TESTS 52 62 307200 1600
30569520 Qumeric B Sept. 21, 2017, 7:44 a.m. OK Python 3 TESTS 52 62 307200 1600
30306234 PAPICHbogdoti2 B Sept. 13, 2017, 12:06 p.m. OK Python 3 TESTS 52 62 307200 1600
30104007 L1ttleDonkey B Sept. 5, 2017, 3:14 p.m. OK Python 3 TESTS 52 62 307200 1600
30024956 henviso B Sept. 3, 2017, 5:41 a.m. OK Python 3 TESTS 52 62 307200 1600
30015875 RUxenHxd B Sept. 2, 2017, 3:25 p.m. OK Python 3 TESTS 52 62 307200 1600
30013267 dhruvsomani B Sept. 2, 2017, 1:01 p.m. OK Python 3 TESTS 52 62 307200 1600
30007836 kishertka B Sept. 2, 2017, 9:31 a.m. OK Python 3 TESTS 52 62 307200 1600
30007814 kishertka B Sept. 2, 2017, 9:30 a.m. OK Python 3 TESTS 52 62 307200 1600
30000585 permui B Sept. 2, 2017, 2:37 a.m. OK Python 3 TESTS 52 62 307200 1600
29985841 voxl B Sept. 1, 2017, 2:53 p.m. OK Rust TESTS 52 15 102400 1600
30004378 busyjay B Sept. 2, 2017, 8:57 a.m. OK Rust TESTS 52 31 102400 1600

remove filters

Back to search problems