# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1207268 | gabyferaq | Traffic (IOI10_traffic) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
#include "traffic.h"
using namespace std;
long sum(long ini,long end, int pp[])
{
long s=0;
for(long i=ini;i<=end;i++)
s+=pp[i];
return s;
}
long LocateCentre(long N, int pp[], int S[], int D[]) {
long mn=1e9,c,pos;
for(int i=0;i<N;i++)
{
c=mn, mn=min(mn,(max(sum(0,i,pp)-pp[i],sum(i,N-1,pp)-pp[i])));
if(c!=mn) pos=i;
}
return pos;
}