25-A, *1300

Problem - A - Codeforces

문제

• 순열 $a_{1}a_{2}...a_{n},\ (3 \leq n \leq 100)$에서 evenness(홀수 인지 짝수인지)가 다른 원소 하나의 index?

 

$O(n)$

홀수, 짝수 각각 가장 늦게 나오는 값의 index 를 저장한다

#include <bits/stdc++.h>
#define endl "\n"
using namespace std;
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
 
    int n;
    cin >> n;
 
    int last_odd_ind = 0;
    int last_even_ind = 0;
    int cnt_even = 0;
    int tmp;
    for(int i = 1; i <= n; i++){
        cin >> tmp;
        if(tmp%2) last_odd_ind = i;
        else {
            last_even_ind = i;
            cnt_even++;
        }
    }
 
    if(cnt_even == 1) cout << last_even_ind << endl;
    else cout << last_odd_ind << endl;
 
    return 0;
}cs