QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#512940#9167. Coprime Arrayucup-team3510#AC ✓0ms3956kbC++20422b2024-08-10 16:23:062024-10-14 07:52:04

Judging History

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

  • [2024-10-14 07:52:04]
  • 管理员手动重测本题所有获得100分的提交记录
  • 测评结果:AC
  • 用时:0ms
  • 内存:3956kb
  • [2024-08-11 17:38:28]
  • hack成功,自动添加数据
  • (/hack/775)
  • [2024-08-10 16:23:06]
  • 评测
  • 测评结果:100
  • 用时:0ms
  • 内存:3948kb
  • [2024-08-10 16:23:06]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
int s,x;
int gcd(int a,int b){return !b?a:gcd(b,a%b);}
void solve(int s,int x)
{
	for(int i=0;;++i)
	{
		if(abs(gcd(i,x))==1&&abs(gcd(s-i,x))==1){printf("%d %d\n",i,s-i);return;}
	}
}
int main()
{
	scanf("%d%d",&s,&x);
	if(gcd(s,x)==1)printf("1\n%d\n",s);
	else if(s%2==1&&x%2==0)
	{
		printf("3\n1 ");
		solve(s-1,x);
	}
	else printf("2\n"),solve(s,x);
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

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

input:

9 6

output:

3
1 1 7

result:

ok Correct

Test #2:

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

input:

14 34

output:

2
1 13

result:

ok Correct

Test #3:

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

input:

1000000000 223092870

output:

2
29 999999971

result:

ok Correct

Test #4:

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

input:

2 1000000000

output:

2
1 1

result:

ok Correct

Test #5:

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

input:

649557664 933437700

output:

2
11 649557653

result:

ok Correct

Test #6:

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

input:

33396678 777360870

output:

2
1 33396677

result:

ok Correct

Test #7:

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

input:

48205845 903124530

output:

3
1 31 48205813

result:

ok Correct

Test #8:

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

input:

251037078 505905400

output:

2
1 251037077

result:

ok Correct

Test #9:

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

input:

30022920 172746860

output:

2
1 30022919

result:

ok Correct

Test #10:

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

input:

63639298 808058790

output:

2
29 63639269

result:

ok Correct

Test #11:

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

input:

76579017 362768406

output:

3
1 1 76579015

result:

ok Correct

Test #12:

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

input:

40423669 121437778

output:

3
1 1 40423667

result:

ok Correct

Test #13:

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

input:

449277309 720915195

output:

2
1 449277308

result:

ok Correct

Test #14:

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

input:

81665969 919836918

output:

3
1 5 81665963

result:

ok Correct

Test #15:

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

input:

470578680 280387800

output:

2
1 470578679

result:

ok Correct

Test #16:

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

input:

58450340 803305503

output:

2
1 58450339

result:

ok Correct

Test #17:

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

input:

125896113 323676210

output:

3
1 31 125896081

result:

ok Correct

Test #18:

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

input:

381905348 434752500

output:

2
1 381905347

result:

ok Correct

Test #19:

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

input:

78916498 653897673

output:

1
78916498

result:

ok Correct

Test #20:

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

input:

35787885 270845190

output:

3
1 1 35787883

result:

ok Correct

Extra Test:

score: 0
Extra Test Passed