Submission #1381024
Source Code Expand
import math,string,itertools,fractions,heapq,collections,re,array,bisect,sys,random,time,copy,functools sys.setrecursionlimit(10**7) inf = 10**20 mod = 10**9 + 7 def LI(): return [int(x) for x in sys.stdin.readline().split()] def LI_(): return [int(x)-1 for x in sys.stdin.readline().split()] def LF(): return [float(x) for x in sys.stdin.readline().split()] def LS(): return sys.stdin.readline().split() def I(): return int(sys.stdin.readline()) def F(): return float(sys.stdin.readline()) def S(): return input() def main(): N,X = LI() W = sorted([I() for _ in range(N)], reverse=True) d = collections.defaultdict(int) d[0] = 1 for c in W: t = collections.defaultdict(int) for k,v in d.items(): if k+c > X: continue t[k+c] += v for k,v in t.items(): d[k] += v return d[X] print(main())
Submission Info
Submission Time | |
---|---|
Task | A - 素数、コンテスト、素数 |
User | iehn |
Language | PyPy3 (2.4.0) |
Score | 0 |
Code Size | 940 Byte |
Status | RE |
Exec Time | 321 ms |
Memory | 67308 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 0 / 100 | ||
Status |
|
Set Name | Test Cases |
---|---|
All | 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample_01.txt | RE | 321 ms | 67308 KB |
00_sample_02.txt | RE | 273 ms | 64236 KB |
00_sample_03.txt | RE | 276 ms | 64236 KB |
00_sample_04.txt | RE | 272 ms | 64236 KB |
01_test_01.txt | RE | 274 ms | 64236 KB |
01_test_02.txt | RE | 270 ms | 64236 KB |
01_test_03.txt | RE | 277 ms | 64236 KB |
01_test_04.txt | RE | 271 ms | 64236 KB |
01_test_05.txt | RE | 274 ms | 64236 KB |
01_test_06.txt | RE | 273 ms | 64236 KB |
01_test_07.txt | RE | 274 ms | 64236 KB |
01_test_08.txt | RE | 274 ms | 64236 KB |
01_test_09.txt | RE | 276 ms | 64236 KB |
01_test_10.txt | RE | 272 ms | 64236 KB |
01_test_11.txt | RE | 281 ms | 64236 KB |
01_test_12.txt | RE | 274 ms | 64236 KB |
01_test_13.txt | RE | 274 ms | 64236 KB |
01_test_14.txt | RE | 286 ms | 64364 KB |
01_test_15.txt | RE | 276 ms | 64236 KB |
01_test_16.txt | RE | 276 ms | 64236 KB |
01_test_17.txt | RE | 272 ms | 64236 KB |
01_test_18.txt | RE | 278 ms | 64236 KB |
01_test_19.txt | RE | 275 ms | 64236 KB |
01_test_20.txt | RE | 273 ms | 64236 KB |
01_test_21.txt | RE | 282 ms | 64236 KB |
01_test_22.txt | RE | 272 ms | 64236 KB |
01_test_23.txt | RE | 276 ms | 64236 KB |
01_test_24.txt | RE | 275 ms | 64364 KB |
01_test_25.txt | RE | 272 ms | 64236 KB |