제출 #1155108

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1155108		andrewp	Traffic (IOI10_traffic)	C++20	50 / 100	167 ms	43364 KiB

traffic

#include <bits/stdc++.h>  
#include "traffic.h"
using namespace std;
#define ll long long
#define pb push_back
#define pii pair<int,int>
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define sz(a) ((int)a.size())     
const int N=1e6+10;  

ll n, ps[N], ss[N];
ll pss[N], sss[N]; 

int LocateCentre(int N_,int P[],int S[],int D[]) {
    n=N_;
    for (int i=1; i<=n; i++) {
        ps[i]=ps[i-1]+P[i-1];
        pss[i]=pss[i-1]+ps[i];  
    }
    for (int i=n; i>=1; i--) { 
        ss[i]=ss[i+1]+P[i-1]; 
        sss[i]=sss[i+1]+ss[i];  
    }
    ll ans=(ll)(1e18);
    int ret=0;
    for (int i=1; i<=n; i++) {
        if (ans>pss[i-1]+sss[i+1]) {
            ans=pss[i-1]+sss[i+1];
            ret=i;
        }
    }
    return (ret-1);
}

// int main () {    
//     ios::sync_with_stdio(false), cin.tie(0); 
            

//     return 0;
// }          

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