ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • [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가 각 멀티탭에서 사용할 수 있는 최대 개수이다. 


    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


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

    반응형

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

    댓글

Designed by Tistory.