Submission #971552

#	Time	Username	Problem	Language	Result	Execution time	Memory
971552		alo_54	Traffic (IOI10_traffic)	C++14	0 / 100	1 ms	4472 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 minW;

      
 
}

Compilation message (stderr)

traffic.cpp: In function 'int LocateCentre(int, int*, int*, int*)':
traffic.cpp:15:32: warning: variable 'idxOpt' set but not used [-Wunused-but-set-variable]
   15 |    int minW = sumR, maxL = -1, idxOpt = 0;
      |                                ^~~~~~

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