AtCoder

ABC366 A問題(Election 2)を解く

AtCoder_ABC366_A

AtCoder が提供しているABC(AtCoder Beginner Contest)366 A問題をC++とPythonで解いてみました。ABC366は、2024年8月10日21:00に実施されました。

AtCoder の紹介はこちらに、プログラミングの方針はこちらに記事があります。

A問題 Election 2(Difficulty : 20)

問題の詳細は、リンク先をご覧ください。

ABC366 A問題 Election 2

未開票の票数と、高橋氏と青木氏の票数の差を比較します。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 の問題を紹介していきます。

COMMENT

メールアドレスが公開されることはありません。 が付いている欄は必須項目です

CAPTCHA