编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#116924 #1471. [L2-1] 称名目题 Wrong Answer 36 12597 ms 500 K C++ / 890 B 青春猪头蒟蒻会梦到 0d000721吗 2025-04-16 21:52:24
显示原始代码
#include <bits/stdc++.h>
#define MOD 19491001
using namespace std;
int n, d, k, ans = 0;
int dp0[1010] = { 0 }, dp1[1010] = { 0 };
int main() {
    dp0[0] = 1;
    dp1[0] = 0;
    cin >> n >> k >> d;
    for (int l = 1; l <= n; l++) {
        for (int i = n - 1; i >= 0; i--) {
            dp0[i] = 0;
            dp1[i] = 0;
            for (int j = 1; j <= n; j++) {
                if (i < j)
                    continue;
                if (j != d) {
                    dp0[i] += dp0[i - j];
                    dp0[i] %= MOD;
                }
                dp1[i] += dp1[i - j];
                dp1[i] %= MOD;
            }
            if (i >= d) {
                dp1[i] += dp0[i - d];
                dp1[i] %= MOD;
            }
        }
        ans += dp1[n - 1];
        ans %= MOD;
    }
    cout << ans;
}
子任务 #1
Wrong Answer
得分:36
测试点 #1
Accepted
得分:100
用时:2 ms
内存:280 KiB

输入文件(A1.in

4 3 2

答案文件(A1.out

2

用户输出

2

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:8 ms
内存:256 KiB

输入文件(A2.in

10 10 2

答案文件(A2.out

191

用户输出

191

系统信息

Exited with return code 0
测试点 #3
Wrong Answer
得分:0
用时:3 ms
内存:292 KiB

输入文件(A3.in

10 1 1

答案文件(A3.out

1

用户输出

235

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:2 ms
内存:384 KiB

输入文件(A4.in

3 10 1

答案文件(A4.out

1

用户输出

1

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:2 ms
内存:500 KiB

输入文件(A5.in

15 15 8

答案文件(A5.out

144

用户输出

144

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:3 ms
内存:500 KiB

输入文件(A6.in

24 14 9

答案文件(A6.out

69464

用户输出

69464

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:3 ms
内存:216 KiB

输入文件(A7.in

8 21 1

答案文件(A7.out

56

用户输出

56

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:6 ms
内存:384 KiB

输入文件(A8.in

100 100 50

答案文件(A8.out

708811

用户输出

708811

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:5 ms
内存:212 KiB

输入文件(A9.in

100 200 1

答案文件(A9.out

5651739

用户输出

5651739

系统信息

Exited with return code 0
测试点 #10
Wrong Answer
得分:0
用时:28 ms
内存:244 KiB

输入文件(A10.in

200 100 1

答案文件(A10.out

5274278

用户输出

18275487

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #11
Time Limit Exceeded
得分:0
用时:1061 ms
内存:244 KiB

输入文件(A11.in

1000 100 100

答案文件(A11.out

17821130
测试点 #12
Wrong Answer
得分:0
用时:120 ms
内存:220 KiB

输入文件(A12.in

321 123 2

答案文件(A12.out

12579988

用户输出

12461673

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #13
Wrong Answer
得分:0
用时:5 ms
内存:260 KiB

输入文件(A13.in

100 2 1

答案文件(A13.out

4899378

用户输出

5651739

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #14
Time Limit Exceeded
得分:0
用时:1041 ms
内存:352 KiB

输入文件(A14.in

1000 6 3

答案文件(A14.out

17160282
测试点 #15
Time Limit Exceeded
得分:0
用时:1041 ms
内存:216 KiB

输入文件(A15.in

888 777 666 

答案文件(A15.out

453976
测试点 #16
Time Limit Exceeded
得分:0
用时:1004 ms
内存:220 KiB

输入文件(A16.in

987 654 321

答案文件(A16.out

2582628
测试点 #17
Time Limit Exceeded
得分:0
用时:1043 ms
内存:212 KiB

输入文件(A17.in

789 456 123

答案文件(A17.out

5599752
测试点 #18
Time Limit Exceeded
得分:0
用时:1005 ms
内存:220 KiB

输入文件(A18.in

888 555 1

答案文件(A18.out

15391964
测试点 #19
Time Limit Exceeded
得分:0
用时:1020 ms
内存:380 KiB

输入文件(A19.in

1000 1000 10

答案文件(A19.out

5155410
测试点 #20
Time Limit Exceeded
得分:0
用时:1049 ms
内存:380 KiB

输入文件(A20.in

1000 1000 100

答案文件(A20.out

10878133
测试点 #21
Time Limit Exceeded
得分:0
用时:1005 ms
内存:256 KiB

输入文件(A21.in

1000 1000 999

答案文件(A21.out

1
测试点 #22
Time Limit Exceeded
得分:0
用时:1052 ms
内存:380 KiB

输入文件(A22.in

999 998 997

答案文件(A22.out

2
测试点 #23
Time Limit Exceeded
得分:0
用时:1018 ms
内存:372 KiB

输入文件(A23.in

999 99 9

答案文件(A23.out

8500591
测试点 #24
Time Limit Exceeded
得分:0
用时:1041 ms
内存:224 KiB

输入文件(A24.in

963 258 147

答案文件(A24.out

3441362
测试点 #25
Accepted
得分:100
用时:30 ms
内存:336 KiB

输入文件(A25.in

201 502 10

答案文件(A25.out

14440881

用户输出

14440881

系统信息

Exited with return code 0