Submission #1281365

#	Time	Username	Problem	Language	Result	Execution time	Memory
1281365		Faisal_Saqib	Palembang Bridges (APIO15_bridge)	C++17	22 / 100	29 ms	2612 KiB

bridge

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int k,n;
    cin>>k>>n;
    ll ans=0;
    vector<ll> tp;
    for(int i=0;i<n;i++)
    {
        char c,p;
        int x,y;
        cin>>c>>x>>p>>y;
        if(x>y)swap(x,y);
        if(c==p)
        {
            ans+=y-x;
        }
        else
        {
            ans+=1;
            tp.pb(x);
            tp.pb(y);
        }
    }
    sort(begin(tp),end(tp));
    int sz=tp.size();
    for(auto i:tp)
    {
        ans+=abs(tp[sz/2]-i);
    }
    cout<<ans<<endl;
}

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