BOJ: 2576 홀수

1 분 소요

문제

7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최솟값을 찾는 프로그램을 작성하시오.

예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지면 이들 중 홀수는 77, 41, 53, 85이므로 그 합은 \(77+41+53+85=256\)이 되고, \(41 < 53 < 77 < 85\)이므로 홀수들 중 최솟값은 41이 된다.

입력

입력의 첫째 줄부터 일곱 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100보다 작다.

출력

홀수가 존재하지 않는 경우에는 첫째 줄에 -1을 출력한다. 홀수가 존재하는 경우 첫째 줄에 홀수들의 합을 출력하고, 둘째 줄에 홀수들 중 최솟값을 출력한다.

예제 입력 1

12
77
38
41
53
92
85

예제 출력 1

256
41

예제 입력 2

2
4
20
32
6
10
8

예제 출력 2

-1


코드

#include <iostream>

#define OPERATOR_MIN(min, var) (min > var) ? min = var : 0 

using namespace std;

int odd_chk(int n) {
    if(n % 2 != 0)
        return 1;
    else
        return 0;
}

int main(void) {
    int arr[7] = {0,};
    int arr2[3] = {0,};

    for(int i=0; i<7; i++)
        cin>>arr[i];

    for(int i=0; i<7; i++) {
        if(odd_chk(arr[i])) {
            if(arr2[2] == 0)
                arr2[1] = arr[i];
            else
                OPERATOR_MIN(arr2[1], arr[i]);

            arr2[0] += arr[i];
            arr2[2]++;
        }
            
    }

    if(arr2[2] == 0)
        cout<<-1;
    else
        cout<<arr2[0]<<endl<<arr2[1];
        
    return 0;
}

Reference

BOJ

태그:

카테고리:

업데이트:

댓글남기기