Submission #377695

#	Time	Username	Problem	Language	Result	Execution time	Memory
377695		Christopher_Rdz	Traffic (IOI10_traffic)	C++17	50 / 100	365 ms	33132 KiB

traffic

#include "traffic.h"
#include <bits/stdc++.h>
using namespace std;

int acumulado[1000002];

int LocateCentre(int N, int pp[], int S[], int D[]) {
    for (int i = 0; i < N; i++){
        if (i == 0){
            acumulado[i] = pp[i];
        }else{
            acumulado[i] = pp[i] + acumulado[i - 1];
        }
    }
    int res = 0;
    int maxi = INT_MAX;
    int aux = 0;
    int der = 0;
    int izq = 0;
    for (int i = 0; i < N; i++){
        der = acumulado[N - 1] - acumulado[i];
        if (i == 0){
            maxi = der;
            res = i;
        }else{
            izq = acumulado[i - 1];
            aux = max(izq, der);
            if (aux < maxi){
                maxi = aux;
                res = i;
            }
        }
    }
    return res;
}

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