公式
D - The Middle Day 解説
by
D - The Middle Day 解説
by
physics0523
問題文の流れに乗って、素直に実装を進めましょう。
- 一年の総日数を求める
- これは for 文等を用いれば可能です。
- 総日数をもとに真ん中の日を求める
- 真ん中の日が属する月を for 文を用いて発見し、その何日目が真ん中の日かを求めます。これは簡単な比較と引き算により可能です。
詳細は実装例を参照してください。
実装例 (Python):
m = int(input())
d = list(map(int,input().split()))
tot = 0
for x in d:
tot += x
mid = (tot+1) // 2
for i in range(m):
if mid <= d[i]:
print(str(i+1) + " " +str(mid))
exit()
else:
mid -= d[i]
投稿日時:
最終更新: