Submission #57084690

---

Source Code Expand

N = int(input())
H = list(map(int, input().split()))

def simulation(N):
    import random
    H = [random.randint(1, 10) for _ in range(N)]

    T = 0
    for h in H:
        while h > 0:
            T += 1
            if T % 3 == 0:
                h -= 3
            else:
                h -= 1
    return H, T


def solve(N, H):
    total_turns = 1

    for h in H:
        # total_turns += 1
        # 5のダメージを3ターンで与えるので、必要な3ターンセット数を求める
        full_sets_of_three_turns = h // 5
        remaining_health = h % 5

        # 3ターンごとに5ダメージ、つまりfull_sets_of_three_turns * 3ターン
        if full_sets_of_three_turns > 0:
            total_turns += full_sets_of_three_turns * 3

        # 残りの体力が0より大きい場合、追加のターンが必要
        # total_turns % 3によって変わる

        while remaining_health > 0:
            if total_turns % 3 == 0:
                remaining_health -= 3
            else:
                remaining_health -= 1
            # if remaining_health <= 0:
            #     break
            total_turns += 1


        # if remaining_health > 0:
        #     if remaining_health <= 2:
        #         total_turns += remaining_health
        #     else:
        #         total_turns += 3  # 残りの体力が3か4の場合は、次の3の倍数ターンでちょうど削れる

    return total_turns - 1

# while True:
#     N = 3
#     H, _T = simulation(N)
#     T = solve(N, H)
#     if _T != T:
#         print(N)
#         print(H)
#         print(_T, T)
#         break
# print(solve(3, [10, 7, 4]))
# print(solve(3, [6, 2, 2]))

print(solve(N, H))

Submission Info

Judge Result