Submission #1398018

---

Source Code Expand

#include <stdio.h>

int main()
{
	int Test; scanf ("%d",&Test); while (Test--){
		long long N,K;
		scanf ("%lld %lld",&N,&K);

		if (K > (N + 1) / 2) puts("-1");
		else{
			long long u = (N + 1) / 2 * 2 - 1;
			long long intv[100][2]; int sz = 0;
			while (u >= 1){
				long long l;
				if (u % 3 == 1) l = u / 3;
				else l = u / 3 + 1;
				if (l % 2 == 0) l++;
				intv[sz][0] = l;
				intv[sz][1] = u;
				sz++;
				u = l - 2;
			}

			long long l = 1, r = N, a = N;
			while (l <= r){
				long long m = (l + r) / 2;
				long long c = 0;
				for (int i=0;i<sz;i++){
					long long t = m >> i;
					long long &p = intv[i][0];
					long long &q = intv[i][1];
					if (t < p) continue;
					if (t < q) c += (t - p) / 2 + 1;
					else c += (q - p) / 2 + 1;
				}

				if (c >= K){
					r = m - 1;
					a = m;
				}
				else l = m + 1;
			}
			printf ("%lld\n",a);
		}
	}

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:5:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  int Test; scanf ("%d",&Test); while (Test--){
                              ^
./Main.cpp:7:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf ("%lld %lld",&N,&K);
                            ^

Judge Result