社区讨论

求助,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 条回复,欢迎继续交流。

正在加载回复...