[백준 13458 c++] 시험 감독

문제 링크

www.acmicpc.net/problem/13458

13458번: 시험 감독

문제 접근

// 접근: 총감독관은 각 시험관 마다 1명씩 존재한다.

// 접근: 시험 감독의 최소 수를 구하기 위해선 시험감독관이 관리하는 인원으로 학생을 나누면 된다

 

 

 

 

 

문제 풀이

// 풀이: 각 시험장 마다 시험감독관의 인원수를 나누어 떠어지 때오 아닐 때를 가려 감독관 수를 더한다

 

 

 

 

 

 

주의

// 주의: 총 시험자수는 100만 * 100만 이어서 감독관 수는 int가 아닌 long long 으로 해야한다.

 

 

 

개념

 

 

소스코드

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio> // c 문법 헤더파일
#include<string> // c++ 문자열 클래스
#include<vector> // 동적배열 라이브러리
#include<stack>
#include<queue>
#include<algorithm>  // sort와 unique 사용
#include<cmath> // 제곱이나 루트함수 사용
#include<cstring> // memset 함수
#include <set>
#include <map> // map구조체
#include <numeric> //accumulate(v.begin(), v.end(), 0);

// [백준 13458 c++] 시험 감독
// 접근: 총감독관은 각 시험관 마다 1명씩 존재한다.
// 접근: 시험 감독의 최소 수를 구하기 위해선 시험감독관이 관리하는 인원으로 학생을 나누면 된다 
// 풀이: 각 시험장 마다 시험감독관의 인원수를 나누어 떠어지 때오 아닐 때를 가려 감독관 수를 더한다
// 주의: 총 시험자수는 100만 * 100만 이어서 감독관 수는 int가 아닌 long long 으로 해야한다.

using namespace std; // cin,cout 편하게 사용 라이브러리

#define MAX 50
int n;
vector<int> student;
int b;
int c;

int main()
{
	// IO 속도 향상
	//ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> n;
	for (int i = 0; i< n; i++)
	{
		int tp;
		cin >> tp;
		student.push_back(tp);
	}
	cin >> b >> c;

	long long director = 0;
	for (int i = 0; i < n; i++)
	{
		student[i] = student[i] - b;
		director++;
		if (student[i] <= 0) { continue; }
		else
		{ // 나누어 쩔어질 때와 나누어 지지 않을 때
			if(student[i]%c == 0){ director += student[i] / c; }
			else { director += student[i] / c +1; }
		}
	}
	cout << director<<'\n';
	//printf("%d", director);
	return 0;
}