Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
57462 | wangjiajian | J3 | C++ | 运行超时 | 10 | 1000 MS | 244 KB | 491 | 2022-10-04 11:26:23 |
#include <bits/stdc++.h> #define mod ((int)998244353) using namespace std; int n, x, y, ans; void SplitNumber(int idx, int sum) { if(sum == x) { ans = (ans+1)%mod; return; } else if(idx > n) return; for(int i=idx; i<=n; i++) { if(i==y || i<sum) continue; SplitNumber(i, sum+i); } } int main() { // freopen("J3.in", "r", stdin); // freopen("J3.out", "w", stdout); scanf("%d%d%d", &n, &x, &y); SplitNumber(1, 0); printf("%d", ans); return 0; }