标签:ch CF1516A int long most code getchar
A. Tit for Tat
这个题不是很难。
考虑贪心。我们一定要先把前面的数字给尽量变成 \(0\),把数字全加到最后一个数身上。这一定是最优的做法。
读者自证不难
如果指针到了最后有一个数,但是 \(k\) 还不为 \(0\),就退出循环。因为题目里说:
at most \(k\) operations
读者可以自己想一下,如果没有 at most 这个条件,怎么做,也挺简单的。
//Don't act like a loser.
//This code is written by huayucaiji
//You can only use the code for studying or finding mistakes
//Or,you'll be punished by Sakyamuni!!!
#include<bits/stdc++.h>
#define int long long
using namespace std;
int read() {
char ch=getchar();
int f=1,x=0;
while(ch<'0'||ch>'9') {
if(ch=='-')
f=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9') {
x=x*10+ch-'0';
ch=getchar();
}
return f*x;
}
const int MAXN=101;
int n,k;
int a[MAXN];
signed main() {
int t=read();
while(t--) {
n=read();k=read();
for(int i=1;i<=n;i++) {
a[i]=read();
}
int p=1;
while(k&&p<n) {
if(a[p]<=k) {
k-=a[p];
a[n]+=a[p];
a[p]=0;
p++;
}
else {
a[n]+=k;
a[p]-=k;
k=0;
}
}
for(int i=1;i<=n;i++) {
printf("%lld ",a[i]);
}
puts("");
}
return 0;
}
标签:ch,CF1516A,int,long,most,code,getchar 来源: https://www.cnblogs.com/huayucaiji/p/CF1516A.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。