Cod sursa(job #1741709)

Utilizator ButmalaiDanButmalai Dan ButmalaiDan Data 14 august 2016 20:42:58
Problema Energii Scor 95
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;ifstream c("energii.in");ofstream o("energii.out");int G,W,a[10010],x,y,i,j;int main(){c>>G>>W;for(i=0;i<=W;i++)a[i]=100000;for(i=0;i<G;i++){c>>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)o<<"-1";else o<<a[W];}