Official

C - Couples Editorial by nok0


問題文を数式的に解釈すると、\(A_i=A_{i+2}\) を満たすような \(i\) の個数を数えればいいことが分かります。

for 文と if 文を用いて、各 \(i\) について条件を満たすかを確認しましょう。

実装例(C++):

#include <bits/stdc++.h>
using namespace std;

int main() {
  int n;
  cin >> n;
  vector<int> a(n * 2);
  for(auto &v : a) cin >> v;
  int res = 0;
  for(int i = 0; i < n * 2 - 2; i++)
    if(a[i] == a[i + 2]) res++;
  cout << res << endl;
}

posted:
last update: