Codeforces-Problems/25A-IQ test.cpp at main · Faiax/Codeforces-Problems · GitHub

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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
#include <bits/stdc++.h>

using namespace std;

int main(){

    // decleration and inputting
    int odd{0};
    int even{0};

    int counter = 0;
    int n; // number of test case
    cin >> n;
    int A[n];
    for(int i = 1;  i<=n; i++){ // inputting values in the array
        cin >> A[i];}


    // main condition
    for(int i = 1; i<=n;i++){ // if odd/even number is greater

        if(A[i] % 2 == 0){
            even++;}
        else{odd++;}
        }


    if(odd<even){
        for(int i = 1; i<=n;i++){

            if(A[i] % 2 != 0){ // for finding odd
                counter = i;}
        }
    }


    else{
        for(int i = 1; i<=n;i++){
            if(A[i] % 2 == 0){ // for finding even
                counter = i;}
        }
    }


    cout << counter << endl;


    return 0;
}