AtCoder

ABC395 A問題(Strictly Increasing?)を解く

AtCoder_ABC395_A

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

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

A問題 Strictly Increasing?(Difficulty : 14)

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

ABC395 A問題 Strictly Increasing?

与えられた数列が狭義単調増加であるか判定します。AtCoder Problems による Difficulty は 14 でした。

解答案

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

0i<n1 に対して、aiai+1 となっていれば、狭義単調増加ではありません。

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

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

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

	bool result = true;
	for (int i = 0; i < n - 1; ++i) {
		if (a[i] >= a[i + 1]) {
			result = false;
		}
	}

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

	return 0;
}

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

Python プログラム例(ABC395A)

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

"""AtCoder Beginner Contest 395 A"""
n = int(input())
a = list(map(int, input().split()))

result = True
for i in range(n - 1):
    if a[i] >= a[i + 1]:
        result = False

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

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

最後に

この問題では、”Yes” と “No” の大文字小文字の判定が緩和されました。

正誤判定器は大文字と小文字を区別せず、どちらも受理する。例えば、答えが Yes となるときに yes や YESyEs などと出力しても正解と判定される。

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

COMMENT

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

CAPTCHA