kdzhr

Untitled

Jan 13th, 2020
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.95 KB | None | 0 0
  1. // OK A region first tour 17/18 https://informatics.mccme.ru/mod/statements/view.php?id=30793#1
  2.  
  3. # include <iostream>
  4.  
  5. using namespace std;
  6.  
  7. int64_t ans(int64_t a, int64_t b) {
  8.     if ((a / b == 3 && a % b >= ((b + 1) / 2)) || (a / b > 3)) {
  9.         return true;
  10.     } else {
  11.         return false;
  12.     }
  13. }
  14. int main() {
  15.     int64_t a, b, c;
  16.     cin >> a;
  17.     cin >> b;
  18.     cin >> c;
  19.     int64_t left = 0;
  20.     int64_t right = (a + b + c) * 3;
  21.     while (right - left > 1) {
  22.         int64_t middle = (left + right) / 2;
  23.         int64_t sum = middle * 5 + c * 4 + b * 3 + a * 2;
  24.         int64_t count = middle + c + b + a;
  25.         if (ans(sum, count)) {
  26.             right = middle;
  27.         } else {
  28.             left = middle;
  29.         }
  30.     }
  31.     int64_t sum = left * 5 + c * 4 + b * 3 + a * 2;
  32.     int64_t count = left + c + b + a;
  33.     if (ans(sum, count)) {
  34.         cout << left;
  35.     } else {
  36.         cout << right;
  37.     }
  38.     return 0;
  39. }
Add Comment
Please, Sign In to add comment