Cod sursa(job #3296496)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 13 mai 2025 06:42:09
Problema Problema rucsacului Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream cin("rucsac.in");
ofstream cout("rucsac.out");
int a[10001];
int main()
{
    int n,m;
    for(cin>>n>>m;n--;) {
        int i,j;
        cin>>i>>j;
        for(int k=m;k>=i;a[k]=max(a[k],j+a[k-i]),--k);
    }
    return cout<<a[m],0;
}