Cod sursa(job #1741710)

Utilizator ButmalaiDanButmalai Dan ButmalaiDan Data 14 august 2016 20:47:57
Problema Energii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;ifstream o("energii.in");ofstream c("energii.out");int G,W,a[10010],x,y,i,j;int main(){o>>G>>W;for(i=0;i<=W;i++)a[i]=10000000;for(i=0;i<G;i++){o>>x>>y;if(x>=W)if(a[W]>y)a[W]=y;for(j=W;j>0;j--)if(j<x)a[j]=min(a[j],y);else a[j]=min(a[j-x]+y,a[j]);}if(a[W]==10000000){c<<"-1";return 0;}c<<a[W];}