[白駿2143]-Python
4950 ワード
ソートは、ディック・シャナリーを利用しました.
from collections import defaultdict
n = int(input())
aNo = int(input())
a = list(map(int, input().split()))
bNo = int(input())
b = list(map(int, input().split()))
aSum = defaultdict(int)
answer = 0
for i in range(aNo):
for j in range(aNo):
if i<=j:
aSum[sum(a[i:j+1])]+=1
for i in range(bNo):
for j in range(bNo):
if i<=j:
answer+=aSum[n-sum(b[i:j+1])]
print(answer)Reference
この問題について([白駿2143]-Python), 我々は、より多くの情報をここで見つけました https://velog.io/@bb2sol/백준-2143テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol