Submission #41790029

---

Source Code Expand

#include <stdio.h>

int popcount(long long N)
{
	int ans = 0;
	while (N > 0) {
		ans++;
		N ^= (N & -N);
	}
	return ans;
}

long long solve(long long N)
{
	if (N < 7) return -1;
	
	int k = popcount(N);
	if (k >= 3) {
		while (k > 3) {
			k--;
			N ^= (N & -N);
		}
		return N;
	} else if (k == 1) return N / 8 * 7;
	else {
		if ((N & -N) <= 2) return N / 8 * 7;
		else return (N ^ (N & -N)) + (N & -N) / 4 * 3;
	}
}

int main()
{
	int i, j, k, l, T;
	long long N;
	scanf("%d", &T);
	while (T--) {
		scanf("%lld", &N);
		printf("%lld\n", solve(N));
	}
	fflush(stdout);
	return 0;
}

Submission Info

Compile Error

./Main.c: In function ‘main’:
./Main.c:35:2: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   35 |  scanf("%d", &T);
      |  ^~~~~~~~~~~~~~~
./Main.c:37:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   37 |   scanf("%lld", &N);
      |   ^~~~~~~~~~~~~~~~~

Judge Result