AT_arc187_a.[ARC187A] Add and Swap
普及+/提高
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定两个整数 N,K 与一个长度为 N 的数列 A=(A1,…,AN)。
问是否能对 A 执行不超过 500000 次以下的操作,使 A 变为单调不减数列:
- 选择一个 i 满足 1≤i<N,将 Ai+1+k→Ai 且 Ai→Ai+1,注意两种操作同时进行。
如果可以,请输出具体方案。
输入格式
输入按以下格式给出:
N K
A1 … AN
输出格式
若无法对 A 执行不超过 500000 次的操作,使 A 变为单调不减数列,输出一个字符串 No。否则,设 M 为操作次数,ik 为第 k 次操作选择的 i,则按以下格式输出:
Yes
M
i1 … im
若有多个方案,输出任意一种均可。
输入输出样例
输入#1
3 2 3 6 4
输出#1
Yes 1 2
输入#2
3 3 1 5 8
输出#2
Yes 2 2 2
说明/提示
输入解题思路,AI测评打分。不知道怎么写?