Submission #3494566
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, 26): for j in range(1, 26): 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 | 5640 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 | 27 ms | 3316 KB |
04/04_input01 | AC | 27 ms | 3444 KB |
04/04_input02 | AC | 27 ms | 3316 KB |
04/04_input03 | AC | 27 ms | 3316 KB |
04/04_input04 | AC | 27 ms | 3444 KB |
04/04_input05 | AC | 27 ms | 3444 KB |
04/04_input06 | AC | 27 ms | 3444 KB |
04/04_sample1 | AC | 26 ms | 3444 KB |
16/16_input05 | AC | 41 ms | 3444 KB |
16/16_input06 | AC | 48 ms | 3444 KB |
16/16_input07 | AC | 44 ms | 3444 KB |
16/16_input08 | AC | 32 ms | 3444 KB |
16/16_input09 | AC | 28 ms | 3316 KB |
16/16_input10 | AC | 30 ms | 3444 KB |
16/16_input11 | AC | 44 ms | 3444 KB |
16/16_input12 | AC | 33 ms | 3444 KB |
16/16_input13 | AC | 33 ms | 3444 KB |
16/16_input14 | AC | 39 ms | 3444 KB |
16/16_input15 | AC | 33 ms | 3444 KB |
16/16_input16 | AC | 38 ms | 3444 KB |
16/16_input17 | AC | 41 ms | 3444 KB |
16/16_input18 | WA | 47 ms | 3444 KB |
16/16_input19 | AC | 30 ms | 3444 KB |
16/16_input20 | WA | 45 ms | 3444 KB |
16/16_input21 | WA | 45 ms | 3444 KB |
16/16_input22 | AC | 34 ms | 3316 KB |
16/16_input23 | AC | 35 ms | 3444 KB |
16/16_input24 | WA | 37 ms | 3444 KB |
16/16_input64 | AC | 28 ms | 3316 KB |
16/16_input65 | AC | 30 ms | 3444 KB |
16/16_input66 | AC | 32 ms | 3444 KB |
16/16_input67 | AC | 48 ms | 3444 KB |
16/16_sample2 | AC | 27 ms | 3444 KB |
30/30_input25 | WA | 228 ms | 3744 KB |
30/30_input26 | WA | 231 ms | 3744 KB |
30/30_input27 | WA | 123 ms | 3572 KB |
30/30_input28 | WA | 127 ms | 3572 KB |
30/30_input29 | WA | 187 ms | 3700 KB |
30/30_input30 | WA | 223 ms | 3744 KB |
30/30_input31 | WA | 148 ms | 3572 KB |
30/30_input32 | AC | 116 ms | 3572 KB |
30/30_input33 | AC | 108 ms | 3572 KB |
30/30_input34 | WA | 155 ms | 3572 KB |
30/30_input35 | WA | 249 ms | 3700 KB |
30/30_input36 | WA | 58 ms | 3444 KB |
30/30_input37 | WA | 151 ms | 3572 KB |
30/30_input38 | WA | 152 ms | 3572 KB |
30/30_input39 | WA | 186 ms | 3572 KB |
30/30_input40 | WA | 85 ms | 3444 KB |
30/30_input41 | WA | 112 ms | 3572 KB |
30/30_input42 | WA | 232 ms | 3700 KB |
30/30_input43 | WA | 164 ms | 3572 KB |
30/30_input44 | WA | 203 ms | 3700 KB |
30/30_input68 | WA | 222 ms | 3744 KB |
30/30_input69 | WA | 239 ms | 3752 KB |
50/50_input45 | WA | 1665 ms | 5068 KB |
50/50_input46 | WA | 688 ms | 4204 KB |
50/50_input47 | WA | 323 ms | 3812 KB |
50/50_input48 | WA | 1990 ms | 5224 KB |
50/50_input49 | WA | 674 ms | 4180 KB |
50/50_input50 | WA | 1228 ms | 4856 KB |
50/50_input51 | TLE | 2031 ms | 5292 KB |
50/50_input52 | WA | 872 ms | 4300 KB |
50/50_input53 | TLE | 2104 ms | 5376 KB |
50/50_input54 | WA | 703 ms | 4220 KB |
50/50_input55 | TLE | 2104 ms | 5496 KB |
50/50_input56 | WA | 714 ms | 4220 KB |
50/50_input57 | WA | 1788 ms | 5112 KB |
50/50_input58 | WA | 1777 ms | 5108 KB |
50/50_input59 | WA | 1130 ms | 4776 KB |
50/50_input60 | WA | 600 ms | 4160 KB |
50/50_input61 | TLE | 2104 ms | 5336 KB |
50/50_input62 | WA | 488 ms | 4080 KB |
50/50_input63 | TLE | 2104 ms | 5440 KB |
50/50_input70 | WA | 260 ms | 3772 KB |
50/50_input71 | WA | 650 ms | 4176 KB |
50/50_input72 | WA | 1588 ms | 5004 KB |
50/50_input73 | TLE | 2104 ms | 5640 KB |