QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#546559#1241. Raidship2077AC ✓284ms134140kbC++231.4kb2024-09-04 09:20:232024-09-04 09:20:26

Judging History

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

  • [2024-09-04 09:20:26]
  • 评测
  • 测评结果：AC
  • 用时：284ms
  • 内存：134140kb
查看
  • [2024-09-04 09:20:23]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
struct info{
	int ans;long long cnt;
	info(int ans=780,long long cnt=0):ans(ans),cnt(cnt){}
	info &operator +=(const info &rhs){
		if (ans>rhs.ans) ans=rhs.ans,cnt=rhs.cnt;
		else if (ans==rhs.ans) cnt+=rhs.cnt; 
		return *this;
	}
};
int n,p,a[45],pw[45];
vector<int>pos,cnt;
vector<info>ldp,dp;
int main(){ scanf("%d",&n);
	for (int i=1;i<=n;i++) scanf("%d",&a[i]);
	for (int i=0;i<=n+1;i++) pos.emplace_back(i);
	dp.emplace_back(info(0,1));
	for (int i=1;i<=n;i++){
		p=lower_bound(pos.begin(),pos.end(),n+1-a[i])-pos.begin();
		const int len=(int)pos.size()-1; pw[0]=1;
		for (int i=1;i<=len;i++) pw[i]=pw[i-1]*(pos[i]-pos[i-1]);
		int lhstot=pos[p]-pos[p-1],rhstot=pos[p+1]-pos[p];
		cnt.resize(pw[p],0); swap(ldp,dp); dp.clear();
		dp.resize(pw[len]/lhstot/rhstot*(lhstot+rhstot)+1);
		for (int i=1,j=0;i<pw[p];i++){
			while (j<p&&pw[j+1]<=i) j++;
			cnt[i]=cnt[i%pw[j]]+i/pw[j];
		}
		const int step=pw[p+1]/lhstot/rhstot*(lhstot+rhstot);
		for (int low=0;low<pw[p];low++)
			for (int rhs=0,r1=0,r2=0;rhs<rhstot;rhs++,r1+=pw[p],r2+=pw[p-1])
				for (int upp=0,u=0;upp<pw[len];upp+=pw[p+1],u+=step){
					int lsta=low+r1+upp,sta=low+r2+u;
					dp[sta+pw[p-1]]+=info(ldp[lsta].ans+cnt[low],ldp[lsta].cnt);
					dp[sta]+=ldp[lsta];
				}
		pos.erase(pos.begin()+p);
	}
	for (int i=1;i<=n;i++)
		printf("%d %lld\n",dp[i].ans,dp[i].cnt);
    return 0;
}
源文件, 语言: C++23

详细

Test #1:

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

input:

5
5 3 1 4 2

output:

0 5
0 3
1 2
3 1
7 1

result:

ok 10 numbers

Test #2:

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

input:

1
1

output:

0 1

result:

ok 2 number(s): "0 1"

Test #3:

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

input:

2
1 2

output:

0 2
0 1

result:

ok 4 number(s): "0 2 0 1"

Test #4:

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

input:

3
2 1 3

output:

0 3
0 2
1 1

result:

ok 6 numbers

Test #5:

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

input:

4
3 1 2 4

output:

0 4
0 4
0 1
2 1

result:

ok 8 numbers

Test #6:

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

input:

5
1 2 5 4 3

output:

0 5
0 7
0 3
1 3
3 1

result:

ok 10 numbers

Test #7:

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

input:

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

output:

0 18
0 78
0 132
0 104
0 38
0 5
1 2
3 6
5 1
9 8
12 1
17 1
25 4
33 5
41 2
50 1
61 1
75 1

result:

ok 36 numbers

Test #8:

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

input:

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

output:

0 18
0 76
0 141
0 139
0 78
0 24
0 3
1 2
3 3
5 1
10 3
15 1
22 1
30 1
40 1
52 3
64 2
77 1

result:

ok 36 numbers

Test #9:

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

input:

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

output:

0 18
0 86
0 190
0 223
0 154
0 60
0 10
1 12
2 2
4 4
6 1
9 1
15 3
21 1
29 1
39 1
50 1
67 1

result:

ok 36 numbers

Test #10:

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

input:

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

output:

0 18
0 153
0 816
0 3060
0 8568
0 18564
0 31824
0 43758
0 48620
0 43758
0 31824
0 18564
0 8568
0 3060
0 816
0 153
0 18
0 1

result:

ok 36 numbers

Test #11:

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

input:

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

output:

0 18
1 153
3 816
6 3060
10 8568
15 18564
21 31824
28 43758
36 48620
45 43758
55 31824
66 18564
78 8568
91 3060
105 816
120 153
136 18
153 1

result:

ok 36 numbers

Test #12:

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

input:

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

output:

0 18
0 85
0 150
0 115
0 42
0 6
1 9
2 3
4 1
7 1
11 2
16 2
22 2
29 2
37 2
46 2
56 1
68 1

result:

ok 36 numbers

Test #13:

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

input:

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

output:

0 18
0 64
0 89
0 55
0 16
0 2
1 1
3 1
6 1
10 2
15 5
20 1
27 1
35 1
45 1
57 1
72 1
89 1

result:

ok 36 numbers

Test #14:

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

input:

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

output:

0 18
0 88
0 163
0 127
0 43
0 4
1 4
2 1
4 1
7 1
11 2
15 1
20 1
27 1
35 3
43 1
53 1
65 1

result:

ok 36 numbers

Test #15:

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

input:

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

output:

0 18
0 67
0 83
0 36
0 4
1 2
3 2
6 5
9 2
13 3
18 3
24 3
31 3
39 3
48 2
58 1
70 1
86 1

result:

ok 36 numbers

Test #16:

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

input:

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

output:

0 18
0 147
0 720
0 2355
0 5418
0 8989
0 10836
0 9420
0 5760
0 2352
0 576
0 64
1 192
2 240
3 160
4 60
5 12
6 1

result:

ok 36 numbers

Test #17:

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

input:

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

output:

0 18
0 117
0 408
0 882
0 1260
0 1218
0 792
0 333
0 82
0 9
1 8
3 7
6 6
10 5
15 4
21 3
28 2
36 1

result:

ok 36 numbers

Test #18:

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

input:

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

output:

0 18
0 45
1 240
2 210
4 504
6 210
9 240
12 45
16 20
20 1
26 2
33 1
42 2
52 1
64 2
77 1
92 2
108 1

result:

ok 36 numbers

Test #19:

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

input:

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

output:

0 18
0 59
0 92
0 71
0 26
0 5
1 4
3 3
6 2
10 1
20 8
30 24
40 32
50 16
61 36
71 3
82 2
94 1

result:

ok 36 numbers

Test #20:

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

input:

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

output:

0 18
0 62
0 108
0 97
0 36
1 83
2 80
3 40
4 10
5 1
15 8
25 22
35 28
45 17
55 4
66 3
78 2
91 1

result:

ok 36 numbers

Test #21:

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

input:

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

output:

0 23
0 135
0 324
0 384
0 235
0 70
0 8
1 12
2 6
3 1
6 4
9 4
12 1
17 4
22 4
27 1
36 1
46 1
57 2
69 1
85 2
101 1
118 1

result:

ok 46 numbers

Test #22:

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

input:

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

output:

0 23
0 105
0 204
0 237
0 171
0 75
0 19
0 2
1 1
3 2
5 1
9 1
14 1
22 2
30 1
40 2
50 1
63 3
77 4
92 3
108 1
126 1
148 1

result:

ok 46 numbers

Test #23:

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

input:

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

output:

0 23
0 174
0 515
0 714
0 486
0 146
0 12
1 16
2 7
3 1
5 2
8 5
11 3
15 7
19 4
24 8
29 4
35 3
42 4
49 1
57 1
67 1
79 1

result:

ok 46 numbers

Test #24:

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

input:

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

output:

0 23
0 253
0 1771
0 8855
0 33649
0 100947
0 245157
0 490314
0 817190
0 1144066
0 1352078
0 1352078
0 1144066
0 817190
0 490314
0 245157
0 100947
0 33649
0 8855
0 1771
0 253
0 23
0 1

result:

ok 46 numbers

Test #25:

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

input:

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

output:

0 23
1 253
3 1771
6 8855
10 33649
15 100947
21 245157
28 490314
36 817190
45 1144066
55 1352078
66 1352078
78 1144066
91 817190
105 490314
120 245157
136 100947
153 33649
171 8855
190 1771
210 253
231 23
253 1

result:

ok 46 numbers

Test #26:

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

input:

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

output:

0 23
0 149
0 422
0 622
0 501
0 210
0 36
1 70
2 40
3 5
5 4
8 8
11 4
15 9
19 4
24 3
30 1
39 3
48 1
59 1
73 2
88 2
104 1

result:

ok 46 numbers

Test #27:

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

input:

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

output:

0 23
0 104
0 164
0 109
0 30
0 2
1 1
3 6
5 3
8 7
11 1
16 3
21 1
28 1
37 4
46 1
57 4
68 1
81 1
95 1
110 1
128 1
149 1

result:

ok 46 numbers

Test #28:

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

input:

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

output:

0 23
0 148
0 407
0 578
0 454
0 197
0 44
0 4
1 2
3 3
5 1
8 4
11 4
14 1
18 1
23 1
31 2
39 1
50 1
62 1
76 4
90 2
105 1

result:

ok 46 numbers

Test #29:

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

input:

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

output:

0 23
0 107
0 178
0 124
0 36
0 4
1 3
3 7
5 5
7 1
11 1
16 3
22 7
28 2
35 1
44 1
55 3
66 1
78 1
92 1
108 2
124 1
146 1

result:

ok 46 numbers

Test #30:

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

input:

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

output:

0 23
0 5
2 105
4 10
8 190
12 10
18 170
24 5
32 75
40 1
50 13
61 78
73 286
86 715
100 1287
115 1716
131 1716
148 1287
166 715
185 286
205 78
226 13
248 1

result:

ok 46 numbers

Test #31:

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

input:

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

output:

0 23
0 187
0 825
0 2310
0 4422
0 6006
0 5874
0 4125
0 2035
0 671
0 133
0 12
1 11
3 10
6 9
10 8
15 7
21 6
28 5
36 4
45 3
55 2
66 1

result:

ok 46 numbers

Test #32:

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

input:

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

output:

0 23
0 66
1 440
2 495
4 1584
6 924
9 1584
12 495
16 440
20 66
25 24
30 1
37 2
45 1
55 2
66 1
79 2
93 1
109 2
126 1
145 2
165 1
187 1

result:

ok 46 numbers

Test #33:

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

input:

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

output:

0 23
0 101
0 230
0 295
0 208
0 69
0 6
1 5
3 44
4 10
5 1
15 1
27 62
38 110
49 135
60 96
71 37
82 6
94 5
107 4
121 3
136 2
152 1

result:

ok 46 numbers

Test #34:

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

input:

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

output:

0 23
0 107
0 280
0 455
0 458
0 261
0 64
1 192
2 240
3 160
4 60
5 12
6 1
19 10
32 35
45 60
58 55
71 26
84 5
98 4
113 3
129 2
146 1

result:

ok 46 numbers

Test #35:

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

input:

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

output:

0 26
0 210
0 814
0 1800
0 2503
0 2326
0 1495
0 667
0 199
0 36
0 3
1 1
3 1
6 2
9 1
13 3
17 3
21 1
26 1
34 1
43 1
53 1
66 1
80 1
97 1
115 1

result:

ok 52 numbers

Test #36:

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

input:

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

output:

0 26
0 161
0 478
0 865
0 947
0 600
0 201
0 27
1 71
2 49
3 9
5 15
7 7
9 1
13 1
19 5
25 3
32 1
41 1
53 1
68 2
84 2
101 1
120 1
141 1
164 1

result:

ok 52 numbers

Test #37:

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

input:

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

output:

0 26
0 219
0 809
0 1570
0 1760
0 1185
0 477
0 112
0 15
0 1
2 2
4 1
7 1
10 2
13 1
18 3
23 1
29 2
35 1
42 1
50 2
58 1
68 2
79 1
92 1
106 1

result:

ok 52 numbers

Test #38:

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

input:

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

output:

0 26
0 325
0 2600
0 14950
0 65780
0 230230
0 657800
0 1562275
0 3124550
0 5311735
0 7726160
0 9657700
0 10400600
0 9657700
0 7726160
0 5311735
0 3124550
0 1562275
0 657800
0 230230
0 65780
0 14950
0 2600
0 325
0 26
0 1

result:

ok 52 numbers

Test #39:

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

input:

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

output:

0 26
1 325
3 2600
6 14950
10 65780
15 230230
21 657800
28 1562275
36 3124550
45 5311735
55 7726160
66 9657700
78 10400600
91 9657700
105 7726160
120 5311735
136 3124550
153 1562275
171 657800
190 230230
210 65780
231 14950
253 2600
276 325
300 26
325 1

result:

ok 52 numbers

Test #40:

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

input:

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

output:

0 26
0 188
0 595
0 999
0 999
0 637
0 262
0 66
0 8
1 12
2 6
3 1
6 1
10 2
14 1
19 1
25 1
32 1
41 1
51 2
61 1
72 1
86 1
102 2
119 2
137 1

result:

ok 52 numbers

Test #41:

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

input:

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

output:

0 26
0 139
0 273
0 254
0 105
0 14
1 21
2 6
4 11
6 6
8 1
11 1
15 4
19 1
25 1
33 1
43 4
53 2
64 1
77 1
91 1
106 1
124 1
143 1
163 1
186 1

result:

ok 52 numbers

Test #42:

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

input:

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

output:

0 26
0 184
0 560
0 885
0 793
0 408
0 110
0 12
1 20
2 11
3 2
5 1
8 4
11 1
15 1
20 1
27 4
34 1
43 2
53 3
64 2
76 1
90 1
105 1
123 2
141 1

result:

ok 52 numbers

Test #43:

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

input:

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

output:

0 26
0 138
0 238
0 156
0 33
1 66
2 33
3 1
5 1
8 6
11 2
15 3
19 1
24 1
31 3
38 1
47 2
57 2
68 2
80 1
94 1
109 1
126 1
144 1
163 1
187 1

result:

ok 52 numbers

Test #44:

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

input:

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

output:

0 26
0 171
0 495
0 765
0 690
0 373
0 114
0 15
1 25
2 10
4 23
6 15
8 3
11 1
16 1
22 1
29 1
38 5
47 2
58 5
69 1
82 1
97 3
112 1
131 1
154 1

result:

ok 52 numbers

Test #45:

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

input:

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

output:

0 26
0 146
0 320
0 335
0 176
0 45
0 5
1 3
3 4
6 16
9 15
12 2
16 1
21 1
28 11
34 2
41 1
50 2
60 1
72 2
85 1
100 2
116 1
134 1
155 1
179 1

result:

ok 52 numbers

Test #46:

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

input:

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

output:

0 26
0 318
0 2432
0 13039
0 52074
0 160664
0 391912
0 767103
0 1215566
0 1566070
0 1640640
0 1392065
0 948430
0 511380
0 213272
0 66352
0 14496
0 1984
0 128
1 448
2 672
3 560
4 280
5 84
6 14
7 1

result:

ok 52 numbers

Test #47:

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

input:

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

output:

0 26
0 217
0 920
0 2338
0 3836
0 4186
0 3032
0 1405
0 378
0 45
1 72
2 28
4 42
6 15
9 20
12 6
16 6
20 1
26 2
33 1
42 2
52 1
64 2
77 1
92 2
108 1

result:

ok 52 numbers

Test #48:

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

input:

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

output:

0 26
0 247
0 1300
0 4433
0 10582
0 18447
0 24024
0 23595
0 17446
0 9581
0 3796
0 1027
0 170
0 13
1 12
3 11
6 10
10 9
15 8
21 7
28 6
36 5
45 4
55 3
66 2
78 1

result:

ok 52 numbers

Test #49:

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

input:

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

output:

0 26
0 91
1 728
2 1001
4 4004
6 3003
9 6864
12 3003
16 4004
20 1001
25 728
30 91
36 28
42 1
50 2
59 1
70 2
82 1
96 2
111 1
128 2
146 1
166 2
187 1
210 2
234 1

result:

ok 52 numbers

Test #50:

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

input:

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

output:

0 26
0 130
0 342
0 520
0 458
0 218
0 50
0 7
1 6
3 5
5 12
6 1
15 2
21 1
35 12
49 60
63 160
77 240
90 50
102 7
115 6
129 5
144 4
160 3
177 2
195 1

result:

ok 52 numbers

Test #51:

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

input:

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

output:

0 26
0 135
0 390
0 695
0 768
0 485
0 134
1 453
2 672
3 560
4 280
5 84
6 14
7 1
21 12
35 51
49 110
63 135
77 96
91 37
105 6
120 5
136 4
153 3
171 2
190 1

result:

ok 52 numbers

Test #52:

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

input:

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

output:

0 30
0 176
0 467
0 659
0 517
0 222
0 48
0 4
1 4
2 1
4 2
6 1
9 1
13 1
19 2
25 1
33 2
42 3
52 4
63 4
75 3
88 1
103 4
118 1
137 1
159 3
181 1
205 1
231 1
259 1

result:

ok 60 numbers

Test #53:

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

input:

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

output:

0 30
0 191
0 417
0 435
0 274
0 108
0 23
0 2
2 12
4 23
6 15
8 2
11 1
15 1
21 2
27 1
35 1
44 1
54 3
64 1
76 1
89 2
103 1
119 3
135 1
153 1
174 2
195 1
219 1
244 1

result:

ok 60 numbers

Test #54:

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

input:

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

output:

0 30
0 171
0 348
0 284
0 108
0 14
1 20
2 6
4 11
6 3
9 3
12 1
16 2
20 1
26 1
35 3
45 6
56 10
67 1
79 9
90 1
103 2
117 1
133 1
151 1
170 2
190 1
213 1
237 1
264 1

result:

ok 60 numbers

Test #55:

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

input:

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

output:

0 30
0 435
0 4060
0 27405
0 142506
0 593775
0 2035800
0 5852925
0 14307150
0 30045015
0 54627300
0 86493225
0 119759850
0 145422675
0 155117520
0 145422675
0 119759850
0 86493225
0 54627300
0 30045015
0 14307150
0 5852925
0 2035800
0 593775
0 142506
0 27405
0 4060
0 435
0 30
0 1

result:

ok 60 numbers

Test #56:

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

input:

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

output:

0 30
1 435
3 4060
6 27405
10 142506
15 593775
21 2035800
28 5852925
36 14307150
45 30045015
55 54627300
66 86493225
78 119759850
91 145422675
105 155117520
120 145422675
136 119759850
153 86493225
171 54627300
190 30045015
210 14307150
231 5852925
253 2035800
276 593775
300 142506
325 27405
351 4060...

result:

ok 60 numbers

Test #57:

score: 0
Accepted
time: 4ms
memory: 5276kb

input:

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

output:

0 30
0 255
0 979
0 2043
0 2490
0 1786
0 728
0 150
0 12
1 24
2 15
3 3
5 7
7 5
9 1
12 1
17 3
22 4
27 1
34 1
43 2
52 1
63 1
75 1
88 1
102 1
118 1
137 1
158 1
180 1

result:

ok 60 numbers

Test #58:

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

input:

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

output:

0 30
0 175
0 345
0 267
0 101
0 23
0 2
1 1
3 3
6 4
10 17
14 15
18 4
23 1
30 21
36 3
43 2
51 1
61 2
72 2
84 2
97 1
112 3
127 1
145 2
163 1
182 1
207 1
233 1
260 1

result:

ok 60 numbers

Test #59:

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

input:

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

output:

0 30
0 263
0 1040
0 2193
0 2665
0 1925
0 824
0 204
0 29
0 2
1 1
3 3
5 2
8 6
11 7
14 4
17 1
22 1
28 3
34 2
41 1
50 2
59 1
70 1
84 2
98 1
113 1
129 1
150 1
172 1

result:

ok 60 numbers

Test #60:

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

input:

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

output:

0 30
0 176
0 330
0 266
0 94
0 13
1 14
2 2
4 1
7 14
10 13
13 2
17 1
22 1
28 3
34 1
43 2
52 1
63 2
74 1
86 1
100 1
116 5
132 2
150 6
168 1
188 2
209 1
232 1
259 1

result:

ok 60 numbers

Test #61:

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

input:

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

output:

0 30
0 209
0 609
0 871
0 675
0 314
0 91
0 15
0 1
2 3
4 3
6 1
9 2
12 1
16 2
20 1
26 1
34 4
42 2
51 2
61 2
72 1
85 1
101 3
117 1
134 1
153 1
175 1
199 1
226 1

result:

ok 60 numbers

Test #62:

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

input:

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

output:

0 30
0 227
0 733
0 1315
0 1481
0 1115
0 575
0 199
0 42
0 4
1 4
2 1
4 1
7 1
11 1
16 1
22 2
29 1
38 4
47 2
57 2
68 2
80 1
94 1
109 3
124 1
143 2
163 1
185 1
208 1

result:

ok 60 numbers

Test #63:

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

input:

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

output:

0 30
0 429
0 3892
0 25152
0 123240
0 475780
0 1484640
0 3811230
0 8149460
0 14640774
0 22225800
0 28605356
0 31249128
0 28949028
0 22672832
0 14930505
0 8197758
0 3707509
0 1357284
0 392172
0 86080
0 13488
0 1344
0 64
1 192
2 240
3 160
4 60
5 12
6 1

result:

ok 60 numbers

Test #64:

score: 0
Accepted
time: 4ms
memory: 5736kb

input:

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

output:

0 30
0 255
0 1020
0 2316
0 3226
0 2822
0 1525
0 482
0 83
0 6
1 7
2 2
4 5
6 4
8 1
11 4
14 2
18 1
24 1
31 1
40 3
49 1
60 1
73 3
86 2
100 1
118 1
137 1
157 1
180 1

result:

ok 60 numbers

Test #65:

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

input:

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

output:

0 30
0 179
0 384
0 355
0 156
0 31
0 2
2 12
4 16
6 4
9 12
12 7
15 1
20 4
25 3
31 3
38 1
47 6
55 1
64 1
75 1
89 1
104 1
121 1
139 1
158 1
179 1
203 1
228 1
256 1

result:

ok 60 numbers

Test #66:

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

input:

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

output:

0 30
0 253
0 937
0 1840
0 2148
0 1555
0 679
0 162
0 16
1 18
2 7
3 1
5 1
8 2
11 1
15 2
19 1
25 2
31 1
38 1
47 2
56 1
66 1
77 1
91 1
106 1
122 1
141 1
161 1
182 1

result:

ok 60 numbers

Test #67:

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

input:

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

output:

0 30
0 176
0 343
0 231
0 64
0 6
1 3
3 10
5 7
8 15
11 7
15 11
19 2
24 2
30 4
36 2
43 1
51 1
60 1
70 1
82 1
95 1
110 1
126 1
143 1
161 1
180 1
204 1
231 1
259 1

result:

ok 60 numbers

Test #68:

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

input:

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

output:

0 30
0 223
0 638
0 847
0 553
0 157
1 535
2 672
3 377
4 92
5 8
7 4
10 16
13 20
16 8
19 1
26 1
34 4
42 6
50 4
58 1
70 1
83 2
96 1
113 3
130 1
149 2
169 2
190 2
212 1

result:

ok 60 numbers

Test #69:

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

input:

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

output:

0 30
0 330
0 2030
0 8190
0 23478
0 50050
0 81510
0 102960
0 101530
0 78078
0 46410
0 20930
0 6930
0 1590
0 226
0 15
1 14
3 13
6 12
10 11
15 10
21 9
28 8
36 7
45 6
55 5
66 4
78 3
91 2
105 1

result:

ok 60 numbers

Test #70:

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

input:

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

output:

0 30
0 120
1 1120
2 1820
4 8736
6 8008
9 22880
12 12870
16 22880
20 8008
25 8736
30 1820
36 1120
42 120
49 32
56 1
65 2
75 1
87 2
100 1
115 2
131 1
149 2
168 1
189 2
211 1
235 2
260 1
287 2
315 1

result:

ok 60 numbers

Test #71:

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

input:

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

output:

0 30
0 177
0 568
0 1122
0 1452
0 1282
0 792
0 333
0 82
0 9
1 8
3 7
6 6
10 5
15 4
21 3
28 2
36 1
54 12
72 60
90 160
108 240
126 192
144 64
163 192
182 240
201 164
219 3
238 2
258 1

result:

ok 60 numbers

Test #72:

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

input:

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

output:

0 30
0 176
0 560
0 1078
0 1288
0 924
0 360
0 65
0 8
1 7
3 6
5 84
6 14
7 1
21 18
28 1
44 14
60 84
76 280
91 476
105 232
119 65
133 8
148 7
164 6
181 5
199 4
218 3
238 2
259 1

result:

ok 60 numbers

Test #73:

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

input:

32
18 10 23 6 14 9 5 19 7 20 15 22 12 28 13 3 1 30 27 21 32 25 26 8 24 16 17 11 31 2 4 29

output:

0 32
0 278
0 1020
0 1890
0 1877
0 988
0 250
0 24
1 34
2 15
3 2
5 5
7 4
9 1
13 6
17 9
21 2
26 10
31 12
36 4
42 5
48 1
57 1
69 3
81 1
95 3
110 3
126 1
144 1
163 1
190 1
218 1

result:

ok 64 numbers

Test #74:

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

input:

32
26 30 21 10 18 31 20 15 6 22 13 1 24 12 28 9 27 25 5 7 16 14 8 3 29 2 23 4 19 32 11 17

output:

0 32
0 210
0 515
0 593
0 341
0 109
0 25
0 3
1 3
3 4
5 1
9 4
13 1
18 1
24 2
31 4
38 1
46 1
55 3
64 1
75 1
87 1
100 1
114 1
130 2
147 1
166 1
187 2
208 1
233 2
258 1
286 1

result:

ok 64 numbers

Test #75:

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

input:

32
6 19 15 10 30 27 20 7 14 1 2 8 16 18 17 11 21 5 24 9 23 13 22 28 3 32 29 26 12 31 4 25

output:

0 32
0 298
0 1336
0 3401
0 5290
0 5197
0 3237
0 1239
0 265
0 24
1 48
2 30
3 6
5 17
7 11
9 2
12 1
16 6
20 5
24 1
29 1
36 2
44 2
53 1
64 2
76 1
90 1
106 1
126 2
147 1
171 1
198 1

result:

ok 64 numbers

Test #76:

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

input:

32
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

output:

0 32
0 496
0 4960
0 35960
0 201376
0 906192
0 3365856
0 10518300
0 28048800
0 64512240
0 129024480
0 225792840
0 347373600
0 471435600
0 565722720
0 601080390
0 565722720
0 471435600
0 347373600
0 225792840
0 129024480
0 64512240
0 28048800
0 10518300
0 3365856
0 906192
0 201376
0 35960
0 4960
0 496...

result:

ok 64 numbers

Test #77:

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

input:

32
32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

output:

0 32
1 496
3 4960
6 35960
10 201376
15 906192
21 3365856
28 10518300
36 28048800
45 64512240
55 129024480
66 225792840
78 347373600
91 471435600
105 565722720
120 601080390
136 565722720
153 471435600
171 347373600
190 225792840
210 129024480
231 64512240
253 28048800
276 10518300
300 3365856
325 90...

result:

ok 64 numbers

Test #78:

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

input:

32
1 5 7 11 9 3 13 26 15 17 32 19 21 28 30 23 24 6 14 27 2 10 18 31 22 4 12 29 20 8 25 16

output:

0 32
0 300
0 1337
0 3528
0 6284
0 8125
0 7858
0 5704
0 3070
0 1192
0 317
0 52
0 4
1 4
2 1
5 2
9 5
13 3
18 3
24 3
31 3
39 2
48 1
59 1
72 3
85 1
100 3
115 1
133 2
152 1
174 2
196 1

result:

ok 64 numbers

Test #79:

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

input:

32
16 25 8 20 4 29 12 22 31 27 18 14 10 6 2 24 32 30 28 23 15 26 21 7 13 19 17 11 5 9 3 1

output:

0 32
0 188
0 359
0 270
0 69
1 180
2 137
3 30
5 43
7 11
10 10
13 1
17 1
22 3
27 1
34 1
42 1
51 1
61 3
71 2
82 2
94 1
108 1
124 1
141 3
158 1
178 1
199 1
222 1
248 1
277 1
308 1

result:

ok 64 numbers

Test #80:

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

input:

32
2 21 3 26 5 24 1 30 4 18 6 27 8 19 7 32 9 22 11 28 10 23 12 31 14 20 13 29 16 25 17 15

output:

0 32
0 307
0 1442
0 4066
0 7566
0 9642
0 8471
0 5056
0 1970
0 456
0 48
1 120
2 116
3 54
4 12
5 1
8 5
11 5
14 1
19 1
26 1
34 1
43 1
53 3
63 1
75 1
91 2
107 1
126 2
145 1
167 2
189 1

result:

ok 64 numbers

Test #81:

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

input:

32
30 14 31 7 32 15 29 3 27 13 24 5 25 11 28 1 23 12 22 4 26 8 21 16 2 20 9 19 6 17 10 18

output:

0 32
0 189
0 374
0 315
0 123
0 20
0 1
2 8
4 13
6 5
9 5
13 13
17 7
21 1
27 2
34 2
42 2
51 4
60 2
70 2
81 1
94 1
109 5
124 3
140 1
158 3
176 1
198 1
223 1
250 1
278 1
307 1

result:

ok 64 numbers

Test #82:

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

input:

32
2 26 11 23 32 20 29 8 17 14 5 3 9 30 15 24 12 18 27 6 21 1 28 16 4 31 22 7 19 10 25 13

output:

0 32
0 245
0 778
0 1313
0 1283
0 729
0 225
0 29
1 51
2 25
3 3
5 1
8 6
11 4
15 19
19 16
23 3
28 2
34 1
41 1
51 1
63 3
75 1
90 2
106 2
123 5
140 5
157 1
177 1
200 1
224 1
251 1

result:

ok 64 numbers

Test #83:

score: 0
Accepted
time: 5ms
memory: 5676kb

input:

32
5 19 25 9 31 21 13 17 7 23 27 1 29 15 3 11 8 4 10 18 22 28 2 26 20 30 32 24 12 16 6 14

output:

0 32
0 259
0 872
0 1581
0 1739
0 1196
0 502
0 118
0 12
1 10
2 2
5 20
7 1
10 1
14 5
18 5
22 1
28 2
35 2
43 2
52 1
63 4
74 1
87 1
101 1
115 1
131 2
147 1
166 1
187 1
211 1
237 1

result:

ok 64 numbers

Test #84:

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

input:

32
2 1 4 3 5 6 7 8 9 10 12 11 13 14 16 15 18 17 19 20 21 22 23 24 25 26 28 27 29 30 32 31

output:

0 32
0 489
0 4750
0 32936
0 173544
0 722260
0 2436200
0 6780510
0 15771920
0 30939694
0 51507348
0 73056956
0 88459840
0 91447284
0 80570888
0 60276169
0 38058768
0 20103025
0 8772302
0 3106740
0 870424
0 185648
0 28320
0 2752
0 128
1 448
2 672
3 560
4 280
5 84
6 14
7 1

result:

ok 64 numbers

Test #85:

score: 0
Accepted
time: 4ms
memory: 7952kb

input:

32
2 4 6 14 12 8 10 16 23 18 30 26 28 21 32 20 1 24 17 9 5 31 13 27 22 3 11 29 19 7 25 15

output:

0 32
0 290
0 1207
0 2884
0 4440
0 4529
0 3026
0 1283
0 323
0 42
0 2
1 1
3 6
5 9
7 2
10 1
14 7
18 5
23 4
29 3
36 2
44 1
54 1
66 1
79 1
93 1
109 1
126 3
143 4
160 1
183 2
206 1

result:

ok 64 numbers

Test #86:

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

input:

32
18 8 26 12 4 22 29 15 31 24 20 6 10 2 13 27 16 30 23 28 32 25 17 21 11 19 7 5 14 3 9 1

output:

0 32
0 205
0 527
0 669
0 446
0 153
0 24
0 1
2 7
4 8
6 2
9 5
12 2
16 3
20 1
26 5
32 1
40 3
48 2
58 7
68 6
78 1
93 3
108 1
124 1
142 1
161 1
184 2
207 1
232 1
260 1
291 1

result:

ok 64 numbers

Test #87:

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

input:

32
2 22 5 26 6 16 30 3 21 8 28 9 19 11 32 4 20 1 27 13 23 7 31 10 18 25 15 17 29 12 24 14

output:

0 32
0 283
0 1084
0 2248
0 2863
0 2359
0 1260
0 417
0 77
0 6
1 4
3 16
5 17
7 5
10 4
14 4
19 7
24 3
30 1
37 1
45 1
54 3
63 1
74 1
86 3
98 1
113 1
130 1
148 1
168 1
190 1
213 1

result:

ok 64 numbers

Test #88:

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

input:

32
32 13 26 5 31 10 29 3 16 30 7 25 9 28 1 27 14 21 4 24 15 8 18 17 2 23 12 22 6 20 11 19

output:

0 32
0 210
0 526
0 617
0 346
0 98
0 16
1 40
2 28
3 6
5 4
8 9
11 2
15 4
19 1
24 1
30 1
38 3
46 1
55 3
64 1
76 1
90 1
106 5
122 2
140 4
158 1
180 1
204 2
228 1
255 1
286 1

result:

ok 64 numbers

Test #89:

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

input:

32
1 4 7 10 13 16 19 22 25 28 31 2 5 8 11 14 17 20 23 26 29 32 3 6 9 12 15 18 21 24 27 30

output:

0 32
0 331
0 1770
0 5820
0 12792
0 19614
0 21372
0 16545
0 8920
0 3191
0 682
0 66
1 110
2 45
4 72
6 28
9 42
12 15
16 20
20 6
25 6
30 1
37 2
45 1
55 2
66 1
79 2
93 1
109 2
126 1
145 2
165 1

result:

ok 64 numbers

Test #90:

score: 0
Accepted
time: 5ms
memory: 7596kb

input:

32
16 18 14 20 12 22 10 24 8 26 6 28 4 30 2 32 1 31 3 29 5 27 7 25 9 23 11 21 13 19 15 17

output:

0 32
0 248
0 560
0 784
0 728
0 448
0 176
0 40
0 4
1 2
3 2
6 2
10 2
15 2
21 2
28 2
36 2
45 2
55 2
66 2
78 2
91 2
105 2
120 2
136 16
152 56
168 112
184 140
200 112
216 56
232 16
248 1

result:

ok 64 numbers

Test #91:

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

input:

32
16 24 8 28 4 20 12 30 2 22 10 26 6 18 14 32 1 19 15 27 7 23 11 31 3 21 13 29 5 25 9 17

output:

0 32
0 248
0 734
0 979
0 616
0 167
1 552
2 680
3 378
4 92
5 8
7 4
10 16
13 20
16 8
19 1
26 2
34 9
42 12
50 8
58 2
70 4
82 2
95 6
108 6
121 1
140 4
159 2
180 6
201 1
224 2
248 1

result:

ok 64 numbers

Test #92:

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

input:

32
1 17 2 18 3 19 4 20 5 21 6 22 7 23 8 24 9 25 10 26 11 27 12 28 13 29 14 30 15 31 16 32

output:

0 32
0 376
0 2480
0 10780
0 33488
0 77896
0 139568
0 195910
0 217360
0 191048
0 132496
0 71708
0 29680
0 9080
0 1936
0 257
0 16
1 15
3 14
6 13
10 12
15 11
21 10
28 9
36 8
45 7
55 6
66 5
78 4
91 3
105 2
120 1

result:

ok 64 numbers

Test #93:

score: 0
Accepted
time: 4ms
memory: 7244kb

input:

32
31 29 27 25 23 21 19 17 15 13 11 9 7 5 3 1 32 30 28 26 24 22 20 18 16 14 12 10 8 6 4 2

output:

0 32
0 136
1 1360
2 2380
4 12376
6 12376
9 38896
12 24310
16 48620
20 19448
25 24752
30 6188
36 4760
42 680
49 272
56 17
64 2
73 1
84 2
96 1
110 2
125 1
142 2
160 1
180 2
201 1
224 2
248 1
274 2
301 1
330 2
360 1

result:

ok 64 numbers

Test #94:

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

input:

32
15 24 16 25 17 26 18 27 19 28 20 29 21 30 22 31 23 32 2 1 4 3 6 5 8 7 10 9 12 11 14 13

output:

0 32
0 201
0 688
0 1442
0 1932
0 1666
0 920
0 333
0 82
0 9
1 8
3 7
6 20
7 1
15 4
21 3
28 2
36 1
54 14
72 84
90 280
108 560
126 672
144 448
162 136
178 7
195 6
213 5
232 4
252 3
273 2
295 1

result:

ok 64 numbers

Test #95:

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

input:

32
17 25 18 26 19 27 20 28 21 29 22 30 23 31 24 32 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15

output:

0 32
0 204
0 728
0 1638
0 2408
0 2268
0 1256
0 321
0 8
1 7
3 1798
4 1120
5 448
6 112
7 16
8 1
24 16
40 92
56 280
72 518
88 616
104 476
120 232
136 65
152 8
169 7
187 6
206 5
226 4
247 3
269 2
292 1

result:

ok 64 numbers

Test #96:

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

input:

34
5 29 22 32 33 20 10 26 1 19 4 30 31 24 3 8 14 11 13 9 21 28 6 34 12 15 27 25 17 18 2 23 16 7

output:

0 34
0 255
0 808
0 1339
0 1285
0 747
0 268
0 58
0 6
1 7
2 2
4 1
7 4
10 3
14 11
18 9
22 1
27 1
33 1
40 1
48 1
57 1
70 1
84 1
100 1
118 3
136 3
154 1
173 1
197 1
223 2
250 4
277 1
306 1

result:

ok 68 numbers

Test #97:

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

input:

34
11 26 10 14 18 20 13 5 19 6 2 30 22 17 12 25 8 27 16 34 3 31 1 29 23 33 7 28 4 32 21 9 24 15

output:

0 34
0 313
0 1129
0 2027
0 2097
0 1369
0 594
0 158
0 20
1 44
2 33
3 10
4 1
7 2
10 1
14 2
18 1
24 2
30 1
37 4
44 5
51 1
59 1
68 1
78 2
89 2
101 1
119 3
137 1
157 2
178 2
200 2
223 1
248 1

result:

ok 68 numbers

Test #98:

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

input:

34
34 31 1 25 16 19 28 18 15 3 10 33 21 12 4 26 5 13 24 23 32 6 20 17 14 29 9 22 8 2 27 11 30 7

output:

0 34
0 248
0 818
0 1480
0 1598
0 1065
0 434
0 100
0 10
1 15
2 3
4 4
6 1
9 3
12 1
17 2
23 1
31 4
39 15
46 4
54 3
63 1
74 1
86 1
102 1
119 1
137 1
157 1
178 3
199 1
224 1
250 1
280 1
313 1

result:

ok 68 numbers

Test #99:

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

input:

34
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34

output:

0 34
0 561
0 5984
0 46376
0 278256
0 1344904
0 5379616
0 18156204
0 52451256
0 131128140
0 286097760
0 548354040
0 927983760
0 1391975640
0 1855967520
0 2203961430
0 2333606220
0 2203961430
0 1855967520
0 1391975640
0 927983760
0 548354040
0 286097760
0 131128140
0 52451256
0 18156204
0 5379616
0 13...

result:

ok 68 numbers

Test #100:

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

input:

34
34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

output:

0 34
1 561
3 5984
6 46376
10 278256
15 1344904
21 5379616
28 18156204
36 52451256
45 131128140
55 286097760
66 548354040
78 927983760
91 1391975640
105 1855967520
120 2203961430
136 2333606220
153 2203961430
171 1855967520
190 1391975640
210 927983760
231 548354040
253 286097760
276 131128140
300 52...

result:

ok 68 numbers

Test #101:

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

input:

34
5 13 1 3 10 15 17 30 21 8 27 19 32 25 34 23 7 11 28 20 24 2 16 33 6 12 29 22 4 14 31 26 9 18

output:

0 34
0 320
0 1336
0 2977
0 3895
0 3171
0 1657
0 546
0 102
0 8
1 10
2 2
4 5
6 4
8 1
11 1
15 3
19 1
24 1
30 2
37 2
45 2
54 2
64 1
76 3
88 1
103 3
118 1
134 1
152 1
172 3
192 1
216 1
241 1

result:

ok 68 numbers

Test #102:

score: 0
Accepted
time: 6ms
memory: 7888kb

input:

34
18 9 26 31 5 14 22 29 12 3 20 33 24 7 16 28 11 2 30 32 34 27 23 21 19 25 10 17 15 13 1 6 8 4

output:

0 34
0 230
0 548
0 636
0 432
0 190
0 52
0 6
1 7
2 2
4 2
7 1
11 2
16 7
21 4
27 6
33 2
40 2
48 3
56 1
66 1
78 1
91 1
105 1
121 3
137 1
155 1
175 2
195 1
218 1
244 1
271 1
301 2
331 1

result:

ok 68 numbers

Test #103:

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

input:

34
4 21 1 29 9 25 17 2 33 6 20 7 31 3 18 26 8 34 10 23 12 30 5 19 27 11 32 15 22 14 28 13 24 16

output:

0 34
0 324
0 1351
0 3006
0 3933
0 3201
0 1671
0 551
0 103
0 8
1 9
2 2
4 6
6 4
9 6
12 2
16 2
21 5
26 2
32 2
39 5
46 1
55 3
64 1
75 1
88 3
101 4
114 1
130 1
149 2
168 1
188 1
212 1
237 1

result:

ok 68 numbers

Test #104:

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

input:

34
33 14 30 5 34 18 10 26 3 31 12 25 7 32 13 28 1 29 8 17 27 6 22 15 24 2 23 9 21 16 4 19 11 20

output:

0 34
0 233
0 578
0 661
0 386
0 119
0 18
0 1
2 6
4 8
6 2
9 7
12 3
16 6
20 1
26 3
32 3
38 1
46 1
56 4
66 1
78 2
91 2
105 2
120 2
136 1
154 2
173 2
193 1
215 1
239 1
267 1
296 1
328 1

result:

ok 68 numbers

Test #105:

score: 0
Accepted
time: 6ms
memory: 9112kb

input:

34
17 2 11 8 5 20 23 32 14 26 29 3 18 30 12 33 9 24 21 27 15 6 7 16 4 25 19 1 34 22 31 28 10 13

output:

0 34
0 306
0 1183
0 2390
0 2614
0 1504
0 422
0 56
0 3
1 3
3 14
5 15
7 4
10 12
13 11
16 3
20 4
24 1
29 2
34 1
42 1
52 2
62 1
73 3
84 3
95 1
108 1
125 2
142 1
162 2
183 2
205 2
228 1
255 1

result:

ok 68 numbers

Test #106:

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

input:

34
2 16 18 24 22 20 14 12 26 34 8 4 30 6 32 28 10 31 17 13 21 7 33 3 19 27 1 5 23 9 11 15 25 29

output:

0 34
0 280
0 907
0 1523
0 1499
0 904
0 327
0 64
0 5
1 4
2 1
4 2
6 1
10 1
15 2
21 6
27 2
34 1
43 2
52 2
61 1
71 1
82 3
93 4
104 1
117 1
133 1
150 1
169 2
189 2
210 2
232 2
255 1
281 1

result:

ok 68 numbers

Test #107:

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

input:

34
33 34 32 31 29 30 28 27 26 25 24 23 22 21 20 19 18 17 15 16 13 14 12 11 10 9 8 7 5 6 4 3 2 1

output:

0 34
0 5
2 160
4 10
8 300
12 10
18 280
24 5
32 130
40 1
50 24
61 276
73 2024
86 10626
100 42504
115 134596
131 346104
148 735471
166 1307504
185 1961256
205 2496144
226 2704156
248 2496144
271 1961256
295 1307504
320 735471
346 346104
373 134596
401 42504
430 10626
460 2024
491 276
523 24
556 1

result:

ok 68 numbers

Test #108:

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

input:

34
7 5 1 3 16 14 11 20 9 27 18 22 31 33 24 13 25 28 30 34 2 6 10 17 21 32 26 12 19 4 29 8 23 15

output:

0 34
0 331
0 1459
0 3426
0 4634
0 3849
0 2116
0 762
0 159
0 14
1 31
2 18
3 3
5 7
7 2
10 3
13 1
17 3
21 2
26 2
32 2
39 1
48 3
57 1
68 3
79 1
92 1
107 1
124 1
142 1
161 2
180 1
204 1
230 1

result:

ok 68 numbers

Test #109:

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

input:

34
15 23 8 29 4 19 12 26 32 17 10 6 21 2 34 31 28 25 13 24 33 27 30 22 16 20 11 18 14 3 5 9 1 7

output:

0 34
0 228
0 539
0 568
0 275
0 53
0 4
1 4
2 1
4 3
6 2
9 5
12 2
16 2
21 3
26 1
33 3
40 2
48 1
58 4
68 2
79 2
91 1
105 4
119 1
135 1
153 1
173 1
194 1
219 1
246 2
273 1
301 1
333 1

result:

ok 68 numbers

Test #110:

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

input:

34
2 17 28 1 25 5 32 3 24 4 29 7 23 6 34 16 8 27 9 18 31 10 20 26 19 12 33 14 21 11 30 15 22 13

output:

0 34
0 324
0 1473
0 3961
0 6986
0 8329
0 6609
0 3375
0 1047
0 176
0 12
1 20
2 11
3 2
5 6
7 4
10 12
13 6
16 1
21 1
27 1
35 1
44 1
55 2
67 2
80 1
95 3
110 1
128 1
147 2
166 1
187 1
212 2
237 1

result:

ok 68 numbers

Test #111:

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

input:

34
34 11 33 7 19 32 3 31 13 30 6 27 14 26 1 17 29 9 16 28 4 15 25 8 24 18 2 22 12 23 5 21 10 20

output:

0 34
0 230
0 609
0 713
0 407
0 115
0 14
1 27
2 13
4 42
6 36
8 8
11 8
14 2
18 1
23 2
29 3
35 1
43 3
51 1
60 1
71 1
84 1
98 1
113 1
130 2
148 1
168 1
189 1
213 1
239 1
267 1
298 1
331 1

result:

ok 68 numbers

Test #112:

score: 0
Accepted
time: 7ms
memory: 17968kb

input:

34
1 4 7 10 13 16 19 22 25 28 31 34 3 6 9 12 15 18 21 24 27 30 33 2 5 8 11 14 17 20 23 26 29 32

output:

0 34
0 363
0 1980
0 6600
0 14652
0 22638
0 24816
0 19305
0 10450
0 3751
0 804
0 78
1 143
2 55
4 90
6 36
9 56
12 21
16 30
20 10
25 12
30 3
36 2
43 1
52 2
62 1
74 2
87 1
102 2
118 1
136 2
155 1
176 2
198 1

result:

ok 68 numbers

Test #113:

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

input:

34
16 24 7 28 11 20 4 32 13 22 2 30 9 26 18 34 1 19 15 29 8 25 5 33 12 21 3 31 14 23 6 27 10 17

output:

0 34
0 278
0 840
0 1100
0 675
0 196
0 23
0 1
2 9
4 24
6 22
8 8
10 1
14 4
18 4
22 1
28 2
34 1
41 3
48 1
57 1
67 1
80 4
93 7
105 1
119 2
134 2
150 1
169 1
190 3
211 1
234 1
258 1
283 1

result:

ok 68 numbers

Test #114:

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

input:

34
1 18 2 19 3 20 4 21 5 22 6 23 7 24 8 25 9 26 10 27 11 28 12 29 13 30 14 31 15 32 16 33 17 34

output:

0 34
0 425
0 2992
0 13940
0 46648
0 117572
0 229840
0 354926
0 437580
0 432718
0 342992
0 216580
0 107576
0 41140
0 11696
0 2329
0 290
0 17
1 16
3 15
6 14
10 13
15 12
21 11
28 10
36 9
45 8
55 7
66 6
78 5
91 4
105 3
120 2
136 1

result:

ok 68 numbers

Test #115:

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

input:

34
33 31 29 27 25 23 21 19 17 15 13 11 9 7 5 3 1 34 32 30 28 26 24 22 20 18 16 14 12 10 8 6 4 2

output:

0 34
0 153
1 1632
2 3060
4 17136
6 18564
9 63648
12 43758
16 97240
20 43758
25 63648
30 18564
36 17136
42 3060
49 1632
56 153
64 36
72 1
82 2
93 1
106 2
120 1
136 2
153 1
172 2
192 1
214 2
237 1
262 2
288 1
316 2
345 1
376 2
408 1

result:

ok 68 numbers

Test #116:

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

input:

34
15 25 16 26 17 27 18 28 19 29 20 30 21 31 22 32 23 33 24 34 2 1 4 3 6 5 8 7 10 9 12 11 14 13

output:

0 34
0 229
0 850
0 1970
0 3024
0 3178
0 2348
0 1245
0 460
0 101
0 10
1 9
3 8
6 7
10 6
15 5
21 4
28 3
36 2
45 1
65 14
85 84
105 280
125 560
145 672
165 448
185 128
206 448
227 678
246 5
266 4
287 3
309 2
332 1

result:

ok 68 numbers

Test #117:

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

input:

34
17 26 18 27 19 28 20 29 21 30 22 31 23 32 24 33 25 34 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15

output:

0 34
0 229
0 856
0 2002
0 3052
0 3010
0 1816
0 589
0 82
0 9
1 8
3 7
5 448
6 112
7 16
8 1
24 18
36 1
54 16
72 994
88 1260
104 1218
120 792
136 333
152 82
168 9
185 8
203 7
222 6
242 5
263 4
285 3
308 2
332 1

result:

ok 68 numbers

Test #118:

score: 0
Accepted
time: 4ms
memory: 6064kb

input:

35
27 8 2 12 11 24 6 15 1 25 20 3 13 34 10 7 29 28 4 30 23 21 35 9 33 17 32 19 18 14 22 5 26 31 16

output:

0 35
0 355
0 1491
0 3034
0 3208
0 1878
0 633
0 115
0 10
1 15
2 7
3 1
6 6
9 12
12 4
16 4
20 3
25 3
31 6
37 4
43 1
50 1
58 3
66 2
75 3
85 3
96 2
108 2
121 2
135 1
151 1
169 1
188 1
213 1
240 1

result:

ok 70 numbers

Test #119:

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

input:

35
32 10 20 22 19 16 30 21 25 24 6 13 4 7 17 2 33 3 23 5 35 26 8 18 27 14 9 31 34 12 28 1 15 11 29

output:

0 35
0 294
0 1005
0 1743
0 1696
0 948
0 290
0 38
1 59
2 24
4 74
6 70
8 25
10 3
13 1
19 3
25 3
31 1
38 1
46 1
55 1
65 3
75 1
88 1
102 4
116 6
130 6
144 1
161 2
178 1
196 1
217 1
240 1
270 2
301 1

result:

ok 70 numbers

Test #120:

score: 0
Accepted
time: 4ms
memory: 6284kb

input:

35
12 22 8 31 34 3 15 30 24 19 7 16 18 1 29 27 33 26 17 6 9 4 20 21 11 35 23 14 5 10 13 25 2 32 28

output:

0 35
0 289
0 1009
0 1810
0 1868
0 1189
0 494
0 128
0 16
1 32
2 20
3 4
5 3
8 2
12 3
16 1
21 2
27 1
35 6
43 8
51 2
60 1
71 2
83 1
97 3
111 3
126 6
141 1
158 2
176 1
198 2
221 1
247 1
275 1
306 1

result:

ok 70 numbers

Test #121:

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

input:

35
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35

output:

0 35
0 595
0 6545
0 52360
0 324632
0 1623160
0 6724520
0 23535820
0 70607460
0 183579396
0 417225900
0 834451800
0 1476337800
0 2319959400
0 3247943160
0 4059928950
0 4537567650
0 4537567650
0 4059928950
0 3247943160
0 2319959400
0 1476337800
0 834451800
0 417225900
0 183579396
0 70607460
0 23535820...

result:

ok 70 numbers

Test #122:

score: 0
Accepted
time: 26ms
memory: 17384kb

input:

35
8 1 4 10 19 15 6 13 24 17 21 28 26 31 33 35 12 23 2 29 16 34 20 7 3 11 25 30 14 5 22 32 27 9 18

output:

0 35
0 348
0 1581
0 4003
0 6176
0 6012
0 3680
0 1361
0 277
0 24
1 40
2 19
3 2
5 4
7 2
10 10
13 12
16 4
20 4
24 1
30 1
37 1
45 1
55 1
66 3
77 4
88 1
105 4
122 6
139 4
156 1
175 1
197 1
222 2
247 1

result:

ok 70 numbers

Test #123:

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

input:

35
18 9 27 32 23 14 4 30 20 12 6 34 25 16 2 29 7 22 11 28 33 31 35 26 21 19 17 24 15 8 13 10 3 5 1

output:

0 35
0 239
0 613
0 739
0 464
0 148
0 18
1 25
2 8
4 31
6 27
8 9
10 1
14 1
19 1
25 1
32 2
39 1
48 9
56 2
65 1
75 1
87 2
100 1
115 1
131 1
148 1
167 1
188 1
211 1
236 3
261 1
291 1
322 1
356 1

result:

ok 70 numbers

Test #124:

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

input:

35
2 17 25 4 29 1 24 6 33 18 3 26 5 31 7 21 8 35 9 23 11 30 12 19 27 10 34 20 13 28 15 32 14 22 16

output:

0 35
0 356
0 1708
0 4779
0 8809
0 11374
0 10385
0 6589
0 2819
0 770
0 120
0 8
1 10
2 3
4 4
6 1
9 5
12 5
15 1
20 4
25 1
32 1
40 1
50 1
61 2
72 1
84 1
99 1
115 1
132 1
150 1
169 1
191 1
215 2
239 1

result:

ok 70 numbers

Test #125:

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

input:

35
33 12 34 6 35 11 32 19 2 25 18 10 31 7 28 14 30 1 17 27 9 24 5 26 13 29 3 23 8 16 22 4 21 15 20

output:

0 35
0 248
0 634
0 641
0 286
0 52
0 5
1 6
2 1
4 1
7 1
11 8
15 14
19 3
24 8
29 1
35 2
42 6
49 3
57 2
66 3
76 3
87 2
99 1
113 1
129 4
145 2
162 1
181 1
202 1
226 1
254 1
284 1
315 1
347 1

result:

ok 70 numbers

Test #126:

score: 0
Accepted
time: 6ms
memory: 16040kb

input:

35
24 33 15 3 27 9 30 12 6 18 21 25 22 16 19 34 31 4 13 10 7 28 1 8 26 20 11 2 17 29 14 35 5 23 32

output:

0 35
0 295
0 1087
0 2080
0 2237
0 1394
0 498
0 97
0 8
1 12
2 6
3 1
5 1
8 2
11 1
15 2
19 1
24 1
31 3
38 1
47 1
57 1
68 1
80 1
93 1
107 8
120 1
135 1
153 1
174 2
195 1
217 1
242 1
269 1
300 1

result:

ok 70 numbers

Test #127:

score: 0
Accepted
time: 19ms
memory: 13504kb

input:

35
31 15 3 27 13 23 21 5 35 17 33 1 25 19 11 7 9 29 16 8 28 20 30 12 34 6 32 10 22 4 24 2 26 18 14

output:

0 35
0 283
0 916
0 1487
0 1329
0 664
0 178
0 22
0 1
2 9
4 15
6 6
9 8
12 2
16 3
20 1
25 1
31 1
38 4
45 3
53 3
62 3
72 3
83 2
95 1
109 1
125 1
142 1
160 1
181 1
203 1
227 1
253 1
282 2
312 1

result:

ok 70 numbers

Test #128:

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

input:

35
35 34 32 33 30 31 29 28 27 26 25 24 23 22 20 21 19 18 16 17 15 14 13 12 10 11 9 8 7 6 5 4 2 3 1

output:

0 35
0 6
2 198
4 15
8 465
12 20
18 580
24 15
32 405
40 6
50 150
60 1
72 23
85 253
99 1771
114 8855
130 33649
147 100947
165 245157
184 490314
204 817190
225 1144066
247 1352078
270 1352078
294 1144066
319 817190
345 490314
372 245157
400 100947
429 33649
459 8855
490 1771
522 253
555 23
589 1

result:

ok 70 numbers

Test #129:

score: 0
Accepted
time: 34ms
memory: 17588kb

input:

35
1 5 8 13 10 15 17 19 21 23 25 29 27 31 33 35 4 2 7 11 30 22 34 14 18 26 9 3 32 16 24 6 28 12 20

output:

0 35
0 347
0 1651
0 4861
0 10162
0 16109
0 19755
0 18667
0 13396
0 7145
0 2739
0 712
0 112
0 8
1 12
2 6
3 1
6 3
9 1
16 2
23 1
31 1
41 1
53 2
65 1
79 2
93 1
108 3
123 2
139 3
155 1
175 1
197 1
222 1
248 1

result:

ok 70 numbers

Test #130:

score: 0
Accepted
time: 5ms
memory: 9604kb

input:

35
16 28 8 22 12 4 32 19 25 30 34 14 10 2 6 26 23 17 21 31 33 29 35 27 24 20 13 18 9 11 7 5 15 1 3

output:

0 35
0 241
0 661
0 865
0 592
0 225
0 43
0 3
1 1
3 4
5 1
8 11
11 8
14 1
18 1
23 4
28 1
35 5
42 3
50 2
59 1
70 2
82 1
96 2
111 1
128 1
146 1
166 3
186 1
209 1
233 1
260 1
289 1
321 1
354 1

result:

ok 70 numbers

Test #131:

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

input:

35
1 22 2 29 4 21 6 34 3 17 27 18 5 32 9 19 28 7 20 35 10 23 8 31 11 24 16 33 13 26 14 30 12 25 15

output:

0 35
0 353
0 1684
0 4699
0 8393
0 9912
0 7750
0 3920
0 1217
0 212
0 19
0 1
2 4
4 5
6 2
9 36
11 3
14 1
19 6
24 4
30 4
37 6
44 1
53 1
63 1
75 2
88 3
102 2
117 1
134 1
152 1
171 1
191 1
216 1
242 1

result:

ok 70 numbers

Test #132:

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

input:

35
35 15 32 6 33 13 34 2 31 17 8 19 30 4 28 18 9 16 29 1 27 14 26 5 25 12 23 3 24 11 21 7 20 10 22

output:

0 35
0 241
0 617
0 652
0 289
0 47
1 96
2 62
3 13
5 15
7 4
10 5
13 1
17 1
22 1
28 11
33 2
39 1
46 1
54 2
63 1
74 1
86 1
99 1
113 1
129 1
147 1
166 3
185 1
207 1
233 1
261 1
290 1
320 1
354 1

result:

ok 70 numbers

Test #133:

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

input:

35
1 4 7 10 13 16 19 22 25 28 31 34 2 5 8 11 14 17 20 23 26 29 32 35 3 6 9 12 15 18 21 24 27 30 33

output:

0 35
0 397
0 2343
0 8580
0 21252
0 37290
0 47454
0 44121
0 29755
0 14201
0 4555
0 882
0 78
1 132
2 55
4 90
6 36
9 56
12 21
16 30
20 10
25 12
30 3
36 2
43 1
52 2
62 1
74 2
87 1
102 2
118 1
136 2
155 1
176 2
198 1

result:

ok 70 numbers

Test #134:

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

input:

35
17 25 7 29 11 21 4 33 13 23 2 31 9 27 19 15 35 1 20 16 30 8 26 5 34 12 22 3 32 14 24 6 28 10 18

output:

0 35
0 295
0 937
0 1341
0 970
0 365
0 56
0 3
1 2
3 15
5 35
7 28
9 9
11 1
15 4
19 4
23 1
30 2
37 1
45 2
53 1
62 1
73 1
87 5
101 12
114 2
128 1
144 2
161 1
181 1
203 3
225 1
249 1
274 1
300 1

result:

ok 70 numbers

Test #135:

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

input:

35
1 19 2 20 3 21 4 22 5 23 6 24 7 25 8 26 9 27 10 28 11 29 12 30 13 31 14 32 15 33 16 34 17 35 18

output:

0 35
0 442
0 3128
0 14620
0 49028
0 123760
0 242216
0 374374
0 461890
0 457028
0 362440
0 228956
0 113764
0 43520
0 12376
0 2465
0 307
0 18
1 17
3 16
6 15
10 14
15 13
21 12
28 11
36 10
45 9
55 8
66 7
78 6
91 5
105 4
120 3
136 2
153 1

result:

ok 70 numbers

Test #136:

score: 0
Accepted
time: 4ms
memory: 14536kb

input:

35
35 33 31 29 27 25 23 21 19 17 15 13 11 9 7 5 3 1 34 32 30 28 26 24 22 20 18 16 14 12 10 8 6 4 2

output:

0 35
0 153
1 1632
2 3060
4 17136
6 18564
9 63648
12 43758
16 97240
20 43758
25 63648
30 18564
36 17136
42 3060
49 1632
56 153
64 36
72 1
82 2
93 1
106 2
120 1
136 2
153 1
172 2
192 1
214 2
237 1
262 2
288 1
316 2
345 1
376 2
408 1
442 1

result:

ok 70 numbers

Test #137:

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

input:

35
16 26 17 27 18 28 19 29 20 30 21 31 22 32 23 33 24 34 25 35 2 1 4 3 6 5 8 7 10 9 12 11 14 13 15

output:

0 35
0 243
0 934
0 2250
0 3584
0 3850
0 2796
0 1373
0 460
0 101
0 10
1 9
3 8
6 21
7 1
15 5
21 4
28 3
36 2
45 1
65 15
85 98
105 364
125 840
145 1232
165 1120
185 576
205 136
223 7
242 6
262 5
283 4
305 3
328 2
352 1

result:

ok 70 numbers

Test #138:

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

input:

35
18 27 19 28 20 29 21 30 22 31 23 32 24 33 25 34 26 35 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 17

output:

0 35
0 245
0 968
0 2450
0 4172
0 4802
0 3608
0 1613
0 338
0 9
1 8
3 1799
4 1120
5 448
6 112
7 16
8 1
25 18
42 117
59 408
76 882
93 1260
110 1218
127 792
144 333
161 82
178 9
196 8
215 7
235 6
256 5
278 4
301 3
325 2
350 1

result:

ok 70 numbers

Test #139:

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

input:

37
33 30 37 26 10 21 12 7 11 32 5 4 13 34 6 15 2 36 35 17 1 20 27 9 16 3 29 14 22 23 28 18 8 19 25 24 31

output:

0 37
0 337
0 1325
0 2988
0 4156
0 3639
0 1983
0 649
0 117
0 9
1 15
2 6
4 11
6 6
8 1
12 7
16 15
20 11
24 2
29 5
34 1
41 1
49 1
58 2
67 1
78 1
92 1
108 1
126 2
145 4
164 1
185 1
209 1
234 1
263 1
295 1
329 1

result:

ok 74 numbers

Test #140:

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

input:

37
23 19 6 13 27 8 35 15 32 36 29 9 17 20 3 21 5 34 4 25 22 18 2 11 10 1 14 33 26 7 12 16 37 30 24 31 28

output:

0 37
0 352
0 1360
0 2639
0 3017
0 2253
0 1156
0 393
0 77
0 6
1 7
2 2
4 5
6 2
9 3
13 5
17 2
22 1
29 3
36 1
44 5
52 8
60 4
69 4
78 1
89 1
103 1
118 1
135 4
152 1
171 1
192 1
214 3
236 1
260 1
286 1
314 1

result:

ok 74 numbers

Test #141:

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

input:

37
14 34 29 15 7 1 28 21 22 27 17 33 9 12 2 16 13 31 6 19 18 10 4 26 3 30 37 11 25 5 35 36 8 32 24 20 23

output:

0 37
0 354
0 1362
0 2535
0 2549
0 1502
0 522
0 100
0 8
1 12
2 6
3 1
5 3
7 1
10 1
14 1
19 4
24 2
30 3
36 1
44 6
52 8
60 2
69 1
80 4
91 5
102 1
116 1
131 1
148 2
166 1
186 1
207 1
230 3
253 1
280 1
312 1

result:

ok 74 numbers

Test #142:

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

input:

37
37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

output:

0 37
1 666
3 7770
6 66045
10 435897
15 2324784
21 10295472
28 38608020
36 124403620
45 348330136
55 854992152
66 1852482996
78 3562467300
91 6107086800
105 9364199760
120 12875774670
136 15905368710
153 17672631900
171 17672631900
190 15905368710
210 12875774670
231 9364199760
253 6107086800
276 356...

result:

ok 74 numbers

Test #143:

score: 0
Accepted
time: 47ms
memory: 34416kb

input:

37
6 1 4 11 13 21 9 15 18 23 28 37 25 32 30 35 2 7 16 27 20 34 12 31 3 8 22 17 26 36 14 33 5 24 10 29 19

output:

0 37
0 393
0 1933
0 5297
0 8929
0 9854
0 7329
0 3636
0 1140
0 201
0 15
1 26
2 11
3 1
5 3
7 2
10 11
13 9
16 2
20 1
27 2
34 1
42 4
50 2
59 1
70 1
82 1
95 1
109 3
123 1
140 1
158 2
176 1
197 1
220 1
245 1
273 1

result:

ok 74 numbers

Test #144:

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

input:

37
19 28 10 33 5 14 23 36 31 26 17 7 2 21 12 35 29 25 16 8 3 34 30 37 32 18 24 22 27 15 13 11 9 20 6 1 4

output:

0 37
0 270
0 730
0 908
0 555
0 165
0 20
1 28
2 13
3 2
5 3
7 1
10 1
14 1
19 2
25 10
31 10
37 2
45 11
53 9
61 1
71 1
82 1
94 1
107 1
122 1
139 2
157 1
177 2
198 1
221 2
245 2
270 1
297 1
328 1
361 1
396 1

result:

ok 74 numbers

Test #145:

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

input:

37
4 25 18 1 34 2 19 27 5 36 3 24 6 31 14 26 17 7 37 8 28 9 20 32 10 23 11 35 13 21 29 15 33 16 30 12 22

output:

0 37
0 391
0 1933
0 5550
0 10496
0 14095
0 13988
0 10390
0 5734
0 2288
0 624
0 104
0 8
1 8
2 2
4 2
7 6
10 5
13 1
18 1
24 2
30 1
38 2
46 1
56 2
66 1
79 2
92 1
107 2
122 1
139 1
157 1
176 1
197 1
220 1
246 1
275 1

result:

ok 74 numbers

Test #146:

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

input:

37
35 14 34 7 37 21 12 36 3 33 13 30 19 4 31 11 20 29 1 28 18 10 27 5 25 9 26 17 2 32 16 8 24 6 23 15 22

output:

0 37
0 271
0 701
0 756
0 376
0 101
0 15
0 1
2 5
4 5
6 1
9 1
13 6
17 5
22 10
28 27
34 20
40 2
47 1
55 1
64 1
74 4
84 1
95 1
108 1
123 2
138 1
156 2
175 1
196 2
218 2
241 1
268 1
297 1
329 2
361 1
395 1

result:

ok 74 numbers

Test #147:

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

input:

37
23 20 17 29 35 14 11 32 5 26 8 2 9 3 33 30 15 18 6 12 36 27 21 24 28 10 7 22 37 19 34 13 4 16 1 31 25

output:

0 37
0 330
0 1169
0 1971
0 1785
0 930
0 280
0 45
0 3
1 3
3 13
5 19
7 11
9 2
12 3
15 1
19 1
24 1
30 2
36 1
44 2
53 4
62 1
73 2
85 3
98 3
112 2
127 1
143 1
160 1
178 1
198 1
221 2
244 1
272 1
302 1
336 1

result:

ok 74 numbers

Test #148:

score: 0
Accepted
time: 24ms
memory: 13468kb

input:

37
32 6 12 16 28 34 14 36 20 18 26 10 4 2 30 22 24 8 29 25 3 11 27 17 23 7 15 31 13 37 35 5 33 19 9 1 21

output:

0 37
0 319
0 1190
0 2339
0 2802
0 2291
0 1313
0 498
0 112
0 12
1 24
2 15
3 3
5 4
7 1
10 1
15 2
21 3
27 1
35 2
44 3
53 1
63 1
74 1
86 4
98 2
111 1
126 3
141 1
158 1
179 1
203 1
228 1
255 3
282 1
312 1
347 1

result:

ok 74 numbers

Test #149:

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

input:

37
2 1 3 4 5 6 7 8 10 9 12 11 14 13 16 15 18 17 19 20 21 22 23 24 26 25 27 28 29 30 32 31 33 34 36 35 37

output:

0 37
0 657
0 7455
0 60726
0 378180
0 1872468
0 7567596
0 25433766
0 72053110
0 173788174
0 359503218
0 641198928
0 989562180
0 1324231524
0 1537713852
0 1548548241
0 1349795853
0 1014889769
0 654862247
0 360027522
0 166994640
0 64480896
0 20346912
0 5111232
0 983040
0 135936
0 12032
0 512
1 2304
2 4...

result:

ok 74 numbers

Test #150:

score: 0
Accepted
time: 64ms
memory: 31104kb

input:

37
1 4 13 6 10 21 8 15 23 27 17 25 29 33 31 35 37 3 11 18 20 7 24 28 14 36 32 2 19 12 34 26 5 16 30 9 22

output:

0 37
0 391
0 1958
0 5690
0 10638
0 13445
0 11662
0 6872
0 2654
0 620
0 72
0 2
1 1
3 25
4 3
6 3
9 7
12 5
15 1
19 1
24 1
31 2
38 1
47 2
56 1
66 1
78 1
92 1
107 2
122 1
138 1
155 1
174 1
194 1
220 1
247 1
275 1

result:

ok 74 numbers

Test #151:

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

input:

37
16 25 8 32 20 4 12 28 35 23 30 10 14 6 2 18 37 33 22 27 31 29 34 36 24 19 26 21 11 17 1 13 7 15 3 5 9

output:

0 37
0 275
0 767
0 1152
0 1070
0 646
0 253
0 62
0 8
1 12
2 6
3 1
7 3
11 2
16 3
21 1
27 6
33 2
40 2
49 9
58 8
67 1
78 2
90 1
104 3
118 1
135 1
154 2
174 1
196 1
219 3
242 1
270 2
298 1
328 1
359 1
391 1

result:

ok 74 numbers

Test #152:

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

input:

37
1 22 2 31 10 23 3 35 4 24 5 32 7 27 6 37 8 28 18 9 33 11 25 15 36 13 26 12 30 14 19 34 16 20 29 17 21

output:

0 37
0 407
0 2197
0 7248
0 16536
0 27874
0 35703
0 34940
0 25934
0 14344
0 5728
0 1561
0 260
0 20
1 40
2 29
3 9
4 1
7 2
10 1
15 1
22 3
29 3
36 1
44 1
53 1
65 1
79 2
93 1
109 2
125 1
143 1
163 1
184 2
205 1
232 2
259 1

result:

ok 74 numbers

Test #153:

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

input:

37
37 15 32 7 35 13 34 3 29 11 36 6 33 16 31 1 27 20 8 28 12 30 4 26 19 9 17 22 2 25 18 10 24 5 23 14 21

output:

0 37
0 272
0 766
0 1026
0 701
0 213
0 16
1 28
2 13
3 1
5 2
8 26
10 2
13 2
17 3
21 1
26 1
32 2
39 2
47 1
56 2
66 3
77 3
89 3
102 2
116 1
132 1
151 1
172 2
194 1
218 3
242 1
268 1
297 1
327 1
358 1
394 1

result:

ok 74 numbers

Test #154:

score: 0
Accepted
time: 28ms
memory: 46720kb

input:

37
1 4 7 10 13 16 19 22 25 28 31 34 37 3 6 9 12 15 18 21 24 27 30 33 36 2 5 8 11 14 17 20 23 26 29 32 35

output:

0 37
0 432
0 2596
0 9625
0 24057
0 42504
0 54384
0 50787
0 34375
0 16456
0 5292
0 1027
0 91
1 168
2 66
4 110
6 45
9 72
12 28
16 42
20 15
25 20
30 6
36 6
42 1
50 2
59 1
70 2
82 1
96 2
111 1
128 2
146 1
166 2
187 1
210 2
234 1

result:

ok 74 numbers

Test #155:

score: 0
Accepted
time: 56ms
memory: 31704kb

input:

37
17 25 31 11 21 4 35 14 27 9 33 2 23 29 6 19 16 37 1 20 32 8 24 13 36 5 28 10 22 3 34 15 26 7 30 12 18

output:

0 37
0 322
0 1036
0 1484
0 1036
0 355
0 48
1 102
2 71
3 16
5 35
7 25
9 5
12 3
16 1
21 4
26 5
31 1
38 2
46 4
54 1
63 1
73 1
85 1
98 1
112 1
127 4
142 2
158 1
176 1
196 4
216 1
238 1
263 2
288 1
316 2
344 1

result:

ok 74 numbers

Test #156:

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

input:

37
1 20 2 21 3 22 4 23 5 24 6 25 7 26 8 27 9 28 10 29 11 30 12 31 13 32 14 33 15 34 16 35 17 36 18 37 19

output:

0 37
0 495
0 3723
0 18564
0 66708
0 181356
0 384540
0 648414
0 880022
0 967538
0 863226
0 623220
0 361284
0 165852
0 58956
0 15657
0 2925
0 343
0 19
1 18
3 17
6 16
10 15
15 14
21 13
28 12
36 11
45 10
55 9
66 8
78 7
91 6
105 5
120 4
136 3
153 2
171 1

result:

ok 74 numbers

Test #157:

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

input:

37
37 35 33 31 29 27 25 23 21 19 17 15 13 11 9 7 5 3 1 36 34 32 30 28 26 24 22 20 18 16 14 12 10 8 6 4 2

output:

0 37
0 171
1 1938
2 3876
4 23256
6 27132
9 100776
12 75582
16 184756
20 92378
25 151164
30 50388
36 54264
42 11628
49 7752
56 969
64 342
72 19
81 2
91 1
103 2
116 1
131 2
147 1
165 2
184 1
205 2
227 1
251 2
276 1
303 2
331 1
361 2
392 1
425 2
459 1
495 1

result:

ok 74 numbers

Test #158:

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

input:

37
16 27 17 28 18 29 19 30 20 31 21 32 22 33 23 34 24 35 25 36 26 37 2 1 4 3 6 5 8 7 10 9 12 11 14 13 15

output:

0 37
0 274
0 1134
0 2985
0 5324
0 6664
0 5988
0 3923
0 1870
0 616
0 122
0 11
1 10
3 9
6 8
10 7
15 6
21 5
28 4
36 3
45 2
55 1
77 15
99 98
121 364
143 840
165 1232
187 1120
209 576
231 128
254 448
277 678
298 5
320 4
343 3
367 2
392 1

result:

ok 74 numbers

Test #159:

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

input:

37
18 28 19 29 20 30 21 31 22 32 23 33 24 34 25 35 26 36 27 37 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 17

output:

0 37
0 273
0 1130
0 2978
0 5264
0 6314
0 5036
0 2525
0 716
0 101
0 10
1 9
3 8
5 448
6 112
7 16
8 1
25 20
36 2
45 1
65 17
85 128
105 560
125 1568
144 1245
161 460
178 101
195 10
213 9
232 8
252 7
273 6
295 5
318 4
342 3
367 2
393 1

result:

ok 74 numbers

Test #160:

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

input:

39
37 16 33 9 30 18 12 10 3 1 21 13 15 22 38 14 25 20 39 7 36 6 28 8 5 11 27 24 2 19 26 29 34 32 17 35 23 31 4

output:

0 39
0 401
0 1857
0 4720
0 7272
0 7088
0 4364
0 1612
0 316
0 24
1 48
2 30
3 6
5 25
7 18
9 3
12 10
15 9
18 2
22 3
26 1
33 2
40 1
48 1
57 1
68 3
80 6
92 1
106 8
119 1
134 1
151 2
169 1
190 1
214 1
240 1
270 1
304 1
340 1

result:

ok 78 numbers

Test #161:

score: 0
Accepted
time: 4ms
memory: 5588kb

input:

39
5 37 23 14 22 39 10 31 9 11 21 8 6 35 7 4 3 25 1 30 29 34 20 36 15 33 27 12 32 2 16 26 17 19 24 38 18 28 13

output:

0 39
0 388
0 1450
0 2645
0 2703
0 1690
0 660
0 152
0 16
1 20
2 8
3 1
6 7
9 11
12 2
16 1
21 1
27 1
34 7
41 14
48 7
56 12
64 3
73 1
83 1
94 3
105 2
117 5
129 4
141 1
155 1
172 1
191 1
212 1
235 2
259 1
285 1
318 1
353 1

result:

ok 78 numbers

Test #162:

score: 0
Accepted
time: 4ms
memory: 8632kb

input:

39
14 33 20 15 16 9 19 27 35 7 3 8 6 28 22 37 21 29 24 39 32 2 31 34 1 38 11 36 4 26 30 5 12 23 13 18 10 17 25

output:

0 39
0 373
0 1336
0 2453
0 2681
0 1888
0 880
0 269
0 52
0 4
1 4
2 1
4 3
7 11
10 11
13 2
17 1
22 2
28 1
35 4
42 3
50 5
58 2
67 1
77 1
89 1
102 1
118 1
136 1
155 2
175 4
195 2
216 2
238 2
261 2
285 1
311 3
337 1
368 1

result:

ok 78 numbers

Test #163:

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

input:

39
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39

output:

0 39
0 741
0 9139
0 82251
0 575757
0 3262623
0 15380937
0 61523748
0 211915132
0 635745396
0 1676056044
0 3910797436
0 8122425444
0 15084504396
0 25140840660
0 37711260990
0 51021117810
0 62359143990
0 68923264410
0 68923264410
0 62359143990
0 51021117810
0 37711260990
0 25140840660
0 15084504396
0 ...

result:

ok 78 numbers

Test #164:

score: 0
Accepted
time: 85ms
memory: 69048kb

input:

39
9 6 1 11 14 4 19 16 24 22 26 28 31 36 39 34 3 8 12 17 29 21 32 38 13 7 2 23 18 27 33 37 25 35 15 5 10 30 20

output:

0 39
0 441
0 2321
0 6931
0 12929
0 15794
0 12902
0 7052
0 2502
0 522
0 48
1 144
2 168
3 96
4 27
5 3
7 1
10 2
13 1
17 1
22 1
29 2
37 8
44 2
52 2
61 2
71 2
82 2
94 2
107 2
121 1
137 1
155 2
174 1
195 1
217 1
242 1
269 1
300 1

result:

ok 78 numbers

Test #165:

score: 0
Accepted
time: 35ms
memory: 37496kb

input:

39
20 30 10 35 25 15 5 37 27 33 23 12 7 17 2 32 38 28 18 22 14 9 3 36 39 34 31 26 21 29 13 16 19 6 24 1 11 4 8

output:

0 39
0 301
0 798
0 901
0 488
0 119
0 9
1 6
3 48
5 47
7 12
10 18
13 5
17 5
22 15
27 5
33 4
40 14
47 5
55 6
63 1
73 2
84 6
95 2
107 1
121 1
136 1
153 3
170 1
189 2
209 1
232 1
256 1
282 1
310 1
340 1
371 1
405 1
440 1

result:

ok 78 numbers

Test #166:

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

input:

39
4 25 17 1 34 2 26 18 3 37 5 21 27 6 35 7 28 8 19 39 9 29 11 20 33 10 22 30 15 38 14 32 12 24 36 13 31 16 23

output:

0 39
0 449
0 2461
0 7883
0 16574
0 24446
0 26121
0 20411
0 11574
0 4658
0 1278
0 223
0 22
0 1
2 6
4 9
6 2
9 5
12 3
16 5
20 1
26 4
32 1
40 2
49 3
59 6
69 2
80 2
92 2
105 1
120 1
136 1
153 1
172 1
192 1
213 1
236 1
263 1
292 1

result:

ok 78 numbers

Test #167:

score: 0
Accepted
time: 6ms
memory: 6440kb

input:

39
35 14 36 23 7 38 22 15 34 2 39 21 13 37 5 25 20 11 30 1 19 29 9 33 6 18 32 12 31 3 17 28 10 27 4 26 8 16 24

output:

0 39
0 309
0 834
0 852
0 312
0 35
1 69
2 37
3 3
5 7
7 2
10 4
13 1
17 1
22 4
27 3
33 6
39 3
46 4
53 1
62 2
71 1
82 4
93 2
105 2
118 2
132 2
147 1
164 1
183 1
204 1
227 2
251 1
277 1
305 3
333 1
365 1
398 1
432 1

result:

ok 78 numbers

Test #168:

score: 0
Accepted
time: 72ms
memory: 56244kb

input:

39
25 13 10 28 34 31 22 16 19 4 7 37 1 14 38 26 29 5 23 35 2 11 17 32 20 8 36 30 18 33 15 9 24 21 6 27 39 12 3

output:

0 39
0 361
0 1354
0 2531
0 2552
0 1383
0 368
0 37
1 53
2 24
3 4
5 6
7 1
10 2
14 11
18 10
22 2
27 1
33 1
40 1
47 1
55 3
63 1
72 1
82 1
94 2
107 4
120 1
135 1
154 2
174 3
194 1
215 1
237 1
261 1
287 2
314 1
344 1
380 1

result:

ok 78 numbers

Test #169:

score: 0
Accepted
time: 45ms
memory: 23616kb

input:

39
30 24 2 26 36 38 6 16 32 12 4 28 14 34 22 10 8 18 20 33 5 29 13 31 25 3 11 17 1 15 21 35 9 27 19 7 39 23 37

output:

0 39
0 371
0 1581
0 3711
0 5194
0 4345
0 2060
0 488
0 44
0 2
1 1
3 12
5 52
6 1
9 5
12 5
15 1
20 14
24 3
29 2
35 1
42 1
50 1
59 3
68 1
79 1
91 1
107 2
124 2
142 1
162 1
183 3
204 1
227 1
252 1
278 1
307 1
338 1
370 1

result:

ok 78 numbers

Test #170:

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

input:

39
39 38 36 37 35 34 32 33 31 30 28 29 27 26 24 25 22 23 21 20 18 19 16 17 15 14 13 12 11 10 9 8 6 7 4 5 2 3 1

output:

0 39
0 10
2 370
4 45
8 1575
12 120
18 3960
24 210
32 6510
40 252
50 7308
60 210
72 5670
84 120
98 3000
112 45
128 1035
144 10
162 210
180 1
200 19
221 171
243 969
266 3876
290 11628
315 27132
341 50388
368 75582
396 92378
425 92378
455 75582
486 50388
518 27132
551 11628
585 3876
620 969
656 171
693...

result:

ok 78 numbers

Test #171:

score: 0
Accepted
time: 176ms
memory: 65572kb

input:

39
4 10 7 1 14 12 16 22 27 39 25 19 31 37 29 35 33 2 5 17 8 23 20 34 11 26 38 30 15 21 3 9 36 28 18 6 32 13 24

output:

0 39
0 417
0 2034
0 5439
0 8718
0 8730
0 5473
0 2052
0 409
0 32
1 80
2 80
3 40
4 10
5 1
7 1
10 2
13 1
18 3
23 1
29 3
35 1
43 8
50 1
59 1
71 2
84 4
97 4
110 2
124 2
139 2
155 2
172 1
192 1
215 1
239 1
266 2
294 1
324 1

result:

ok 78 numbers

Test #172:

score: 0
Accepted
time: 27ms
memory: 35300kb

input:

39
16 29 8 22 35 12 4 25 32 19 37 27 2 10 6 14 30 34 24 38 20 18 39 36 33 31 28 13 26 17 15 11 23 9 5 21 1 7 3

output:

0 39
0 307
0 944
0 1250
0 759
0 231
0 48
0 4
1 3
3 10
5 9
7 2
10 1
14 3
18 2
23 2
29 4
35 2
42 3
49 1
57 4
65 2
74 3
83 1
95 1
109 2
124 1
141 2
159 3
178 3
198 2
219 1
243 1
269 1
298 1
330 2
362 1
398 2
434 1

result:

ok 78 numbers

Test #173:

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

input:

39
18 4 32 2 24 5 36 20 1 30 6 19 38 3 23 29 7 35 21 8 31 9 22 39 11 26 14 34 13 25 16 37 12 27 10 33 15 28 17

output:

0 39
0 422
0 2064
0 5567
0 9292
0 10265
0 7691
0 3842
0 1210
0 214
0 16
1 32
2 24
3 8
4 1
7 4
10 4
13 1
17 2
21 1
27 2
33 1
41 1
50 1
60 2
71 3
82 1
95 2
108 1
123 1
139 1
156 1
174 1
193 1
214 2
236 1
261 1
290 2
319 1

result:

ok 78 numbers

Test #174:

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

input:

39
39 16 37 6 38 14 35 3 33 15 31 7 36 13 29 1 34 22 10 27 21 5 30 11 32 20 2 19 26 8 28 12 25 4 23 18 9 24 17

output:

0 39
0 297
0 845
0 1060
0 632
0 168
0 15
1 17
2 5
4 14
6 8
8 1
11 1
15 3
19 2
24 6
29 2
35 1
42 1
50 3
58 2
67 2
77 1
88 1
101 2
114 1
128 1
144 1
163 2
183 2
204 1
227 1
252 1
278 1
306 1
337 1
371 1
406 1
444 1

result:

ok 78 numbers

Test #175:

score: 0
Accepted
time: 120ms
memory: 54500kb

input:

39
20 28 8 34 12 24 4 16 30 10 36 2 26 14 32 6 22 18 39 1 23 19 35 9 27 15 38 5 31 11 25 3 37 17 29 7 33 13 21

output:

0 39
0 381
0 1460
0 2659
0 2566
0 1397
0 404
0 48
1 104
2 75
3 18
5 57
7 68
9 38
11 10
13 1
18 4
23 6
28 4
33 1
40 2
48 1
58 2
69 13
79 2
91 4
104 2
119 6
134 6
149 1
166 2
184 1
205 2
227 3
250 2
274 1
302 3
330 1
360 1

result:

ok 78 numbers

Test #176:

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

input:

39
1 21 2 22 3 23 4 24 5 25 6 26 7 27 8 28 9 29 10 30 11 31 12 32 13 33 14 34 15 35 16 36 17 37 18 38 19 39 20

output:

0 39
0 551
0 4389
0 23256
0 89148
0 259692
0 593028
0 1083342
0 1604018
0 1939938
0 1923142
0 1562028
0 1034892
0 554268
0 236436
0 78489
0 19551
0 3439
0 381
0 20
1 19
3 18
6 17
10 16
15 15
21 14
28 13
36 12
45 11
55 10
66 9
78 8
91 7
105 6
120 5
136 4
153 3
171 2
190 1

result:

ok 78 numbers

Test #177:

score: 0
Accepted
time: 34ms
memory: 48204kb

input:

39
39 37 35 33 31 29 27 25 23 21 19 17 15 13 11 9 7 5 3 1 38 36 34 32 30 28 26 24 22 20 18 16 14 12 10 8 6 4 2

output:

0 39
0 190
1 2280
2 4845
4 31008
6 38760
9 155040
12 125970
16 335920
20 184756
25 335920
30 125970
36 155040
42 38760
49 31008
56 4845
64 2280
72 190
81 40
90 1
101 2
113 1
127 2
142 1
159 2
177 1
197 2
218 1
241 2
265 1
291 2
318 1
347 2
377 1
409 2
442 1
477 2
513 1
551 1

result:

ok 78 numbers

Test #178:

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

input:

39
16 28 17 29 18 30 19 31 20 32 21 33 22 34 23 35 24 36 25 37 26 38 27 39 2 1 4 3 6 5 8 7 10 9 12 11 14 13 15

output:

0 39
0 308
0 1376
0 3975
0 7964
0 11548
0 12456
0 10127
0 6160
0 2706
0 804
0 145
0 12
1 11
3 10
6 9
10 8
15 7
21 6
28 5
36 4
45 3
55 2
66 1
90 15
114 98
138 364
162 840
186 1232
210 1120
234 576
258 128
283 448
308 672
333 560
358 284
382 3
407 2
433 1

result:

ok 78 numbers

Test #179:

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

input:

39
18 29 19 30 20 31 21 32 22 33 23 34 24 35 25 36 26 37 27 38 28 39 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 17

output:

0 39
0 304
0 1330
0 3713
0 7004
0 9128
0 8228
0 5075
0 2126
0 616
0 122
0 11
1 10
3 9
6 120
7 16
8 1
21 5
28 4
36 3
45 2
55 1
77 17
99 128
121 560
143 1568
165 2912
187 3584
209 2816
230 10
249 9
269 8
290 7
312 6
335 5
359 4
384 3
410 2
437 1

result:

ok 78 numbers

Test #180:

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

input:

40
39 28 26 27 10 21 8 22 6 37 36 19 24 38 17 29 1 34 3 16 7 15 2 4 35 32 40 30 11 9 25 31 18 13 14 33 20 12 5 23

output:

0 40
0 342
0 1024
0 1401
0 1017
0 418
0 91
0 8
1 7
2 2
4 5
6 4
8 1
12 1
17 3
22 1
28 2
34 1
42 4
50 4
58 1
68 2
79 3
90 1
102 1
115 1
130 3
145 1
161 1
178 1
196 1
216 1
240 4
264 4
288 1
314 3
340 2
367 1
400 1
438 1

result:

ok 80 numbers

Test #181:

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

input:

40
3 9 24 34 15 8 5 29 1 38 12 32 19 30 35 14 37 33 36 40 39 23 25 18 6 13 31 28 10 26 2 11 21 20 7 16 17 27 22 4

output:

0 40
0 369
0 1389
0 2607
0 2664
0 1517
0 458
0 57
1 121
2 88
3 25
4 2
6 1
9 27
11 3
14 1
19 1
26 4
33 4
40 1
49 1
59 4
69 4
79 1
91 1
104 1
119 2
135 5
151 4
167 1
186 3
205 3
224 1
244 1
265 1
290 1
317 1
346 3
375 1
411 1

result:

ok 80 numbers

Test #182:

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

input:

40
34 14 30 18 25 26 13 40 16 15 1 5 28 17 32 7 23 12 8 21 2 38 19 35 4 29 24 22 20 39 27 33 10 36 11 6 9 37 3 31

output:

0 40
0 389
0 1640
0 3656
0 4706
0 3738
0 1921
0 638
0 123
0 10
1 17
2 8
3 1
6 4
9 5
12 2
16 1
21 6
26 11
31 7
36 1
42 2
49 3
56 1
65 1
76 2
87 1
99 1
113 1
129 3
145 1
164 1
187 2
211 2
236 1
263 1
292 1
323 1
355 1
391 1

result:

ok 80 numbers

Test #183:

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

input:

40
40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

output:

0 40
1 780
3 9880
6 91390
10 658008
15 3838380
21 18643560
28 76904685
36 273438880
45 847660528
55 2311801440
66 5586853480
78 12033222880
91 23206929840
105 40225345056
120 62852101650
136 88732378800
153 113380261800
171 131282408400
190 137846528820
210 131282408400
231 113380261800
253 88732378...

result:

ok 80 numbers

Test #184:

score: 0
Accepted
time: 142ms
memory: 106820kb

input:

40
10 1 3 6 15 12 17 22 27 20 25 32 34 30 40 38 9 4 7 14 19 23 28 35 37 2 13 18 24 29 33 39 8 26 16 36 5 31 11 21

output:

0 40
0 463
0 2553
0 8186
0 16719
0 22689
0 20733
0 12683
0 5048
0 1218
0 151
0 6
1 7
2 2
4 13
6 13
8 3
11 8
14 6
17 1
22 5
27 1
34 5
41 3
49 3
58 6
67 1
78 5
89 1
102 2
116 2
131 1
148 2
166 1
186 2
207 1
231 1
257 1
285 1
317 1

result:

ok 80 numbers

Test #185:

score: 0
Accepted
time: 64ms
memory: 76272kb

input:

40
21 10 31 15 5 26 36 18 38 33 29 24 13 8 2 40 19 35 27 22 11 16 7 3 39 34 37 32 30 25 28 23 20 14 17 12 1 9 4 6

output:

0 40
0 317
0 827
0 865
0 395
0 73
0 4
1 2
3 17
5 28
7 10
10 31
13 12
17 14
22 59
27 40
32 6
38 2
45 4
52 1
61 2
71 6
81 3
92 2
104 1
118 1
133 1
150 3
167 1
186 1
206 1
228 2
251 4
274 1
299 1
327 1
358 1
392 1
427 1
463 1

result:

ok 80 numbers

Test #186:

score: 0
Accepted
time: 4ms
memory: 8060kb

input:

40
19 4 26 3 35 17 1 27 2 39 5 21 28 6 37 18 7 33 9 20 40 11 22 29 14 34 12 32 23 10 38 13 24 31 15 36 16 25 30 8

output:

0 40
0 453
0 2358
0 7001
0 13401
0 17656
0 16452
0 10815
0 4900
0 1469
0 272
0 27
0 1
2 5
4 8
6 4
9 22
12 22
15 6
19 6
23 1
29 1
35 1
42 1
50 1
59 1
70 1
82 4
94 2
107 1
123 1
140 2
157 1
175 1
194 1
216 2
238 1
266 1
295 1
327 1

result:

ok 80 numbers

Test #187:

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

input:

40
24 40 8 37 23 4 21 38 15 39 2 35 22 14 36 6 32 12 20 31 1 33 19 13 34 7 30 18 11 29 3 28 17 9 26 5 27 16 10 25

output:

0 40
0 318
0 831
0 896
0 412
0 93
0 8
1 6
2 1
4 2
6 1
9 1
13 7
17 14
21 3
26 4
31 1
38 6
45 4
53 7
61 2
70 1
81 1
93 1
106 1
120 3
134 1
151 3
168 1
187 2
207 1
229 2
252 2
276 1
302 2
329 1
359 1
390 1
424 1
462 1

result:

ok 80 numbers

Test #188:

score: 0
Accepted
time: 120ms
memory: 108652kb

input:

40
11 17 2 38 14 32 20 29 23 35 5 8 26 19 10 13 1 34 7 22 4 16 25 37 40 28 31 12 3 27 21 24 6 33 15 9 30 36 18 39

output:

0 40
0 435
0 2064
0 5311
0 8338
0 8568
0 6012
0 2935
0 995
0 228
0 32
0 2
1 1
3 3
5 1
8 2
12 5
16 4
20 1
25 1
31 2
38 2
46 5
54 5
62 2
71 2
81 2
92 1
104 1
118 1
133 1
150 2
167 1
187 1
210 2
234 4
258 1
284 1
311 1
345 1

result:

ok 80 numbers

Test #189:

score: 0
Accepted
time: 88ms
memory: 45108kb

input:

40
10 30 34 16 6 18 40 32 14 26 28 8 20 22 38 4 36 24 2 12 15 35 37 29 5 33 19 27 13 39 1 11 21 17 31 3 7 25 9 23

output:

0 40
0 350
0 1171
0 1870
0 1568
0 742
0 213
0 33
0 2
2 15
4 31
6 15
8 2
11 3
14 1
18 2
23 2
29 3
35 1
43 2
52 2
61 1
70 1
80 1
92 2
105 5
118 1
133 1
149 1
166 1
185 2
205 1
227 1
251 1
278 1
307 7
335 1
365 1
397 2
430 1

result:

ok 80 numbers

Test #190:

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

input:

40
2 1 3 4 6 5 8 7 10 9 11 12 13 14 16 15 17 18 20 19 22 21 24 23 25 26 27 28 30 29 32 31 33 34 35 36 37 38 39 40

output:

0 40
0 770
0 9500
0 84405
0 575268
0 3128460
0 13941360
0 51881490
0 163489600
0 440815036
0 1024973960
0 2067284930
0 3632165400
0 5575315920
0 7489532784
0 8810152845
0 9070868280
0 8161373810
0 6399123260
0 4354393801
0 2556801700
0 1285519860
0 547778880
0 195113760
0 57010560
0 13307520
0 23859...

result:

ok 80 numbers

Test #191:

score: 0
Accepted
time: 267ms
memory: 88408kb

input:

40
1 7 5 9 11 13 24 15 26 32 21 28 30 34 36 18 38 40 2 16 19 22 4 27 12 8 31 35 39 23 17 3 10 37 29 20 6 33 14 25

output:

0 40
0 452
0 2434
0 7846
0 17153
0 26960
0 30933
0 25792
0 15403
0 6402
0 1752
0 282
0 20
1 32
2 17
3 3
5 2
8 8
11 6
14 1
19 1
26 2
33 1
41 1
50 1
60 2
70 1
81 1
94 1
109 1
126 2
143 1
161 2
179 1
199 2
219 1
243 1
268 1
297 1
328 1

result:

ok 80 numbers

Test #192:

score: 0
Accepted
time: 77ms
memory: 49884kb

input:

40
25 11 33 19 6 37 29 15 3 22 9 39 31 35 17 13 27 23 21 8 2 5 36 34 40 30 26 32 28 38 20 16 18 24 14 12 10 1 7 4

output:

0 40
0 328
0 991
0 1496
0 1186
0 453
0 62
1 131
2 92
3 24
4 2
6 1
9 4
12 4
15 1
19 4
23 3
28 6
33 1
39 1
47 1
57 2
68 4
79 1
92 1
106 1
122 3
138 1
155 1
173 1
192 1
213 1
237 2
262 2
288 1
316 1
346 1
379 1
415 1
452 1

result:

ok 80 numbers

Test #193:

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

input:

40
2 20 32 19 1 36 3 30 4 21 39 6 27 5 35 10 29 8 37 23 9 31 22 11 40 13 25 15 33 7 28 18 38 14 24 16 34 17 26 12

output:

0 40
0 437
0 2226
0 6606
0 12802
0 17143
0 16206
0 10778
0 4903
0 1432
0 236
0 16
1 24
2 12
3 2
5 8
7 8
9 2
12 1
18 11
22 1
28 1
36 3
44 2
53 2
63 1
76 2
89 1
103 1
119 3
135 2
152 5
169 2
187 1
208 1
231 1
256 1
284 1
313 1
343 1

result:

ok 80 numbers

Test #194:

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

input:

40
36 14 39 6 34 17 40 3 37 16 29 8 38 13 28 1 35 12 33 7 31 15 27 4 26 22 9 20 23 2 21 30 10 32 19 5 18 25 11 24

output:

0 40
0 329
0 1059
0 1677
0 1390
0 609
0 134
0 12
1 20
2 11
3 2
5 5
7 2
10 3
13 1
17 3
21 1
27 3
33 2
40 1
48 2
57 3
66 1
76 1
87 1
100 1
115 1
132 1
150 1
170 5
190 2
212 4
234 1
259 1
286 1
316 1
347 1
380 1
415 1
451 1

result:

ok 80 numbers

Test #195:

score: 0
Accepted
time: 102ms
memory: 134140kb

input:

40
1 4 7 10 13 16 19 22 25 28 31 34 37 40 3 6 9 12 15 18 21 24 27 30 33 36 39 2 5 8 11 14 17 20 23 26 29 32 35 38

output:

0 40
0 507
0 3328
0 13585
0 37752
0 75075
0 109824
0 119691
0 97240
0 58201
0 24960
0 7267
0 1288
0 105
1 195
2 78
4 132
6 55
9 90
12 36
16 56
20 21
25 30
30 10
36 12
42 3
49 2
57 1
67 2
78 1
91 2
105 1
121 2
138 1
157 2
177 1
199 2
222 1
247 2
273 1

result:

ok 80 numbers

Test #196:

score: 0
Accepted
time: 81ms
memory: 74076kb

input:

40
20 22 18 24 16 26 14 28 12 30 10 32 8 34 6 36 4 38 2 40 1 39 3 37 5 35 7 33 9 31 11 29 13 27 15 25 17 23 19 21

output:

0 40
0 390
0 1140
0 2160
0 2856
0 2688
0 1800
0 840
0 260
0 48
0 4
1 2
3 2
6 2
10 2
15 2
21 2
28 2
36 2
45 2
55 2
66 2
78 2
91 2
105 2
120 2
136 2
153 2
171 2
190 2
210 20
230 90
250 240
270 420
290 504
310 420
330 240
350 90
370 20
390 1

result:

ok 80 numbers

Test #197:

score: 0
Accepted
time: 284ms
memory: 72792kb

input:

40
20 28 8 34 12 24 4 38 16 30 10 36 2 26 14 32 6 22 18 40 1 23 19 35 9 27 15 39 5 31 11 25 3 37 17 29 7 33 13 21

output:

0 40
0 390
0 1482
0 2677
0 2570
0 1397
0 404
0 48
1 104
2 75
3 18
5 57
7 68
9 38
11 10
13 1
18 4
23 6
28 4
33 1
40 2
48 1
58 2
69 13
79 2
91 4
104 2
119 6
134 6
149 1
166 2
184 1
205 2
227 3
250 2
274 1
302 4
330 2
360 4
390 1

result:

ok 80 numbers

Test #198:

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

input:

40
1 21 2 22 3 23 4 24 5 25 6 26 7 27 8 28 9 29 10 30 11 31 12 32 13 33 14 34 15 35 16 36 17 37 18 38 19 39 20 40

output:

0 40
0 590
0 4940
0 27645
0 112404
0 348840
0 852720
0 1676370
0 2687360
0 3543956
0 3863080
0 3485170
0 2596920
0 1589160
0 790704
0 314925
0 98040
0 22990
0 3820
0 401
0 20
1 19
3 18
6 17
10 16
15 15
21 14
28 13
36 12
45 11
55 10
66 9
78 8
91 7
105 6
120 5
136 4
153 3
171 2
190 1

result:

ok 80 numbers

Test #199:

score: 0
Accepted
time: 51ms
memory: 68748kb

input:

40
39 37 35 33 31 29 27 25 23 21 19 17 15 13 11 9 7 5 3 1 40 38 36 34 32 30 28 26 24 22 20 18 16 14 12 10 8 6 4 2

output:

0 40
0 210
1 2660
2 5985
4 40698
6 54264
9 232560
12 203490
16 587860
20 352716
25 705432
30 293930
36 406980
42 116280
49 108528
56 20349
64 11970
72 1330
81 420
90 21
100 2
111 1
124 2
138 1
154 2
171 1
190 2
210 1
232 2
255 1
280 2
306 1
334 2
363 1
394 2
426 1
460 2
495 1
532 2
570 1

result:

ok 80 numbers

Test #200:

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

input:

40
17 29 18 30 19 31 20 32 21 33 22 34 23 35 24 36 25 37 26 38 27 39 28 40 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15

output:

0 40
0 322
0 1460
0 4255
0 8524
0 12220
0 12904
0 10255
0 6160
0 2706
0 804
0 145
0 12
1 11
3 10
6 9
10 8
15 7
21 6
28 5
36 4
45 3
55 2
66 1
90 16
114 112
138 448
162 1120
186 1792
210 1792
234 1024
258 256
283 1024
308 1792
333 1798
356 5
380 4
405 3
431 2
458 1

result:

ok 80 numbers

Test #201:

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

input:

40
19 30 20 31 21 32 22 33 23 34 24 35 25 36 26 37 27 38 28 39 29 40 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17

output:

0 40
0 320
0 1442
0 4161
0 8124
0 10920
0 10020
0 6099
0 2382
0 616
0 122
0 11
1 10
3 9
6 680
7 144
8 18
9 1
27 22
36 3
45 2
55 1
77 18
99 144
121 672
143 2016
165 4032
187 5376
207 122
225 11
244 10
264 9
285 8
307 7
330 6
354 5
379 4
405 3
432 2
460 1

result:

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

服务器时间: 2024-11-29 14:54:34 | 开源项目