Submission #49271009

---

Source Code Expand

// LUOGU_RID: 142826467
#include <bits/stdc++.h>//°ÑDAGÍË»¯ÎªÊ÷£¬È»ºó×öÊ÷ÐÎdp
using namespace std;

const int maxn = 2e5 + 10, mod = 998244353;
int n;
struct node {
	int x_i, d_i;
}a[maxn];
stack < int > s;
int dp[maxn];
vector < int > to[maxn];
int fat[maxn];

bool cmp(node a, node b) {
	return a.x_i < b.x_i;
}

void dfs(int x) {
	dp[x] = 1;
	int res = 1;
	for(auto v : to[x]) dfs(v), res = (1LL * res * dp[v]) % mod;
	dp[x] = (dp[x] + res) % mod;
}

int main() {
	scanf("%d", &n);
	for(int i = 1; i <= n; i ++) scanf("%d%d", &a[i].x_i, &a[i].d_i);
	sort(a + 1, a + n + 1, cmp);
	for(int i = n; i >= 1; i --) {
		while(!s.empty() && a[i].x_i + a[i].d_i > a[s.top()].x_i) fat[s.top()] = i, to[i].push_back(s.top()), s.pop();
		s.push(i);
	}
	int ans = 1;
	for(int i = 1; i <= n; i ++) {
		if(!fat[i]) dfs(i), ans = (1LL * ans * dp[i]) % mod;
	}
	printf("%d\n", ans);
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:27:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   27 |         scanf("%d", &n);
      |         ~~~~~^~~~~~~~~~
Main.cpp:28:43: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   28 |         for(int i = 1; i <= n; i ++) scanf("%d%d", &a[i].x_i, &a[i].d_i);
      |                                      ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Judge Result