[백준] 13458번: 시험 감독

아주 간단한 문제인데, 문제에 말이 조금 헷갈리고, 타입이 주요했던 문제이다.

'오직 1명만' 이라는 말은 1명이 반드시 있고, 2명 이상은 안된다는 뜻인가보다. (1명이 반드시 있어야 하는 지가 아리까리 했음)

그리고, 총 1000000칸인데, 모든 칸이 1000000명이고, 감독관 1인이 감시할 수 있는 학생 수가 1명이라면,

최종 답이 1000000 * 1000000 이 될 수 있기 때문에, int안에 안들어온다!

(정답률이 낮은 건 이거 때문인듯)

#include <stdio.h>
#define MAXN 1000000
int N;
int map[MAXN + 10];
int B, C; // 총감독관, 부감독관

int main(void) {
	//freopen("in.txt", "r", stdin);
	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		scanf("%d", &map[i]);
	}
	scanf("%d %d", &B, &C);
	long long cnt = 0;
	for (int i = 0; i < N; i++) {
		map[i] -= B;
		cnt++;
		if (map[i] <= 0) continue; 
		if (map[i] % C == 0) cnt += map[i] / C;
		else cnt += map[i] / C + 1;
	}
	printf("%lld", cnt); // type 주의!!
	return 0;
}