Submission #554178

#	Time	Username	Problem	Language	Result	Execution time	Memory
554178		a_aguilo	Traffic (IOI10_traffic)	C++14	50 / 100	264 ms	37728 KiB

traffic

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

using namespace std;

int LocateCentre(int N, int pp[], int S[], int D[]) {
   vector<int> derecha(N);
   vector<int> izquierda(N);
   izquierda[0] = 0;
   derecha[N-1] = 0;
   for(int i = 1; i < N; ++i){
        izquierda[i] = izquierda[i-1] + pp[i-1];
        derecha[N-i-1] = derecha[N-i] + pp[N-i];
   }
   pair<int, int> act = make_pair(derecha[0], 0);
   for(int i = 1; i < N; ++i){
        act = min(act, make_pair(max(derecha[i], izquierda[i]), i));
   }
   return act.second;
}

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