编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5107 #1035. 命运 Wrong Answer 0 6042 ms 396 K C++ 17 / 490 B hymonade 2024-02-25 15:48:26
显示原始代码
#include <bits/stdc++.h>
using namespace std;
int a[100001];
const int c = 1e9 + 7;
int main() {
    ios::sync_with_stdio(false);
    int N, Q, M;
    cin >> N >> Q;
    for (int i = 1; i <= N; ++i) {
        cin >> a[i];
    }
    while (Q--) {
        long long cnt = 1, sum;
        cin >> M;
        for (int i = (1 << N) - 1; i >= 1; --i) {
            sum = 0;
            for (int j = 1; j <= N; ++j) {
                if (i & (1 << j))
                    sum = (sum + a[j]) % M;
            }
            if (sum == 0)
                cnt = (cnt + 1) % c;
        }
        cout << cnt << "\n";
    }
    return 0;
}
子任务 #1
Wrong Answer
得分:0
测试点 #1
Wrong Answer
得分:0
用时:6 ms
内存:256 KiB

输入文件(choose0.in

4 3
593 601 601 595 
15
89
77

答案文件(choose0.out

1
1
1

用户输出

2
2
2

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #2
Skipped
测试点 #3
Skipped
测试点 #4
Skipped
测试点 #5
Skipped
子任务 #2
Time Limit Exceeded
得分:0
测试点 #1
Time Limit Exceeded
得分:0
用时:2011 ms
内存:288 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>
测试点 #2
Skipped
测试点 #3
Skipped
测试点 #4
Skipped
测试点 #5
Skipped
子任务 #3
Time Limit Exceeded
得分:0
测试点 #1
Time Limit Exceeded
得分:0
用时:2007 ms
内存:284 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>
测试点 #2
Skipped
测试点 #3
Skipped
测试点 #4
Skipped
测试点 #5
Skipped
子任务 #4
Time Limit Exceeded
得分:0
测试点 #1
Time Limit Exceeded
得分:0
用时:2018 ms
内存:396 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>
测试点 #2
Skipped
测试点 #3
Skipped
测试点 #4
Skipped
测试点 #5
Skipped