Submission #573486

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;

ll n;
int q;

int main()
{
  cin >> q;
  for(int i = 0; i < q; i++)
  {
    scanf("%lld", &n);
    if(n == 1) puts("0 0");
    else
    {
      ll l = 2, r = 1000000000;
      ll mid = (l + r) >> 1;
      for(int i = 0; i < 40; i++)
      {
        if(2 * (mid - 2) * (mid - 1) + 2 > n) r = mid;
        else l = mid + 1;
        mid = (l + r) >> 1;
      }

      ll s = mid - 1;
      ll sum = (2 * (s) * (s - 1) + 2) - (2 * (s - 1) * (s - 2) + 2);
      s--;
      ll id = n - (2 * (s - 1) * (s) + 2);

      if(id == 0) printf("%lld %lld\n", -s, 0ll);
      else if(id == sum - 1) printf("%lld %lld\n", s, 0ll);
      else printf("%lld %lld\n", (1 - s) + (id -1)/ 2, (id & 1) ? -(s - abs((1 - s) + (id-1) / 2)) : (s - abs((1 - s) + (id-1) / 2)));
    }
  }
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:14:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result