제출 #987587

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
987587		JahonaliX	Palembang Bridges (APIO15_bridge)	C++17	8 / 100	2061 ms	15072 KiB

bridge

#include <bits/stdc++.h>

using namespace std;

#define int long long

signed main() {
    int k, n, mn = LONG_LONG_MAX, sm;
    cin >> k >> n;
    set<int> st;
    vector<pair<pair<char, int>, pair<char, int>>> vec(n);
    for (int i = 0; i < n; ++i) {
        cin >> vec[i].first.first >> vec[i].first.second >> vec[i].second.first >> vec[i].second.second;
        st.insert(vec[i].first.second);
        st.insert(vec[i].second.second);
    }
    for (int i : st) {
        sm = 0;
        for (int j = 0; j < n; ++j) {
            if (vec[j].first.first == vec[j].second.first) sm += abs(vec[j].first.second - vec[j].second.second);
            else sm += abs(i - vec[j].second.second) + abs(vec[j].first.second - i) + 1;
        }
        mn = min(sm, mn);
    }
    cout << mn;
    return 0;
}

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