花园里的树
  • 板块学术版
  • 楼主hyb123bc
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/10/2 18:19
  • 上次更新2023/11/2 16:30:37
查看原帖
花园里的树
929066
hyb123bc楼主2023/10/2 18:19

Z在她的花园里种着一排N棵树。从左往右数的第i(1<=i<=n)棵树的高度为ai。今天Z决定修缮一下她的美丽花园。她想让树的高度们满足以下条件:对于所有的i(1<=i< n),ai+1-ai=k,其中k是Z选择的数字。

不幸的是,Z统治的Ze们不是效率非常高的机器,他们不能立即满足Z的愿望。在一单位时间内,Z们只能做到将其中一棵树的高度降低到任意正整数高度,或者是将树的高度增加到任意正整数高度。Ze们应该如何在最短的时间内完成Z陛下的任务呢?



读入 第一行包含两个空格分隔的整数:n,k(1<=n,k<=1000)。第二行包含n个空格分隔的整数a[1],a[2],…,a[n](1<=a[i]<=1000)用于描述树的高度


输出 第一行一个数表示ZhengRuCaiJi们所需要花费的最少时间p。接下来p行用来描述ZhengRuCaiJi们的操作

如果在某一步操作中Ze们想要将第i棵树的高度增加x个单位,那么就输出一行“+ i x”;如果是想要将第i棵树的高度减少x个单位,那么就输出一行"- i x"。

如果存在多组答案的话,你可以输入其中的任意一个。

2023/10/2 18:19
加载中...