AtCoder が提供しているABC(AtCoder Beginner Contest)366 A問題をC++とPythonで解いてみました。ABC366は、2024年8月10日21:00に実施されました。
AtCoder の紹介はこちらに、プログラミングの方針はこちらに記事があります。
A問題 Election 2(Difficulty : 20)
問題の詳細は、リンク先をご覧ください。
未開票の票数と、高橋氏と青木氏の票数の差を比較します。AtCoder Problems による Difficulty は 20 でした。
解答案
C++ プログラム例(ABC366A)
まだ開票されていない票数は、$N \;-\; (T + A)$ となります。$T$ と $A$ の票数の差が開票されていない票数より少なければ、勝敗が確定します。
以下が、C++プログラムです。
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, t, a;
cin >> n >> t >> a;
if (t <= a) {
swap(t, a);
}
int done = t + a;
if (t - a > n - done) {
cout << "Yes" << endl;
} else {
cout << "No" << endl;
}
return 0;
}
AC(Accepted=正しいプログラム)と判定されました。
Python プログラム例(ABC366A)
Python版も基本的な考え方は同じです。以下がプログラムです。
"""AtCoder Beginner Contest 366 A"""
n, t, a = map(int, input().split())
if t <= a:
t, a = a, t
done = t + a
print("Yes" if t - a > n - done else "No")
こちらも「AC」と判定されました。
最後に
このコンテストは、体調が良くなく不参加となりました。
引き続き ABC の問題を紹介していきます。