Codeforces 1061B. Views Matter

挺有意思的一道题，首先排序。这题如果从正面考虑，考虑每一行可消去的个数是比较困难的，因为m的范围是1e9,故我们从反面考虑，计算出满足条件的要保留的最小的格子数。
由于右视图和上视图不能变，故每一列都要保留至少一个，并且最后一列要保留一些，以保证右视图不变，那么答案就是sum(a[i])-x.
最后记得上long long

#include <bits/stdc++.h>
using namespace std;
long long n,m,a[101010],now,ans;
int main(){
	ios::sync_with_stdio(false) ;
	cin.tie(0);cout.tie(0); 
	cin>>n>>m;
	for(int i = 0;i<n;i++)	cin>>a[i],ans += a[i]; 
	sort(a,a+n);
	for(int i = 0;i<n;i++)
		if(a[i]>now) now++;
	ans -=(n+a[n-1]-now);
	cout<<ans;
	return 0;
}