QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#716415#9354. Justifying the ConjectureXinyoucuo1dui#AC ✓9ms3888kbC++23773b2024-11-06 15:12:542024-11-06 15:12:56

Judging History

This is the latest submission verdict.

  • [2024-11-06 15:12:56]
  • Judged
  • Verdict: AC
  • Time: 9ms
  • Memory: 3888kb
  • [2024-11-06 15:12:54]
  • Submitted

answer

#include<bits/stdc++.h>
// #pragma GCC optimize("Ofast")
// #pragma GCC optimize("unroll-loops")
// #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2,tune=native")
using namespace std;
#define int long long
inline int read(){
   int s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}
const int p=998244353;
int qp(int x,int y)
{
	int res=1;
	for(int t=x; y; y>>=1,t=1ll*t*t%p)
		if(y&1) res=1ll*res*t%p;
	return res;
}
signed main()
{
	for(int T=read();T--;)
	{
		int n=read();
		if(n<=5){puts("-1");}
		else if(n&1)
		{
			printf("3 %lld\n",n-3);
		}
		else
		{
			printf("2 %lld\n",n-2);
		}
	}
	return 0;
}

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

詳細信息

Test #1:

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

input:

3
4
6
7

output:

-1
2 4
3 4

result:

ok ok

Test #2:

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

input:

100000
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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
8...

output:

-1
-1
-1
-1
-1
2 4
3 4
2 6
3 6
2 8
3 8
2 10
3 10
2 12
3 12
2 14
3 14
2 16
3 16
2 18
3 18
2 20
3 20
2 22
3 22
2 24
3 24
2 26
3 26
2 28
3 28
2 30
3 30
2 32
3 32
2 34
3 34
2 36
3 36
2 38
3 38
2 40
3 40
2 42
3 42
2 44
3 44
2 46
3 46
2 48
3 48
2 50
3 50
2 52
3 52
2 54
3 54
2 56
3 56
2 58
3 58
2 60
3 60
2...

result:

ok ok

Test #3:

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

input:

100000
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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
4...

output:

-1
-1
-1
-1
-1
2 4
3 4
2 6
3 6
2 8
3 8
2 10
3 10
2 12
3 12
2 14
3 14
2 16
3 16
2 18
3 18
2 20
3 20
2 22
3 22
2 24
3 24
2 26
3 26
2 28
3 28
2 30
3 30
2 32
3 32
2 34
3 34
2 36
3 36
2 38
3 38
2 40
3 40
2 42
3 42
2 44
3 44
2 46
3 46
2 48
3 48
2 50
3 50
2 52
3 52
2 54
3 54
2 56
3 56
2 58
3 58
2 60
3 60
2...

result:

ok ok

Test #4:

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

input:

100000
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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
6...

output:

-1
-1
-1
-1
-1
2 4
3 4
2 6
3 6
2 8
3 8
2 10
3 10
2 12
3 12
2 14
3 14
2 16
3 16
2 18
3 18
2 20
3 20
2 22
3 22
2 24
3 24
2 26
3 26
2 28
3 28
2 30
3 30
2 32
3 32
2 34
3 34
2 36
3 36
2 38
3 38
2 40
3 40
2 42
3 42
2 44
3 44
2 46
3 46
2 48
3 48
2 50
3 50
2 52
3 52
2 54
3 54
2 56
3 56
2 58
3 58
2 60
3 60
2...

result:

ok ok

Test #5:

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

input:

100000
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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
1...

output:

-1
-1
-1
-1
-1
2 4
3 4
2 6
3 6
2 8
3 8
2 10
3 10
2 12
3 12
2 14
3 14
2 16
3 16
2 18
3 18
2 20
3 20
2 22
3 22
2 24
3 24
2 26
3 26
2 28
3 28
2 30
3 30
2 32
3 32
2 34
3 34
2 36
3 36
2 38
3 38
2 40
3 40
2 42
3 42
2 44
3 44
2 46
3 46
2 48
3 48
2 50
3 50
2 52
3 52
2 54
3 54
2 56
3 56
2 58
3 58
2 60
3 60
2...

result:

ok ok

Test #6:

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

input:

40
1
2
3
4
5
6
7
8
9
10
70001
6455
86825
26169
72400
42488
40355
53919
16396
54363
90208
32113
58385
69368
40752
88337
37427
45794
30882
68127
24500
17571
259
6475
19479
87423
4169
99595
19687
29672

output:

-1
-1
-1
-1
-1
2 4
3 4
2 6
3 6
2 8
3 69998
3 6452
3 86822
3 26166
2 72398
2 42486
3 40352
3 53916
2 16394
3 54360
2 90206
3 32110
3 58382
2 69366
2 40750
3 88334
3 37424
2 45792
2 30880
3 68124
2 24498
3 17568
3 256
3 6472
3 19476
3 87420
3 4166
3 99592
3 19684
2 29670

result:

ok ok

Extra Test:

score: 0
Extra Test Passed