Submission #837141

#	Time	Username	Problem	Language	Result	Execution time	Memory
837141		vjudge1	Palembang Bridges (APIO15_bridge)	C++17	0 / 100	1 ms	340 KiB

bridge

#include <bits/stdc++.h>
using namespace std;
#define futaba ios_base::sync_with_stdio(false); cin.tie(NULL);
#define rio return 0;
#define ll long long
#define fi first
#define se second

// Fun things are fun. //

int main() {
    /* freopen(".txt", "r", stdin);
    freopen(".txt", "w", stdout); */
    futaba
    ll k, n;
    cin >> k >> n;
    ll ans = 0;
    if(k == 1) {
        vector<ll> v;
        vector<pair<ll, ll>> v2;
        while(n--) {
            char p, q;
            ll s, t;
            cin >> p >> s >> q >> t;
            if(p == q) ans += abs(s - t);
            else {
                v.push_back(abs(s - t) + 1);
                v2.push_back({s, t});
            }
        }
        sort(v.begin(), v.end());
        ll x = v[(int)v.size() / 2];
        for(auto i : v2) ans += (abs(i.fi - x) + abs(i.se - x)) + 1;
        cout << ans << '\n';   
    }
    rio
}

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