Submission #377697

#	Time	Username	Problem	Language	Result	Execution time	Memory
377697		meperdonas203	Traffic (IOI10_traffic)	C++17	50 / 100	348 ms	12008 KiB

traffic

#include "traffic.h"
#include<bits/stdc++.h>
using namespace std;
int LocateCentre(int N, int pp[], int S[], int D[]) {
   for(int i=1;i<N;i++){
     pp[i]+=pp[i-1];
   }
   int menor=INT_MAX;
   int ciudad=N;
   for(int i=0;i<N;i++){
     int maximo=max(pp[i-1],pp[N-1]-pp[i]);
     if(menor>maximo){
       ciudad=i;
       menor=maximo;
     }
   }
   return ciudad;
}

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