fork download
copy 
  1. // بسم الله الرحمن الرحيم
  2.  
  3. // link:  
  4. // NOTE:  
  5.  
  6. #include <bits/stdc++.h>
  7. using namespace std;
  8.  
  9.  
  10. template <typename T> ostream &operator<<(ostream &os, vector<T> &v) { for (auto &i : v) os << i << ' '; return os; }
  11. template <typename T> istream &operator>>(istream &is, vector<T> &v) { for (auto &i : v) is >> i; return is; } 
  12. #define endl        '\n'
  13. #define int         long long
  14. #define ull         unsigned long long
  15. #define pii         pair<int, int>
  16. #define vi          vector<int> 
  17. #define all(v)      v.begin(), v.end()
  18. #define allr(v)    v.rbegin(), v.rend()
  19. #define Num_of_Digits(n) ((int(log10(n)) + 1))
  20. mt19937_64 rnd(chrono::steady_clock::now().time_since_epoch().count());
  21. // rnd() -> generates a random number
  22.  
  23. #define ElgamalyHowaAmaly  ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cout << fixed << setprecision(10)
  24.  
  25.  
  26. void solve1()
  27. {
  28.     int n, m, k;    cin >> n >> m >> k;
  29.     int l = 1, r = m, ans;
  30.  
  31.     while(l <= r){
  32.         int mid = l + (r-l) / 2;  //length of benchs in one block + 1 empty place 
  33.         if((mid * (m / (mid + 1)) + m % (mid + 1)) * n >= k){
  34.             r = mid - 1;
  35.             ans = mid;
  36.         }
  37.         else 
  38.             l = mid + 1;
  39.     }
  40.  
  41.     cout << ans << endl;
  42. }
  43.  
  44. signed main(){
  45.  
  46.     ElgamalyHowaAmaly;
  47.  
  48.     int t = 1;
  49.     cin >> t;
  50.     for(int test = 1; test <= t; ++test)
  51.     {
  52.         solve1();
  53.     }
  54.     return 0;
  55. }
Success #stdin #stdout 0s 5324KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1
https://ideone.com/RxLSp8
language:
C++14 (clang 8.0)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!