AtCoder

ABC384 B問題(ARC Division)を解く

AtCoder_ABC384_B

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

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

B問題 ARC Division(Difficulty : 30)

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

ABC384 B問題 ARC Division

条件を満たすか確認しながらレートを更新します。AtCoder Problems による Difficulty は 30 でした。

解答案

C++ プログラム例(ABC384B)

ARC Div.1 の条件を満たすか確認して、条件を満たす場合、レートを更新します。Div.2 も同様です。

以下が、C++プログラムです。

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

int main()
{
	int n, r;
	cin >> n >> r;
	vector<int> d(n), a(n);
	for (int i = 0; i < n; ++i) {
		cin >> d[i] >> a[i];
	}

	int result = r;
	for (int i = 0; i < n; ++i) {
		if ((d[i] == 1) && (1600 <= result) && (result <= 2799)) {
			result += a[i];
		}
		if ((d[i] == 2) && (1200 <= result) && (result <= 2399)) {
			result += a[i];
		}
	}

	cout << result << endl;

	return 0;
}

AC(Accepted=正しいプログラム)と判定されました。

Python プログラム例(ABC384B)

Python版も基本的な考え方は同じです。以下がプログラムです。

"""AtCoder Beginner Contest 384 B"""
n, r = map(int, input().split())
d = [0] * n
a = [0] * n
for i in range(n):
    d[i], a[i] = map(int, input().split())

result = r
for i in range(n):
    if d[i] == 1 and 1600 <= result <= 2799:
        result += a[i]
    if d[i] == 2 and 1200 <= result <= 2399:
        result += a[i]

print(result)

こちらも「AC」と判定されました。

最後に

コンテストでは「1600 以上 2799 以下」を誤って「1600 以上 2799 未満」としてコーディングしたためWA(Wrong Answer)判定となりました。

普段は区間を半開区間で記述することが多く、その影響で間違えてしまいました。このようなミスは無くしたいです。

引き続き ABC の問題を紹介していきます。

COMMENT

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

CAPTCHA