QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#645200#508. Nice sequencesyxsyx15 5ms3964kbC++14744b2024-10-16 17:14:202024-10-16 17:14:20

Judging History

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

  • [2024-10-16 17:14:20]
  • 评测
  • 测评结果:15
  • 用时:5ms
  • 内存:3964kb
  • [2024-10-16 17:14:20]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int N=200005,V=1e9;
int T;
int n,m;
bool tag;
int gcd(int x,int y)
{
	if(y==0) return x;
	return gcd(y,x%y);
}
int res[N];
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n,&m);
		if(n==m)
		{
			printf("%d\n",n-1);
			for(int i=1;i<n;i++) printf("1 ");
			printf("\n");
			continue;
		}
		if(n>m) swap(n,m),tag=1;
		else tag=0;
		int g=gcd(n,m);
		int len=n+m-1-g;
		printf("%d\n",len);
		n/=g;m/=g;
		int lim=V/(n+m-2);
		for(int i=1;i<=n+m-1;i++) res[i]=-lim;
		for(int i=n-1;i<=n+m-1;i+=n) res[i]=lim*(n-1)-1;
		if(tag) for(int i=1;i<=n+m-1;i++) res[i]=-res[i];
		for(int i=1;i<=len;i++) printf("%d ",res[(i+g-1)/g]);
		printf("\n");
	}
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 6
Accepted

Test #1:

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

input:

3
3 1
2 3
1 1

output:

2
1 1 
3
333333332 -333333333 333333332 
0


result:

ok Ok

Test #2:

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

input:

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

output:

0

1
-1 
2
-1 -1 
3
-1 -1 -1 
4
-1 -1 -1 -1 
5
1 1 1 1 1 
6
1 1 1 1 1 1 
7
1 1 1 1 1 1 1 
8
1 1 1 1 1 1 1 1 
99
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Ok

Test #3:

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

input:

10
60 1
70 1
1 60
1 70
1 50
39 1
41 1
23 1
1 99
87 3

output:

59
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
69
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
59
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok Ok

Test #4:

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

input:

10
94 94
27 54
31 31
28 28
76 76
35 35
89 89
57 57
90 18
13 39

output:

93
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
53
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

result:

ok Ok

Test #5:

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

input:

10
67 67
64 64
82 82
16 96
74 74
37 37
90 90
59 59
66 66
14 7

output:

66
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
63
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
81
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

result:

ok Ok

Test #6:

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

input:

10
49 98
15 90
14 56
54 18
67 67
50 100
90 90
85 85
94 94
65 65

output:

97
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
89
-1...

result:

ok Ok

Test #7:

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

input:

10
19 19
77 77
85 17
4 4
80 80
98 98
94 94
100 100
88 22
77 77

output:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
76
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
84
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

result:

ok Ok

Test #8:

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

input:

10
36 36
21 84
51 51
72 24
88 44
29 29
20 20
67 67
82 82
92 92

output:

35
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
83
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

result:

ok Ok

Test #9:

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

input:

10
4 12
95 95
59 59
48 48
23 23
76 76
35 5
97 97
89 89
58 58

output:

11
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
94
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
58
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Ok

Test #10:

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

input:

10
74 74
71 71
95 95
90 15
35 35
88 88
58 58
49 98
84 84
67 67

output:

73
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
70
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
94
1 1...

result:

ok Ok

Test #11:

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

input:

10
78 78
59 59
40 40
49 49
74 37
2 56
77 77
33 33
93 93
11 11

output:

77
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
58
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
39
1 1 1 1 1 1 1 1 1 1...

result:

ok Ok

Test #12:

score: 6
Accepted
time: 1ms
memory: 3912kb

input:

10
52 52
20 100
95 95
91 91
41 82
50 50
89 89
78 78
80 80
44 22

output:

51
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
99
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

result:

ok Ok

Test #13:

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

input:

10
69 69
36 36
48 48
32 32
55 55
69 69
80 80
75 75
71 71
62 62

output:

68
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
35
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
47
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

result:

ok Ok

Subtask #2:

score: 9
Accepted

Test #14:

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

input:

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

output:

1
1 
3
-333333332 333333333 -333333332 
3
1 1 1 
5
-199999999 200000000 -199999999 200000000 -199999999 
5
-1 -1 -1 -1 -1 
7
142857141 -142857142 142857141 -142857142 142857141 -142857142 142857141 
7
-1 -1 -1 -1 -1 -1 -1 
9
-111111110 111111111 -111111110 111111111 -111111110 111111111 -111111110 1...

result:

ok Ok

Test #15:

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

input:

10
12 2
2 13
14 2
2 15
2 16
17 2
18 2
19 2
20 2
21 2

output:

11
1 1 1 1 1 1 1 1 1 1 1 
13
76923075 -76923076 76923075 -76923076 76923075 -76923076 76923075 -76923076 76923075 -76923076 76923075 -76923076 76923075 
13
1 1 1 1 1 1 1 1 1 1 1 1 1 
15
66666665 -66666666 66666665 -66666666 66666665 -66666666 66666665 -66666666 66666665 -66666666 66666665 -66666666 ...

result:

ok Ok

Test #16:

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

input:

10
2 22
2 23
2 24
2 25
26 2
2 27
28 2
2 29
30 2
31 2

output:

21
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
23
43478259 -43478260 43478259 -43478260 43478259 -43478260 43478259 -43478260 43478259 -43478260 43478259 -43478260 43478259 -43478260 43478259 -43478260 43478259 -43478260 43478259 -43478260 43478259 -43478260 43478259 
23
-1 -1 -1...

result:

ok Ok

Test #17:

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

input:

10
32 2
2 33
34 2
35 2
2 36
2 37
2 38
39 2
40 2
41 2

output:

31
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
33
30303029 -30303030 30303029 -30303030 30303029 -30303030 30303029 -30303030 30303029 -30303030 30303029 -30303030 30303029 -30303030 30303029 -30303030 30303029 -30303030 30303029 -30303030 30303029 -30303030 30303029 -30303030 303...

result:

ok Ok

Test #18:

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

input:

10
2 42
43 2
2 44
45 2
46 2
2 47
48 2
2 49
50 2
2 51

output:

41
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
43
-23255812 23255813 -23255812 23255813 -23255812 23255813 -23255812 23255813 -23255812 23255813 -23255812 23255813 -23255812 23255813 -23255812 23255813 -23255812 23255813...

result:

ok Ok

Test #19:

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

input:

10
2 1727
1728 2
1729 2
1730 2
1731 2
1732 2
2 1733
2 1734
2 1735
2 1736

output:

1727
579037 -579038 579037 -579038 579037 -579038 579037 -579038 579037 -579038 579037 -579038 579037 -579038 579037 -579038 579037 -579038 579037 -579038 579037 -579038 579037 -579038 579037 -579038 579037 -579038 579037 -579038 579037 -579038 579037 -579038 579037 -579038 579037 -579038 579037 -57...

result:

ok Ok

Test #20:

score: 9
Accepted
time: 4ms
memory: 3924kb

input:

10
2 8495
2 8496
2 8497
2 8498
8499 2
8500 2
2 8501
8502 2
8503 2
2 8504

output:

8495
117715 -117716 117715 -117716 117715 -117716 117715 -117716 117715 -117716 117715 -117716 117715 -117716 117715 -117716 117715 -117716 117715 -117716 117715 -117716 117715 -117716 117715 -117716 117715 -117716 117715 -117716 117715 -117716 117715 -117716 117715 -117716 117715 -117716 117715 -11...

result:

ok Ok

Test #21:

score: 9
Accepted
time: 2ms
memory: 3964kb

input:

10
2 3989
2 3990
2 3991
2 3992
2 3993
3994 2
3995 2
3996 2
2 3997
2 3998

output:

3989
250688 -250689 250688 -250689 250688 -250689 250688 -250689 250688 -250689 250688 -250689 250688 -250689 250688 -250689 250688 -250689 250688 -250689 250688 -250689 250688 -250689 250688 -250689 250688 -250689 250688 -250689 250688 -250689 250688 -250689 250688 -250689 250688 -250689 250688 -25...

result:

ok Ok

Test #22:

score: 9
Accepted
time: 5ms
memory: 3812kb

input:

10
9991 2
2 9992
2 9993
9994 2
9995 2
2 9996
2 9997
9998 2
9999 2
10000 2

output:

9991
-100089 100090 -100089 100090 -100089 100090 -100089 100090 -100089 100090 -100089 100090 -100089 100090 -100089 100090 -100089 100090 -100089 100090 -100089 100090 -100089 100090 -100089 100090 -100089 100090 -100089 100090 -100089 100090 -100089 100090 -100089 100090 -100089 100090 -100089 10...

result:

ok Ok

Test #23:

score: 9
Accepted
time: 3ms
memory: 3940kb

input:

10
2 5682
5683 2
5684 2
2 5685
2 5686
5687 2
2 5688
2 5689
2 5690
2 5691

output:

5681
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

result:

ok Ok

Subtask #3:

score: 0
Wrong Answer

Test #24:

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

input:

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

output:

6
1 1 1 1 1 1 
4
-1 -1 -1 -1 
0

9
1 1 1 1 1 1 1 1 1 
3
-1 -1 -1 
2
1 1 
5
-1 -1 -1 -1 -1 
1
-1 
8
-1 -1 -1 -1 -1 -1 -1 -1 
7
1 1 1 1 1 1 1 

result:

ok Ok

Test #25:

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

input:

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

output:

5
1 1 1 1 1 
3
-1 -1 -1 
1
1 
5
199999999 -200000000 199999999 -200000000 199999999 
3
-333333332 333333333 -333333332 
7
-142857141 142857142 -142857141 142857142 -142857141 142857142 -142857141 
9
-1 -1 -1 -1 -1 -1 -1 -1 -1 
1
1 
7
-1 -1 -1 -1 -1 -1 -1 
9
111111110 -111111111 111111110 -111111111 ...

result:

ok Ok

Test #26:

score: 0
Wrong Answer
time: 0ms
memory: 3776kb

input:

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

output:

9
-111111111 222222221 -111111111 -111111111 222222221 -111111111 -111111111 222222221 -111111111 
11
90909090 -181818179 90909090 90909090 -181818179 90909090 90909090 -181818179 90909090 90909090 -181818179 
2
1 1 
8
1 1 1 1 1 1 1 1 
8
-125000000 249999999 -125000000 -125000000 249999999 -12500000...

result:

wrong answer there is incorrect sequence

Subtask #4:

score: 0
Wrong Answer

Test #34:

score: 0
Wrong Answer
time: 0ms
memory: 3948kb

input:

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

output:

3
333333332 -333333333 333333332 
3
-1 -1 -1 
5
200000000 -399999999 200000000 200000000 -399999999 
6
166666666 -333333331 166666666 166666666 -333333331 166666666 
7
142857142 142857142 -428571425 142857142 142857142 142857142 -428571425 
7
-333333332 -333333332 333333333 333333333 -333333332 -333...

result:

wrong answer there is incorrect sequence

Subtask #5:

score: 0
Skipped

Dependency #3:

0%

Subtask #6:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #5:

0%

Subtask #7:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%