๐๏ธ Algorithm/๐ฉ ๋ฐฑ์ค
๐ฉ [๋ฐฑ์ค] [Python] [Silver1] 13335๋ฒ_ํธ๋ญ
Dbswnstjd
2023. 6. 29. 17:42
๋ฌธ์
https://www.acmicpc.net/problem/13335
13335๋ฒ: ํธ๋ญ
์ ๋ ฅ ๋ฐ์ดํฐ๋ ํ์ค์ ๋ ฅ์ ์ฌ์ฉํ๋ค. ์ ๋ ฅ์ ๋ ์ค๋ก ์ด๋ฃจ์ด์ง๋ค. ์ ๋ ฅ์ ์ฒซ ๋ฒ์งธ ์ค์๋ ์ธ ๊ฐ์ ์ ์ n (1 ≤ n ≤ 1,000) , w (1 ≤ w ≤ 100) and L (10 ≤ L ≤ 1,000)์ด ์ฃผ์ด์ง๋๋ฐ, n์ ๋ค๋ฆฌ๋ฅผ ๊ฑด๋๋ ํธ
www.acmicpc.net
ํ์ด
# ๋ฐฑ์ค 13335๋ฒ ๋ฌธ์ - ํธ๋ญ
n, w, l = map(int, input().split())
trucks = list(map(int, input().split()))
bridge = [0] * w
time = 0
while bridge:
time += 1
bridge.pop(0)
if trucks:
if sum(bridge) + trucks[0] <= l:
bridge.append(trucks.pop(0))
else:
bridge.append(0)
print(time)