QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#759495#9354. Justifying the Conjecture275307894a#WA 16ms4024kbC++141.2kb2024-11-18 09:15:262024-11-18 09:15:26

Judging History

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

  • [2024-11-18 09:15:26]
  • 评测
  • 测评结果:WA
  • 用时:16ms
  • 内存:4024kb
  • [2024-11-18 09:15:26]
  • 提交

answer

#include<bits/stdc++.h>
#define Gc() getchar()
#define Me(x,y) memset(x,y,sizeof(x))
#define Mc(x,y) memcpy(x,y,sizeof(x))
#define d(x,y) ((m)*(x-1)+(y))
#define R(n) (rnd()%(n)+1)
#define Pc(x) putchar(x)
#define LB lower_bound
#define UB upper_bound
#define fi first
#define se second
#define eb emplace_back
#define all(x) x.begin(),x.end()
using namespace std;using ll=long long;using db=double;using lb=long db;using ui=unsigned;using ull=unsigned long long;using pii=pair<int,int>;
const int N=1e6+5,M=N*4+5,K=1000+5,mod=1e9+7,Mod=mod-1;const db eps=1e-9;const int INF=1e9+7;mt19937 rnd(28382);
#define Tp template<typename T>
#define Ts template<typename T,typename... Ar>
namespace Debug{
	Tp void _debug(char* f,T t){cerr<<f<<'='<<t<<endl;}
	Ts void _debug(char* f,T x,Ar... y){while(*f!=',') cerr<<*f++;cerr<<'='<<x<<",";_debug(f+1,y...);}
	#ifdef LOCAL
	#define gdb(...) _debug((char*)#__VA_ARGS__,__VA_ARGS__)
	#else 
	#define gdb(...) void()
	#endif
}using namespace Debug;
int n;
void Solve(){
	scanf("%d",&n);
	if(n<=4){
		puts("-1");
	}else if(n&1){
		printf("%d %d\n",3,n-3);
	}else printf("%d %d\n",2,n-2);
}
int main(){
	int t=1;
	scanf("%d",&t);
	while(t--) Solve();
	cerr<<clock()*1.0/CLOCKS_PER_SEC<<'\n';
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
4
6
7

output:

-1
2 4
3 4

result:

ok ok

Test #2:

score: -100
Wrong Answer
time: 16ms
memory: 3900kb

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
3 2
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
...

result:

wrong answer y is not a composite number 2