QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#583599#9354. Justifying the ConjecturesinbadAC ✓15ms3860kbC++204.1kb2024-09-22 20:46:102024-09-22 20:46:11

Judging History

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

  • [2024-09-22 20:46:11]
  • 评测
  • 测评结果:AC
  • 用时:15ms
  • 内存:3860kb
  • [2024-09-22 20:46:10]
  • 提交

answer

#define LOCAL
#define _USE_MATH_DEFINES
#include <array>
#include <cassert>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <iomanip>
#include <string>
#include <sstream>
#include <vector>
#include <queue>
#include <stack>
#include <list>
#include <set>
#include <map>
#include <unordered_set>
#include <unordered_map>
#include <algorithm>
#include <complex>
#include <cmath>
#include <numeric>
#include <bitset>
#include <functional>
#include <random>
#include <ctime>

using namespace std;

template <typename A, typename B>
ostream& operator <<(ostream& out, const pair<A, B>& a) {
  out << "(" << a.first << "," << a.second << ")";
  return out;
}
template <typename T, size_t N>
ostream& operator <<(ostream& out, const array<T, N>& a) {
  out << "["; bool first = true;
  for (auto& v : a) { out << (first ? "" : ", "); out << v; first = 0;} out << "]";
  return out;
}
template <typename T>
ostream& operator <<(ostream& out, const vector<T>& a) {
  out << "["; bool first = true;
  for (auto v : a) { out << (first ? "" : ", "); out << v; first = 0;} out << "]";
  return out;
}
template <typename T, class Cmp>
ostream& operator <<(ostream& out, const set<T, Cmp>& a) {
  out << "{"; bool first = true;
  for (auto& v : a) { out << (first ? "" : ", "); out << v; first = 0;} out << "}";
  return out;
}
template <typename T, class Cmp>
ostream& operator <<(ostream& out, const multiset<T, Cmp>& a) {
  out << "{"; bool first = true;
  for (auto& v : a) { out << (first ? "" : ", "); out << v; first = 0;} out << "}";
  return out;
}
template <typename U, typename T, class Cmp>
ostream& operator <<(ostream& out, const map<U, T, Cmp>& a) {
  out << "{"; bool first = true;
  for (auto& p : a) { out << (first ? "" : ", "); out << p.first << ":" << p.second; first = 0;} out << "}";
  return out;
}
#ifdef LOCAL
#define trace(...) __f(#__VA_ARGS__, __VA_ARGS__)
#else
#define trace(...) 42
#endif
template <typename Arg1>
void __f(const char* name, Arg1&& arg1){
  cerr << name << ": " << arg1 << endl;
}
template <typename Arg1, typename... Args>
void __f(const char* names, Arg1&& arg1, Args&&... args){
  const char* comma = strchr(names + 1, ',');
  cerr.write(names, comma - names) << ": " << arg1 << " |";
  __f(comma + 1, args...);
}

template <class T> auto vect(const T& v, int n) { return vector<T>(n, v); }
template <class T, class... D> auto vect(const T& v, int n, D... m) {
  return vector<decltype(vect(v, m...))>(n, vect(v, m...));
}

using int64 = long long;
using int128 = __int128_t;
using ii = pair<int, int>;
#define SZ(x) (int)((x).size())
template <typename T> static constexpr T inf = numeric_limits<T>::max() / 2;
const int MOD = 1e9 + 7;
// const int MOD = 998244353;
mt19937_64 mrand(random_device{}());
int64 rnd(int64 x) { return mrand() % x; }
constexpr inline int lg2(int64 x) { return x == 0 ? -1 : sizeof(int64) * 8 - 1 - __builtin_clzll(x); }
constexpr inline int64 p2ceil(int64 x) { return 1LL << (lg2(x - 1) + 1); }
template <class T> void out(const vector<T>& a) { for (int i = 0; i < SZ(a); ++i) cout << a[i] << " \n"[i + 1 == SZ(a)]; }
template <class T> bool ckmin(T& a, const T& b) { return b < a ? a = b, 1 : 0; }
template <class T> bool ckmax(T& a, const T& b) { return a < b ? a = b, 1 : 0; }
template <class T> void dedup(vector<T>& v) { sort(v.begin(), v.end()); v.erase(unique(v.begin(), v.end()), v.end()); }
inline void add_mod(int& x, int y) { x += y; if (x >= MOD) x -= MOD; }
inline void sub_mod(int& x, int y) { x += MOD - y; if (x >= MOD) x -= MOD; }
inline int mod(int x) { return x >= MOD ? x - MOD : x; }

struct fast_ios {
  fast_ios() {
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    cout << fixed << setprecision(10);
  };
} fast_ios_;

int main() {
  int cas;
  cin >> cas;
  while (cas--) {
    int n;
    cin >> n;
    if (n <= 5) {
      cout << -1 << '\n';
    } else {
      if (n % 2 == 0) {
        cout << 2 << " " << n - 2 << '\n';
      } else {
        cout << 3 << " " << n - 3 << '\n';
      }
    }
  }

  return 0;
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
4
6
7

output:

-1
2 4
3 4

result:

ok ok

Test #2:

score: 0
Accepted
time: 12ms
memory: 3632kb

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: 12ms
memory: 3860kb

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: 15ms
memory: 3544kb

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: 12ms
memory: 3504kb

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: 3600kb

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