Submission #542215

#TimeUsernameProblemLanguageResultExecution timeMemory
542215zxcvbnmUnija (COCI17_unija)C++14
100 / 100
307 ms31056 KiB
#include <bits/stdc++.h> using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; vector<pair<int, int>> a(n); for(auto& i : a) { cin >> i.first >> i.second; i.second /= 2; } a.push_back({0, 0}); sort(a.begin(), a.end(), [&](const auto& i, const auto& j) { return i.second > j.second; }); ll ans = 0; int mx = 0; for(int i = 0; i < (int) a.size()-1; i++) { mx = max(mx, a[i].first); ans += (a[i].second - (a[i+1].second)) * mx; } ans *= 2; cout << ans << "\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...
#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...