Submission #1207237

#	Time	Username	Problem	Language	Result	Execution time	Memory
1207237		gabyferaq	Traffic (IOI10_traffic)	C++20	25 / 100	5096 ms	5700 KiB

traffic

#include <bits/stdc++.h>
#include "traffic.h"
using namespace std;
int sum(int ini,int end, int pp[])
{
   int s=0;
   for(int i=ini;i<=end;i++)
    s+=pp[i];
   return s;
}
int LocateCentre(int N, int pp[], int S[], int D[]) {
   vector<vector<int>> m(N,vector<int>());
   int mn=INT_MAX,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;
}

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