Submission #509749

#	Time	Username	Problem	Language	Result	Execution time	Memory
509749		sam571128	Palembang Bridges (APIO15_bridge)	C++17	0 / 100	1 ms	440 KiB

bridge

#include <bits/stdc++.h>
#include <bits/extc++.h>

#define int long long
#define fastio ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);

using namespace std;
using namespace __gnu_pbds;

signed main(){
    fastio
    int k, n;
    cin >> k >> n;

    vector<int> tmp;

    int ans = 0;

    vector<pair<int,int>> v;
    for(int i = 0;i < n;i++){
        char a,b;
        int x,y;
        cin >> a >> x >> b >> y;
        if(a == b) ans += abs(x-y);
        else{
            ans++;
            v.push_back({x,y});
            tmp.push_back(x);
            tmp.push_back(y);
        }
    }

    sort(tmp.begin(),tmp.end());
    int med = tmp[tmp.size()/2];

    for(auto [x,y] : v){
        ans += abs(x-med)+abs(y-med);
    }

    cout << ans << "\n";
}

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