알고리즘/BOJ(C++)
[BOJ]15780_멀티탭 충분하니?
쿠마쿠마34
2018. 5. 27. 15:20
반응형
제 4회 IUPC A번 문제입니다.
https://www.acmicpc.net/problem/15780
사용할 수 있는 멀티탭의 개수를 구해서 학생수 보다 큰지만 확인해 주면 되는 아주아주 간다한 문제 !
멀티탭이 3개이면 2개를 사용할 수 있고 4개이면 2개 , 5개이면 3개를 사용할 수있으므로
개수 + 1 /2가 각 멀티탭에서 사용할 수 있는 최대 개수이다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 | #include <iostream> using namespace std; int info[101];//콘센트 수의 정보를 저장할 배열 int main() { std::ios::sync_with_stdio(false); cin.tie(NULL); int n, k;//학생 수, 콘센트 수 cin >> n >> k; int sum = 0;//사용할 수 있는 콘센트의 개수 for (int i = 0; i < k; i++) { cin >> info[i]; sum += (info[i] + 1) / 2; } if (sum >= n) cout << "YES" << endl; else cout << "NO" << endl; } | cs |
댓글로 질문, 지적 해주세요 ~ : )
반응형