Submission #18739592

---

Source Code Expand

#include <bits/stdc++.h>
#define rep(i, N) for(int i = 0; i < (int)N; i++)
#define CREP(i, l, r) for(int i = l; i <= r; i++)
using namespace std;
typedef long long ll;
typedef pair<int,int> P;
typedef vector<int> vi;

int main() {
    int n, m;
    scanf("%d%d", &n, &m);
    if(m == 0){
        puts("1");
        return 0;
    }

    vi a(m);
    rep(i,m) scanf("%d", &a[i]);
    sort(a.begin(), a.end());

    vi d(m+1);
    rep(i,m){
        if(i == 0) d[i] = a[i]-1;
        else d[i] = a[i]-a[i-1]-1;
        if(i == m-1) d[m] = n-a[i];
    }

    int mn = n;
    rep(i,m+1) if(d[i] != 0 && d[i] < mn) mn = d[i];
    
    int ans = 0;
    rep(i,m+1) {
        if(d[i] != 0) {
            ans += (d[i]+mn-1)/mn;
        }
    }

    printf("%d\n", ans);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:11:10: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   11 |     scanf("%d%d", &n, &m);
      |     ~~~~~^~~~~~~~~~~~~~~~
./Main.cpp:18:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   18 |     rep(i,m) scanf("%d", &a[i]);
      |              ~~~~~^~~~~~~~~~~~~

Judge Result