-
[BOJ]15780_멀티탭 충분하니?알고리즘/BOJ(C++) 2018. 5. 27. 15:20반응형
제 4회 IUPC A번 문제입니다.
https://www.acmicpc.net/problem/15780
사용할 수 있는 멀티탭의 개수를 구해서 학생수 보다 큰지만 확인해 주면 되는 아주아주 간다한 문제 !
멀티탭이 3개이면 2개를 사용할 수 있고 4개이면 2개 , 5개이면 3개를 사용할 수있으므로
개수 + 1 /2가 각 멀티탭에서 사용할 수 있는 최대 개수이다.
1234567891011121314151617181920212223242526#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;elsecout << "NO" << endl;}cs 댓글로 질문, 지적 해주세요 ~ : )
반응형'알고리즘 > BOJ(C++)' 카테고리의 다른 글
[BOJ] 8958 :: OX퀴즈 (0) 2018.06.02 [BOJ] 2581 :: 소수 (0) 2018.06.01 [BOJ]2908_상수 (0) 2018.06.01 [BOJ]10886_0 = not cute / 1 = cute (0) 2018.06.01 1065_한 수 (0) 2018.05.16