【sorting】CF868div2 B. Sort with Step

古城微笑少年丶 2024-03-22 11:41 66阅读 0赞

[Problem - B - Codeforces][]

![5f4ac8beb9534446869df465547a2503.png][]

![87c8a92838ec44f2989ad58ee53ef9ad.png][]

Code：

#include <bits/stdc++.h>
    
    #define int long long
    
    using namespace std;
    
    const int mxn=2e5+10;
    
    int N,K;
    int p[mxn];
    
    void solve(){
    	cin>>N>>K;
    	for(int i=1;i<=N;i++) cin>>p[i];
    	int cnt=0;
    	for(int i=1;i<=N;i++){
    		if(i%K!=p[i]%K) cnt++;
    	}
    	if(cnt==2) cout<<1<<'\n';
    	else if(cnt==0) cout<<0<<'\n';
    	else cout<<-1<<'\n';
    }
    signed main(){
    	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    	int __=1;cin>>__;
    	while(__--)solve();return 0;
    }

[Problem - B - Codeforces]: https://codeforces.com/contest/1823/problem/B
[5f4ac8beb9534446869df465547a2503.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/c249753669a84e529749ccb0cf81ce1e.png
[87c8a92838ec44f2989ad58ee53ef9ad.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/a45a59ad053a48a3ae19bbd343eaf891.png

发表评论取消回复

表情：

评论列表（有 0 条评论，66人围观）

还没有评论，来说两句吧...

相关阅读

相关 Codeforces Round #258 (Div. 2) B. Sort the Array

[Problem - B - Codeforces][] 题意：给定一个数列，问你能否把其一段子段反转之后使其单调递增思路：结论很简单，当且仅当数列中只有一段单调

冷不防/ 2024年03月29日 14:53/ 0 赞/ 55 阅读

相关【gcd】CF826div2 B

有人不会div2 B 没关系，精神稳定一分钟也很厉害了嘻嘻，嘻嘻.... [Problem - B - Codeforces][] ![2ad3819b26264c2

不念不忘少年蓝@/ 2024年03月22日 17:20/ 0 赞/ 46 阅读

相关【排列+sorting】CF873div2 B

有S B没秒掉这道题乌鱼子 [Problems - Codeforces][] 题意： ![fcd9935f3b0a43ce9195a26dcbcc373c.png]

桃扇骨/ 2024年03月22日 17:17/ 0 赞/ 43 阅读

相关【sorting】CF861div2 B. Playing in a Casino

[Problem - B - Codeforces][] 题意： ![bc69405d97954b0fadec5ee22997bc76.png][] ![9b0bed01

分手后的思念是犯贱/ 2024年03月22日 11:47/ 0 赞/ 18 阅读

相关【sorting】CF868div2 B. Sort with Step

[Problem - B - Codeforces][] ![5f4ac8beb9534446869df465547a2503.png][] ![87c8a92838ec4

古城微笑少年丶/ 2024年03月22日 11:41/ 0 赞/ 67 阅读

相关 Codeforces Round #572 (Div. 2)B

B. Number Circle 题目链接：[http://codeforces.com/contest/1189/problem/B][http_codeforces.

小灰灰/ 2023年08月17日 15:40/ 0 赞/ 135 阅读

相关【CF#581(Div.2)】A&B

date：2019.8.20 我第一次打CF的比赛，感觉题目非常新颖并且非常棒，但是由于翻译软件不太给力所以我对题意的理解也不是很透彻，最后我做出了前两道题，感觉还可以吧

骑猪看日落/ 2023年06月05日 08:54/ 0 赞/ 2 阅读

相关 CODEFORCE 246 Div.2 B题

题目例如以下： B. Football Kit time limit per test 1 second memory limit per test 256 mega

Love The Way You Lie/ 2022年03月31日 08:36/ 0 赞/ 177 阅读

相关 Codeforces Round #541 (Div. 2) B.Draw!

链接：https://codeforces.com/contest/1131/problem/B 题意：给n次足球比分，求存在平局的机会。思路：结构体

今天药忘吃喽~/ 2021年12月23日 11:29/ 0 赞/ 238 阅读

相关 Codeforces Round #568 (Div. 2)B

B. Email from Polycarp 题目链接：[http://codeforces.com/contest/1185/problem/B][http_codef

Myth丶恋晨/ 2021年12月03日 22:43/ 0 赞/ 239 阅读