Cod sursa(job #695109)

Utilizator Detrol2kGuianu Leon Detrol2k Data 28 februarie 2012 10:31:31
Problema Energii Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>
#include <iostream>
#include <math.h>

using namespace std;

int main()
{
	
	int i,j,g,w,ok,cost;
	float a[4][1500],b;
	ifstream f("energii.in");
	ofstream h("energii.out");
	
	f>>g>>w;
	
	for(i=1; i<=g; i++)
	{
		f>>a[1][i]>>a[2][i];
		a[3][i]=a[1][i]/a[2][i];
	}
	
	do 
	{
		ok=1; 
		for(j=1; j<g; j++)
			if(a[3][j]<a[3][j+1])
			{
				ok=0;
				for(i=1; i<=3; i++)
					{
						b=a[i][j];
						a[i][j]=a[i][j+1];
						a[i][j+1]=b;
					}
			}
	}while(ok==0);
	
	b=0;
	cost=0;
	for(j=1; j<=g; j++)
	{
		b+=a[1][j];
		cost+=a[2][j];
		
		if(b==w)
		{
			h<<cost;
			return 0;
		}
	}
	if(b!=w)
	h<<-1;
		
	
return 0;

}