Submission #981382

#	Time	Username	Problem	Language	Result	Execution time	Memory
981382		tamir1	Traffic (IOI10_traffic)	C++17	50 / 100	231 ms	37664 KiB

traffic

#include "traffic.h"
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll mx,pr[1000005];
int loc;
int LocateCentre(int N, int pp[], int S[], int D[]) {
	mx=1e18;
	loc=-1;
	for(int i=1;i<=N;i++){
		pr[i]=pr[i-1]+pp[i-1];
	}
	for(int i=1;i<=N;i++){
		ll m=max(pr[N]-pr[i],pr[i-1]);
		if(m<mx){
			mx=m;
			loc=i-1;
		}
	}
   return loc;
}

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