Submission #305832

---

Source Code Expand

#include <cstdio>
#include <cstdlib>
#include <algorithm>
using namespace std;

int main() {
  int Q; scanf("%d", &Q);
  for(int ii = 0; ii < Q; ++ii) {
    long long n; scanf("%lld", &n);
    if(n==1) { printf("%d %d\n", 0, 0); continue; }
    int lo=1, hi=707106782;
    while(hi-lo>1) {
      int mid=(hi+lo)/2;
      if(2LL*mid*(mid-1)+2 <= n) lo=mid; else hi=mid;
    }
    long long idx = n-(2LL*lo*(lo-1)+2);
    // fprintf(stderr, "lo=%d, idx=%d\n", lo, idx);
    long long x = (idx+1)/2-lo;
    long long y = (idx&1) ? abs(x)-lo : lo-abs(x);
    printf("%lld %lld\n", x, y);
  }
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:7:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   int Q; scanf("%d", &Q);
                         ^
./Main.cpp:9:35: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     long long n; scanf("%lld", &n);
                                   ^

Judge Result