Cod sursa(job #2146741)
Utilizator | Nejneriu Mihai 53215343214 | Data | 28 februarie 2018 10:28:29 |
---|---|---|---|
Problema | Cuburi2 | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.55 kb |
#include <iostream>
#include <fstream>
using namespace std;
long long v[250001];
ifstream f("cuburi2.in");
ofstream g("cuburi2.out");
int main()
{long long n,m,i,j,x,y,s=0,mij,min=100000000,p,k,z;
f>>n>>m;
for(i=1;i<=n;i++)f>>v[i];
for(i=1;i<=m;i++)
{
f>>x>>y;
for(j=x;j<=y;j++)
{k=j;s=0;
for(z=x;z<=y;z++)
if(z!=k){if(z<k) s=s+(k-z)*v[z];
if(z>k)s=s+(z-k)*v[z];}
if(s<=min){min=s;
p=k;}}
g<<k<<" "<<min<<endl;
}
f.close();
g.close();
return 0;
}