QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#829455#8903. Тайное посланиеNKheyuxiang9 40ms8624kbC++141.1kb2024-12-24 10:10:482024-12-24 10:10:59

Judging History

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

  • [2024-12-24 10:10:59]
  • 评测
  • 测评结果：9
  • 用时：40ms
  • 内存：8624kb
查看
  • [2024-12-24 10:10:48]
  • 提交

answer

#include<bits/stdc++.h>
#define N 300005
using namespace std;
int p,t,n,k;
int a[N];
int pr[N],mx;
int stl[N],str[N],hd;
int main(){
	scanf("%d%d",&p,&t);
	while(t--){
		scanf("%d%d",&n,&k);
		for(int i=1;i<=k;i++) scanf("%d",&a[i]);
		sort(a+1,a+k+1);
		a[k+1]=n+1;a[0]=0;
		if(p==2){
			for(int i=1;i<=k;i++) a[i]=n+1-a[i];
			for(int i=1;i<k+1-i;i++) swap(a[i],a[k+1-i]);
		}
		pr[0]=a[1]-1;
		mx=pr[0];
		for(int i=1;i<=k;i++)
			pr[i]=pr[i-1]-1+(a[i+1]-a[i]-1),mx=max(mx,pr[i]);
		int st=-1;
		for(int i=0;i<=k;i++)
			if(pr[i]==mx){
				st=i;
				break;
			}
		hd=0;
		for(int i=st;i>=0;i--){
			if(a[i]+1<a[i+1]){
				hd++;
				stl[hd]=a[i]+1;
				str[hd]=a[i+1]-1;
			}
			if(i>0){
				if(p==1) printf("%d ",stl[hd]);
				else printf("%d ",n+1-stl[hd]);
				stl[hd]++;
				if(stl[hd]>str[hd]) hd--;
			}
		}
		for(int i=k;i>st;i--){
			if(a[i]+1<a[i+1]){
				hd++;
				stl[hd]=a[i]+1;
				str[hd]=a[i+1]-1;
			}
			if(p==1) printf("%d ",stl[hd]);
			else printf("%d ",n+1-stl[hd]);
			stl[hd]++;
			if(stl[hd]>str[hd]) hd--;
		}
		printf("\n");
	}
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

score: 9
Accepted
time: 1ms
memory: 7972kb

input:

1
1
5000 1
1666

output:

1667

input:

2
1
5000 1
1667

output:

1666

result:

ok correct! (1 test case)

Test #2:

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

input:

1
1
5000 1
4081

output:

4082

input:

2
1
5000 1
4082

output:

4081

result:

ok correct! (1 test case)

Test #3:

score: 9
Accepted
time: 1ms
memory: 7852kb

input:

1
500
8 1
1
9 1
6
7 1
5
7 1
2
8 1
6
5 1
5
8 1
7
5 1
3
6 1
2
9 1
2
8 1
6
10 1
5
5 1
2
10 1
2
9 1
3
4 1
2
10 1
3
7 1
4
10 1
2
4 1
3
6 1
1
6 1
2
5 1
1
6 1
2
8 1
1
8 1
8
10 1
3
6 1
1
8 1
1
9 1
5
10 1
1
4 1
3
10 1
8
5 1
5
10 1
9
6 1
1
10 1
1
9 1
5
7 1
5
9 1
3
7 1
1
7 1
5
5 1
4
6 1
1
6 1
3
8 1
1
4 1
1
9 1...

output:

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

input:

2
500
6 1
2
5 1
4
7 1
2
8 1
6
9 1
3
4 1
2
9 1
2
9 1
8
7 1
5
10 1
4
8 1
4
10 1
3
5 1
2
10 1
6
10 1
8
6 1
6
4 1
4
4 1
2
8 1
6
6 1
1
5 1
4
5 1
5
8 1
8
6 1
3
8 1
2
5 1
1
10 1
5
6 1
5
6 1
3
6 1
1
6 1
4
6 1
1
10 1
10
7 1
3
6 1
1
6 1
3
10 1
5
5 1
1
8 1
2
7 1
5
9 1
8
9 1
4
6 1
4
5 1
2
6 1
2
7 1
6
6 1
2
6 1
...

output:

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

result:

ok correct! (500 test cases)

Test #4:

score: 9
Accepted
time: 1ms
memory: 6000kb

input:

1
100
5 1
1
38 1
31
6 1
3
32 1
12
49 1
7
21 1
8
15 1
5
10 1
7
11 1
3
31 1
1
19 1
8
9 1
3
27 1
27
36 1
18
13 1
12
17 1
6
18 1
16
46 1
21
36 1
1
13 1
3
44 1
34
29 1
5
19 1
1
43 1
7
22 1
19
39 1
36
19 1
2
4 1
3
36 1
26
44 1
4
6 1
5
47 1
29
23 1
8
7 1
7
45 1
35
37 1
9
18 1
11
2 1
1
44 1
3
22 1
22
43 1
9...

output:

2 
32 
4 
13 
8 
9 
6 
8 
4 
2 
9 
4 
1 
19 
13 
7 
17 
22 
2 
4 
35 
6 
2 
8 
20 
37 
3 
4 
27 
5 
6 
30 
9 
1 
36 
10 
12 
2 
4 
1 
10 
1 
7 
34 
17 
2 
26 
14 
6 
11 
15 
3 
1 
1 
3 
6 
3 
4 
3 
28 
10 
24 
4 
7 
9 
35 
9 
38 
4 
6 
37 
22 
18 
35 
3 
26 
3 
4 
3 
7 
5 
3 
2 
2 
10 
27 
30 
13 
9...

input:

2
100
5 1
4
3 1
3
49 1
8
18 1
12
13 1
7
23 1
9
44 1
27
30 1
10
20 1
3
38 1
38
13 1
4
30 1
7
31 1
2
19 1
9
36 1
19
46 1
22
31 1
13
22 1
20
10 1
8
19 1
2
22 1
1
44 1
5
3 1
1
21 1
6
5 1
2
6 1
3
44 1
4
36 1
27
27 1
1
37 1
10
28 1
24
7 1
6
24 1
10
20 1
6
15 1
6
33 1
26
11 1
7
8 1
2
17 1
7
14 1
12
36 1
30...

output:

3 
2 
7 
11 
6 
8 
26 
9 
2 
37 
3 
6 
1 
8 
18 
21 
12 
19 
7 
1 
22 
4 
3 
5 
1 
2 
3 
26 
27 
9 
23 
5 
9 
5 
5 
25 
6 
1 
6 
11 
29 
2 
12 
21 
8 
8 
3 
1 
34 
2 
2 
23 
36 
2 
29 
5 
34 
34 
12 
2 
7 
1 
13 
5 
3 
8 
33 
1 
1 
10 
4 
2 
9 
2 
1 
17 
13 
7 
3 
1 
25 
36 
21 
16 
3 
14 
2 
8 
2 
...

result:

ok correct! (100 test cases)

Subtask #2:

score: 0
Wrong Answer

Test #5:

score: 11
Accepted
time: 1ms
memory: 5996kb

input:

1
1
5000 2
90 2207

output:

2208 91

input:

2
1
5000 2
91 2208

output:

90 2207

result:

ok correct! (1 test case)

Test #6:

score: 11
Accepted
time: 1ms
memory: 7972kb

input:

1
1
5000 2
2142 3937

output:

3938 2143

input:

2
1
5000 2
2143 3938

output:

2142 3937

result:

ok correct! (1 test case)

Test #7:

score: 0
Wrong Answer
time: 1ms
memory: 7852kb

input:

1
833
4 2
1 3
6 2
2 4
4 2
1 2
5 2
3 4
6 2
3 5
5 2
2 4
5 2
2 3
6 2
1 6
4 2
1 4
5 2
4 5
6 2
2 3
5 2
1 3
4 2
1 2
4 2
2 3
5 2
2 4
5 2
2 5
4 2
1 3
5 2
2 4
4 2
2 3
5 2
1 5
4 2
2 3
6 2
3 5
6 2
1 2
4 2
2 4
4 2
1 3
5 2
1 3
5 2
2 3
4 2
2 4
6 2
3 6
6 2
1 6
6 2
3 6
5 2
4 5
4 2
1 4
5 2
1 2
4 2
3 4
4 2
1 4
6 2
4 ...

output:

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

input:

2
833
4 2
1 3
6 2
3 6
5 2
1 3
5 2
3 4
4 2
1 4
5 2
3 4
6 2
5 6
4 2
2 3
4 2
1 4
4 2
1 4
5 2
3 4
5 2
1 2
4 2
1 3
5 2
2 3
4 2
1 2
4 2
2 4
5 2
2 4
4 2
1 4
4 2
2 3
6 2
1 3
6 2
3 5
4 2
2 4
4 2
1 2
6 2
4 6
5 2
3 5
4 2
2 3
4 2
2 4
6 2
2 5
4 2
2 4
6 2
1 5
4 2
1 2
4 2
2 4
6 2
1 5
5 2
1 5
5 2
1 2
6 2
1 5
6 2
1 ...

output:

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

result:

wrong answer Integer parameter [name=R_i] equals to 4, violates the range [2, 2] (test case 1)

Subtask #3:

score: 0
Wrong Answer

Test #10:

score: 0
Wrong Answer
time: 19ms
memory: 7964kb

input:

1
1
300000 150000
4 6 7 8 9 10 17 19 20 23 25 28 32 33 36 41 45 46 51 53 56 58 60 61 62 64 65 66 67 68 69 71 72 73 75 77 88 90 92 93 97 99 100 101 107 108 110 111 112 113 117 118 121 122 123 124 126 130 131 138 139 140 142 144 149 150 151 153 155 158 159 160 161 165 168 172 173 174 177 183 184 185 1...

output:

285276 285274 285272 285270 285266 285267 285268 285262 285259 285260 285250 285251 285247 285252 285243 285244 285238 285236 285234 285239 285228 285224 285222 285225 285226 285229 285230 285231 285214 285210 285211 285207 285205 285212 285202 285215 285240 285196 285197 285198 285253 285254 285190...

input:

2
1
300000 150000
1 2 3 5 11 12 13 14 15 16 18 21 22 24 26 27 29 30 31 34 35 37 38 39 40 42 43 44 47 48 49 50 52 54 55 57 59 63 70 74 76 78 79 80 81 82 83 84 85 86 87 89 91 94 95 96 98 102 103 104 105 106 109 114 115 116 119 120 125 127 128 129 132 133 134 135 136 137 141 143 145 146 147 148 152 154...

output:

285285 285284 285283 285289 285291 285294 285296 285293 285300 285303 285306 285310 285312 285309 285316 285318 285315 285308 285305 285325 285324 285328 285330 285332 285334 285336 285341 285345 285344 285348 285350 285353 285356 285359 285358 285355 285363 285352 285343 285368 285371 285373 285375...

result:

wrong answer Integer parameter [name=R_i] equals to 285285, violates the range [4, 4] (test case 1)

Subtask #4:

score: 0
Wrong Answer

Test #16:

score: 0
Wrong Answer
time: 1ms
memory: 5948kb

input:

1
714
4 1
4
5 2
2 5
4 2
1 2
4 2
3 4
3 1
3
7 2
2 4
4 1
4
4 2
1 4
2 1
2
6 2
2 3
6 1
4
3 1
1
6 1
4
2 1
2
7 2
4 5
3 1
2
3 1
3
4 2
1 4
7 3
2 4 7
7 3
3 5 7
6 2
2 5
6 2
3 4
7 1
5
3 1
1
7 1
7
6 3
1 2 3
2 1
1
4 1
4
4 1
1
4 2
1 2
5 1
4
6 2
1 2
4 1
3
6 2
3 4
7 1
7
7 2
4 7
6 1
4
7 2
3 5
7 3
3 4 6
4 1
4
6 3
2 4 ...

output:

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

input:

2
714
2 1
1
2 1
1
3 1
2
7 2
3 7
4 1
1
7 3
1 2 4
6 1
4
6 1
4
4 2
3 4
2 1
1
4 2
1 4
6 1
1
3 1
2
3 1
2
4 2
2 3
2 1
2
7 3
2 4 6
2 1
1
7 3
4 5 6
3 1
1
2 1
2
5 1
2
7 1
5
6 2
1 4
4 2
1 2
2 1
1
4 2
3 4
3 1
2
7 2
2 6
4 2
3 4
7 2
5 6
4 2
1 2
5 2
1 5
2 1
1
3 1
3
6 2
2 3
2 1
2
4 2
3 4
7 3
3 4 7
7 2
2 7
5 2
1 3
...

output:

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

result:

wrong answer Integer parameter [name=R_i] equals to 7, violates the range [3, 3] (test case 6)

Subtask #5:

score: 0
Wrong Answer

Test #17:

score: 9
Accepted
time: 40ms
memory: 8548kb

input:

1
1
1000000000 300000
884 1150 3663 8801 12244 12286 12380 12406 15958 18962 23631 23706 26157 30339 30374 34575 37125 48953 50417 51665 54114 54300 55776 58495 63402 63487 67516 69176 70683 72867 73468 74810 80999 87487 93187 97368 97544 97891 101280 105464 110296 122351 124949 131540 136869 136936...

output:

999990200 999984898 999974553 999967719 999966255 999964812 999964714 999963492 999957196 999956862 999952645 999950647 999944692 999942294 999938805 999936877 999935850 999930434 999928023 999924810 999923615 999920097 999919029 999914443 999913363 999910985 999908861 999906721 999892668 999891790 ...

input:

2
1
1000000000 300000
885 1151 3664 8802 12245 12287 12381 12407 15959 18963 23632 23707 26158 30340 30375 34576 37126 48954 50418 51666 54115 54301 55777 58496 63403 63488 67517 69177 70684 72868 73469 74811 81000 87488 93188 97369 97545 97892 101281 105465 110297 122352 124950 131541 136870 136937...

output:

884 1150 3663 8801 12244 12286 12380 12406 15958 18962 23631 23706 26157 30339 30374 34575 37125 48953 50417 51665 54114 54300 55776 58495 63402 63487 67516 69176 70683 72867 73468 74810 80999 87487 93187 97368 97544 97891 101280 105464 110296 122351 124949 131540 136869 136936 141503 143255 146416 ...

result:

ok correct! (1 test case)

Test #18:

score: 9
Accepted
time: 36ms
memory: 8536kb

input:

1
1
10000000 300000
74 127 244 248 276 299 312 325 492 501 527 534 552 559 615 631 690 733 783 786 828 843 874 959 1100 1106 1109 1175 1209 1215 1233 1236 1300 1315 1376 1391 1458 1493 1548 1631 1660 1664 1671 1701 1710 1731 1767 1812 1815 1835 1867 1888 1903 1918 1923 1963 1986 2007 2033 2049 2054 ...

output:

9999989 9999967 9999956 9999951 9999937 9999890 9999807 9999788 9999782 9999752 9999736 9999721 9999697 9999671 9999666 9999652 9999583 9999577 9999544 9999435 9999419 9999408 9999364 9999337 9999308 9999306 9999302 9999297 9999275 9999245 9999175 9999156 9999106 9999103 9999095 9999092 9999079 9999...

input:

2
1
10000000 300000
75 128 245 249 277 300 313 326 493 502 528 535 553 560 616 632 691 734 784 787 829 844 875 960 1101 1107 1110 1176 1210 1216 1234 1237 1301 1316 1377 1392 1459 1494 1549 1632 1661 1665 1672 1702 1711 1732 1768 1813 1816 1836 1868 1889 1904 1919 1924 1964 1987 2008 2034 2050 2055 ...

output:

74 127 244 248 276 299 312 325 492 501 527 534 552 559 615 631 690 733 783 786 828 843 874 959 1100 1106 1109 1175 1209 1215 1233 1236 1300 1315 1376 1391 1458 1493 1548 1631 1660 1664 1671 1701 1710 1731 1767 1812 1815 1835 1867 1888 1903 1918 1923 1963 1986 2007 2033 2049 2054 2115 2130 2133 2135 ...

result:

ok correct! (1 test case)

Test #19:

score: 9
Accepted
time: 36ms
memory: 8468kb

input:

1
1
1000000 300000
2 7 14 16 19 21 25 27 30 34 37 40 42 44 46 48 50 54 59 64 66 70 73 76 78 82 84 87 89 91 94 96 99 101 106 109 111 115 118 121 128 132 136 138 143 145 148 150 152 154 158 160 162 164 166 171 173 176 178 180 182 185 189 192 194 197 200 203 206 208 212 214 218 221 223 228 235 238 240 ...

output:

999993 999991 999989 999987 999981 999976 999974 999972 999969 999965 999960 999958 999954 999952 999948 999946 999944 999942 999939 999936 999924 999922 999919 999914 999912 999909 999906 999904 999902 999897 999895 999890 999888 999884 999881 999879 999876 999874 999872 999863 999851 999846 999840...

input:

2
1
1000000 300000
3 8 15 17 20 22 26 28 31 35 38 41 43 45 47 49 51 55 60 65 67 71 74 77 79 83 85 88 90 92 95 97 100 102 107 110 112 116 119 122 129 133 137 139 144 146 149 151 153 155 159 161 163 165 167 172 174 177 179 181 183 186 190 193 195 198 201 204 207 209 213 215 219 222 224 229 236 239 241...

output:

2 7 14 16 19 21 25 27 30 34 37 40 42 44 46 48 50 54 59 64 66 70 73 76 78 82 84 87 89 91 94 96 99 101 106 109 111 115 118 121 128 132 136 138 143 145 148 150 152 154 158 160 162 164 166 171 173 176 178 180 182 185 189 192 194 197 200 203 206 208 212 214 218 221 223 228 235 238 240 242 244 250 252 254...

result:

ok correct! (1 test case)

Test #20:

score: 9
Accepted
time: 34ms
memory: 8516kb

input:

1
1
1000000000 300000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 1...

output:

600000 599998 599996 599994 599992 599990 599988 599986 599984 599982 599980 599978 599976 599974 599972 599970 599968 599966 599964 599962 599960 599958 599956 599954 599952 599950 599948 599946 599944 599942 599940 599938 599936 599934 599932 599930 599928 599926 599924 599922 599920 599918 599916...

input:

2
1
1000000000 300000
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166...

output:

1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177...

result:

ok correct! (1 test case)

Test #21:

score: 0
Wrong Answer
time: 37ms
memory: 8156kb

input:

1
1
1000000000 300000
1 3 6 8 10 12 16 18 20 22 24 26 28 30 32 35 38 41 46 48 54 57 63 67 69 72 74 77 79 84 86 90 92 94 97 99 102 108 110 113 115 121 123 130 133 135 138 141 144 146 150 153 155 160 165 167 172 176 178 180 183 189 191 193 196 198 201 203 205 207 211 213 216 221 228 230 233 236 238 24...

output:

1000001 999998 999996 999992 999990 999987 999985 999982 999979 999977 999974 999972 999969 999966 999961 999959 999957 999955 999953 999949 999947 999941 999934 999932 999930 999926 999924 999922 999911 999909 999904 999901 999899 999894 999891 999889 999887 999880 999878 999876 999874 999872 99987...

input:

2
1
1000000000 300000
2 4 7 9 11 13 17 19 21 23 25 27 29 31 33 36 39 42 47 49 55 58 64 68 70 73 75 78 80 85 87 91 93 95 98 100 103 109 111 114 116 122 124 131 134 136 139 142 145 147 151 154 156 161 166 168 173 177 179 181 184 190 192 194 197 199 202 204 206 208 212 214 217 222 229 231 234 237 239 2...

output:

6 8 10 12 16 18 20 22 24 26 28 30 32 35 38 41 46 48 54 57 63 67 69 72 74 77 79 84 86 90 92 94 97 99 102 108 110 113 115 121 123 130 133 135 138 141 144 146 150 153 155 160 165 167 172 176 178 180 183 189 191 193 196 198 201 203 205 207 211 213 216 221 228 230 233 236 238 240 246 248 250 254 258 262 ...

result:

wrong answer Integer parameter [name=R_i] equals to 6, violates the range [1, 1] (test case 1)

Subtask #6:

score: 0
Wrong Answer

Test #30:

score: 0
Wrong Answer
time: 35ms
memory: 8624kb

input:

1
1
1000000000 300000
408756052 408756979 408759607 408760032 408760051 408761093 408761416 408761494 408761726 408764755 408767605 408776555 408778463 408781171 408781316 408782320 408785971 408787248 408787812 408790957 408791686 408794839 408794850 408796477 408797483 408799152 408799165 40879929...

output:

908755033 908754858 908753817 908753355 908750748 908750072 908749406 908748867 908747955 908744533 908743032 908740857 908739923 908737126 908736187 908734851 908734004 908732313 908728891 908728784 908728176 908726876 908722727 908722088 908721707 908718562 908718237 908717886 908716552 908712696 ...

input:

2
1
1000000000 300000
408756053 408756980 408759608 408760033 408760052 408761094 408761417 408761495 408761727 408764756 408767606 408776556 408778464 408781172 408781317 408782321 408785972 408787249 408787813 408790958 408791687 408794840 408794851 408796478 408797484 408799153 408799166 40879929...

output:

408756052 408756979 408759607 408760032 408760051 408761093 408761416 408761494 408761726 408764755 408767605 408776555 408778463 408781171 408781316 408782320 408785971 408787248 408787812 408790957 408791686 408794839 408794850 408796477 408797483 408799152 408799165 408799298 408806128 408809965 ...

result:

wrong answer Integer parameter [name=R_i] equals to 411681051, violates the range [411681050, 411681050] (test case 1)

Subtask #7:

score: 0
Wrong Answer

Test #45:

score: 0
Wrong Answer
time: 1ms
memory: 5972kb

input:

1
1
5000 1000
8 12 13 25 39 41 44 46 47 48 50 51 54 56 60 64 68 70 72 76 80 89 90 97 99 103 110 112 117 118 119 122 123 131 132 133 134 141 157 166 170 173 189 190 192 195 196 197 210 218 220 222 223 229 235 238 240 249 251 252 254 266 267 270 274 276 282 286 288 291 292 293 294 295 305 306 307 309 ...

output:

4001 3997 3992 3989 3981 3974 3972 3970 3967 3968 3962 3949 3936 3934 3930 3928 3925 3919 3920 3914 3909 3906 3904 3897 3892 3889 3887 3890 3874 3872 3861 3859 3857 3852 3853 3854 3845 3841 3842 3836 3831 3828 3829 3832 3823 3824 3818 3819 3811 3807 3804 3801 3798 3788 3779 3777 3771 3762 3760 3763 ...

input:

2
1
5000 1000
9 14 15 26 40 42 45 49 52 53 55 57 58 59 61 65 69 71 73 77 81 91 92 98 100 104 111 113 120 121 124 125 126 135 136 137 138 142 158 167 171 174 191 193 194 198 199 200 211 219 221 224 225 230 236 239 241 250 253 255 256 268 269 271 275 277 283 287 289 296 297 298 299 300 308 311 312 313...

output:

8 13 12 25 39 41 44 48 51 50 54 56 47 46 60 64 68 70 72 76 80 90 89 97 99 103 110 112 119 118 123 122 117 134 133 132 131 141 157 166 170 173 190 192 189 197 196 195 210 218 220 223 222 229 235 238 240 249 252 254 251 267 266 270 274 276 282 286 288 295 294 293 292 291 307 310 309 306 305 316 321 32...

result:

wrong answer Integer parameter [name=R_i] equals to 13, violates the range [12, 12] (test case 1)

Subtask #8:

score: 0
Wrong Answer

Test #55:

score: 0
Wrong Answer
time: 1ms
memory: 7968kb

input:

1
1
100 30
1 8 9 10 12 17 22 24 25 27 28 29 32 33 34 42 45 47 50 52 54 56 62 71 79 81 85 86 90 94

output:

95 91 87 88 82 80 72 63 57 55 53 51 48 46 43 35 36 37 30 31 38 26 39 23 18 13 11 14 15 2

input:

2
1
100 30
2 11 13 14 15 18 23 26 30 31 35 36 37 38 39 43 46 48 51 53 55 57 63 72 80 82 87 88 91 95

output:

10 12 9 8 17 22 25 29 28 34 33 32 27 24 42 45 47 50 52 54 56 62 71 79 81 86 85 90 94 1

result:

wrong answer Integer parameter [name=R_i] equals to 10, violates the range [1, 1] (test case 1)

Subtask #9:

score: 0
Skipped

Subtask #10:

score: 0
Skipped

Subtask #11:

score: 0
Skipped

Subtask #12:

score: 0
Skipped
English 繁體中文 简体中文

Server Time: 2025-02-01 15:16:11 | OpenSource Project