頭良くなりたい人

文系大学生shadeのブログです。競技プログラミングや人文学の話題,受験ネタなど。

ABC092 B - Chocolate

問題はこちら atcoder.jp

方針

i 人目の参加者が期間中に食べるチョコレートの数は,jA_i+1\leq D を満たす jj は非負整数)の個数です。

コード

#include <bits/stdc++.h>
using namespace std;
 
int main(){
    int n,d,x;
    cin>>n>>d>>x;
 
    vector<int> a(n);
    for(int i=0; i<n; i++){
        cin>>a[i];
    }
 
    int eat=0;
 
    for(int i=0; i<n; i++){
        for(int j=0; j<d; j++){
            if(a[i]*j+1>d){
                break;
            }
            eat++;
        }
    }
 
    cout<<x+eat<<endl;
}