Advertisement
Guest User

Untitled

a guest
Dec 15th, 2019
110
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.07 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define int long long
  6. #define pb push_back
  7. #define in insert
  8. #define f first
  9. #define s second
  10. #define all(x) x.begin(), x.rbegin()
  11. #define allr(x) x.rbegin(), x.rend()
  12.  
  13. signed main() {
  14. ios::sync_with_stdio(0);
  15. cin.tie(0);
  16. cout.tie(0);
  17. int n, m, t;
  18. cin >> n >> m >> t;
  19. /*int ans = 0;
  20. for (int i = 1; i <= min(n / 2, m / 2); i++) {
  21. if (t >= -4 * i * i + 2 * i * (n + m)) {
  22. ans = i;
  23. }
  24. }
  25. cout << ans << endl;
  26. ans = 0;*/
  27. vector<int> ans;
  28. int D = (2 * (n + m)) * (2 * (n + m)) - 16 * t;
  29. if (D >= 0) {
  30. int sqr = sqrt(D);
  31. vector<int> ansv;
  32. ansv.pb((-2 * (n + m)) + sqr);
  33. ansv.pb((-2 * (n + m)) + sqr + 1);
  34. for (auto now : ansv) {
  35. int now_ans = now / -8;
  36. ans.pb(now_ans);
  37. now_ans++;
  38. ans.pb(now_ans);
  39. }
  40. }
  41. int gg = 0;
  42. for (auto i : ans) {
  43. if (i >= 0 && i <= min(n / 2, m / 2) && t >= -4 * i * i + 2 * i * (n + m)) {
  44. gg = max(gg, i);
  45. }
  46. }
  47. cout << gg;
  48. return 0;
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement