Problem Solving/BOJ

[백준 / BOJ] C++ 27736 찬반투표

nageune 2023. 3. 12. 15:15
728x90
반응형

27736번: 찬반투표

 

문제

https://www.acmicpc.net/problem/27736

 

27736번: 찬반투표

투표가 통과되었으면 APPROVED, 통과되지 않았으면 REJECTED, 무효 처리되었으면 INVALID를 출력한다.

www.acmicpc.net

 

 

풀이

찬성, 반대, 무효의 수를 각각 세어 비교하는 문제다. 절반 이상이 기권인 경우 무효이므로 (기권 수 × 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
반응형