Official
A - 本棚の整理 / Organizing the Bookshelf Editorial
by
A - 本棚の整理 / Organizing the Bookshelf Editorial
by
physics0523
AtCoder をはじめたばかりで何をしたらよいか分からない方は、まずは practice contest の問題 A「Welcome to AtCoder」を解いてみてください。基本的な入出力の方法が載っています。
また、プログラミングコンテストの問題に慣れていない方は、AtCoder Beginners Selection の問題をいくつか解いてみることをおすすめします。
この問題で要求されていることを整理します。
- \(N\) 冊の本を順に調べ、これまで読んだ回数 \(C_i\) が \(K\) 以下であれば答えに「満足度」\(D_i\) を加算する。
これは、 for ループを活用することで実現できます。
なお、答えが \(32\)bit 整数に収まらない場合があるため、例えば C++ を利用する場合は long long などの整数型を用いる必要があります。
実装例 (C++):
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
int main(){
ll N,K;
cin >> N >> K;
ll ans=0;
for(ll i=0;i<N;i++){
ll C,D;
cin >> C >> D;
if(C<=K){ ans+=D; }
}
cout << ans << "\n";
return 0;
}
posted:
last update:
