秋祭 | 静岡高校工学部



卬高杯


提出詳細

提出id提出時刻ユーザー名問題言語判定状況判定実行時間
1147492023-10-24 07:35:59n_o_n_o_nGcpp16/16WA30

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

void chmax(int &a, int b)
{
    if(a<b)a=b;
    return;
}

int N,M,X[2001],Y[20001],dp[20001][101];

int main(){
    cin>>N>>M;
    for(int i=1; i<=N; i++)cin>>X[i];
    for(int i=1; i<=N; i++)cin>>Y[i];
    int ans=0,now=0;
    for(int i=1; i<=N; i++){
        if(now+Y[i]<M)
        {
            ans+=X[i];
            now+=Y[i];
        }
        else break;
    }
    cout << ans << endl;
}

sample1.txt AC 2
case1.txt WA 2
case2.txt AC 18
case3.txt AC 6
case4.txt AC 22
case5.txt WA 13
case6.txt WA 9
case7.txt WA 27
case8.txt WA 14
case9.txt WA 4
case10.txt WA 29
case11.txt WA 23
case12.txt WA 21
case13.txt WA 15
case14.txt WA 30
case15.txt AC 7
30 WA30 WA