그다지 어려운 문제가 아닌데, 아무리 봐도 내가 틀리지 않은 것 같은데 계속 틀렸다고 나와서 몇 시간을 낭비했다... 알고보니 문제가 중간에 변경되었으나 Testcase는 변경되기 전 기준과 변경 후 기준이 섞여 있는 상태...


2018년 5월 16일 현재 기준으로, 문제는 1, 3, 5개의 초콜릿을 배분할 수 있지만, 초창기에는 1, 2, 5개의 초콜릿이었던 것 같다.


Problem :

https://www.hackerrank.com/challenges/equal/problem


My Solution :

#!/usr/bin/env python3

DP = [0, 1, 2, 1, 2]
def equal(a):
    m = min(a)
    c = 0
    for i in range(len(a)):
        b = a[i] - m
        if b == 0: continue
        c += b//5 + DP[b%5]
    return c


t = int(input())
for _ in range(t):
    n = int(input())
    a = list(map(int, input().strip().split()))
    print(equal(a))