NOI.AC

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#214866	#2704. Layered Graph	Filberte	40	93ms	1244kb	C++11	994b	2024-11-22 21:52:58	2024-11-22 23:14:11

answer

#include <bits/stdc++.h>
using namespace std;
const int N = 105;
const int mod = 1e9 + 7;
int f[2][N][55], b[N], s[2][55];
void sol(){
    int n, l, m;
    cin >> n >> l >> m;
    memset(s, 0, sizeof(s));
    memset(f, 0, sizeof(f));
    for(int i = 1, x;i <= n;i++){
        cin >> x;x %= m;
        f[1][i][x] = 1;
        s[1][x]++;
    }
    for(int i = 1;i <= n;i++){
        cin >> b[i];
        b[i] %= m;
    }
    for(int i = 2;i <= l;i++){
        memset(s[i & 1], 0, sizeof(s[i & 1]));
        for(int j = 1;j <= n;j++){
            for(int k = 0;k < m;k++){
                f[i & 1][j][k] = s[~i & 1][(k - b[j] + m) % m];
                s[i & 1][k] = (s[i & 1][k] + f[i & 1][j][k]) % mod; 
            }
        }
    }
    int ans = 0;
    for(int i = 1;i <= n;i++){
        int x;cin >> x;
        ans = (ans + f[l & 1][i][(m - x) % m]) % mod;
    }
    cout << ans << endl;
}
int main(){
    int T;cin >> T;while(T--) sol();
    return 0;
}

源文件, 语言: C++11

详细

小提示：点击横条可展开更详细的信息

Test #1:

score: 5

Accepted

time: 12ms

memory: 1244kb

input:

5
100 100 50
32 12 11 9 9 18 31 21 7 6 44 30 18 48 24 11 23 2 45 46 24 14 22 28 18 15 3 10 42 5 41 1...

output:

result:

ok 5 lines

Test #2:

score: 5

Accepted

time: 12ms

memory: 1240kb

input:

5
100 100 50
27 42 2 20 37 40 45 34 17 5 6 49 12 35 44 25 12 48 25 2 38 24 16 44 0 45 26 4 0 6 7 47 ...

output:

result:

ok 5 lines

Test #3:

score: 5

Accepted

time: 13ms

memory: 1240kb

input:

5
100 100 50
10 2 23 18 49 11 5 18 7 22 33 7 20 9 16 9 25 12 18 19 22 13 2 17 9 12 17 29 19 3 45 20 ...

output:

result:

ok 5 lines

Test #4:

score: 5

Accepted

time: 12ms

memory: 1240kb

input:

5
100 100 50
35 28 4 22 33 20 44 41 27 32 30 43 43 30 45 13 35 21 28 47 15 10 18 14 41 23 19 11 23 4...

output:

result:

ok 5 lines

Test #5:

score: 5

Accepted

time: 12ms

memory: 1244kb

input:

5
100 100 50
47 10 10 0 35 38 41 29 40 48 32 19 34 3 39 3 4 27 13 7 4 27 32 40 30 29 22 11 29 13 10 ...

output:

result:

ok 5 lines

Test #6:

score: 5

Accepted

time: 12ms

memory: 1244kb

input:

5
100 100 50
21 49 36 14 4 38 28 34 36 37 39 29 47 10 15 36 47 43 37 22 35 1 17 27 12 28 14 21 9 42 ...

output:

result:

ok 5 lines

Test #7:

score: 5

Accepted

time: 8ms

memory: 1244kb

input:

5
100 100 50
34 31 10 31 39 11 33 41 43 22 7 32 12 8 34 16 15 22 44 49 44 14 47 35 20 37 49 42 19 13...

output:

result:

ok 5 lines

Test #8:

score: 5

Accepted

time: 12ms

memory: 1244kb

input:

5
100 100 50
14 18 43 4 22 31 33 34 46 1 4 41 12 5 10 19 20 49 5 31 48 23 46 31 36 26 39 22 20 21 1 ...

output:

result:

ok 5 lines

Test #9:

score: 0

Runtime Error

input:

5
100000 100000 50
23 34 28 46 34 18 36 20 26 10 12 25 30 41 19 17 26 1 28 35 24 22 10 27 39 42 0 49...

output:

result:

Test #10:

score: 0

Runtime Error

input:

5
100000 100000 50
14 1 21 5 17 40 34 12 40 31 7 42 36 36 0 21 20 25 5 10 19 5 34 39 43 45 5 11 14 2...

output:

result:

Test #11:

score: 0

Runtime Error

input:

5
100000 100000 50
18 48 15 0 26 18 8 33 13 33 33 45 24 12 31 34 38 47 48 43 34 24 28 35 34 10 22 14...

output:

result:

Test #12:

score: 0

Runtime Error

input:

5
100000 100000 50
29 39 33 23 21 22 32 39 49 32 31 23 21 21 45 48 12 31 48 22 33 14 28 5 4 26 33 20...

output:

result:

Test #13:

score: 0

Runtime Error

input:

5
100000 100000 50
3 33 0 45 27 19 16 21 11 46 14 8 8 18 38 24 44 22 34 18 38 41 20 22 11 10 34 24 4...

output:

result:

Test #14:

score: 0

Runtime Error

input:

5
100000 100000 50
41 7 15 45 21 32 10 8 8 2 35 22 45 39 40 39 14 11 44 32 37 8 34 48 49 5 7 42 22 1...

output:

result:

Test #15:

score: 0

Runtime Error

input:

5
100000 100000 50
16 41 15 33 12 46 37 15 33 27 47 8 44 30 33 9 38 2 6 14 42 45 15 20 3 29 27 27 36...

output:

result:

Test #16:

score: 0

Runtime Error

input:

5
100000 100000 50
45 7 6 5 46 1 1 7 35 32 47 12 32 23 39 33 29 14 26 44 21 26 6 13 34 2 19 46 44 20...

output:

result:

Test #17:

score: 0

Runtime Error

input:

5
100000 100000 50
14 6 40 39 26 11 25 8 20 39 42 15 42 47 1 49 32 42 6 30 37 38 47 44 42 38 37 27 1...

output:

result:

Test #18:

score: 0

Runtime Error

input:

5
100000 100000 50
40 33 35 43 48 35 38 43 23 17 41 48 40 8 13 8 31 48 13 29 39 16 38 11 15 42 34 21...

output:

result:

Test #19:

score: 0

Runtime Error

input:

5
100000 100000 50
39 21 5 26 26 38 41 15 33 11 14 42 49 41 38 37 42 1 40 41 37 17 19 29 12 26 13 30...

output:

result:

Test #20:

score: 0

Runtime Error

input:

5
100000 100000 50
28 45 35 35 47 2 9 38 25 34 44 42 4 20 15 28 11 46 21 41 19 46 30 15 49 46 0 35 3...