제출 #28206

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
28206		abcdef6199	Synchronization (JOI13_synchronization)	C++98	0 / 100	83 ms	8268 KiB

synchronization

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;
typedef pair<int, int> II;

const int MAXN = (int) 2e5 + 10;
int n, m, q, d[MAXN];
int a[MAXN], f[MAXN];
int L[MAXN], R[MAXN];
int cnt[MAXN];
II range[MAXN];

int FindLeft(int i) {
	if (L[i] == i) return i;
	return L[i] = FindLeft(L[i]);
}

int FindRight(int i) {
	if (R[i] == i) return i;
	return R[i] = FindRight(R[i]);
}

int main() {
	scanf("%d%d%d", &n, &m, &q);
	for (int i = 1; i <= n - 1; ++i) {
		int u, v; scanf("%d%d", &u, &v);
	}
	for (int i = 1; i <= m; ++i) {
		scanf("%d", &d[i]);
		f[i] = a[d[i]]; a[d[i]] ^= 1;
	}

	for (int i = 1; i <= n; ++i) L[i] = R[i] = i;
	for (int i = m; i >= 1; --i) {
		if (f[i] == 1) continue;
		L[d[i] + 1] = d[i];
		R[d[i]] = d[i] + 1;
		int x = FindLeft(d[i]);
		int y = FindRight(d[i]);
		range[d[i]] = II(x, y);
		range[d[i] + 1] = II(x, y);
	}

	for (int i = 1; i <= n; ++i) cnt[range[i].first]++, cnt[range[i].second + 1]--;
	for (int i = 1; i <= n; ++i) cnt[i] += cnt[i - 1];

	while (q--) {
		int x; scanf("%d", &x);
		printf("%d\n", cnt[x]);
	}
	return 0;
}

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

synchronization.cpp: In function 'int main()':
synchronization.cpp:25:29: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d", &n, &m, &q);
                             ^
synchronization.cpp:27:34: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   int u, v; scanf("%d%d", &u, &v);
                                  ^
synchronization.cpp:30:21: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &d[i]);
                     ^
synchronization.cpp:49:25: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   int x; scanf("%d", &x);
                         ^

• Subtask 1: 0 / 10
• Subtask 2: 0 / 20
• Subtask 3: 0 / 10
• Subtask 4: 0 / 20
• Subtask 5: 0 / 40