13458 Samsung sw test

์•Œ๊ณ ๋ฆฌ์ฆ˜

1. ์˜ค์ง 1๋ช…์€ ๋ฌด์กฐ๊ฑด 1๋ช… ์žˆ์–ด์•ผํ•œ๋‹ค๋Š” ๋ง
2. ์ด๊ฐ๋…๊ด€์ด ๊ฐ์‹œํ•  ์ˆ˜ ์žˆ๋Š” ์‘์‹œ์ž ์ˆ˜๋งŒํผ ๋นผ๊ณ , ๊ฐ๋…๊ด€ ์ˆ˜ 1๋ช… ๋Š˜๋ฆฐ๋‹ค์Œ์—, ๋„ฃ์–ด์•ผํ•˜๋Š” ๋ถ€๊ฐ๋…๊ด€ ์ˆ˜๋ฅผ ๋”ํ•จ. -> ์ด๋ฅผ ๋ชจ๋“  ์‹œํ—˜์žฅ์— ์ ์šฉ
3. ์ด๋•Œ ์ด ํ•„์š”ํ•œ ๊ฐ๋…๊ด€์„ ์ €์žฅํ•˜๋Š” ๋ณ€์ˆ˜๋Š” long long์œผ๋กœ ํ•ด์•ผํ•จ(์‘์‹œ์ž ์ˆ˜ 100๋งŒ๋ช…, ์‹œํ—˜์žฅ ์ˆ˜ 100๋งŒ๊ฐœ ์ด๋ฏ€๋กœ)

์ฝ”๋“œ

#include <iostream>
#define MAX_CLASS 1000000
 
using namespace std;
 
int testClass[MAX_CLASS];
int numOfClass;
int chief;
int second;
 
int main() {
	cin >> numOfClass;
	for (int i = 0; i < numOfClass; i++)
		cin >> testClass[i];
	cin >> chief >> second;
 
	long long need = numOfClass;
	for (int i = 0; i < numOfClass; i++) {
		testClass[i] -= chief;
		if (testClass[i] <= 0)
			continue;
		int temp = testClass[i] / second;
		need += temp;
		testClass[i] -= temp * second;
		need += (testClass[i] > 0 ? 1 : 0);
	}
 
	cout << need;
}