Codeforces Round 250 (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
437 Codeforces Round 250 (Div. 2) FINISHED False 7200 330195599 June 1, 2014, 1 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 707 ) E The Child and Polygon PROGRAMMING dp geometry 2600

B"This time our child has a simple polygon. He has to find the number of ways to split the polygon into non-degenerate triangles, each way must satisfy the following requirements: The picture below depicts an example of a correct splitting. Please, help the child. Calculate the described number of ways modulo 1000000007 (109 xe2 x80 x89 xe2 x80 x89+ xe2 x80 x89 xe2 x80 x897) for him. The first line contains one integer n (3 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89200) -- the number of vertices of the polygon. Then follow n lines, each line containing two integers. The i-th line contains xi, xe2 x80 x89yi (|xi|, xe2 x80 x89|yi| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89107) -- the i-th vertex of the polygon in clockwise or counterclockwise order. It's guaranteed that the polygon is simple. Output the number of ways modulo 1000000007 (109 xe2 x80 x89 xe2 x80 x89+ xe2 x80 x89 xe2 x80 x897). In the first sample, there are two possible splittings: In the second sample, there are only one possible splitting:"...

Tutorials

12513

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
31629326 none44353 E Oct. 23, 2017, 12:56 p.m. OK GNU C++ TESTS 43 30 2048000 2600
40988374 ReaLNero1 E July 30, 2018, 9:56 p.m. OK GNU C++ TESTS 43 31 0 2600
19061204 aufeas E July 13, 2016, 3:07 a.m. OK GNU C++ TESTS 43 31 0 2600
14000293 130705009 E Nov. 1, 2015, 5:03 a.m. OK GNU C++ TESTS 43 31 0 2600
7640361 pokorski E Aug. 30, 2014, 9:59 a.m. OK GNU C++ TESTS 43 31 102400 2600
19551471 dhuacm11 E Aug. 1, 2016, 6:02 a.m. OK GNU C++ TESTS 43 31 204800 2600
19551465 dhuacm10 E Aug. 1, 2016, 6:02 a.m. OK GNU C++ TESTS 43 31 204800 2600
11041180 wumaodang E May 8, 2015, 12:02 p.m. OK GNU C++ TESTS 43 31 204800 2600
6864819 krijgertje E June 11, 2014, 3:30 p.m. OK GNU C++ TESTS 43 31 204800 2600
13927932 VitoCorleone E Oct. 29, 2015, 6:34 a.m. OK GNU C++ TESTS 43 31 409600 2600
6889196 keshuai E June 14, 2014, 9:37 a.m. OK GNU C++0x TESTS 43 46 307200 2600
6787938 condy0919 E June 3, 2014, 2:28 p.m. OK GNU C++0x TESTS 43 46 409600 2600
6787895 condy0919 E June 3, 2014, 2:20 p.m. OK GNU C++0x TESTS 43 46 409600 2600
6791867 wishstudio E June 3, 2014, 7:33 p.m. OK GNU C++0x TESTS 43 46 512000 2600
7121879 hehaodele E July 17, 2014, 8:13 a.m. OK GNU C++0x TESTS 43 46 3993600 2600
6783902 MinakoKojima E June 2, 2014, 7:53 p.m. OK GNU C++0x TESTS 43 61 204800 2600
6788101 miskcoo E June 3, 2014, 2:57 p.m. OK GNU C++0x TESTS 43 61 307200 2600
6787654 condy0919 E June 3, 2014, 1:33 p.m. OK GNU C++0x TESTS 43 124 409600 2600
6787588 condy0919 E June 3, 2014, 1:23 p.m. OK GNU C++0x TESTS 43 124 409600 2600
6778178 Zuza E June 1, 2014, 10:57 p.m. OK GNU C++0x TESTS 43 124 819200 2600
57890051 lopare E July 28, 2019, 11:29 a.m. OK GNU C++11 TESTS 43 31 0 2600
10501050 Wumpus E March 28, 2015, 2:02 p.m. OK GNU C++11 TESTS 43 31 0 2600
19551459 141310111 E Aug. 1, 2016, 6:02 a.m. OK GNU C++11 TESTS 43 31 204800 2600
49227355 aison E Jan. 31, 2019, 1:55 a.m. OK GNU C++11 TESTS 43 31 307200 2600
27275158 RNS_MHB E May 22, 2017, 12:44 a.m. OK GNU C++11 TESTS 43 31 307200 2600
22174030 PermanAtayev E Nov. 12, 2016, 7:58 a.m. OK GNU C++11 TESTS 43 31 307200 2600
27260681 RNS_MHB E May 21, 2017, 6:49 a.m. OK GNU C++11 TESTS 43 31 409600 2600
36213194 McGinn E March 12, 2018, 1:35 a.m. OK GNU C++11 TESTS 43 31 2252800 2600
17146853 freebsdx E April 3, 2016, 2:57 p.m. OK GNU C++11 TESTS 43 31 2252800 2600
67952825 __Orchidany E Dec. 30, 2019, 8:24 a.m. OK GNU C++11 TESTS 43 31 8192000 2600
28320382 zhouyuyang E July 6, 2017, 8:09 a.m. OK GNU C++14 TESTS 43 31 2150400 2600
26652160 sjtsjt E April 25, 2017, 3:10 a.m. OK GNU C++14 TESTS 43 31 2252800 2600
37509360 Badral E April 21, 2018, 9:14 a.m. OK GNU C++14 TESTS 43 31 4096000 2600
58844668 ruo E Aug. 15, 2019, 4:30 a.m. OK GNU C++14 TESTS 43 46 409600 2600
50894437 Jester E March 6, 2019, 2:27 p.m. OK GNU C++14 TESTS 43 46 409600 2600
59275643 stefanbalaz2 E Aug. 22, 2019, 2:32 p.m. OK GNU C++14 TESTS 43 46 512000 2600
50269042 luowentao E Feb. 21, 2019, 6:13 a.m. OK GNU C++14 TESTS 43 46 716800 2600
23805285 ysxxj2 E Jan. 14, 2017, 12:08 p.m. OK GNU C++14 TESTS 43 46 2252800 2600
34599423 NotNight E Jan. 27, 2018, 8:35 a.m. OK GNU C++14 TESTS 43 46 2560000 2600
37509377 Badral E April 21, 2018, 9:15 a.m. OK GNU C++14 TESTS 43 46 4096000 2600
49213242 Stalin. E Jan. 30, 2019, 4:18 p.m. OK GNU C++17 TESTS 43 31 204800 2600
61774457 hjk1030 E Oct. 3, 2019, 11:16 a.m. OK GNU C++17 TESTS 43 31 409600 2600
69297164 xiaobuxie E Jan. 22, 2020, 12:38 p.m. OK GNU C++17 TESTS 43 46 204800 2600
52638065 burning_code E April 12, 2019, 11:11 a.m. OK GNU C++17 TESTS 43 46 307200 2600
52292423 Nuist_vida E April 4, 2019, 3:20 a.m. OK GNU C++17 TESTS 43 46 307200 2600
40745400 des1997 E July 25, 2018, 2:24 p.m. OK GNU C++17 TESTS 43 46 307200 2600
43400357 vjudge4 E Sept. 25, 2018, 8:14 a.m. OK GNU C++17 TESTS 43 46 614400 2600
49349404 vjudge1 E Feb. 2, 2019, 7:31 a.m. OK GNU C++17 TESTS 43 46 716800 2600
37334910 chielo E April 14, 2018, 5:08 p.m. OK GNU C++17 TESTS 43 46 3686400 2600
65726010 how_to_become_purple E Nov. 25, 2019, 11:09 p.m. OK GNU C++17 TESTS 43 93 204800 2600
9786915 vjudge2 E Feb. 10, 2015, 8:03 a.m. OK Java 7 TESTS 43 140 0 2600
9786887 Rojo E Feb. 10, 2015, 8 a.m. OK Java 7 TESTS 43 140 0 2600
17130909 DukeOfYork E April 2, 2016, 1:32 p.m. OK Java 7 TESTS 43 140 39014400 2600
11450378 old_arysson E June 5, 2015, 4:57 p.m. OK Java 8 TESTS 43 1200 0 2600
6791092 Pimpom E June 3, 2014, 5:32 p.m. OK Java 8 TESTS 43 1325 3174400 2600
7763350 Elun E Sept. 12, 2014, 4:22 p.m. OK MS C++ TESTS 43 46 307200 2600
7253509 aandrew E July 27, 2014, 2:01 a.m. OK MS C++ TESTS 43 436 204800 2600
7253463 aandrew E July 27, 2014, 1:52 a.m. OK MS C++ TESTS 43 436 204800 2600
7292742 pps789 E July 30, 2014, 12:29 p.m. OK MS C++ TESTS 43 483 88678400 2600
7214294 csehydrogen E July 24, 2014, 7 a.m. OK MS C++ TESTS 43 592 204800 2600
7253561 aandrew E July 27, 2014, 2:10 a.m. OK MS C++ TESTS 43 670 204800 2600
7253535 aandrew E July 27, 2014, 2:05 a.m. OK MS C++ TESTS 43 702 204800 2600

remove filters

Back to search problems