提出 #577328

---

ソースコード 拡げる

#include<cstdio>
#include<algorithm>
#include<vector>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<cmath>
#include<cstdlib>
#include<string>
#include<cstring>
using namespace std;
typedef long long i64;

struct dat
{
	int left, right; // [,)
	dat() {}
	dat(int l, int r) : left(l), right(r) {}
};

inline dat operator+(const dat& a, const dat& b)
{
	if (a.left == -1) return b;
	if (b.left == -1) return a;
	if (a.left == -2 || b.left == -2) return dat(-2, -2);
	if (a.right == b.left) return dat(a.left, b.right);
	return dat(-2, -2);
}

inline bool operator==(const dat& a, const dat& b)
{
	return a.left == b.left && a.right == b.right;
}

struct segtree
{
	static const int DEPTH = 18;
	static const int N = 1 << DEPTH;

	dat d[2 * N];

	void init()
	{
		for (int i = 0; i < 2 * N; ++i) d[i] = dat(-1, -1);
	}

	void update(int p, dat v)
	{
		p += N;
		d[p] = v;
		p >>= 1;
		while (p) {
			d[p] = d[p * 2] + d[p * 2 + 1];
			p >>= 1;
		}
	}

	dat query(int L, int R)
	{
		L += N; R += N;
		dat lp(-1, -1), rp(-1, -1);

		while (L < R) {
			if (L & 1) lp = lp + d[L++];
			if (R & 1) rp = d[--R] + rp;
			L >>= 1; R >>= 1;
		}
		return lp + rp;
	}
};
int N, K, T;

segtree seg;
vector<pair<int, int> > eves[202020]; // loc, op

int main()
{
	scanf("%d%d%d", &N, &K, &T);
	seg.init();

	for (int i = 0; i < T; ++i) {
		int l, r, x;
		scanf("%d%d%d", &l, &r, &x);

		eves[--l].push_back(make_pair(i, x));
		eves[r].push_back(make_pair(i, ~x));
	}

	int ret = 0;

	for (int i = 0; i < N; ++i) {
		for (auto a : eves[i]) {
			if (a.second < 0) {
				seg.update(a.first, dat(-1, -1));
			}
			else {
				seg.update(a.first, dat(a.second - 1, a.second));
			}
		}

		auto a = seg.query(0, T);
	//	printf("%d: %d %d\n", i, a.left, a.right);
		if (seg.query(0, T) == dat(0, K)) ++ret;
	}

	printf("%d\n", ret);

	return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:79:29: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d", &N, &K, &T);
                             ^
./Main.cpp:84:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d", &l, &r, &x);
                              ^

ジャッジ結果