AtCoder が提供しているABC(AtCoder Beginner Contest)321 のA問題をC++とPythonで解いてみました。ABC321は、2023年9月23日21:00に実施されました。
AtCoder の紹介はこちらに、プログラミングの方針はこちらに記事があります。
A問題 321-like Checker(Difficulty : 22)
問題はリンク先をご覧ください。
文字列として処理すると楽に解けます。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 の問題を紹介していきます。