AtCoder が提供しているABC（AtCoder Beginner Contest）359 B問題をC++とPythonで解いてみました。ABC359は、2024年6月22日21:00に実施されました。
AtCoder の紹介はこちらに、プログラミングの方針はこちらに記事があります。
B問題 Couples（Difficulty : 27）
問題の詳細は、リンク先をご覧ください。
二つ離れた要素が同じになる場合の回数を求める問題です。AtCoder Problems による Difficulty は 27 でした。
解答案
C++ プログラム例（ABC359B）
配列を読み込み、a[i] と a[i+2] が一致する回数を出力します。以下が、C++プログラムです。
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
n *= 2;
vector<int> a(n);
for (int i = 0; i < n; ++i) {
cin >> a[i];
}
int result = 0;
for (int i = 0; i + 2 < n; ++i) {
if (a[i] == a[i + 2]) {
++result;
}
}
cout << result << endl;
return 0;
}AC（Accepted＝正しいプログラム）と判定されました。
Python プログラム例（ABC359B）
Python版も基本的な考え方は同じです。以下がプログラムです。
"""AtCoder Beginner Contest 359 B"""
n = int(input())
n *= 2
a = list(map(int, input().split()))
result = 0
for i in range(n - 2):
if a[i] == a[i + 2]:
result += 1
print(result)こちらも「AC」と判定されました。
最後に
今回は、A問題とB問題は、取り組みやすい問題でした。
引き続き ABC の問題を紹介していきます。
