Cod sursa(job #2146715)
Utilizator | Nejneriu Mihai 53215343214 | Data | 28 februarie 2018 10:08:59 |
---|---|---|---|
Problema | Cuburi2 | Scor | 5 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include <bits/stdc++.h>
using namespace std;
int v[250001];
int main()
{
ifstream f("cuburi2.in");
ofstream g("cuburi2.out");
int n,m,i,x,y,j,k,s,i1,smin=2e5,loc=0;
f>>n>>m;
for (i=1;i<=n;i++) f>>v[i];
for (i=1;i<=m;i++) {
smin=2e5;
f>>x>>y;
for (j=x;j<=y;j++) {s=0;
for (k=x;k<=y;k++)
if (k!=j) s=s+v[k]*abs(j-k);
if (s<smin) {smin=s;
i1=j;}}
g<<i1<<" "<<smin<<'\n';}
}