QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#644397#6428. K Co-prime Permutationrush-from-behind#AC ✓40ms11024kbC++171.1kb2024-10-16 13:42:322024-10-16 13:42:35

Judging History

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

  • [2024-10-16 13:42:35]
  • 评测
  • 测评结果:AC
  • 用时:40ms
  • 内存:11024kb
  • [2024-10-16 13:42:32]
  • 提交

answer

#include <bits/stdc++.h>
#define F(i,x,y) for(int i=(x);i<=(y);i++)
#define DF(i,x,y) for(int i=(x);i>=(y);i--)
#define ms(x,y) memset(x,y,sizeof(x))
#define SZ(x) (int)x.size()-1
#define all(x) x.begin(),x.end()
#define pb push_back
using namespace std;
typedef long long LL;
typedef unsigned long long ull;
typedef pair<int,int> pii;
template<typename T> void chkmax(T &x,T y){ x=max(x,y);}
template<typename T> void chkmin(T &x,T y){ x=min(x,y);}
template<typename T> void read(T &FF){
    FF=0;int RR=1;char ch=getchar();
    for(;!isdigit(ch);ch=getchar()) if(ch=='-') RR=-1;
    for(;isdigit(ch);ch=getchar()) FF=(FF<<1)+(FF<<3)+ch-48;
    FF*=RR;
}
const int N=1000010;
int n,k,ans[N];
int main(){
    ios::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);
    cin>>n>>k;
    if(!k){ cout<<-1;exit(0);}
    vector<int> lun;lun.pb(1);k--;
    F(i,n-k+1,n) lun.pb(i);
    F(i,0,SZ(lun)-1) ans[lun[i+1]]=lun[i];
    ans[lun[0]]=lun.back();
    F(i,1,n) if(!ans[i]) ans[i]=i;
    F(i,1,n-1) cout<<ans[i]<<' ';
    cout<<ans[n];
    return 0;
}

詳細信息

Test #1:

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

input:

5 3

output:

5 2 3 1 4

result:

ok ac

Test #2:

score: 0
Accepted
time: 1ms
memory: 5844kb

input:

1 0

output:

-1

result:

ok ac

Test #3:

score: 0
Accepted
time: 31ms
memory: 7460kb

input:

1000000 3789

output:

1000000 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 10...

result:

ok ac

Test #4:

score: 0
Accepted
time: 33ms
memory: 9892kb

input:

1000000 578768

output:

1000000 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 10...

result:

ok ac

Test #5:

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

input:

500 1

output:

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 101 102 ...

result:

ok ac

Test #6:

score: 0
Accepted
time: 21ms
memory: 9000kb

input:

600000 600000

output:

600000 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...

result:

ok ac

Test #7:

score: 0
Accepted
time: 24ms
memory: 5932kb

input:

600000 1

output:

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 101 102 ...

result:

ok ac

Test #8:

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

input:

600000 0

output:

-1

result:

ok ac

Test #9:

score: 0
Accepted
time: 38ms
memory: 11024kb

input:

1000000 999997

output:

1000000 2 3 4 1 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 ...

result:

ok ac

Test #10:

score: 0
Accepted
time: 40ms
memory: 9168kb

input:

1000000 510000

output:

1000000 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 10...

result:

ok ac

Test #11:

score: 0
Accepted
time: 35ms
memory: 7584kb

input:

999877 23324

output:

999877 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 101...

result:

ok ac

Test #12:

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

input:

1 1

output:

1

result:

ok ac

Test #13:

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

input:

2 0

output:

-1

result:

ok ac

Test #14:

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

input:

2 1

output:

1 2

result:

ok ac

Test #15:

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

input:

2 2

output:

2 1

result:

ok ac