알고리즘/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


댓글로 질문, 지적 해주세요 ~ : ) 

반응형