Cod sursa(job #158493)

Utilizator nicucelviteazniculcioiu andrei nicucelviteaz Data 13 martie 2008 17:45:37
Problema Energii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream f("energii.in");
ofstream g("energii.out");
int i,n,k,s,e,nu[1024],cost[1024],c[1024];
int main()
{
f>>n>>e;
for(i=1;i<=n;i++)
f>>nu[i]>>cost[i];
for(i=1;i<=n;i++)
for(k=0;k<=e;k++)
if(c[k+nu[i]]==0||c[k+nu[i]]>c[k]+cost[i]&&k+nu[i]<=e)
c[k+nu[i]]=c[k]+cost[i];
g<<c[e];
f.close();
g.close();
return 0;
}