[Python] 13458. 시험 감독

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

13458번: 시험 감독

---

N이 백만 이하이므로  loop로 전체 검사해준다.

단, A[i]보다 B가 크거나 같을 경우에는 건너뛴다.

 

Task Score

100%

Detected time complexity

O(N)

N = int(input())
A = list(map(int, input().split()))
B, C = map(int, input().split())
lst = [0]*N

for i in range(N):
    if A[i] <= B:
        continue
    else:
        if (A[i]-B)%C == 0:
            lst[i] = (A[i]-B)//C
        else:
            lst[i] = (A[i]-B)//C+1

answer = sum(lst)+N
print(answer)

 

문제를 푸는데 도움이 된 테스트 케이스