挺有意思的一道题,首先排序。这题如果从正面考虑,考虑每一行可消去的个数是比较困难的,因为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;
}