Submission #19724518

---

Source Code Expand

#include <bits/stdc++.h>
#define INF 999999
using namespace std;
typedef long long ll;
ll N, M;


int main(){
    ll ans=0;
    cin >> N >> M;
    if(M==0){
        cout << 1 << endl;
        return 0;
    }
    ll A[M+2];
    A[0] = 0;
    A[M+1] = N+1;
    for(int i=1; i<=M; i++){
        cin >> A[i];
    }
    sort(A, A+M+2);

    ll shironum = 0;
    ll cnt=0;
    ll shiromin = INF;
    map<ll,ll> mp;
    for(int i=1; i<M+2; i++){
        if(A[i]-A[i-1]-1 >0){
            shiromin = min(shiromin, A[i]-A[i-1]-1 );
            // cout<<A[i]-A[i-1]<<endl;
            mp[A[i]-A[i-1]-1]++;
        }
    }
    auto begin = mp.begin(), end = mp.end();
    for (auto iter = begin; iter != end; iter++) {
        // cout << "key = " << iter->first << "\n";
        // cout << "value = " << iter->second << "\n";
        ans += ((iter->first + (shiromin-1)) / shiromin) *iter->second;
    }

    cout << ans << endl;
    
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:24:8: warning: unused variable ‘shironum’ [-Wunused-variable]
   24 |     ll shironum = 0;
      |        ^~~~~~~~
./Main.cpp:25:8: warning: unused variable ‘cnt’ [-Wunused-variable]
   25 |     ll cnt=0;
      |        ^~~

Judge Result