QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#628418 | #9354. Justifying the Conjecture | yumingsk | AC ✓ | 15ms | 3676kb | C++14 | 1.1kb | 2024-10-10 20:06:59 | 2024-10-10 20:07:05 |
Judging History
answer
#pragma GCC optimize(3, "Ofast", "inline")
#include <iostream>
#include <bits/stdc++.h>
#define IOS ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
#define INF 0x3f3f3f3f
#define L_INF 0x7f3f3f3f3f3f3f3f
#define db cout << "debug\n";
using namespace std;
const int Mod = 998244353;
using ll = long long;
void solve()
{
int n;
cin >> n;
if (n & 1)
{
if (n <= 5)
{
cout << "-1\n";
}
else
{
cout << 3 << ' ' << n - 3 << '\n';
}
}
else
{
if (n <= 4)
{
cout << "-1\n";
}
else
{
cout << 2 << ' ' << n - 2 << '\n';
}
}
}
int main()
{
IOS;
// freopen("in.txt", "r", stdin);
// freopen("out.txt", "w", stdout);
#ifndef ONLINE_JUDGE
clock_t start_time = clock();
#endif
int t = 1;
cin >> t;
while (t--)
{
solve();
}
#ifndef ONLINE_JUDGE
cout << "Used " << (double)(clock() - start_time) << " ms" << endl;
#endif
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3640kb
input:
3 4 6 7
output:
-1 2 4 3 4
result:
ok ok
Test #2:
score: 0
Accepted
time: 14ms
memory: 3592kb
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: 15ms
memory: 3676kb
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: 14ms
memory: 3676kb
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: 14ms
memory: 3588kb
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: 3584kb
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