社区讨论
求助,T飞了
P7713「EZEC-10」打分参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lo9ld9p0
- 此快照首次捕获于
- 2023/10/28 13:18 2 年前
- 此快照最后确认于
- 2023/10/28 13:18 2 年前
如何优化?求解答
CPP#include<bits/stdc++.h>
using namespace std;
const int N=100100;
int n,m;
int a[N];
inline int read() {
int res=0,o=1;
char c=getchar();
while(c<'0'||c>'9') {
if(c=='-') {
o=-1;
c=getchar();
}
}
while(c>='0'&&c<='9') {
res=res*10+c-'0';
c=getchar();
}
return res*o;
}
int main() {
n=read();
m=read();
for(int i=1; i<=n; i++) a[i]=read();
sort(a+1,a+1+n);
int ans=0;
for(int i=2;i<n;i++) ans+=a[i];
do {
ans+=min(m,n-2);
m-=min(m,n-2);
if(m<=0) {
printf("%d",ans);
return 0;
}
m--;
}while(1);
return 0;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...