본문 바로가기
알고리즘

[알고리즘] 시험 감독

by keel_im 2020. 9. 20.
반응형

포인트

  • 값을 계산을 하여 long long 이 나올 수 있음을 인지하는 것이 포인트 이다.
  • 파이썬은 전부 int 값이기 때문에 이러한 생각을 조금 덜 수 있다.

python

n = int(input())
data = list(map(int, input().split()))
main, sub = map(int, input().split())
answer = 0
# Master 시행
for i in range(n):
    if data[i] > 0:
        data[i] -= main
        answer += 1

    if data[i] > 0:
        answer += int(data[i] / sub)

        if data[i] % sub != 0:
            answer += 1
print(answer)

# 2021 04 05 추가
n = int(input())
a = list(map(int, input().split()))
b, c = map(int, input().split())

main, sub = 0, 0
main += n
a = list(map(lambda x: x - b, a))

for ele in a:
	if ele > 0:
		sub += ele // c
		if ele % c != 0:
			sub += 1
print(main + sub)

반응형

댓글