[2018 IUPC] 백준 15780 멀티탭 충분하니?

문제 링크

https://www.acmicpc.net/problem/15780

대충 계산해보자.

구의 수	1	2	3	4	5	6	7
꽃는 수	1	1	2	2	3	3	4

구의 수를 $x$라 하면, 꽃을 수 있는 수는 $\frac{x + 1}{2}$ 이다.

정답 코드

	#include <iostream>
	using namespace std;
	int n, k;
	int main() {
	cin >> n >> k;
	while (k--) {
	int x;
	cin >> x;
	n -= ((x + 1) / 2);
	}
	if (n <= 0) cout << "YES";
	else cout << "NO";
	}

view raw 15780.cpp hosted with ❤ by GitHub