2013年8月8日

UVa 11614 - Etruscan Warriors Never Play Chess

#include <stdio.h>
#include <math.h>

int main() {
  int T;
  scanf("%d", &T);
  while (T--) {
    long long n;
    scanf("%lld", &n);
    long long r, sum;
    for (r = sqrt(2 * n); ; r--) {
      sum = (1 + r) * r / 2;
      if (sum <= n) {
        printf("%lld\n", r);
        break;
      }
    }
  }
  return 0;
}

沒有留言:

張貼留言