AtCoder

ABC321 A問題(321-like Checker)を解く

AtCoder_ABC321_A

AtCoder が提供しているABC(AtCoder Beginner Contest)321 のA問題をC++とPythonで解いてみました。ABC321は、2023年9月23日21:00に実施されました。

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

A問題 321-like Checker(Difficulty : 22)

問題はリンク先をご覧ください。

ABC321 A問題 321-like Checker

文字列として処理すると楽に解けます。AtCoder Problems による Difficulty は 22 でした。

解答案

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

与えられた数字の各桁を求める必要があります。

数字を文字列として読み込むと、各桁の数字を文字として処理することができます。文字コードは数字の大きさ順に並んでいるため、条件は簡単に書けます(11行目)。

以下が、C++プログラムとなります。

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

int main()
{
	string s;
	cin >> s;

	bool result = true;
	for (int i = 0; i < s.length() - 1; ++i) {
		if (s[i] <= s[i + 1]) {
			result = false;
		}
	}

	if (result) {
		cout << "Yes" << endl;
	} else {
		cout << "No" << endl;
	}

	return 0;
}

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

Python プログラム例(ABC321A)

Python 版も基本的な考え方は同じです。以下となります。

"""AtCoder Beginner Contest 321 A"""
s = input()

result = True
for i in range(len(s) - 1):
    if s[i] <= s[i + 1]:
        result = False

print("Yes" if result else "No")

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

最後に

ABC307以降は、コンテストは rated として開催されています。運営のみなさまに感謝です。ただし、コンテスト後に運営から以下の連絡がありました。

【ABC321】不正者がとても多く、短時間で対処できないため、暫定的なレーティングをこれから更新します。このレーティングは後日アップデートされます。

https://twitter.com/atcoder/status/1705583219754856451

最近、参加人数が増えたことと関係あるのかもしれません。

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

COMMENT

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

CAPTCHA