728x90
https://www.acmicpc.net/problem/21921
21921๋ฒ: ๋ธ๋ก๊ทธ
์ฒซ์งธ ์ค์ $X$์ผ ๋์ ๊ฐ์ฅ ๋ง์ด ๋ค์ด์จ ๋ฐฉ๋ฌธ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ์ต๋ ๋ฐฉ๋ฌธ์ ์๊ฐ 0๋ช ์ด๋ผ๋ฉด SAD๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ์ต๋ ๋ฐฉ๋ฌธ์ ์๊ฐ 0๋ช ์ด ์๋ ๊ฒฝ์ฐ ๋์งธ ์ค์ ๊ธฐ๊ฐ์ด ๋ช ๊ฐ ์๋์ง ์ถ๋ ฅํ๋ค
www.acmicpc.net
python
import sys
input = sys.stdin.readline
n, x = map(int, input().split())
visitors = list(map(int, input().split()))
cur = sum(visitors[:x]) # ํ์ฌ ๊ธฐ๊ฐ์์์ ๋ฐฉ๋ฌธ์ ์ ํฉ ์ ์ฅ
max_visitors = cur # ์ต๋ ๋ฐฉ๋ฌธ์์
days = 1 # ๊ธฐ๊ฐ์ด ๋ช๊ฐ์ธ์ง
for i in range(1,n-x+1):
cur -= visitors[i-1]
cur += visitors[i+x-1]
if cur > max_visitors:
max_visitors = cur
days = 1
elif cur == max_visitors:
days += 1
if max_visitors == 0:
print("SAD")
else:
print(max_visitors)
print(days)
728x90
'์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด > ๊ตฌํ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค] ์ ์๋ฅผ ๋์ ํ์ผ๋ก ๋ฐฐ์นํ๊ธฐ (0) | 2023.10.10 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค] ๊ณต์ ์ฐ์ฑ (0) | 2023.09.18 |
[๋ฐฑ์ค]2304๋ฒ: ์ฐฝ๊ณ ๋ค๊ฐํ (0) | 2023.08.11 |
[๋ฐฑ์ค]14719๋ฒ: ๋น๋ฌผ (0) | 2023.08.01 |
[ํ๋ก๊ทธ๋๋จธ์ค] ํ๋ ์ฆ4๋ธ๋ก (0) | 2023.07.19 |