公式
A - バッテリー残量と充電器の到着 / Battery Level and Charger Arrival 解説
by
A - バッテリー残量と充電器の到着 / Battery Level and Charger Arrival 解説
by
kyopro_friends
初心者の方へ
- AtCoder をはじめたばかりで何をしたらよいか分からない方は、まずは practice contest の問題A「Welcome to AtCoder」を解いてみてください。基本的な入出力の方法が載っています。
- また、プログラミングコンテストの問題に慣れていない方は、AtCoder Beginners Selection の問題をいくつか解いてみることをおすすめします。
- C++入門 AtCoder Programming Guide for beginners (APG4b) は、競技プログラミングのための C++ 入門用コンテンツです。
- Python入門 AtCoder Programming Guide for beginners (APG4bPython) は、競技プログラミングのための Python 入門用コンテンツです。
問題文にあるとおり、与えられた \(W_i\) それぞれについて、 \(W_i-D\times K\) が \(1\) 以上であるかどうかを調べればよいです。 オーバーフローに注意してください。
実装例 (C++)
#include<bits/stdc++.h>
using namespace std;
int main(){
int n, d, k;
cin >> n >> d >> k;
vector<int>w(n);
for(int i=0; i<n; i++) cin >> w[i];
int ans=0;
for(int i=0; i<n; i++){
if(w[i] - (long long) d * k >= 1){
ans++;
}
}
cout << ans << endl;
}
実装例 (Python)
N, D, K = map(int, input().split())
W = list(map(int, input().split()))
ans = 0
for w in W:
if w - D * K >= 1:
ans += 1
print(ans)
投稿日時:
最終更新:
