Pagini recente » Cod sursa (job #103740) | Cod sursa (job #488545) | Diferente pentru home intre reviziile 902 si 386 | Clasament dupa rating | Cod sursa (job #254676)
Cod sursa(job #254676)
#include <stdio.h>
#include <values.h>
#include <stdlib.h>
int a[250001]; //@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ 250000 @@@@@@@@@@@@@@@@@@@@@@@@@
int main()
{
freopen("cuburi2.in","r",stdin);
freopen("cuburi2.out","w",stdout);
long m,n,x,y;
scanf("%ld %ld",&n,&m);
int i,j;
long long sum=0,min=MAXLONG,minl;
int h;
for (i=1;i<=n;i++)
scanf("%ld",&a[i]);
for (i=1;i<=m;i++)
{
scanf("%ld %ld",&x,&y);
for (j=x;j<=y;j++)
{
sum=0;
for (h=x;h<=y;h++)
{
sum+=labs(h-j)*a[h];
}
if (sum<min)
{
min=sum;
minl=j;
}
}
printf("%lld %lld\n",minl,min);
}
return 0;
}