본문 바로가기

백준/삼성기출

시험감독

728x90

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

#include<iostream>
#include<vector>
#include<cstring>
#include<algorithm>
#include<set>
#include<map>
#include<queue>
#include<stack>
#include<string>
#include<deque>
#include<math.h>
#include<cmath>
using namespace std;


int main() {

	int n;
	long long  b, c;
	
	vector<long long>a;
	cin >> n;  // n: 1000000 , 각시험장의 응시자수: 1000000이 되면 감독관이 1000000000000명될 수 있음 -> long long 으로 해줘야함.
	
	for (int i = 0; i < n; i++) {
		long long num;
		cin >> num;
		a.push_back(num);
	}

	cin >> b;
	cin >> c;
		

	long long getmax =b;
	long long count =n;

	for (int i = 0; i < a.size(); i++) {
		
		if (a[i] > getmax) {
			long long rest = a[i] - getmax;
			count += (rest / c);
			if (rest%c > 0) {
				count++;
			}
		}
	
	}

	
	cout << count;

	//총감독


}

- long long 타입인것 주의하기 !!

'백준 > 삼성기출' 카테고리의 다른 글

경사로- Java, 구현  (0) 2021.04.02
스타트와 링크 - Java, 백트래킹  (0) 2021.04.01
주사위 굴리기  (0) 2021.03.27
  (0) 2021.03.25
2048(easy) - DFS/시뮬레이션  (0) 2021.03.23