AT_abc254_c.[ABC254C] K Swap
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
题目翻译
给出一个长为 n 的数列 a1,a2,⋯,an。再给一个整数 k。
每次可以选一个下标 i(1≤i≤n−k),将 ai 和 ai+k 交换。
问能否通过交换让数列 a 成为升序(任意 ai≤ai+1)?
translate by @liangbowen。
输入格式
输入包括两行,第一行有 2 个正整数 n,k。
第二行有 n 个正整数 a1,a2,⋯,an。
输出格式
如果可以通过交换变成升序,输出 Yes。不能变成升序,输出 No。
输入输出样例
输入#1
5 2 3 4 1 3 4
输出#1
Yes
输入#2
5 3 3 4 1 3 4
输出#2
No
输入#3
7 5 1 2 3 4 5 5 10
输出#3
Yes
说明/提示
2≤n≤2×105;1≤k≤n−1;1≤ai≤109。
输入解题思路,AI测评打分。不知道怎么写?