끄적끄적 코딩
article thumbnail

여러 방에 있는 사람들을 몇명의 감독관으로 감시할 수 있는지 찾는 문제입니다.

방에 사람 - 총감독관 < 1 이면 count를 1증가해줍니다.
그렇지 않으면
((방에 사람 - 총감독관 - 1) / 감독관) + 2 만큼 count를 증가해줍니다.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

typedef long long ll;
vector<ll> v;

int main(int argc, char* argv[])
{
	ll n;
	ll num;
	ll a;
	ll b;
	ll count = 0;
	ll temp = 0;

	scanf("%lld", &n);

	for (int i = 0; i < n; ++i) {
		scanf("%lld", &num);
		v.push_back(num);
	}

	scanf("%lld", &a);
	scanf("%lld", &b);

	for (int i = 0; i < v.size(); ++i) {
		temp = v[i] - a;
		if (temp < 1) {
			++count;
		}
		else {
			count += (temp - 1) / b + 2;
		}
	}

	printf("%lld\n", count);
			
	return 0;
}

검색 태그