Cod sursa(job #158483)
| Utilizator |  niculcioiu andrei nicucelviteaz |
Data | 13 martie 2008 17:42:24 |
|---|---|---|---|
| Problema | Energii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.34 kb |
#include<fstream.h>
ifstream f("energii.in");
ofstream g("energii.out");
int i,n,k,s,e,nu[100],cost[100],c[100];
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;
}