Submission #1054274

#TimeUsernameProblemLanguageResultExecution timeMemory
1054274HaroldPalembang Bridges (APIO15_bridge)C++17
0 / 100
1 ms600 KiB
#include<bits/stdc++.h> using namespace std; #define ll long long int main() { ios_base::sync_with_stdio(0); cin.tie(0); int k, n; cin >> k >> n; vector<int> a; vector<pair<ll, ll>> p; ll res = 0; for(int i = 0; i < n; i++) { char c1, c2; ll a1, a2; cin >> c1 >> a1 >> c2 >> a2; if(c1 == c2) { res += abs(a1-a2); } else { a.push_back(a1); a.push_back(a2); p.push_back({a1, a2}); } } sort(a.begin(), a.end()); if(k == 1) { int m = a[a.size()/2]; for(auto i: p) { res += abs(i.second-i.first)+1 + 2*max(m-i.second, (ll)0) + 2*max(i.first-m, (ll)0); } } cout << res << "\n"; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...