QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #691904 | #6428. K Co-prime Permutation | atzk# | WA | 34ms | 7088kb | C++20 | 1.1kb | 2024-10-31 13:22:11 | 2024-10-31 13:22:14 |
Judging History
answer
# include <bits/stdc++.h>
using namespace std;
# ifndef ONLINE_JUDGE
# include "debug.h"
# else
# define debug(...) 0721
# define ps 0721
# endif
using i32 = signed;
using i64 = long long;
void solve() {
int n,k;
cin >> n >> k;
if(k == 0) {
cout << -1 << endl;
return;
}
vector<int> a(n + 1);
for (int i = 1; i <= n;i++)a[i] = i;
if(k % 2 ==1) {
for (int i = 2; i <= n; i += 2) {
swap(a[i],a[i + 1]);
k -= 2;
if(k == 1) {
break;
}
}
for (int i = 1; i <= n;i++) {
cout << a[i] << ' ';
}
}
else {
for (int i = 1; i <= n;i += 2) {
swap(a[i],a[i + 1]);
k -= 2;
if(k == 0) {
break;
}
}
for (int i = 1; i <= n;i++) {
cout << a[i] << ' ';
}
}
}
i32 main() {
ios::sync_with_stdio(0);
cin.tie(0);
i32 t = 1;
// cin >> t;
while (t --) {
solve();
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3608kb
input:
5 3
output:
1 3 2 4 5
result:
ok ac
Test #2:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
1 0
output:
-1
result:
ok ac
Test #3:
score: 0
Accepted
time: 34ms
memory: 7088kb
input:
1000000 3789
output:
1 3 2 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 18 21 20 23 22 25 24 27 26 29 28 31 30 33 32 35 34 37 36 39 38 41 40 43 42 45 44 47 46 49 48 51 50 53 52 55 54 57 56 59 58 61 60 63 62 65 64 67 66 69 68 71 70 73 72 75 74 77 76 79 78 81 80 83 82 85 84 87 86 89 88 91 90 93 92 95 94 97 96 99 98 101 100 103 ...
result:
ok ac
Test #4:
score: 0
Accepted
time: 34ms
memory: 6920kb
input:
1000000 578768
output:
2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99 102 101 ...
result:
ok ac
Test #5:
score: -100
Wrong Answer
time: 0ms
memory: 3644kb
input:
500 1
output:
1 3 2 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 18 21 20 23 22 25 24 27 26 29 28 31 30 33 32 35 34 37 36 39 38 41 40 43 42 45 44 47 46 49 48 51 50 53 52 55 54 57 56 59 58 61 60 63 62 65 64 67 66 69 68 71 70 73 72 75 74 77 76 79 78 81 80 83 82 85 84 87 86 89 88 91 90 93 92 95 94 97 96 99 98 101 100 103 ...
result:
wrong answer Integer 0 violates the range [1, 500]