結果
問題 | No.2401 Dirty Shoes and Stairs |
ユーザー | moharan627 |
提出日時 | 2023-08-04 21:31:53 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 107 ms / 2,000 ms |
コード長 | 754 bytes |
コンパイル時間 | 165 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 107,648 KB |
最終ジャッジ日時 | 2024-10-14 19:30:08 |
合計ジャッジ時間 | 2,972 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
import sys #sys.setrecursionlimit(10 ** 6) INF = float('inf') MOD = 10**9 + 7 MOD2 = 998244353 from collections import defaultdict def ceil(A,B): return -(-A//B) def solve(): def II(): return int(sys.stdin.readline()) def LI(): return list(map(int, sys.stdin.readline().split())) def LC(): return list(sys.stdin.readline().rstrip()) def IC(): return [int(c) for c in sys.stdin.readline().rstrip()] def MI(): return map(int, sys.stdin.readline().split()) N = II() M1 = II() A = LI() M2 = II() B = LI() C = [1]*(N+1) C[0] = 0 C[N] = 0 a = 0 for i in range(M1): a+=A[i] C[a] = 0 b = 0 for i in range(M2): b+=B[i] C[N-b] = 0 print(sum(C)) return solve()