Submission #3494574
Source Code Expand
from collections import Counter as C def gcd(a, b): if b == 0: return a else: return gcd(b, a % b) T = [[0, 1], [1, 0]] for i in range(1, 34): for j in range(1, 34): if gcd(i,j) == 1: T.append([i, j]) T.append([i, -j]) N = int(input()) X = [] for i in range(N): x, y = map(int, input().split()) X.append([x, y]) def exc(c): ret = 0 if c >= 4: ret += (c*(c-1)*(c-2)*(c-3))//24 if c>= 3: ret += ((c*(c-1)*(c-2))//6) * (N-c) return ret ans = (N*(N-1)*(N-2)*(N-3))//24 for a, b in T: Y = C([a * x[0] + b * x[1] for x in X]).values() for y in Y: if y >= 3: ans -= exc(y) print (ans)
Submission Info
Submission Time | |
---|---|
Task | B - よんてん |
User | Kiri8128 |
Language | Python (3.4.3) |
Score | 4 |
Code Size | 745 Byte |
Status | WA |
Exec Time | 2104 ms |
Memory | 5708 KB |
Judge Result
Set Name | level1 | level2 | level3 | level4 | ||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 4 / 4 | 0 / 16 | 0 / 30 | 0 / 50 | ||||||||||||||||
Status |
|
|
|
|
Set Name | Test Cases |
---|---|
level1 | 04/04_input00, 04/04_input01, 04/04_input02, 04/04_input03, 04/04_input04, 04/04_input05, 04/04_input06, 04/04_sample1 |
level2 | 04/04_input00, 04/04_input01, 04/04_input02, 04/04_input03, 04/04_input04, 04/04_input05, 04/04_input06, 04/04_sample1, 16/16_input05, 16/16_input06, 16/16_input07, 16/16_input08, 16/16_input09, 16/16_input10, 16/16_input11, 16/16_input12, 16/16_input13, 16/16_input14, 16/16_input15, 16/16_input16, 16/16_input17, 16/16_input18, 16/16_input19, 16/16_input20, 16/16_input21, 16/16_input22, 16/16_input23, 16/16_input24, 16/16_input64, 16/16_input65, 16/16_input66, 16/16_input67, 16/16_sample2 |
level3 | 04/04_input00, 04/04_input01, 04/04_input02, 04/04_input03, 04/04_input04, 04/04_input05, 04/04_input06, 04/04_sample1, 16/16_input05, 16/16_input06, 16/16_input07, 16/16_input08, 16/16_input09, 16/16_input10, 16/16_input11, 16/16_input12, 16/16_input13, 16/16_input14, 16/16_input15, 16/16_input16, 16/16_input17, 16/16_input18, 16/16_input19, 16/16_input20, 16/16_input21, 16/16_input22, 16/16_input23, 16/16_input24, 16/16_input64, 16/16_input65, 16/16_input66, 16/16_input67, 16/16_sample2, 30/30_input25, 30/30_input26, 30/30_input27, 30/30_input28, 30/30_input29, 30/30_input30, 30/30_input31, 30/30_input32, 30/30_input33, 30/30_input34, 30/30_input35, 30/30_input36, 30/30_input37, 30/30_input38, 30/30_input39, 30/30_input40, 30/30_input41, 30/30_input42, 30/30_input43, 30/30_input44, 30/30_input68, 30/30_input69 |
level4 | 04/04_input00, 04/04_input01, 04/04_input02, 04/04_input03, 04/04_input04, 04/04_input05, 04/04_input06, 04/04_sample1, 16/16_input05, 16/16_input06, 16/16_input07, 16/16_input08, 16/16_input09, 16/16_input10, 16/16_input11, 16/16_input12, 16/16_input13, 16/16_input14, 16/16_input15, 16/16_input16, 16/16_input17, 16/16_input18, 16/16_input19, 16/16_input20, 16/16_input21, 16/16_input22, 16/16_input23, 16/16_input24, 16/16_input64, 16/16_input65, 16/16_input66, 16/16_input67, 16/16_sample2, 30/30_input25, 30/30_input26, 30/30_input27, 30/30_input28, 30/30_input29, 30/30_input30, 30/30_input31, 30/30_input32, 30/30_input33, 30/30_input34, 30/30_input35, 30/30_input36, 30/30_input37, 30/30_input38, 30/30_input39, 30/30_input40, 30/30_input41, 30/30_input42, 30/30_input43, 30/30_input44, 30/30_input68, 30/30_input69, 50/50_input45, 50/50_input46, 50/50_input47, 50/50_input48, 50/50_input49, 50/50_input50, 50/50_input51, 50/50_input52, 50/50_input53, 50/50_input54, 50/50_input55, 50/50_input56, 50/50_input57, 50/50_input58, 50/50_input59, 50/50_input60, 50/50_input61, 50/50_input62, 50/50_input63, 50/50_input70, 50/50_input71, 50/50_input72, 50/50_input73 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
04/04_input00 | AC | 33 ms | 3444 KB |
04/04_input01 | AC | 32 ms | 3444 KB |
04/04_input02 | AC | 31 ms | 3444 KB |
04/04_input03 | AC | 31 ms | 3444 KB |
04/04_input04 | AC | 32 ms | 3444 KB |
04/04_input05 | AC | 31 ms | 3444 KB |
04/04_input06 | AC | 31 ms | 3444 KB |
04/04_sample1 | AC | 31 ms | 3444 KB |
16/16_input05 | AC | 59 ms | 3444 KB |
16/16_input06 | AC | 69 ms | 3444 KB |
16/16_input07 | AC | 61 ms | 3444 KB |
16/16_input08 | AC | 40 ms | 3444 KB |
16/16_input09 | AC | 34 ms | 3444 KB |
16/16_input10 | AC | 36 ms | 3444 KB |
16/16_input11 | AC | 61 ms | 3444 KB |
16/16_input12 | AC | 43 ms | 3444 KB |
16/16_input13 | AC | 42 ms | 3444 KB |
16/16_input14 | AC | 53 ms | 3444 KB |
16/16_input15 | AC | 42 ms | 3444 KB |
16/16_input16 | AC | 51 ms | 3444 KB |
16/16_input17 | AC | 59 ms | 3444 KB |
16/16_input18 | AC | 66 ms | 3444 KB |
16/16_input19 | AC | 37 ms | 3444 KB |
16/16_input20 | AC | 62 ms | 3444 KB |
16/16_input21 | WA | 61 ms | 3444 KB |
16/16_input22 | AC | 44 ms | 3444 KB |
16/16_input23 | AC | 46 ms | 3444 KB |
16/16_input24 | AC | 50 ms | 3444 KB |
16/16_input64 | AC | 33 ms | 3444 KB |
16/16_input65 | AC | 36 ms | 3444 KB |
16/16_input66 | AC | 40 ms | 3444 KB |
16/16_input67 | AC | 68 ms | 3444 KB |
16/16_sample2 | AC | 31 ms | 3444 KB |
30/30_input25 | WA | 382 ms | 3824 KB |
30/30_input26 | WA | 380 ms | 3808 KB |
30/30_input27 | WA | 199 ms | 3572 KB |
30/30_input28 | WA | 202 ms | 3572 KB |
30/30_input29 | WA | 314 ms | 3776 KB |
30/30_input30 | WA | 371 ms | 3808 KB |
30/30_input31 | WA | 238 ms | 3572 KB |
30/30_input32 | AC | 185 ms | 3572 KB |
30/30_input33 | AC | 168 ms | 3572 KB |
30/30_input34 | WA | 254 ms | 3572 KB |
30/30_input35 | WA | 413 ms | 3828 KB |
30/30_input36 | WA | 87 ms | 3444 KB |
30/30_input37 | WA | 256 ms | 3572 KB |
30/30_input38 | WA | 246 ms | 3572 KB |
30/30_input39 | WA | 294 ms | 3700 KB |
30/30_input40 | WA | 133 ms | 3572 KB |
30/30_input41 | WA | 180 ms | 3572 KB |
30/30_input42 | WA | 371 ms | 3812 KB |
30/30_input43 | WA | 266 ms | 3572 KB |
30/30_input44 | WA | 346 ms | 3788 KB |
30/30_input68 | WA | 375 ms | 3824 KB |
30/30_input69 | WA | 393 ms | 3828 KB |
50/50_input45 | TLE | 2104 ms | 5112 KB |
50/50_input46 | WA | 1129 ms | 4268 KB |
50/50_input47 | WA | 544 ms | 3880 KB |
50/50_input48 | TLE | 2104 ms | 5288 KB |
50/50_input49 | WA | 1105 ms | 4252 KB |
50/50_input50 | TLE | 2053 ms | 4924 KB |
50/50_input51 | TLE | 2104 ms | 5328 KB |
50/50_input52 | WA | 1455 ms | 4724 KB |
50/50_input53 | TLE | 2104 ms | 5416 KB |
50/50_input54 | WA | 1133 ms | 4284 KB |
50/50_input55 | TLE | 2104 ms | 5544 KB |
50/50_input56 | WA | 1181 ms | 4300 KB |
50/50_input57 | TLE | 2104 ms | 5224 KB |
50/50_input58 | TLE | 2104 ms | 5180 KB |
50/50_input59 | WA | 1851 ms | 4860 KB |
50/50_input60 | WA | 986 ms | 4220 KB |
50/50_input61 | TLE | 2104 ms | 5404 KB |
50/50_input62 | WA | 822 ms | 4156 KB |
50/50_input63 | TLE | 2104 ms | 5480 KB |
50/50_input70 | WA | 417 ms | 3840 KB |
50/50_input71 | WA | 1036 ms | 4248 KB |
50/50_input72 | TLE | 2104 ms | 5084 KB |
50/50_input73 | TLE | 2104 ms | 5708 KB |