Official

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: