The_Law

Untitled

Apr 6th, 2018
349
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.79 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. long long calc(long long k, long long d, long long i)
  6. {
  7.     long long res = (i - d + 1) * ((i - d + 1) + 1) / 2;
  8.  
  9.     for (int j = d; j <= 7; j++)
  10.         res -= ((j <= 5) ? k : 0);
  11.  
  12.     for (; i % 7 != 0; i--)
  13.         res -= (((i % 7) <= 5) ? k : 0);
  14.  
  15.     res -= ((i - 7) / 7) * 5 * k;
  16.  
  17.     return res;
  18. }
  19.  
  20. int main()
  21. {
  22.     long long k, m, d;
  23.     cin >> k >> m >> d;
  24.  
  25.     long long ll, mm, rr;
  26.     ll = 0, rr = 1e8;
  27.  
  28.     while (rr - ll > 1)
  29.     {
  30.         mm = (ll + rr) / 2;
  31.         (m >= calc(k, d, 7 * mm) ? ll : rr) = mm;
  32.     }
  33.  
  34.     for (int i = max(d, 7 * (rr - 1)); i <= 7 * rr; i++)
  35.     {
  36.         if (m < calc(k, d, i))
  37.         {
  38.             cout << (i - d);
  39.             return 0;
  40.         }
  41.     }
  42.  
  43.     return 0;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment