Codeforces Beta Round 13

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
13 Codeforces Beta Round 13 FINISHED False 7200 458668799 May 6, 2010, 2 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 665 ) D Triangles PROGRAMMING dp geometry 2500

B'Little Petya likes to draw. He drew N red and M blue points on the plane in such a way that no three points lie on the same line. Now he wonders what is the number of distinct triangles with vertices in red points which do not contain any blue point inside. The first line contains two non-negative integer numbers N and M (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89N xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89500, 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89M xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89500) -- the number of red and blue points respectively. The following N lines contain two integer numbers each -- coordinates of red points. The following M lines contain two integer numbers each -- coordinates of blue points. All coordinates do not exceed 109 by absolute value. Output one integer -- the number of distinct triangles with vertices in red points which do not contain any blue point inside.'...

Tutorials

Codeforces Beta Round #13 editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
57184 2222 D May 6, 2010, 3:03 p.m. OK GNU C++ TESTS 55 420 2355200 2500
57006 dsh D May 6, 2010, 2:55 p.m. OK GNU C++ TESTS 55 420 2764800 2500
57380 Ra16bit D May 6, 2010, 3:11 p.m. OK GNU C++ TESTS 55 640 2560000 2500
57541 Zhukov_Dmitry D May 6, 2010, 3:19 p.m. OK GNU C++ TESTS 55 690 1433600 2500
58170 Alexus D May 6, 2010, 3:45 p.m. OK GNU C++ TESTS 55 780 2457600 2500
57129 jaher D May 6, 2010, 3 p.m. OK GNU C++ TESTS 55 1000 2355200 2500
56454 Endagorion D May 6, 2010, 2:26 p.m. OK GNU C++ TESTS 55 1420 2355200 2500
57955 vepifanov D May 6, 2010, 3:38 p.m. OK GNU C++ TESTS 55 1580 18432000 2500
57878 ivan.metelsky D May 6, 2010, 3:34 p.m. OK GNU C++ TESTS 55 1700 22323200 2500
58546 LemonTree D May 6, 2010, 3:58 p.m. OK GNU C++ TESTS 55 1810 1433600 2500
58043 victor_kamashev D May 6, 2010, 3:41 p.m. OK MS C++ TESTS 55 270 2355200 2500
58126 MikhailRubinchik.ru D May 6, 2010, 3:44 p.m. OK MS C++ TESTS 55 410 2355200 2500
58157 vot D May 6, 2010, 3:45 p.m. OK MS C++ TESTS 55 500 2355200 2500
58166 Anton_Lunyov D May 6, 2010, 3:45 p.m. OK MS C++ TESTS 55 1450 1433600 2500

remove filters

Back to search problems