Submission #48949

#	Time	Username	Problem	Language	Result	Execution time	Memory
48949		leehosu01	앱 (KOI13_app)	C++17	21 / 21	18 ms	1116 KiB

app

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll C[10001],M,N;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>N>>M;
    vector<ll>m(N);
    for(auto&I:m)cin>>I;
    ll a;
    int mi=10001;
    for(auto&I:m)
    {
        cin>>a;
        for(int i=mi-1;i>=a;--i)
        {
            if((C[i]=max(C[i],C[i-a]+I))>=M)
                mi=i;
        }
    }
    printf("%d",mi);
}

• Subtask 1: 3.15 / 3.15
• Subtask 2: 3.15 / 3.15
• Subtask 3: 3.15 / 3.15
• Subtask 4: 3.15 / 3.15
• Subtask 5: 3.15 / 3.15
• Subtask 6: 3.15 / 3.15
• Subtask 7: 2.1 / 2.1