CF Round #713 A - Spy Detected!


Tags:cpcodeforcesdiv3just_do

問題

https://codeforces.com/contest/1512/problem/A

問題文

長さ nn の数列 aa が与えられる。
1 つの要素だけが他と異なるので、その要素の index を求めてね。

制約

  • 1t1001 \le t \le 100
  • 3n1003 \le n \le 100
  • 1ai1001 \le a_i \le 100

サンプル

4
4
11 13 11 11
5
1 4 4 4 4
10
3 3 3 3 10 3 3 3 3 3
3
20 20 10
2
1
5
3

考察

やるだけ。
n3n \ge 3 という制約があるので、とりあえず 3 つ要素見て、異なるものを探した。

コード

https://codeforces.com/contest/1512/submission/125537789

void solve() {
  int n, s1, s2, s3;
  cin >> n >> s1 >> s2 >> s3;
  if (s1 != s2 && s2 == s3) {
    cout << 1 << endl;
  }
  if (s1 != s2 && s1 == s3) {
    cout << 2 << endl;
  }
  if (s1 == s2 && s2 != s3) {
    cout << 3 << endl;
  }
  rep(i, n - 3) {
    int a;
    cin >> a;
    if (a != s1 && s1 == s2 && s2 == s3) {
      cout << i + 4 << endl;
    }
  }
}