QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#880748#9698. Twenty-twozqsTL 2274ms110672kbC++141.6kb2025-02-03 19:25:532025-02-03 19:25:53

Judging History

This is the latest submission verdict.

  • [2025-02-03 19:25:53]
  • Judged
  • Verdict: TL
  • Time: 2274ms
  • Memory: 110672kb
  • [2025-02-03 19:25:53]
  • Submitted

answer

#include <cstdio>
#include <algorithm>
#include <bitset>

const int mod = 998244353;
using std::min; using std::max;
int f[155][155][155], g[155], crs[155][155][155], a[155], mna[155], n, q1, q2, mn = 1e9;
bool vis[155], cov[155];
std::bitset<155> hav[155][155][155];

int main() {
	scanf("%d%d%d", &n, &q1, &q2);
	for (int i = 1; i <= n; ++ i) scanf("%d", a + i), mna[i] = a[i];
	for (int i = 1, x; i <= q1; ++ i) scanf("%d", &x), vis[x] = 1, mn = min(mn, x);
	for (int i = 1; i <= n; ++ i) a[i] = min(a[i], mn);
	for (int i = 0; i <= n; ++ i)
	for (int x = 0; x <= n + 1; ++ x) f[i + 1][i][x] = 1;
	for (int i = 1, l, r, x; i <= q2; ++ i)  {
		scanf("%d%d%d", &l, &r, &x);
		for (int j = l; j <= r; ++ j) crs[l][r][j] = max(crs[l][r][j], x), hav[l][r][j].set(x), mna[j] = max(mna[j], x);
	}
	for (int i = 1; i <= n; ++ i) mna[i] = min(mna[i], mn);
	for (int l = n; l; -- l)
	for (int r = l; r <= n; ++ r) {
		for (int k = l; k <= r; ++ k) {
			crs[l][r][k] = max(crs[l][r][k], max(crs[l + 1][r][k], crs[l][r - 1][k]));
			hav[l][r][k] |= hav[l + 1][r][k] | hav[l][r - 1][k];
		}
		for (int x = n; x; -- x) {
			g[l - 1] = 1;
			for (int i = l; i <= r; ++ i) {
				g[i] = 0;
				if (mna[i] <= x && (a[i] == x || (vis[x] && crs[l][r][i] >= x) || hav[l][r][i][x]))
					for (int j = l - 1; j < i; ++ j)
						g[i] = (g[i] + 1ll * g[j] * f[j + 1][i - 1][x + 1]) % mod;
			}
			for (int k = l; k <= r; ++ k)
				f[l][r][x] = (f[l][r][x] + 1ll * g[k] * f[k + 1][r][x + 1]) % mod;
			f[l][r][x] = (f[l][r][x] + f[l][r][x + 1]) % mod;
		}
	}
	printf("%d", f[1][n][1]);
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 10064kb

input:

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

output:

6

result:

ok 1 number(s): "6"

Test #2:

score: 0
Accepted
time: 0ms
memory: 12240kb

input:

13 2 1
12 13 4 12 9 12 11 3 13 1 3 8 10
3 9
6 7 10

output:

3

result:

ok 1 number(s): "3"

Test #3:

score: 0
Accepted
time: 0ms
memory: 12496kb

input:

16 3 2
9 16 6 15 8 7 6 3 11 12 14 9 12 13 1 2
12 15 9
1 2 10
4 5 14

output:

6

result:

ok 1 number(s): "6"

Test #4:

score: 0
Accepted
time: 0ms
memory: 12108kb

input:

8 1 4
8 2 7 4 8 7 7 5
4
1 2 3
4 7 5
5 6 8
3 8 6

output:

6

result:

ok 1 number(s): "6"

Test #5:

score: 0
Accepted
time: 1ms
memory: 14152kb

input:

6 2 2
1 4 3 5 3 6
5 6
4 5 6
1 1 6

output:

4

result:

ok 1 number(s): "4"

Test #6:

score: 0
Accepted
time: 0ms
memory: 12108kb

input:

7 2 6
3 4 7 7 1 3 4
2 1
5 6 3
1 2 4
1 4 6
3 4 5
4 5 6
1 5 2

output:

76

result:

ok 1 number(s): "76"

Test #7:

score: 0
Accepted
time: 0ms
memory: 12112kb

input:

7 1 5
7 6 1 5 7 1 6
1
4 4 7
6 7 6
6 6 4
5 6 1
6 7 7

output:

8

result:

ok 1 number(s): "8"

Test #8:

score: 0
Accepted
time: 0ms
memory: 12620kb

input:

18 3 2
5 9 12 12 6 12 9 14 8 16 12 9 12 13 6 18 4 18
13 15 1
5 5 2
6 13 18

output:

8

result:

ok 1 number(s): "8"

Test #9:

score: 0
Accepted
time: 1ms
memory: 12364kb

input:

14 2 2
4 1 9 2 6 9 7 2 2 3 12 10 14 5
2 4
6 6 8
7 10 14

output:

9

result:

ok 1 number(s): "9"

Test #10:

score: 0
Accepted
time: 0ms
memory: 12624kb

input:

20 2 2
17 4 9 9 1 16 12 1 8 14 16 12 3 5 5 3 14 15 7 6
1 15
1 13 2
4 20 1

output:

2

result:

ok 1 number(s): "2"

Test #11:

score: 0
Accepted
time: 0ms
memory: 14088kb

input:

10 2 6
9 4 3 4 10 5 9 2 3 4
7 10
4 10 10
2 7 2
6 7 9
4 10 7
9 10 2
7 8 2

output:

3

result:

ok 1 number(s): "3"

Test #12:

score: 0
Accepted
time: 1ms
memory: 12060kb

input:

6 1 5
6 4 4 2 1 2
3
2 4 3
1 3 3
1 4 5
1 1 2
4 5 5

output:

4

result:

ok 1 number(s): "4"

Test #13:

score: 0
Accepted
time: 0ms
memory: 12108kb

input:

6 3 4
2 5 3 2 3 1
1 1 4
4 5 3
2 5 6
4 5 6
2 3 1

output:

7

result:

ok 1 number(s): "7"

Test #14:

score: 0
Accepted
time: 0ms
memory: 12112kb

input:

7 3 3
2 5 1 6 4 4 4
7 3 7
4 7 6
3 7 2
2 4 5

output:

4

result:

ok 1 number(s): "4"

Test #15:

score: 0
Accepted
time: 1ms
memory: 16344kb

input:

14 3 7
13 11 9 1 9 6 9 11 11 5 1 10 10 8
4 5 2
3 7 10
13 13 8
10 11 3
1 3 1
5 7 8
9 13 2
5 8 1

output:

80

result:

ok 1 number(s): "80"

Test #16:

score: 0
Accepted
time: 0ms
memory: 14380kb

input:

18 1 7
15 12 16 6 13 7 16 2 13 8 12 15 4 5 9 15 15 16
6
9 11 8
2 14 15
6 18 5
8 10 11
4 11 7
2 5 14
8 10 7

output:

21

result:

ok 1 number(s): "21"

Test #17:

score: 0
Accepted
time: 0ms
memory: 12108kb

input:

13 1 5
8 10 11 6 12 7 5 9 9 13 12 1 7
9
5 11 2
2 12 13
6 13 10
8 13 4
2 11 3

output:

4

result:

ok 1 number(s): "4"

Test #18:

score: 0
Accepted
time: 1ms
memory: 14556kb

input:

19 1 5
3 9 7 19 14 1 13 3 1 4 4 10 2 19 13 1 1 4 17
2
13 16 9
7 9 6
4 5 12
9 10 10
3 5 18

output:

24

result:

ok 1 number(s): "24"

Test #19:

score: 0
Accepted
time: 0ms
memory: 12112kb

input:

7 2 3
5 6 4 6 2 5 1
1 1
1 5 7
3 3 5
5 5 5

output:

5

result:

ok 1 number(s): "5"

Test #20:

score: 0
Accepted
time: 0ms
memory: 8016kb

input:

1 2 7
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:

1

result:

ok 1 number(s): "1"

Test #21:

score: 0
Accepted
time: 0ms
memory: 18348kb

input:

20 3 7
10 6 6 9 19 19 5 14 6 3 13 15 7 7 2 3 1 16 2 16
6 11 11
12 12 12
15 19 1
6 8 14
2 6 8
3 4 15
3 6 4
3 5 2

output:

54

result:

ok 1 number(s): "54"

Test #22:

score: 0
Accepted
time: 0ms
memory: 14408kb

input:

20 3 7
3 4 10 12 14 14 10 10 16 18 3 10 10 12 15 4 11 7 12 14
13 6 3
3 6 10
11 15 19
2 10 11
10 15 8
9 20 11
9 15 1
1 17 16

output:

154

result:

ok 1 number(s): "154"

Test #23:

score: 0
Accepted
time: 0ms
memory: 16160kb

input:

20 3 7
17 6 5 11 10 15 9 15 14 14 4 6 18 11 11 4 13 18 16 18
4 16 15
4 10 8
2 4 2
2 12 3
4 12 4
10 14 10
3 6 18
8 13 13

output:

32

result:

ok 1 number(s): "32"

Test #24:

score: 0
Accepted
time: 1ms
memory: 20304kb

input:

20 3 7
9 12 17 1 15 14 4 6 4 14 9 17 3 6 5 12 1 3 4 20
20 17 7
2 4 14
10 12 16
16 19 3
3 4 1
17 20 12
9 12 19
13 13 18

output:

48

result:

ok 1 number(s): "48"

Test #25:

score: 0
Accepted
time: 0ms
memory: 18520kb

input:

20 3 7
6 19 3 18 16 17 17 11 7 7 2 13 7 10 6 18 14 15 14 7
12 8 19
11 13 11
20 20 20
10 13 12
7 10 6
1 5 18
9 11 4
15 15 5

output:

36

result:

ok 1 number(s): "36"

Test #26:

score: 0
Accepted
time: 0ms
memory: 18384kb

input:

20 3 7
15 9 9 3 7 4 19 9 14 9 10 6 20 7 2 4 10 15 13 6
4 14 3
2 18 17
12 14 13
4 19 5
10 11 4
11 13 15
5 7 6
4 6 12

output:

327

result:

ok 1 number(s): "327"

Test #27:

score: 0
Accepted
time: 1ms
memory: 16560kb

input:

20 3 7
12 13 2 2 15 16 14 8 14 17 12 11 12 8 15 12 1 1 4 5
15 1 8
14 18 11
1 3 6
9 10 4
17 20 5
7 10 11
14 16 5
7 8 5

output:

96

result:

ok 1 number(s): "96"

Test #28:

score: 0
Accepted
time: 0ms
memory: 16476kb

input:

20 3 7
11 20 8 14 18 14 8 18 2 12 10 13 16 10 1 14 13 10 20 14
19 19 1
11 11 18
11 13 16
10 16 15
1 18 9
11 12 9
4 9 4
1 8 7

output:

48

result:

ok 1 number(s): "48"

Test #29:

score: 0
Accepted
time: 0ms
memory: 18052kb

input:

20 3 7
11 14 4 1 15 20 16 5 16 2 7 7 8 2 17 5 18 4 3 15
6 4 9
2 9 18
3 5 7
7 16 12
1 3 6
2 10 9
14 19 8
11 14 3

output:

216

result:

ok 1 number(s): "216"

Test #30:

score: 0
Accepted
time: 0ms
memory: 16744kb

input:

20 3 7
13 20 6 11 18 13 7 3 9 1 12 13 5 16 11 12 3 19 4 11
19 15 13
3 6 18
3 4 10
1 3 2
15 16 19
8 9 5
12 12 5
7 10 9

output:

9

result:

ok 1 number(s): "9"

Test #31:

score: 0
Accepted
time: 0ms
memory: 16728kb

input:

20 3 7
4 4 5 14 7 11 3 7 16 11 20 10 13 3 16 20 20 12 6 8
11 10 19
11 15 2
7 9 5
15 17 6
8 9 10
13 15 15
10 13 11
2 6 11

output:

12

result:

ok 1 number(s): "12"

Test #32:

score: 0
Accepted
time: 0ms
memory: 16536kb

input:

20 3 7
2 17 9 14 11 6 2 1 20 3 18 2 3 5 9 10 9 11 19 17
6 5 8
2 13 10
13 15 15
3 13 10
11 13 9
10 11 14
13 16 5
15 19 7

output:

648

result:

ok 1 number(s): "648"

Test #33:

score: 0
Accepted
time: 0ms
memory: 18512kb

input:

20 3 7
4 18 3 12 2 10 1 3 15 5 7 6 10 1 3 7 12 13 16 5
20 18 13
1 1 13
15 19 8
8 9 3
13 16 12
17 20 16
10 13 10
10 12 14

output:

4

result:

ok 1 number(s): "4"

Test #34:

score: 0
Accepted
time: 0ms
memory: 18376kb

input:

20 3 7
8 19 20 16 11 16 15 15 8 2 20 13 8 18 13 5 13 7 16 17
9 14 6
8 10 2
8 11 1
2 6 6
13 19 6
10 16 15
5 11 4
13 14 18

output:

11

result:

ok 1 number(s): "11"

Test #35:

score: 0
Accepted
time: 0ms
memory: 14560kb

input:

20 3 7
17 19 16 20 9 4 8 12 10 6 13 3 18 10 10 4 17 8 14 1
1 11 5
5 17 6
5 15 17
5 18 9
1 7 16
8 16 7
6 19 2
11 12 5

output:

308

result:

ok 1 number(s): "308"

Test #36:

score: 0
Accepted
time: 0ms
memory: 18516kb

input:

20 3 7
11 10 6 14 17 13 8 13 6 8 14 6 10 13 2 1 6 14 3 12
10 15 7
5 7 13
10 10 6
15 19 1
12 15 12
11 14 16
17 19 5
11 14 7

output:

36

result:

ok 1 number(s): "36"

Test #37:

score: 0
Accepted
time: 0ms
memory: 18264kb

input:

20 3 7
6 2 3 5 6 16 11 1 8 8 10 16 17 9 9 2 12 12 7 8
15 15 14
8 9 10
1 1 1
4 7 2
7 9 20
5 9 9
18 20 10
15 17 18

output:

9

result:

ok 1 number(s): "9"

Test #38:

score: 0
Accepted
time: 138ms
memory: 61908kb

input:

90 1 57
33 73 66 10 71 18 12 11 80 65 21 89 53 50 8 71 35 60 1 27 70 19 72 80 59 15 11 37 48 35 34 53 85 59 30 27 1 50 16 68 69 80 5 70 38 35 60 79 58 18 66 88 84 67 54 85 3 25 49 19 79 26 53 65 85 25 69 86 79 70 84 46 34 67 66 49 86 76 46 14 90 37 86 32 13 76 18 58 72 6
3
33 64 74
47 68 10
18 45 5
...

output:

28657149

result:

ok 1 number(s): "28657149"

Test #39:

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

input:

49 1 61
9 4 23 40 16 48 29 39 31 18 47 17 21 49 47 12 1 8 11 21 42 5 24 40 39 2 36 15 20 32 32 8 44 35 44 1 18 47 30 45 23 30 36 47 34 5 47 34 1
12
24 26 42
35 39 9
36 38 4
19 21 22
48 49 43
7 8 41
26 29 44
28 29 13
29 32 36
20 21 3
46 47 18
3 6 1
29 30 20
31 34 28
34 38 36
30 34 31
3 4 27
9 10 19
3...

output:

969042807

result:

ok 1 number(s): "969042807"

Test #40:

score: 0
Accepted
time: 69ms
memory: 65540kb

input:

90 1 150
55 15 82 88 80 38 33 37 10 8 53 33 20 44 31 59 48 22 36 76 1 33 81 65 80 50 22 58 30 22 65 29 9 20 63 66 56 51 46 34 74 4 60 16 61 52 73 4 46 13 27 82 2 74 27 44 74 80 66 68 13 41 26 41 89 88 88 55 71 10 38 26 8 76 5 59 32 53 43 23 60 3 2 9 86 74 23 61 62 66
82
17 32 31
35 47 44
16 77 86
20...

output:

2764

result:

ok 1 number(s): "2764"

Test #41:

score: 0
Accepted
time: 2006ms
memory: 106824kb

input:

150 1 150
20 95 114 121 65 36 51 10 122 4 69 66 123 64 11 86 95 135 41 91 112 131 119 15 33 33 17 134 64 110 126 46 21 91 111 43 136 137 49 135 83 57 15 85 124 4 62 35 117 144 127 18 42 120 21 57 15 45 1 105 148 139 121 53 29 126 97 59 126 140 29 73 150 5 68 147 87 20 131 93 28 4 149 97 37 27 133 71...

output:

973852222

result:

ok 1 number(s): "973852222"

Test #42:

score: 0
Accepted
time: 711ms
memory: 108672kb

input:

150 1 150
52 92 32 33 14 116 100 106 147 13 70 136 23 68 97 55 25 150 144 142 97 91 144 88 104 21 21 102 63 64 133 41 13 20 111 68 23 137 143 29 88 29 85 113 85 85 16 22 111 117 147 58 100 133 79 134 93 16 61 116 149 95 51 124 35 73 110 30 70 28 26 122 121 55 106 40 128 41 6 80 74 137 145 83 86 124 ...

output:

212005669

result:

ok 1 number(s): "212005669"

Test #43:

score: 0
Accepted
time: 676ms
memory: 110312kb

input:

150 1 150
87 28 116 57 65 145 89 7 81 8 26 16 76 66 41 80 3 57 137 74 57 56 41 51 67 48 78 70 120 12 128 14 22 146 31 6 134 24 22 149 26 7 85 70 40 119 142 97 133 28 2 85 116 21 22 38 107 134 69 5 111 24 126 38 147 129 74 126 146 13 3 50 1 49 71 20 97 44 30 146 111 6 80 17 20 132 58 30 64 75 90 149 ...

output:

297931252

result:

ok 1 number(s): "297931252"

Test #44:

score: 0
Accepted
time: 1197ms
memory: 108456kb

input:

150 1 150
95 62 4 100 64 76 92 74 69 135 136 89 137 125 60 94 40 35 76 85 2 54 86 75 125 139 39 136 148 131 44 147 5 33 78 113 133 101 115 133 82 27 40 42 121 44 20 67 86 113 11 119 121 12 64 121 2 91 40 74 45 8 102 116 148 17 27 32 35 15 47 109 128 69 118 31 71 82 41 24 93 108 45 48 13 101 7 70 89 ...

output:

194580670

result:

ok 1 number(s): "194580670"

Test #45:

score: 0
Accepted
time: 648ms
memory: 109196kb

input:

150 1 150
108 139 2 100 43 24 124 93 144 98 114 115 14 122 103 147 135 119 26 34 118 44 59 133 137 143 41 108 124 45 79 3 121 79 87 147 90 68 11 14 65 62 139 67 100 135 17 11 142 110 85 25 120 100 70 137 81 17 88 64 117 60 43 5 92 53 90 23 77 124 24 90 40 31 92 39 91 55 78 130 108 145 67 112 104 8 8...

output:

863784653

result:

ok 1 number(s): "863784653"

Test #46:

score: 0
Accepted
time: 951ms
memory: 99716kb

input:

150 1 150
137 96 26 104 60 6 125 46 72 129 45 107 66 94 55 43 126 77 35 70 47 106 48 125 66 15 29 146 148 29 126 90 78 145 100 36 143 21 92 35 48 34 2 60 22 37 41 66 71 4 29 82 73 100 75 88 46 91 104 98 148 111 17 66 28 90 131 32 40 132 136 133 2 77 31 11 132 57 143 110 44 111 121 145 50 118 72 95 1...

output:

45286560

result:

ok 1 number(s): "45286560"

Test #47:

score: 0
Accepted
time: 0ms
memory: 12108kb

input:

7 3 6
3 2 5 2 6 5 3
7 1 4
3 4 4
4 6 1
2 7 1
2 7 1
2 5 4
1 7 5

output:

5

result:

ok 1 number(s): "5"

Test #48:

score: 0
Accepted
time: 96ms
memory: 74012kb

input:

99 1 94
31 97 65 91 95 22 3 85 2 79 58 64 90 15 81 66 15 91 90 13 97 7 99 15 80 6 23 84 95 97 22 46 57 33 57 86 23 34 96 46 81 93 52 84 53 85 1 27 1 80 1 25 88 12 57 3 60 38 83 26 44 13 79 70 11 31 58 20 92 67 45 79 73 67 95 23 64 1 54 70 2 76 54 23 84 7 50 80 14 85 15 3 31 28 82 63 98 26 92
74
63 6...

output:

7340032

result:

ok 1 number(s): "7340032"

Test #49:

score: 0
Accepted
time: 271ms
memory: 62792kb

input:

90 5 150
71 2 18 21 20 58 89 10 33 46 4 84 86 38 32 6 14 50 12 85 47 8 85 63 53 12 11 58 18 84 23 71 42 85 24 2 66 4 79 47 34 88 68 53 61 32 36 75 40 46 41 59 66 42 76 10 3 81 9 15 47 77 41 38 6 4 40 83 33 78 57 78 20 44 20 74 80 11 14 90 38 20 84 85 31 12 62 23 37 44
4 54 15 37 29
5 45 29
7 47 28
1...

output:

919991362

result:

ok 1 number(s): "919991362"

Test #50:

score: 0
Accepted
time: 1689ms
memory: 104424kb

input:

150 5 150
105 72 8 147 71 85 6 15 59 137 35 143 39 114 67 150 33 41 137 70 32 10 4 96 88 117 34 22 47 54 150 39 93 139 56 31 129 148 46 87 75 89 21 132 49 59 110 105 54 139 80 32 80 149 119 109 70 108 17 68 114 104 35 48 41 41 61 119 26 82 126 55 24 16 58 113 30 131 130 137 87 130 118 82 47 129 113 ...

output:

439329581

result:

ok 1 number(s): "439329581"

Test #51:

score: 0
Accepted
time: 753ms
memory: 108408kb

input:

150 5 150
80 41 10 82 43 111 60 13 30 120 123 65 88 53 128 118 138 31 12 11 113 119 73 38 41 89 28 103 15 4 40 137 123 72 110 63 62 137 36 128 144 75 83 55 133 123 27 93 4 90 40 65 55 56 91 138 141 20 149 52 1 81 21 24 144 75 83 74 110 84 97 113 117 144 22 66 123 145 29 113 98 112 103 37 45 16 135 2...

output:

37059734

result:

ok 1 number(s): "37059734"

Test #52:

score: 0
Accepted
time: 982ms
memory: 110288kb

input:

150 5 150
14 51 3 71 124 98 145 135 31 63 23 10 24 78 114 36 40 62 117 41 120 13 28 110 12 41 74 121 53 120 119 140 123 104 19 100 66 87 50 119 9 98 86 28 144 50 147 67 55 140 65 84 99 18 11 141 85 15 121 65 135 89 69 54 149 143 53 124 135 20 134 38 49 136 78 80 99 28 53 41 102 4 41 8 82 139 49 34 7...

output:

437347195

result:

ok 1 number(s): "437347195"

Test #53:

score: 0
Accepted
time: 2191ms
memory: 101160kb

input:

150 5 150
3 118 8 28 7 66 24 149 46 62 146 80 22 134 31 27 126 136 135 59 139 113 49 103 45 44 21 141 88 42 82 114 28 114 130 148 13 5 14 111 60 144 111 69 125 122 71 66 135 89 56 19 72 23 51 53 63 125 11 57 32 115 141 138 80 30 129 48 149 51 14 33 128 64 101 24 54 17 37 125 33 77 51 39 6 3 148 86 3...

output:

811722970

result:

ok 1 number(s): "811722970"

Test #54:

score: 0
Accepted
time: 883ms
memory: 110672kb

input:

150 5 150
124 67 36 109 40 94 136 130 141 131 13 106 3 148 124 90 113 111 129 81 127 24 129 11 132 83 119 41 49 140 131 131 128 13 106 2 28 114 92 87 128 60 84 87 29 123 116 144 139 93 1 56 98 76 35 2 59 52 27 34 45 87 113 111 103 116 48 27 4 134 60 112 63 30 44 68 73 57 144 112 28 18 59 89 9 87 76 ...

output:

165776275

result:

ok 1 number(s): "165776275"

Test #55:

score: 0
Accepted
time: 2274ms
memory: 94756kb

input:

150 5 150
92 60 32 41 76 30 137 66 125 107 103 12 107 32 80 44 95 110 86 17 43 11 38 18 150 3 109 12 106 49 138 139 106 138 119 91 20 145 20 44 53 127 122 137 49 8 104 129 122 60 3 143 49 147 14 81 74 54 107 124 105 121 116 84 51 24 38 47 102 10 84 83 50 42 90 98 98 23 21 55 132 14 96 21 107 6 55 14...

output:

851256074

result:

ok 1 number(s): "851256074"

Test #56:

score: 0
Accepted
time: 546ms
memory: 87604kb

input:

137 47 32
80 17 10 95 99 67 17 102 89 97 64 40 93 73 10 4 81 114 79 63 127 57 117 29 114 85 37 122 96 124 89 67 60 102 18 48 126 81 47 36 16 16 114 88 136 90 43 134 102 61 85 56 6 99 48 108 132 135 71 29 68 43 76 135 109 125 89 28 53 8 104 22 34 6 76 49 109 68 128 27 82 16 47 114 126 94 63 12 122 87...

output:

455772548

result:

ok 1 number(s): "455772548"

Test #57:

score: 0
Accepted
time: 3ms
memory: 26480kb

input:

27 108 95
25 25 5 2 16 10 18 13 9 10 7 9 3 10 24 13 11 8 19 25 3 12 4 19 4 3 5
10 21 8 20 21 16 18 12 18 27 11 26 9 6 7 7 25 15 24 1 20 3 12 4 20 8 14 22 6 3 26 14 5 25 6 1 24 22 20 12 9 8 1 10 24 13 8 23 25 21 24 12 4 23 17 14 8 27 1 25 19 19 19 17 17 13 1 24 19 9 23 1 11 14 10 14 9 11 14 3 21 19 1...

output:

740192877

result:

ok 1 number(s): "740192877"

Test #58:

score: 0
Accepted
time: 388ms
memory: 69524kb

input:

90 150 150
87 60 56 51 17 18 48 51 24 2 85 50 20 68 50 58 5 71 49 30 88 65 68 76 2 31 50 29 77 17 29 13 83 60 59 54 66 58 75 17 90 41 28 13 2 45 66 27 69 60 62 77 64 38 90 4 57 88 68 59 50 46 70 81 23 25 27 64 68 31 53 71 64 75 83 79 16 47 34 63 77 43 76 55 53 34 66 21 4 48
7 5 28 34 57 90 63 4 82 8...

output:

150204377

result:

ok 1 number(s): "150204377"

Test #59:

score: -100
Time Limit Exceeded

input:

150 150 150
146 48 112 78 75 76 60 149 131 107 26 78 50 27 49 133 103 92 33 112 101 96 138 14 16 11 35 144 19 4 35 137 72 98 109 31 21 78 79 83 108 55 143 60 109 136 138 52 109 8 57 27 33 137 6 3 143 24 9 117 137 47 120 9 83 81 24 48 2 35 69 4 74 76 116 99 28 26 90 150 21 25 129 68 127 119 27 66 141...

output:


result: