Cod sursa(job #955178)

Utilizator georgealexOprea George Alexandru georgealex Data 31 mai 2013 00:01:03
Problema Energii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<iostream>
#include<fstream>
using namespace std;
ifstream in("energii.in");
ofstream out("energii.out");
int main(){
	int c=0,n,cn,j,v[10002],b[9000],i,g=0,w=0,min=INT_MAX;
	in>>n>>cn;
	for(i=1;i<=n*2;i++) in>>v[i];
	for(i=1;i<=n*2+1;i=i+2){
		c++;
		b[c]=w;
		b[1]=99999;
		g=v[i];
		w=v[i+1];
	for(j=1;g<cn;j=j+2){  
		g=g+v[j];
		w=w+v[j+1];
		if(j==n*2) break;
		if(i==j){
			g=g-v[j];
			w=w-v[j+1];
		}
	}
	}
	for(i=1;i<=c;i++)
		if(min>b[i]) min=b[i];
if(min==0) out<<"-1";
else out<<min;
}