Um_nik

Untitled

Jan 2nd, 2014
250
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.53 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <cstdlib>
  4. using namespace std;
  5. typedef long long ll;
  6.  
  7. ll n, s, m, l, r;
  8.  
  9. int main()
  10. {
  11.     scanf("%I64d%I64d", &n, &s);
  12.     ll tmp = (n * (n + (ll)1)) / (ll)2;
  13.     if (tmp <= s)
  14.     {
  15.         if (tmp == s)
  16.             printf("0\n");
  17.         else
  18.             printf("1\n");
  19.         return 0;
  20.     }
  21.     s -= n;
  22.     l = (ll)0;
  23.     r = n - (ll)2;
  24.     while (l < r)
  25.     {
  26.         m = (l + r + (ll)1) / (ll)2;
  27.         tmp = (m * (m + (ll)1)) / (ll)2;
  28.         if (tmp <= s)
  29.             l = m;
  30.         else
  31.             r = m - (ll)1;
  32.     }
  33.     printf("%d\n", n - l - (ll)1);
  34.     return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment