Cod sursa(job #2509398)

Utilizator Petru-AdrianAnton Petru-Adrian Petru-Adrian Data 14 decembrie 2019 10:48:45
Problema Problema rucsacului Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;ifstream f ("rucsac.in");ofstream g ("rucsac.out");int n,weight,value,weight_max,ans=0,i,j,a[10005];int main(){f>>n>>weight_max;for(i=1;i<=n;i++){f>>weight>>value;for(j=weight_max-weight;j>=0;j--)if(a[j+weight]<=a[j]+value)a[j+weight]=a[j]+value,ans=max(ans,a[j+weight]);}g<<ans;return 0;}