Submission #1326624

#	Time	Username	Problem	Language	Result	Execution time	Memory
1326624		Godgift42	Palembang Bridges (APIO15_bridge)	C++20	0 / 100	0 ms	332 KiB

bridge

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

using ll = long long;

int main(){
    int n,k;
    cin >> k >> n;
    ll sg=0;
    vector<ll> a;
    vector<ll> b;
    set<ll> sn;
    vector<ll> al;
    for(int i=0;i<n;i++){
        char aa,bb;
        int x,y;
        cin >> aa >> x >> bb >> y;
        if(aa==bb){
            sg+=abs(x-y);
        }
        else{
            if(aa=='A'){
                a.push_back(x);
                b.push_back(y);
            }
            else{
                b.push_back(x);
                a.push_back(y);
            }
            al.push_back(x);
            al.push_back(y);
            sn.insert(x);
            sn.insert(y);
        }
    }
    ll ans=1000000000000000000;
    for(auto i:sn){
        ll cur=0;
        for(auto j:al){
            cur+=abs(j-i);
        }
        ans=min(ans,cur);
    }
    ans+=sg;
    ans+=(ll)(al.size()/2);
    cout << ans<< "\n";
}

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