tuki2501

predhbb21_stage.cpp

May 31st, 2021
817
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.72 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. using namespace std;
  5.  
  6. #define ii pair<int,int>
  7. #define fi first
  8. #define sc second
  9.  
  10. int main() {
  11.   cin.tie(0)->sync_with_stdio(0);
  12.   int sum = 0;
  13.   vector<ii> a(4);
  14.   while (1) {
  15.     sum = 0;
  16.     for (int i = 1; i <= 3; i++) {
  17.       cin >> a[i].fi >> a[i].sc;
  18.       sum += a[i].fi + a[i].sc;
  19.       if (a[i].fi > a[i].sc) {
  20.         swap(a[i].fi, a[i].sc);
  21.       }
  22.     }
  23.     if (sum == 0) break;
  24.     sort(a.begin() + 1, a.end(), [](ii a, ii b) {
  25.       return a.sc < b.sc;
  26.     });
  27.     int ans = 0, ma = 0;
  28.     for (int i = 3; i >= 1; i--) {
  29.       ma = max(ma, a[i].fi);
  30.       ans += ma * (a[i].sc - a[i - 1].sc);
  31.     }
  32.     cout << ans << '\n';
  33.   }
  34. }
Advertisement
Add Comment
Please, Sign In to add comment