Submission #855061
Source Code Expand
Copy
from itertools import combinations N, A = map(int, input().split()) X = list(map(int, input().split())) if N >= 17: exit() ans = 0 for i in range(1, N + 1): combs = combinations(range(N), i) for comb in combs: temp = sum([X[c] for c in comb]) if temp == A * i: ans += 1 print(ans)
Submission Info
Submission Time | |
---|---|
Task | C - Tak and Cards |
User | poyodr |
Language | Python (3.4.3) |
Score | 200 |
Code Size | 338 Byte |
Status | WA |
Exec Time | 166 ms |
Memory | 3064 KB |
Judge Result
Set Name | Sample | Subtask1 | All | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 200 / 200 | 0 / 100 | ||||||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
Sample | example_01.txt, example_02.txt, example_03.txt, example_04.txt |
Subtask1 | example_01.txt, example_02.txt, example_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt |
All | example_01.txt, example_02.txt, example_03.txt, example_04.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
example_01.txt | AC | 37 ms | 3064 KB |
example_02.txt | AC | 37 ms | 3064 KB |
example_03.txt | AC | 42 ms | 3064 KB |
example_04.txt | WA | 37 ms | 3064 KB |
subtask1_01.txt | AC | 161 ms | 3064 KB |
subtask1_02.txt | AC | 166 ms | 3064 KB |
subtask1_03.txt | AC | 150 ms | 3064 KB |
subtask1_04.txt | AC | 149 ms | 3064 KB |
subtask1_05.txt | AC | 152 ms | 3064 KB |
subtask1_06.txt | AC | 36 ms | 3064 KB |
subtask1_07.txt | AC | 37 ms | 3064 KB |
subtask1_08.txt | AC | 153 ms | 3064 KB |
subtask1_09.txt | AC | 96 ms | 3064 KB |
subtask2_01.txt | WA | 40 ms | 3064 KB |
subtask2_02.txt | WA | 39 ms | 3064 KB |
subtask2_03.txt | WA | 37 ms | 3064 KB |
subtask2_04.txt | WA | 37 ms | 3064 KB |
subtask2_05.txt | WA | 37 ms | 3064 KB |
subtask2_06.txt | WA | 38 ms | 3064 KB |
subtask2_07.txt | WA | 37 ms | 3064 KB |
subtask2_08.txt | WA | 37 ms | 3064 KB |
subtask2_09.txt | WA | 37 ms | 3064 KB |
subtask2_10.txt | WA | 37 ms | 3064 KB |
subtask2_11.txt | WA | 37 ms | 3064 KB |