Submission #465375

#	Time	Username	Problem	Language	Result	Execution time	Memory
465375		rainboy	Poklon (COCI17_poklon7)	C11	120 / 120	283 ms	28600 KiB

poklon

#include <stdio.h>

#define N	1000000

int max(int a, int b) { return a > b ? a : b; }

int ll[N + 1], rr[N + 1], cc[N + 1], mx[N + 1];

void dfs(int i, int d) {
	if (i <= 0)
		mx[d] = max(mx[d], -i);
	else
		dfs(ll[i], d + 1), dfs(rr[i], d + 1);
}

void print(int a) {
	if (a == 0)
		return;
	print(a / 2);
	printf("%d", a % 2);
}

int main() {
	int n, i, d, d_;

	scanf("%d", &n);
	for (i = 1; i <= n; i++)
		scanf("%d%d", &ll[i], &rr[i]);
	dfs(1, 0);
	d_ = 0;
	for (d = 1; d <= n; d++)
		if ((d - d_ > 30 ? 0 : (mx[d_] >> d - d_)) < mx[d])
			d_ = d;
	if (mx[d_] == 0)
		printf("0\n");
	else {
		print(mx[d_]);
		while (d_--)
			printf("0");
		printf("\n");
	}
	return 0;
}

Compilation message (stderr)

poklon.c: In function 'main':
poklon.c:32:39: warning: suggest parentheses around '-' inside '>>' [-Wparentheses]
   32 |   if ((d - d_ > 30 ? 0 : (mx[d_] >> d - d_)) < mx[d])
      |                                     ~~^~~~
poklon.c:26:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   26 |  scanf("%d", &n);
      |  ^~~~~~~~~~~~~~~
poklon.c:28:3: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   28 |   scanf("%d%d", &ll[i], &rr[i]);
      |   ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 120 / 120