Submission #1207261

#	Time	Username	Problem	Language	Result	Execution time	Memory
1207261		gabyferaq	Traffic (IOI10_traffic)	C++20	25 / 100	5029 ms	1812 KiB

traffic

#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;
}
int LocateCentre(int N, int pp[], int S[], int D[]) {
   long mn=1e9,c;
   int 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;
}

• Subtask 1: 25 / 25
• Subtask 2: 0 / 25
• Subtask 3: 0 / 25
• Subtask 4: 0 / 25