Submission #971553

#	Time	Username	Problem	Language	Result	Execution time	Memory
971553		alo_54	Traffic (IOI10_traffic)	C++14	50 / 100	224 ms	30288 KiB

traffic

#include "traffic.h"
#include <bits/stdc++.h>

using namespace std;

int LocateCentre(int N, int P[], int S[], int D[]) 
{
   int sumR = 0, sumL = 0;

   for (int i = 1; i < N; i++)
   {
      sumR += P[i];
   }

   int minW = sumR, maxL = -1, idxOpt = 0;

   for (int i = 1; i < N; i++)
   {
      sumL += P[i -1];
      sumR -= P[i];

      maxL = max(sumL, sumR);

      if (maxL < minW)
      {
         idxOpt = i;
         minW = maxL;
      }
      
   }

   return idxOpt;

      
 
}

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