본문 바로가기

PS/백준

[백준 13458번] 시험 감독 (파이썬/python)

728x90

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

 

13458번: 시험 감독

첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000)

www.acmicpc.net

 

아침에 잠 깰겸 풀어본 간단한 문제.

기본적인 계산만 할줄 안다면 쉽게 풀 수 있다.

 

맨 처음 감독관 한명을 배정하고

남은 인원들을 부감독관을 이용해 전부 커버하게 구성해주면된다.

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
import sys
 
input = sys.stdin.readline
 
= int(input())
exam_num = list(map(int, input().split()))
b, c = map(int, input().split())
cnt = 0
 
for i in range(n):
    a = exam_num[i] - b
    cnt += 1
    if a > 0:
        if a % c == 0:
            cnt += a // c
        else:
            cnt += a // c + 1
 
print(cnt)
 
cs
728x90