728x90
여러 방에 있는 사람들을 몇명의 감독관으로 감시할 수 있는지 찾는 문제입니다.
방에 사람 - 총감독관 < 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;
}
'알고리즘' 카테고리의 다른 글
[C++] 백준 9093번 단어 뒤집기 (0) | 2019.09.20 |
---|---|
[C++] 백준 14888번 연산자 끼워넣기 (0) | 2019.09.19 |
[C++] 백준 2607번 비슷한 단어 (0) | 2019.09.19 |
[C++] 백준 2563번 색종이 (0) | 2019.09.19 |
[C++] 백준 10807번 개수 세기 (0) | 2019.09.19 |