Views Matter(CodeForces-1061B)

---

一道1500分的cf题想了好久……
题目链接

---

题意:

给出n、m,n行m列.接下来n个数,
第i个数代表第i列i个格子
每行每列最少一个,最多能拿走多少

---

---

答案=总数-留下的
思维混乱,就不解释了
看我”题解”标签都没有

---

代码:

#include <bits/stdc++.h>

using namespace std;

#define ll long long

const int N = 10 + 1e5;

ll arr[N], ans;
int n, m;

int main() {
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n; ++i) {
        scanf("%lld", &arr[i]);
        ans += arr[i] - 1;
    }
    int lst = 0;
    sort(arr, arr + n);
    for (int i = 0; i < n; ++i) {
        if (arr[i] > lst)
            ++lst;
    }
    lst = arr[n - 1] - lst;
    ans -= lst;
    printf("%lld", ans);
    return 0;
}