QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#99651#5525. Increasing GridappleseAC ✓25ms16296kbC++141.2kb2023-04-23 11:31:422023-04-23 11:31:44

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-04-23 11:31:44]
  • 评测
  • 测评结果：AC
  • 用时：25ms
  • 内存：16296kb
查看
  • [2023-04-23 11:31:42]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int mod = 998244353, maxn = 2e5 + 5;
int Add(int x, int y) {
	return (x += y) >= mod ? x - mod : x;
}
vector<int> val[maxn], dp[maxn];
int T, n, m, l[maxn], r[maxn];
int main() {
	for(scanf("%d", &T); T --; ) {
		scanf("%d%d", &n, &m);
		int f = 0;
		for(int i = 1; i <= n; ++ i) {
			val[i].resize(m, 0), dp[i].resize(m + 1, 0);
			l[i] = 0, r[i] = m;
			for(int j = 0; j < m; ++ j) {
				scanf("%d", &val[i][j]);
				if(val[i][j] != -1) {
					if(val[i][j] == i + j + 1)
						r[i] = min(r[i], j);
					else if(val[i][j] == i + j)
						l[i] = max(l[i], j + 1);
					else
						f = 1;
				}
			}
			if(l[i] > r[i])
				f = 1;
		}
		if(f) {
			puts("0");
			continue;
		}
		for(int i = l[n]; i <= r[n]; ++ i) {
			dp[n][i] = 1;
		}
		for(int i = n - 1; i > 0; -- i) {
			int sum = 0;
			for(int j = 0; j <= m; ++ j) {
				sum = Add(sum, dp[i + 1][j]);
				if(j >= l[i] && j <= r[i])
					dp[i][j] = sum;
			}
		}
		int ans = 0;
		for(int j = 0; j <= m; ++ j)
			ans = Add(ans, dp[1][j]);
		printf("%d\n", ans);
		for(int i = 1; i <= n; ++ i)
			val[i].clear(), dp[i].clear();
	}
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 6ms
memory: 13736kb

input:

4
2 3
1 2 -1
-1 4 5
4 4
-1 -1 -1 -1
-1 -1 -1 -1
-1 4 4 -1
-1 -1 -1 -1
4 4
-1 -1 -1 -1
-1 -1 -1 -1
-1 4 5 -1
-1 -1 -1 -1
3 5
1 -1 -1 -1 -1
-1 -1 -1 -1 -1
-1 -1 -1 -1 -1

output:

4
0
17
55

result:

ok 4 number(s): "4 0 17 55"

Test #2:

score: 0
Accepted
time: 14ms
memory: 14696kb

input:

1
2857 70
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

266977954

result:

ok 1 number(s): "266977954"

Test #3:

score: 0
Accepted
time: 11ms
memory: 14836kb

input:

1
3225 62
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

43003510

result:

ok 1 number(s): "43003510"

Test #4:

score: 0
Accepted
time: 14ms
memory: 16112kb

input:

1
34 5882
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

181277996

result:

ok 1 number(s): "181277996"

Test #5:

score: 0
Accepted
time: 21ms
memory: 15248kb

input:

1
6 33333
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

942557054

result:

ok 1 number(s): "942557054"

Test #6:

score: 0
Accepted
time: 12ms
memory: 14516kb

input:

1
470 425
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

321320838

result:

ok 1 number(s): "321320838"

Test #7:

score: 0
Accepted
time: 15ms
memory: 14596kb

input:

3
406 164
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

100583745
965682993
506401552

result:

ok 3 number(s): "100583745 965682993 506401552"

Test #8:

score: 0
Accepted
time: 11ms
memory: 15428kb

input:

3
617 108
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

155894158
696179809
26941117

result:

ok 3 number(s): "155894158 696179809 26941117"

Test #9:

score: 0
Accepted
time: 10ms
memory: 14860kb

input:

3
784 85
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

output:

737523059
603224993
597349569

result:

ok 3 number(s): "737523059 603224993 597349569"

Test #10:

score: 0
Accepted
time: 2ms
memory: 14508kb

input:

3
29 2298
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

396891105
947304368
510868160

result:

ok 3 number(s): "396891105 947304368 510868160"

Test #11:

score: 0
Accepted
time: 11ms
memory: 14196kb

input:

3
247 269
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

379112706
335134214
355847359

result:

ok 3 number(s): "379112706 335134214 355847359"

Test #12:

score: 0
Accepted
time: 15ms
memory: 14608kb

input:

10
204 98
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

61226798
40628357
439703518
849778142
656626189
169864409
849924485
969955039
428968320
858402932

result:

ok 10 numbers

Test #13:

score: 0
Accepted
time: 12ms
memory: 14208kb

input:

100
74 27
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

626032214
502739587
940612786
578571800
88511598
317568922
846512485
662780782
971010183
361731076
838456187
444876395
546444396
361731076
49679494
756067232
127657859
626032214
345074838
501501
612101462
304454789
317568922
304454789
546444396
683337149
679990133
794529481
2001
846512485
124419476
...

result:

ok 100 numbers

Test #14:

score: 0
Accepted
time: 20ms
memory: 13028kb

input:

1000
14 14
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

output:

40116600
1221759
5151
1221759
20160075
40116600
30045015
40116600
13884156
6724520
40116600
37442160
34597290
37442160
6724520
316251
3262623
316251
40116600
30045015
201
30421755
30045015
30045015
316251
52394
37442160
1221759
34597290
52394
3262623
316251
201
6724520
40116600
1221759
13884156
4011...

result:

ok 1000 numbers

Test #15:

score: 0
Accepted
time: 25ms
memory: 14588kb

input:

10000
20 1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3 6
-1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1
4 5
-1 -1 -1 -1 -1
-1 -1 -1 -1 -1
-1 -1 -1 -1 -1
-1 -1 -1 -1 -1
4 5
-1 -1 -1 -1 -1
-1 -1 -1 -1 -1
-1 -1 -1 -1 -1
-1 -1 -1 -1 -1
10 2
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1...

output:

21
84
126
126
66
84
21
21
84
126
21
66
21
21
21
21
66
21
84
66
84
66
66
66
126
21
126
84
84
84
84
21
126
126
66
21
21
84
126
21
84
84
21
21
66
66
21
66
84
21
84
66
21
126
84
21
84
66
66
126
66
66
21
21
126
66
66
126
66
84
126
66
126
66
21
21
84
126
66
21
66
21
21
84
126
126
66
21
66
126
21
84
66
84
...

result:

ok 10000 numbers

Test #16:

score: 0
Accepted
time: 13ms
memory: 15952kb

input:

1
2857 70
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

226015187

result:

ok 1 number(s): "226015187"

Test #17:

score: 0
Accepted
time: 9ms
memory: 15428kb

input:

1
3225 62
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

927015823

result:

ok 1 number(s): "927015823"

Test #18:

score: 0
Accepted
time: 23ms
memory: 14972kb

input:

1
34 5882
1 -1 3 -1 -1 6 7 8 9 -1 11 12 -1 14 15 -1 -1 18 -1 20 21 22 -1 -1 25 26 27 28 29 30 31 -1 -1 -1 -1 36 -1 38 -1 -1 -1 -1 43 44 -1 -1 -1 48 -1 50 51 -1 -1 54 -1 56 -1 -1 59 60 -1 62 63 64 65 -1 67 -1 -1 -1 -1 -1 73 74 75 -1 77 -1 79 80 81 -1 83 -1 85 86 87 88 89 -1 91 92 93 94 95 96 97 98 -1...

output:

990886230

result:

ok 1 number(s): "990886230"

Test #19:

score: 0
Accepted
time: 16ms
memory: 15608kb

input:

1
6 33333
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

422786771

result:

ok 1 number(s): "422786771"

Test #20:

score: 0
Accepted
time: 17ms
memory: 14600kb

input:

1
470 425
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

877984607

result:

ok 1 number(s): "877984607"

Test #21:

score: 0
Accepted
time: 14ms
memory: 15040kb

input:

3
406 164
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

326935456
584792895
464096788

result:

ok 3 number(s): "326935456 584792895 464096788"

Test #22:

score: 0
Accepted
time: 22ms
memory: 14008kb

input:

3
617 108
-1 -1 -1 4 -1 -1 7 -1 9 10 -1 12 13 14 15 -1 17 -1 19 -1 -1 -1 -1 24 25 -1 -1 -1 29 -1 31 32 -1 -1 35 -1 -1 -1 39 -1 -1 42 43 -1 -1 -1 47 48 49 -1 -1 52 -1 54 55 56 57 58 59 -1 61 62 -1 64 65 66 -1 -1 -1 70 71 -1 -1 74 -1 -1 -1 78 -1 -1 -1 -1 83 84 -1 86 -1 -1 -1 90 91 92 -1 94 95 -1 97 -1...

output:

364084446
692976084
535691147

result:

ok 3 number(s): "364084446 692976084 535691147"

Test #23:

score: 0
Accepted
time: 17ms
memory: 15016kb

input:

3
784 85
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

output:

408436895
106596377
329390492

result:

ok 3 number(s): "408436895 106596377 329390492"

Test #24:

score: 0
Accepted
time: 14ms
memory: 15844kb

input:

3
29 2298
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

488213402
857645806
987649594

result:

ok 3 number(s): "488213402 857645806 987649594"

Test #25:

score: 0
Accepted
time: 10ms
memory: 14776kb

input:

3
247 269
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

901504397
956940083
609589347

result:

ok 3 number(s): "901504397 956940083 609589347"

Test #26:

score: 0
Accepted
time: 20ms
memory: 16296kb

input:

10
204 98
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

423835890
772235276
655736616
170741944
25381097
793735997
16194064
4
192
522241336

result:

ok 10 numbers

Test #27:

score: 0
Accepted
time: 17ms
memory: 14508kb

input:

100
74 27
-1 -1 3 4 5 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 19 20 21 22 -1 -1 25 -1 27
-1 -1 -1 -1 -1 -1 -1 -1 10 -1 12 13 -1 -1 -1 17 18 19 -1 -1 22 -1 24 25 26 -1 -1
3 -1 5 -1 -1 8 -1 -1 -1 12 13 -1 -1 -1 -1 18 19 20 -1 22 -1 -1 -1 -1 27 -1 -1
-1 -1 -1 -1 -1 9 -1 11 12 13 14 15 -1 -1 18 -1 -1 21 -...

output:

694977529
296372109
961307647
302497360
294566522
410164164
135
868063660
752605382
664715962
117696471
221184
96768
76608
944234136
225917224
209375095
38367
108
158735542
552772149
308270859
623714867
276214491
630502747
509548188
778934141
265571436
343358036
830148880
47520
4992
23077887
8555835...

result:

ok 100 numbers

Test #28:

score: 0
Accepted
time: 10ms
memory: 13532kb

input:

1000
14 14
-1 -1 -1 4 -1 -1 -1 8 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 13 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 16 -1
-1 -1 -1 -1 -1 -1 -1 -1 13 -1 -1 -1 -1 -1
-1 7 8 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

4116125
64
2281400
27720
17133020
60
8
36
977980
238560
39694
6
1430
16
440
816
4504
1540962
25637976
451
11623030
1088
12
1714669
19955909
849387
24
12288
128
9381848
2857855
247800
120
66582
6054087
1082706
16
343710
54
24866478
49469
8
612
320
7368240
651287
24
640
240
24677926
1440
24506482
8073...

result:

ok 1000 numbers

Test #29:

score: 0
Accepted
time: 18ms
memory: 13328kb

input:

10000
20 1
-1
-1
-1
-1
6
7
-1
9
10
-1
-1
-1
-1
-1
-1
-1
-1
-1
20
-1
20 1
-1
-1
4
-1
-1
7
-1
9
10
-1
-1
-1
-1
15
16
17
18
-1
20
21
10 2
1 -1
2 -1
-1 -1
-1 6
-1 -1
6 8
7 9
8 -1
9 -1
-1 -1
1 20
1 2 -1 -1 5 6 -1 -1 9 -1 -1 -1 -1 -1 -1 17 -1 -1 -1 -1
2 10
1 -1 -1 4 5 -1 -1 9 -1 -1
-1 -1 4 5 -1 8 9 -1 11 ...

output:

5
3
8
7
6
1
14
2
56
60
21
4
1
9
5
7
12
3
1
3
24
6
5
3
5
76
17
19
15
11
12
17
14
12
1
70
2
7
6
5
8
7
25
4
3
7
8
17
24
5
45
20
20
6
9
11
13
3
9
6
6
1
5
63
48
15
7
16
7
10
5
12
8
12
3
2
24
1
28
9
75
4
1
4
60
71
1
2
7
4
15
9
7
12
9
2
72
4
11
4
8
3
9
20
2
4
10
60
12
51
81
3
9
36
2
1
18
24
7
3
2
20
2
1
8
...

result:

ok 10000 numbers

Test #30:

score: 0
Accepted
time: 9ms
memory: 14612kb

input:

1
2857 70
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

0

result:

ok 1 number(s): "0"

Test #31:

score: 0
Accepted
time: 16ms
memory: 15480kb

input:

1
3225 62
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

0

result:

ok 1 number(s): "0"

Test #32:

score: 0
Accepted
time: 12ms
memory: 14716kb

input:

1
34 5882
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

0

result:

ok 1 number(s): "0"

Test #33:

score: 0
Accepted
time: 15ms
memory: 15516kb

input:

1
6 33333
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

0

result:

ok 1 number(s): "0"

Test #34:

score: 0
Accepted
time: 11ms
memory: 14692kb

input:

1
470 425
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

890874805

result:

ok 1 number(s): "890874805"

Test #35:

score: 0
Accepted
time: 23ms
memory: 14748kb

input:

3
406 164
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

0
0
692246464

result:

ok 3 number(s): "0 0 692246464"

Test #36:

score: 0
Accepted
time: 15ms
memory: 14632kb

input:

3
617 108
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

379270627
830168837
0

result:

ok 3 number(s): "379270627 830168837 0"

Test #37:

score: 0
Accepted
time: 18ms
memory: 14544kb

input:

3
784 85
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

output:

683914361
0
0

result:

ok 3 number(s): "683914361 0 0"

Test #38:

score: 0
Accepted
time: 9ms
memory: 14500kb

input:

3
29 2298
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

0
0
0

result:

ok 3 number(s): "0 0 0"

Test #39:

score: 0
Accepted
time: 15ms
memory: 15144kb

input:

3
247 269
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

0
163867028
314228181

result:

ok 3 number(s): "0 163867028 314228181"

Test #40:

score: 0
Accepted
time: 11ms
memory: 13612kb

input:

10
204 98
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

977871808
0
452851657
0
956810861
165517803
0
60504822
632702764
0

result:

ok 10 numbers

Test #41:

score: 0
Accepted
time: 8ms
memory: 13832kb

input:

100
74 27
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

0
0
284542063
0
996507058
643504531
0
172034941
0
0
865745389
513166363
376276690
0
876231714
0
0
0
0
0
935471683
0
937930370
164057082
0
0
0
0
158671184
0
0
590035196
0
797759166
0
0
0
0
99743472
0
0
0
0
0
34944594
0
279799476
0
0
0
0
0
430525026
377470096
28587772
0
0
741007574
0
0
0
577605907
977...

result:

ok 100 numbers

Test #42:

score: 0
Accepted
time: 12ms
memory: 13196kb

input:

1000
14 14
-1 -1 -1 -1 -1 -1 -1 9 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 13 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 15 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 17 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

0
0
0
0
0
0
0
0
0
0
0
10530
184870
22386
0
0
350
6720143
9327696
0
0
0
0
0
5328687
0
0
0
0
0
12397
0
0
15301
0
0
0
0
0
0
0
857208
0
0
18575
0
0
7220
99968
94240
5040
0
0
0
0
1000792
0
875150
0
10846143
0
2244
0
0
334125
0
0
22638
0
0
0
37542195
0
0
0
0
0
0
0
0
7102753
0
33649
0
30032464
0
5910900
0
...

result:

ok 1000 numbers

Test #43:

score: 0
Accepted
time: 20ms
memory: 13776kb

input:

10000
20 1
-1
3
-1
-1
-1
6
8
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
20
-1
20 1
-1
2
-1
-1
-1
7
-1
-1
-1
-1
-1
-1
13
-1
-1
-1
18
-1
19
20
20 1
-1
-1
-1
-1
5
-1
-1
-1
-1
-1
-1
-1
13
-1
-1
-1
-1
18
-1
-1
2 10
-1 -1 -1 -1 -1 6 -1 -1 -1 11
-1 -1 -1 -1 -1 -1 8 -1 10 -1
20 1
1
-1
-1
-1
-1
-1
8
9
-1
-1
-1
-1
13
-...

output:

0
0
3
1
0
21
0
0
2
5
1
0
1
0
0
0
75
2
21
12
0
80
0
35
0
21
0
0
64
4
15
29
0
3
56
0
0
0
0
4
2
6
3
0
0
0
10
0
1
0
5
0
18
0
0
0
2
106
0
0
0
0
0
0
4
0
1
10
0
0
15
25
21
35
15
3
0
51
0
64
0
0
3
0
19
0
0
0
0
0
9
0
0
0
0
0
3
0
0
0
16
1
20
0
0
17
4
55
0
45
1
0
0
0
51
0
29
0
8
13
0
0
111
8
0
0
0
0
0
10
6
3
0...

result:

ok 10000 numbers
English 繁體中文 简体中文

Server Time: 2025-02-05 10:56:37 | OpenSource Project