Submission #1211011

#	Time	Username	Problem	Language	Result	Execution time	Memory
1211011		wazj2024	Traffic (IOI10_traffic)	C++20	0 / 100	0 ms	320 KiB

traffic

#include "traffic.h"
#include <bits/stdc++.h>
using namespace std;
int LocateCentre(int N, int pp[], int S[], int D[]) {
   vector<int>p(N+1);
   for(int i=1;i<N;i++){
      p[i]=pp[i];
   }

   vector<int>izq(N+1),der(N+1);
   izq[0]=der[0]=0;
   for(int i=0;i<N;i++){
      izq[i+1]=p[i]+izq[i]; 
   }
   reverse(p.begin(),p.end());
   for(int i=0;i<N;i++){
      der[i+1]=p[i]+der[i];
   }
   int mini=2e9+5,ans;
   for(int i=0;i<N;i++){
      int a,b,m;
      a=izq[i];
      b=der[N-i-1];
      m=max(a,b);
      if(m<mini){
         mini=m;
         ans=i;
      }
      
   }

   return ans;
}

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