AT_arc187_a.[ARC187A] Add and Swap

普及+/提高

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定两个整数 N,KN,K 与一个长度为 NN 的数列 A=(A1,…,AN)A=(A_1,\dots,A_N)。

问是否能对 AA 执行不超过 500000500000 次以下的操作,使 AA 变为单调不减数列:

  • 选择一个 ii 满足 1≤i<N1\le i<N,将 Ai+1+k→AiA_{i+1}+k \to A_i 且 Ai→Ai+1A_{i}\to A_{i+1},注意两种操作同时进行。

如果可以,请输出具体方案。

输入格式

输入按以下格式给出:

NN KK

A1A_1 …\dots ANA_N

输出格式

若无法对 AA 执行不超过 500000500000 次的操作,使 AA 变为单调不减数列,输出一个字符串 No。否则,设 MM 为操作次数,iki_k 为第 kk 次操作选择的 ii,则按以下格式输出:

Yes

MM

i1i_1 …\dots imi_m

若有多个方案,输出任意一种均可。

输入输出样例

  • 输入#1

    3 2
    3 6 4

    输出#1

    Yes
    1
    2
  • 输入#2

    3 3
    1 5 8

    输出#2

    Yes
    2
    2 2

说明/提示

输入的所有数字均为整数。

2≤N≤502\le N\le 50

1≤K≤501\le K\le 50

1≤Ai≤501\le A_i\le 50

Translated by @ARIS2_0

输入解题思路,AI测评打分。不知道怎么写?

首页