1350번: 진짜 공간

https://www.acmicpc.net/problem/1350


$O(n)$

#include<cstdio>
long long r;
int n, a[1000], c;
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) scanf("%d", a + i);
    scanf("%d", &c);
    for (int i = 0; i < n; i++) if (a[i]) r += (a[i] - 1) / c*c + c;
    printf("%lld", r);
    return 0;
}