제출 #557652

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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