Pagini recente » Rating Tudose Radu-Mihai (MightyBeast) | Istoria paginii utilizator/andreisophiemm | Matematica | Cod sursa (job #1049097) | Cod sursa (job #308843)
Cod sursa(job #308843)
#include<fstream.h>
#include<values.h>
long i,a[1002],b[1002],min,mins,sx,sy,s,m,ss,j,n;
int main()
{
ifstream f("energii.in");
ofstream g("energii.out");
f>>n>>m;
min=MAXLONG;
for (i=1;i<=n;i++)
{
f>>a[i]>>b[i];
sx+=a[i];sy+=b[i];
}
if (sx<m) g<<-1<<'\n';
else if (sx==m) g<<sy<<'\n';
else {
for (i=1;i<=n;i++)
{
s=0;ss=0;
for (j=i;j<=n;j++)
{
s+=a[j];ss+=b[j];
if (s>=m && s<min) { min=s;mins=ss;break;}
}
}
g<<mins<<'\n';
}
g.close();
return 0;
}