Submission #557652

#	Time	Username	Problem	Language	Result	Execution time	Memory
557652		ojoConmigo	Traffic (IOI10_traffic)	C++17	50 / 100	340 ms	37604 KiB

traffic

#include "traffic.h"

int LocateCentre(int N, int pp[], int S[], int D[]) {
   long long pre[N];
   pre[0] = pp[0];
   for(int i=1; i<N; i++){
      pre[i] = pre[i-1] + pp[i];
   }
   int sol = 0;
   long long congestion = pre[N-1] - pre[0];
   for(int i=1; i<N; i++){
      long long mayor = (pre[i-1] > pre[N-1] - pre[i] ? pre[i-1] : pre[N-1] - pre[i]);
      //cout << mayor << endl;
      if(mayor < congestion){
         congestion = mayor;
         sol = i;
      }
   }
   return sol;
}

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