[13458] 시험 감독

---

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

13458번: 시험 감독

단순한 사칙 연산 문제인데 정답률이 28%였다.

나도 틀렸다. (?)

 

자료형 범위가 포인트인 문제였다 ^.^, ,

 

시험 감독 수의 최댓값은 한 시험장당 100만명이 필요하면서 총 100만개의 시험장이 있는 경우이다.

따라서 (10^6)*(10^6) = 10^12라는 것.

int 쓰면 오답이 나온다.

long int로 바꾸었더니 성공!

 

#include <iostream>
using namespace std;
#define MAX 1000001

int N;
int A[MAX];
int B, C;

long int min_visor; // 감독 수의 최댓값은 (10^6)*(10^6) = 10^12

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> N;
	for (int i = 1; i <= N; i++)
	{
		cin >> A[i];
	}
	cin >> B >> C;

	min_visor += N; // 총감독관은 시험장마다 있어야 하므로

	for (int i = 1; i <= N; i++)
	{
		A[i] -= B; // 총감독관이 담당하는 학생 빼기
		if (A[i] < 0) A[i] = 0; // too much면 0으로 통일(음수로 가지 않도록)
	}

	for (int i = 1; i <= N; i++)
	{
		min_visor += A[i] / C; 
		if (A[i] % C > 0) { // 나머지가 있다면
			min_visor++; // 감독 1명 추가
		}
	}

	cout << min_visor;
}