Cod sursa(job #3232603)

Utilizator popescu_georgePopescu George popescu_george Data 31 mai 2024 09:41:22
Problema Problema rucsacului Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.23 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream F("rucsac.in");
ofstream G("rucsac.out");
int a[10001],i,j,k,n;
int main()
{
    for(F>>i>>n;F>>i>>j;)
        for(k=n;k>=i;a[k]=max(a[k],j+a[k-i]),--k);
    return G<<a[n],0;
}