Submission #112149

#	Time	Username	Problem	Language	Result	Execution time	Memory
112149		Runtime_error_	Palembang Bridges (APIO15_bridge)	C++14	0 / 100	3 ms	444 KiB

bridge

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll k,n,ans,cnt,sum;
vector<pair<ll,ll> > v;

ll go(ll pos){
    ll ret=0;
    for(auto o:v)
        ret+=abs(o.first-pos)+abs(o.second-pos)+1;
    return ret;
}

int main(){

    cin>>k>>n;
    for(ll i=1;i<=n;i++){
        char x,y;
        ll a,b;
        cin>>x>>a>>y>>b;
        if(x==y)
            ans+=abs(a-b);
        else
            v.push_back(  x=='A'?make_pair(a,b):make_pair(b,a) ),sum+=a+b,cnt+=2;
    }
    if(cnt)
        sum/=cnt,
        ans+=min(go(sum),min(go(sum+1),go(sum-1)));

    //cout<<sum<<" "<<go(sum)<<" "<<go(sum+1)<<" "<<go(sum-1)<<endl;
    cout<<ans<<endl;
}

• Subtask 1: 0 / 8
• Subtask 2: 0 / 14
• Subtask 3: 0 / 9
• Subtask 4: 0 / 32
• Subtask 5: 0 / 37