A - Spy Detected!

cpcodeforcesdiv3just do

最終更新日

Table of Contents

Loading...

問題

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