[BOJ][Python]部分プラス#1806



https://www.acmicpc.net/problem/1806

📌に答える


私が書いた解答(成功)

N, S = map(int, input().split())
numlist = list(map(int, input().split()))

result = N+1
start, end = 0, 1
now = numlist[start]

while True :
    if now >= S :
        result = min(result, end-start)
        now -= numlist[start]
        start += 1
    elif end == N :
        break
    else :
        now += numlist[end]
        end += 1
    
if result == N+1 :
    result = 0
    
print(result)
  • デュアルポインタソリューション
  • 📌ポスト


    問題をよく読みましょう…!問題をよく読んでいないので,むだに苦労した.
    最初はsumで解決しようとしただけでしたが、タイムアウトの問題で解決できませんでした.