Pagini recente » Cod sursa (job #2132563) | Cod sursa (job #3250282) | Cod sursa (job #2752659) | Cod sursa (job #1410248) | Cod sursa (job #1906333)
#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];
i++;
l=l+cg[i];
}
if ((l<cost) && (l!=0))
{
cost=l;
}
i=m;
}
g << cost;
}
}