Cod sursa(job #1371498)
| Utilizator | Data | 3 martie 2015 21:52:08 | |
|---|---|---|---|
| Problema | Energii | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.48 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("energii.in");
ofstream u("energii.out");
int g,w,i,e[10000],c[10000],se,sc;
double r[10000],mx;
int main()
{
f>>g>>w;
for (i=1;i<=g;i++) {f>>e[i]>>c[i]; r[i]=(double)e[i]/c[i];}
while (se<w)
{
for (i=1;i<=g;i++)
if (mx<r[i]) mx=(double)r[i];
for (i=1;i<=g;i++)
if (mx==r[i]) {se=se+e[i]; sc=sc+c[i]; mx=0; r[i]=0; break;}
}
u<<sc;
return 0;
}
