Cod sursa(job #254425)

Utilizator PavelRazvanPavel Razvan PavelRazvan Data 7 februarie 2009 12:04:09
Problema Cuburi2 Scor 0
Compilator cpp Status done
Runda Stelele Informaticii 2009, clasele 9-10, ziua 2 Marime 0.78 kb
#include<stdio.h>
#define DIM 3001
int n,m,a[DIM],b[DIM][DIM],s,q,min,mini,x,y;
int main ()
{
    freopen("cuburi2.in","r",stdin);
    freopen("cuburi2.out","w",stdout);
    int i,j;
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;++i)
    scanf("%d",&a[i]);
    for(i=1;i<=n;++i)
    for(j=1;j<=n;++j)
    {
        b[i][j]=a[j]*(j-i);
        if(b[i][j]<0)
        b[i][j]*=-1;
    }
    for(q=1;q<=m;++q)
    {
        scanf("%d%d",&x,&y);
        for(i=1;i<=n;++i)
        {
            s=0;
            for(j=x;j<=y;++j)
            s+=b[i][j];
            if(i==1)
            min=s;
            if(min>=s)
            {
                min=s;
                mini=i;
            }
        }
        printf("%d %d\n",mini,min);
    }
    return 0;
}