제출 #703034

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
703034		rainboy	돌 무게 재기 (IZhO11_stones)	C11	100 / 100	44 ms	3640 KiB

stones

#include <stdio.h>

#define N_	(1 << 17)

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

int sum[N_ * 2], mn[N_ * 2], mx[N_ * 2], n_;

void pul(int i) {
	int l = i << 1, r = l | 1;

	sum[i] = sum[l] + sum[r];
	mn[i] = min(mn[l] + sum[r], mn[r]);
	mx[i] = max(mx[l] + sum[r], mx[r]);
}

void update(int i, int x) {
	i += n_;
	sum[i] = x, mn[i] = min(x, 0), mx[i] = max(x, 0);
	while (i > 1)
		pul(i >>= 1);
}

int main() {
	int n;

	scanf("%d", &n);
	n_ = 1;
	while (n_ < n)
		n_ <<= 1;
	while (n--) {
		int i, s;

		scanf("%d%d", &i, &s), i--;
		update(i, s == 1 ? 1 : -1);
		printf(mn[1] == 0 ? ">\n" : (mx[1] == 0 ? "<\n" : "?\n"));
	}
	return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

stones.c: In function 'main':
stones.c:28:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   28 |  scanf("%d", &n);
      |  ^~~~~~~~~~~~~~~
stones.c:35:3: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   35 |   scanf("%d%d", &i, &s), i--;
      |   ^~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 100 / 100