<C/C++> BOJ 13458 μ‹œν—˜κ°λ…

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

 

#include <iostream>
#include <cstring>
using namespace std;
#define MAXN 1000000

int N, B, C;
int test[MAXN + 10];

void Input(void) {
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> test[i];
	}
	
	cin >> B >> C;
}

void Solve(void) {
	long long pro = 0;
	for (int i = 0; i < N; i++) {
		test[i] -= B; // 총감독관이 감독할 수 μžˆλŠ” μ‘μ‹œμƒ
		pro++;
		if (test[i] > 0) pro += (test[i] + C - 1) / C;
	}
	cout << pro << endl;
}
int main(void) {
	Input();
	Solve();


	return 0;
}

 

νƒ€μž… 주의! :)