首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5194 #1035. 命运 Wrong Answer 25 1057 ms 8252 K C++ 17 / 602 B rabbitdit 2024-02-25 16:48:37
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
long long dp[100005][105];
long long num[100005];
long long mod = 1000000007;
long long modd(long long n, int m) { return ((n % m) + m) % m; }
int main() {
    int n, q;
    scanf("%d%d", &n, &q);
    for (int i = 1; i <= n; i++) scanf("%lld", &num[i]);
    while (q--) {
        int m;
        scanf("%d", &m);
        for (int i = 0; i <= n; i++)
            for (int j = 0; j <= m; j++) dp[i][j] = 0;
        dp[0][0] = 1;
        for (int i = 1; i <= n; i++) {
            for (int j = 0; j < m; j++) {
                if (dp[i][j] >= mod)
                    while (1)
                        ;
                dp[i][j] = (dp[i - 1][j] + dp[i - 1][modd(j - num[i], m)]) % mod;
            }
        }
        printf("%lld\n", dp[n][0]);
    }
    return 0;
}
子任务 #1
Accepted
得分：25
测试点 #1
Accepted
得分：100
用时：4 ms
内存：384 KiB

输入文件（choose0.in） 

4 3
593 601 601 595 
15
89
77

答案文件（choose0.out） 

1
1
1

用户输出 

1
1
1

系统信息 

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

输入文件（choose1.in） 

10 3
471 471 473 474 473 478 476 478 469 476 
57
21
86

答案文件（choose1.out） 

29
28
30

用户输出 

29
28
30

系统信息 

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

输入文件（choose2.in） 

6 4
494 489 492 493 491 494 
67
89
37
78

答案文件（choose2.out） 

4
1
2
1

用户输出 

4
1
2
1

系统信息 

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

输入文件（choose3.in） 

5 4
621 622 623 614 616 
8
85
13
75

答案文件（choose3.out） 

4
1
4
2

用户输出 

4
1
4
2

系统信息 

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

输入文件（choose4.in） 

10 5
645 642 642 652 646 652 649 644 649 652 
79
3
11
11
82

答案文件（choose4.out） 

23
344
80
80
1

用户输出 

23
344
80
80
1

系统信息 

Exited with return code 0
子任务 #2
Wrong Answer
得分：0
测试点 #1
Wrong Answer
得分：0
用时：20 ms
内存：356 KiB

输入文件（choose11.in） 

95 27
-997539194 -997539223 -997539203 -997539196 -997539200 -997539204 -997539191 -997539210 -99753
<1032 bytes omitted>

答案文件（choose11.out） 

805781535
713571652
560531218
417146333
300038627
255849128
688375560
567828174
116009787
791230879

<167 bytes omitted>

用户输出 

381770739
32464903
261728611
519438448
519315680
173089743
113566289
898515808
404193158
345984703
310814759
219742490
828324233
<140 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #2
Skipped
测试点 #3
Skipped
测试点 #4
Skipped
测试点 #5
Skipped
子任务 #3
Wrong Answer
得分：0
测试点 #1
Wrong Answer
得分：0
用时：44 ms
内存：764 KiB

输入文件（choose21.in） 

575 30
624834518 624834524 624834518 624834508 624834500 624834502 624834498 624834489 624834514 624
<5746 bytes omitted>

答案文件（choose21.out） 

155226838
328268214
899171208
331459190
455255862
95748906
210916867
210916867
331459190
890349468
8
<198 bytes omitted>

用户输出 

965252883
162162902
810331225
954387193
735406191
289234857
978095280
978095280
954387193
361559271
725536466
324813949
12686967
<171 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #2
Skipped
测试点 #3
Skipped
测试点 #4
Skipped
测试点 #5
Skipped
子任务 #4
Wrong Answer
得分：0
测试点 #1
Wrong Answer
得分：0
用时：967 ms
内存：8252 KiB

输入文件（choose31.in） 

9529 27
976772767 976772748 976772782 976772766 976772770 976772783 976772751 976772785 976772757 97
<95278 bytes omitted>

答案文件（choose31.out） 

739323732
689689818
829528267
689689818
735011245
463119032
578095250
876922170
812095388
816076913

<168 bytes omitted>

用户输出 

597553986
339367045
494860553
339367045
427055596
990056559
531240948
899682863
165426895
84371078
787297791
574595575
59883276

<138 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #2
Skipped
测试点 #3
Skipped
测试点 #4
Skipped
测试点 #5
Skipped
BNBU Online Judge System Powered by SYZOJ.