Submission #400674

#	Time	Username	Problem	Language	Result	Execution time	Memory
400674		ioi	Traffic (IOI10_traffic)	C++14	0 / 100	1 ms	308 KiB

traffic

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

int LocateCentre(int N, int pp[], int S[], int D[]) {
    long long sum = 0 ;


    for(int i = 0 ;i < N ; i ++)
        sum += pp[i];

    long long mn = sum , ans = 0 ;
    long long sum2 = 0 ;

    for(int i = 1 ; i < N ; i ++){
        sum2 += pp[i - 1];

        sum -= pp[i - 1] ;

        if(max(sum , sum2) < mn)
            mn = max(sum , sum2) , ans = i ;

    }

        return ans ;
   return N/2;
}

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