Codeforces Round 219 (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
372 Codeforces Round 219 (Div. 1) FINISHED False 7200 389462423 Dec. 13, 2013, 2 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 189 ) E Drawing Circles is Fun PROGRAMMING combinatorics geometry 2900

There are a set of points S on the plane. This set doesn't contain the origin O(0, 0), and for each two distinct points in the set A and B, the triangle OAB has strictly positive area. Consider a set of pairs of points (P1, P2), (P3, P4), ..., (P2k - 1, P2k). We'll call the set good if and only if: Calculate the number of good sets of pairs modulo 1000000007 (109 + 7). The first line contains a single integer n (1 ≤ n ≤ 1000) -- the number of points in S. Each of the next n lines contains four integers ai, bi, ci, di (0 ≤ |ai|, |ci| ≤ 50; 1 ≤ bi, di ≤ 50; (ai, ci) ≠ (0, 0)). These integers represent a point . No two points coincide. Print a single integer -- the answer to the problem modulo 1000000007 (109 + 7).

Tutorials

9944

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
14036746 130705009 E Nov. 3, 2015, 4:01 a.m. OK GNU C++ TESTS 64 93 24268800 2900
10201521 KuribohG E March 8, 2015, 7:11 a.m. OK GNU C++ TESTS 64 108 24576000 2900
21359015 150420 E Oct. 11, 2016, 12:55 p.m. OK GNU C++ TESTS 64 109 26419200 2900
10846546 Memory120 E April 24, 2015, 11:57 a.m. OK GNU C++ TESTS 64 109 26419200 2900
17131990 RNS_CUS E April 2, 2016, 2:38 p.m. OK GNU C++ TESTS 64 109 46694400 2900
24742917 vjudge1 E Feb. 17, 2017, 5:34 p.m. OK GNU C++ TESTS 64 124 20992000 2900
15142632 HappyNewYearMike E Dec. 31, 2015, 10:37 p.m. OK GNU C++ TESTS 64 140 23859200 2900
6255074 black_horse2014 E April 4, 2014, 1:53 a.m. OK GNU C++ TESTS 64 140 24064000 2900
5616523 Alwayswet E Jan. 4, 2014, 2:55 p.m. OK GNU C++ TESTS 64 140 24064000 2900
5930720 dhh1995 E March 5, 2014, 11:04 a.m. OK GNU C++ TESTS 64 155 24268800 2900
10337451 Remilia-Scarlet E March 18, 2015, 12:57 p.m. OK GNU C++0x TESTS 64 109 24064000 2900
7694458 soda_beta E Sept. 6, 2014, 1:36 p.m. OK GNU C++0x TESTS 64 202 40140800 2900
5439002 dc. E Dec. 14, 2013, 12:02 p.m. OK GNU C++0x TESTS 64 655 64512000 2900
5595480 Swistakk E Jan. 1, 2014, 12:10 a.m. OK GNU C++0x TESTS 64 873 37888000 2900
5430977 permin E Dec. 13, 2013, 3:50 p.m. OK GNU C++0x TESTS 64 1996 75776000 2900
40989276 ReaLNero1 E July 30, 2018, 10:46 p.m. OK GNU C++11 TESTS 64 93 24985600 2900
23676064 rxdoi E Jan. 10, 2017, 6:54 a.m. OK GNU C++11 TESTS 64 93 27033600 2900
23676055 rxdoi E Jan. 10, 2017, 6:53 a.m. OK GNU C++11 TESTS 64 93 27033600 2900
35862545 ______n______ E March 2, 2018, 10:27 p.m. OK GNU C++11 TESTS 64 108 26112000 2900
35862519 ______u______ E March 2, 2018, 10:26 p.m. OK GNU C++11 TESTS 64 108 26112000 2900
35862121 _____i_____ E March 2, 2018, 10:18 p.m. OK GNU C++11 TESTS 64 108 26112000 2900
35862045 _____k_____ E March 2, 2018, 10:16 p.m. OK GNU C++11 TESTS 64 108 26112000 2900
35858804 ______k______ E March 2, 2018, 9:07 p.m. OK GNU C++11 TESTS 64 108 26112000 2900
35858797 ______h______ E March 2, 2018, 9:07 p.m. OK GNU C++11 TESTS 64 108 26112000 2900
35858489 ______i______ E March 2, 2018, 9 p.m. OK GNU C++11 TESTS 64 108 26112000 2900
27478604 InvUsr E June 1, 2017, 6:21 a.m. OK GNU C++14 TESTS 64 93 12185600 2900
27478590 InvUsr E June 1, 2017, 6:20 a.m. OK GNU C++14 TESTS 64 93 12185600 2900
56458114 Scut82 E July 3, 2019, 5:22 a.m. OK GNU C++14 TESTS 64 109 11980800 2900
56458122 Scut82 E July 3, 2019, 5:22 a.m. OK GNU C++14 TESTS 64 109 12083200 2900
67693565 Origenes E Dec. 27, 2019, 12:11 p.m. OK GNU C++14 TESTS 64 109 18944000 2900
23660816 Ali.Pi E Jan. 9, 2017, 6:27 a.m. OK GNU C++14 TESTS 64 124 26214400 2900
26990109 vjudge1 E May 10, 2017, 5:24 a.m. OK GNU C++14 TESTS 64 124 29696000 2900
28661579 Flash-boy E July 18, 2017, 8:11 a.m. OK GNU C++14 TESTS 64 124 31641600 2900
56454118 Scut82 E July 3, 2019, 2:15 a.m. OK GNU C++14 TESTS 64 202 28467200 2900
56454170 Scut82 E July 3, 2019, 2:19 a.m. OK GNU C++14 TESTS 64 264 28467200 2900
56167374 ruo E June 27, 2019, 2:52 p.m. OK GNU C++17 TESTS 64 109 18944000 2900
58847506 89264270823 E Aug. 15, 2019, 6:05 a.m. OK GNU C++17 TESTS 64 280 28467200 2900
5432620 Egor E Dec. 13, 2013, 4:42 p.m. OK Java 7 TESTS 64 1216 44134400 2900

remove filters

Back to search problems