Pagini recente » Cod sursa (job #619775) | Cod sursa (job #1575742) | Cod sursa (job #1702582) | Cod sursa (job #1700800) | Cod sursa (job #1906339)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int main()
{
int ge,w,cost,k,eg[10001],cg[10001],m,l=0,i;
f >> ge >> w;
for (i=0;i<ge;i++)
{
f >> eg[i] >> cg[i];
}
for (i=0;i<ge;i++)
{
cost=cost+cg[i];
}
for (i=0;i<ge;i++) k=k+eg[i];
if (k < w) g << "-1";
else
{for (i=0;i<ge;i++)
{
m=i;
k=0;
l=0;
while (k<w)
{
k=k+eg[i];
l=l+cg[i];
i++;
}
if ((l<cost) && (l!=0))
{
cost=l;
}
i=m;
}
g << cost;
}
}