tien_noob

SCISSOR

Feb 12th, 2021 (edited)
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.78 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. #include <numeric>
  5. using namespace std;
  6. long long n, m, sum, type = 0;
  7. void read()
  8. {
  9.     cin >> n >> m;
  10. }
  11. long long Cal (long long a, long long b)
  12. {
  13.     return (a + b)*(b - a + 1)/2;
  14. }
  15. void solve()
  16. {
  17.     if (n > 1)
  18.     {
  19.         sum += n - 1;
  20.     }
  21.     if (m > 2)
  22.     {
  23.         sum += m - 2;
  24.     }
  25.     --n;
  26.     m -= 2;
  27.     if (n > 0 && m > 0)
  28.     {
  29.        if (n <= m)
  30.        {
  31.           int t = n - 1;
  32.           sum += Cal(1, t) + Cal (m - t, m - 1);
  33.        }
  34.        else
  35.        {
  36.            int t = m;
  37.            sum += Cal(n - t, n - 1) + Cal (1, m - 1);
  38.        }
  39.     }
  40.     cout << sum;
  41. }
  42. int main()
  43. {
  44.     ios_base::sync_with_stdio(false);
  45.     cin.tie(nullptr);
  46.     read();
  47.     solve();
  48. }
  49.  
Add Comment
Please, Sign In to add comment