Codeforces Beta Round 51

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
55 Codeforces Beta Round 51 FINISHED False 7200 436831199 Jan. 14, 2011, 8 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 707 ) E Very simple problem PROGRAMMING geometry two pointers 2400

B"You are given a convex polygon. Count, please, the number of triangles that contain a given point in the plane and their vertices are the vertices of the polygon. It is guaranteed, that the point doesn't lie on the sides and the diagonals of the polygon. The first line contains integer n -- the number of vertices of the polygon (3 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100000). The polygon description is following: n lines containing coordinates of the vertices in clockwise order (integer x and y not greater than 109 by absolute value). It is guaranteed that the given polygon is nondegenerate and convex (no three points lie on the same line). The next line contains integer t (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89t xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8920) -- the number of points which you should count the answer for. It is followed by t lines with coordinates of the points (integer x and y not greater than 109 by absolute value). The output should contain t integer numbers, each on a separate line, where i-th number is the answer for the i-th point. Please, do not use %lld specificator to read or write 64-bit integers in C++. It is preffered to use cin (also you may use %I64d)."...

Tutorials

Round 51, A

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
286817 evg-zhabotinsky E Feb. 17, 2011, 7:28 p.m. OK Delphi TESTS 70 300 2457600 2400
252210 vlad107 E Jan. 14, 2011, 8:43 p.m. OK FPC TESTS 70 560 5017600 2400
252222 Sereja E Jan. 14, 2011, 9:03 p.m. OK FPC TESTS 70 800 8192000 2400
393869 Mark_tven E April 16, 2011, 9:19 a.m. OK FPC TESTS 70 840 4198400 2400
991756 suanrong E Dec. 30, 2011, 8:35 a.m. OK FPC TESTS 70 1190 5017600 2400
1479474 alexej E April 6, 2012, 10:06 a.m. OK FPC TESTS 70 2840 10752000 2400
22217893 Jin_Haonan E Nov. 15, 2016, 7:11 a.m. OK GNU C++ TESTS 70 92 1433600 2400
2925173 noh4h_ss E Jan. 14, 2013, 6:54 p.m. OK GNU C++ TESTS 70 125 1536000 2400
3262959 marcina007 E March 7, 2013, 4:51 p.m. OK GNU C++ TESTS 70 140 9625600 2400
40993180 ReaLNero1 E July 31, 2018, 1:49 a.m. OK GNU C++ TESTS 70 156 1433600 2400
7601073 wjh720 E Aug. 27, 2014, 2:20 a.m. OK GNU C++ TESTS 70 156 2355200 2400
1745939 renisfan E May 31, 2012, 2:33 p.m. OK GNU C++ TESTS 70 160 2969600 2400
561971 dasko1 E July 23, 2011, 6:09 a.m. OK GNU C++ TESTS 70 160 2969600 2400
526546 master3758 E July 3, 2011, 4:13 a.m. OK GNU C++ TESTS 70 170 2150400 2400
526543 master3758 E July 3, 2011, 4:10 a.m. OK GNU C++ TESTS 70 170 2150400 2400
253754 sunnywkn E Jan. 17, 2011, 8:23 a.m. OK GNU C++ TESTS 70 170 2150400 2400
407168 2222 E April 24, 2011, 7:32 p.m. OK GNU C++0x TESTS 70 140 2252800 2400
713193 Archon.JK E Sept. 23, 2011, 8:50 a.m. OK GNU C++0x TESTS 70 220 4608000 2400
7327223 a654889339 E Aug. 2, 2014, 10:10 a.m. OK GNU C++0x TESTS 70 248 3174400 2400
407167 2222 E April 24, 2011, 7:31 p.m. OK GNU C++0x TESTS 70 420 2252800 2400
7681107 shobe E Sept. 4, 2014, 10:57 a.m. OK GNU C++0x TESTS 70 592 6860800 2400
9495022 Haghani E Jan. 21, 2015, 5:04 p.m. OK GNU C++0x TESTS 70 1090 3174400 2400
10308383 unknown_one E March 17, 2015, 9:05 a.m. OK GNU C++0x TESTS 70 1092 3174400 2400
58947501 EntityIT E Aug. 17, 2019, 9:38 a.m. OK GNU C++11 TESTS 70 186 819200 2400
31907126 TC_bahia_08 E Oct. 30, 2017, 10:36 p.m. OK GNU C++11 TESTS 70 186 4710400 2400
41127855 yurics E Aug. 2, 2018, 3:14 p.m. OK GNU C++11 TESTS 70 186 7987200 2400
41127662 yurics E Aug. 2, 2018, 3:07 p.m. OK GNU C++11 TESTS 70 186 7987200 2400
41127633 yurics E Aug. 2, 2018, 3:06 p.m. OK GNU C++11 TESTS 70 186 7987200 2400
36303897 Reiketsu E March 15, 2018, 2:08 p.m. OK GNU C++11 TESTS 70 216 2867200 2400
57906652 lopare E July 28, 2019, 5:54 p.m. OK GNU C++11 TESTS 70 218 1433600 2400
14914687 eddy1021 E Dec. 21, 2015, 3:14 p.m. OK GNU C++11 TESTS 70 218 8396800 2400
14914622 eddy1021 E Dec. 21, 2015, 3:09 p.m. OK GNU C++11 TESTS 70 218 8396800 2400
31907504 TC_bahia_08 E Oct. 30, 2017, 11:15 p.m. OK GNU C++11 TESTS 70 248 1638400 2400
56642267 Reiketsu E July 7, 2019, 3:02 a.m. OK GNU C++14 TESTS 70 186 819200 2400
35519708 iqqsoszs E Feb. 20, 2018, 11:37 a.m. OK GNU C++14 TESTS 70 186 2662400 2400
54623335 bhargav_0085 E May 25, 2019, 1:21 p.m. OK GNU C++14 TESTS 70 218 819200 2400
41992050 I_love_pn E Aug. 23, 2018, 9:27 a.m. OK GNU C++14 TESTS 70 248 819200 2400
38355005 vjudge77 E May 17, 2018, 4:15 p.m. OK GNU C++14 TESTS 70 248 819200 2400
32238463 jianba E Nov. 12, 2017, 8:48 a.m. OK GNU C++14 TESTS 70 248 3276800 2400
56016046 sorry_im_smurfing E June 24, 2019, 9:17 p.m. OK GNU C++14 TESTS 70 278 1536000 2400
62088482 huuduy16 E Oct. 8, 2019, 4:11 a.m. OK GNU C++14 TESTS 70 280 819200 2400
41992668 I_love_pn E Aug. 23, 2018, 9:54 a.m. OK GNU C++14 TESTS 70 280 819200 2400
46661858 irkstepanov E Dec. 5, 2018, 8 p.m. OK GNU C++14 TESTS 70 280 1638400 2400
38326641 Maripium E May 16, 2018, 4:11 p.m. OK GNU C++17 TESTS 70 248 4198400 2400
38311073 ruo E May 16, 2018, 6:31 a.m. OK GNU C++17 TESTS 70 312 5222400 2400
69459036 Hoshi08 E Jan. 24, 2020, 9:53 a.m. OK GNU C++17 TESTS 70 342 3174400 2400
62832022 JakubLap E Oct. 17, 2019, 8:15 p.m. OK GNU C++17 TESTS 70 342 3174400 2400
38260332 vjudge2 E May 15, 2018, 7:52 a.m. OK GNU C++17 TESTS 70 374 4915200 2400
65208036 ivan100sic E Nov. 16, 2019, 4:35 p.m. OK GNU C++17 TESTS 70 404 1638400 2400
62415535 JioFell E Oct. 12, 2019, 11:30 a.m. OK GNU C++17 TESTS 70 748 4096000 2400
69226163 xiaobuxie E Jan. 21, 2020, 7:19 a.m. OK GNU C++17 TESTS 70 842 3174400 2400
42350836 xuanquang1999 E Sept. 2, 2018, 5:02 a.m. OK GNU C++17 TESTS 70 998 3174400 2400
38253745 shirakudo991 E May 15, 2018, 2:12 a.m. OK GNU C++17 TESTS 70 998 4915200 2400
250394 Egor E Jan. 14, 2011, 9:05 a.m. OK Java 6 TESTS 70 390 43315200 2400
250616 Petr E Jan. 14, 2011, 9:20 a.m. OK Java 6 TESTS 70 420 43417600 2400
1978250 Azat_Yusupov E Aug. 5, 2012, 1:46 p.m. OK Java 6 TESTS 70 500 43520000 2400
254668 S.Yesipenko E Jan. 18, 2011, 6:24 p.m. OK Java 6 TESTS 70 640 43417600 2400
295884 PasserbyA E Feb. 22, 2011, 1:47 a.m. OK Java 6 TESTS 70 1010 43315200 2400
251066 uwi E Jan. 14, 2011, 9:47 a.m. OK Java 6 TESTS 70 1380 43315200 2400
251788 slycelote E Jan. 14, 2011, 12:57 p.m. OK Java 6 TESTS 70 2750 43417600 2400
16135648 mkirsche E Feb. 18, 2016, 3:40 a.m. OK Java 7 TESTS 70 652 0 2400
4485739 DoublePointer E Sept. 16, 2013, 10:51 p.m. OK Java 7 TESTS 70 810 1536000 2400
7223809 owenomar E July 24, 2014, 4:06 p.m. OK Java 7 TESTS 70 842 921600 2400
7693804 mengshangqi E Sept. 6, 2014, 11:18 a.m. OK Java 7 TESTS 70 1214 102400 2400
10824745 AStepanov E April 22, 2015, 3:14 p.m. OK Java 8 TESTS 70 560 28569600 2400
34243489 barakraganosungam E Jan. 17, 2018, 8:16 a.m. OK Java 8 TESTS 70 810 20787200 2400
254028 tanzaku E Jan. 17, 2011, 3:21 p.m. OK Mono C# TESTS 70 810 18022400 2400
253449 Hadi_Asiaie E Jan. 16, 2011, 5:45 p.m. OK Mono C# TESTS 70 1220 9216000 2400
253418 KirillB E Jan. 16, 2011, 4:09 p.m. OK MS C++ TESTS 70 220 2150400 2400
751200 UESTC_Nocturne E Oct. 8, 2011, 1:50 p.m. OK MS C++ TESTS 70 230 2150400 2400
252875 goooooooopan E Jan. 15, 2011, 3:53 p.m. OK MS C++ TESTS 70 250 2150400 2400
250856 e-maxx E Jan. 14, 2011, 9:34 a.m. OK MS C++ TESTS 70 250 3993600 2400
251406 victor_kamashev E Jan. 14, 2011, 10:39 a.m. OK MS C++ TESTS 70 270 2150400 2400
259102 LinJiYuan90 E Jan. 22, 2011, 2:52 a.m. OK MS C++ TESTS 70 270 4505600 2400
250222 july E Jan. 14, 2011, 8:56 a.m. OK MS C++ TESTS 70 300 4710400 2400
266090 ItsNear E Jan. 27, 2011, 8:03 a.m. OK MS C++ TESTS 70 330 3072000 2400
251832 starvae E Jan. 14, 2011, 1:24 p.m. OK MS C++ TESTS 70 340 6144000 2400
9865502 stostap E Feb. 16, 2015, 12:37 a.m. OK MS C++ TESTS 70 342 1638400 2400
284994 -dp- E Feb. 14, 2011, 7:27 p.m. OK Python 2 TESTS 70 2860 26214400 2400

remove filters

Back to search problems