Cod sursa(job #254378)
Utilizator | Emanuel Cinca c_e_manu | Data | 7 februarie 2009 11:42:02 |
---|---|---|---|
Problema | Cuburi2 | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Stelele Informaticii 2009, clasele 9-10, ziua 2 | Marime | 0.95 kb |
#include<fstream>
#define INF 2000000000
using namespace std;
long t[1001][1001],i,j,mini,n,m,x,y,v[250001],test,sum,sol;
int mod(int a)
{ if(a>0) return a;
else return -a;
}
int main()
{ ifstream fin("cuburi2.in");
ofstream fout("cuburi2.out");
fin>>n>>m;
for(i=1;i<=n;i++) fin>>v[i];
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
t[i][j]=v[j]*mod(j-i);
for(test=1;test<=m;test++)
{ fin>>x>>y;
mini=INF;
for(i=1;i<=n;i++)
{ sum=0;
for(j=x;j<=y&&sum<mini;j++)
sum+=t[i][j];
if(sum<mini)
{ sol=i;
mini=sum;
}
}
fout<<sol<<' '<<mini<<'\n';
}
return 0;
}