AtCoder

ABC347 A問題(Divisible)を解く

AtCoder_ABC347_A

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

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

A問題 Divisible(Difficulty : 11)

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

ABC347 A問題 Divisible

与えられた数で割り切れる数列の要素を出力します。AtCoder Problems による Difficulty は 11 でした。

解答案

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

数列を読み込み(10行目)、$K$ で割り切れたら出力します(14、15行目)。

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

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

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

	for (int i = 0; i < n; ++i) {
		if (a[i] % k == 0) {
			cout << a[i] / k << " ";
		}
	}
	cout << endl;

	return 0;
}

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

Python プログラム例(ABC347A)

$K$ で割り切れる数列の要素はリストに格納して、まとめて出力しました。以下となります。

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

result = []
for i in range(n):
    if a[i] % k == 0:
        result.append(a[i] // k)

print(*result)

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

最後に

毎週参加していますが、パフォーマンスは1000前後でうろうろしています。

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

COMMENT

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

CAPTCHA