728x90
반응형
27736번: 찬반투표
문제
https://www.acmicpc.net/problem/27736
풀이
찬성, 반대, 무효의 수를 각각 세어 비교하는 문제다. 절반 이상이 기권인 경우 무효이므로 (기권 수 × 2) ≥ N 인 경우 무효다. 무효가 아닌 경우 찬성 수와 반대 수를 비교하여 출력하면 된다.
코드
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL);
int arr[3] = {0};
int n, x;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> x;
arr[x + 1]++;
}
if (arr[1] * 2 >= n)
cout << "INVALID";
else if (arr[0] < arr[2])
cout << "APPROVED";
else
cout << "REJECTED";
return 0;
}
728x90
반응형
'Problem Solving > BOJ' 카테고리의 다른 글
[백준 / BOJ] C++ 27724 팝핀 소다 (0) | 2023.03.12 |
---|---|
[백준 / BOJ] C++ 27737 버섯 농장 (0) | 2023.03.12 |
[백준 / BOJ] C++ 5427 불 (0) | 2023.03.12 |
[백준 / BOJ] C++ 2352 반도체 설계 (0) | 2023.03.11 |
[백준 / BOJ] C++ 2568 전깃줄 - 2 (0) | 2023.03.10 |