A - Spy Detected!

cpcodeforcesdiv3just do

最終更新日

問題

https://codeforces.com/contest/1512/problem/A (新しいタブで開く)

問題文

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

制約

サンプル

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;
    }
  }
}