公式

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]

投稿日時:
最終更新: