本文共 477 字，大约阅读时间需要 1 分钟。

记$\sum _{i=1}^{n-1}{a}_i=sum$

如果可以,我们可以让前$n-1$个数都减成$0$,然后$a_n$一直加到$a_n+sum$

这样字典序最小

但是现在最多操作$k$次,所以我们最多让前$i-1$个数减$min(k,sum)$次

从第一个数开始,能减就减即可

#include 
   
    using namespace std;const int maxn = 3e5+10;int a[maxn];int t,n,k;int main(){
   	cin >> t;	while( t-- )	{
   		cin >> n >> k;		int sum = 0;		for(int i=1;i<=n;i++)	scanf("%d",&a[i] );		for(int i=1;i
   

转载地址：https://issue-is-vegetable.blog.csdn.net/article/details/116009107 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！