Submission #48084859

---

Source Code Expand

#include <bits/stdc++.h>
#include <atcoder/fenwicktree>

using namespace std;

using ll = long long;
using pii = pair<int,int>;
using pll = pair<ll,ll>;
using vi = vector<int>;
using vl = vector<ll>;

using _loop_int = int;
#define REP(i,n) for(_loop_int i=0; i<(_loop_int)(n); i++)
#define FOR(i,a,b) for(_loop_int i=(_loop_int)(a); i<(_loop_int)(b); i++)
#define FORR(i,a,b) for(_loop_int i=(_loop_int)(b)-1; i>=(_loop_int)(a); i--)

#define CHMIN(a,b) (a)=min((a),(b))
#define CHMAX(a,b) (a)=max((a),(b))
#define ALL(v) (v).begin(),(v).end()

#define DEBUG(x) cerr<<#x<<": "<<(x)<<endl
#define DEBUG_VEC(v) cerr<<#v<<": ";REP(__i,(v).size())cerr<<((v)[__i])<<", ";cerr<<endl

const ll MOD = 1000000007ll;

int n,k,t;
int a[452521];
int b[452521];

int main(){
    scanf("%d%d%d",&n,&k,&t);
    REP(i,k)scanf("%d",a+i),a[i]--;
    atcoder::fenwick_tree<int> fw(2*n+1);
    REP(i,k)fw.add(a[i], 1);
    REP(i,k)b[a[i]] += 1;
    int ans = 0;
    REP(i,n){
        int l = i;
        int r = i+(t-1);
        int sm = fw.sum(l,r+1);
        if (sm >= 2 && b[i]) {
            ans += sm-1;
            i = r;
        }
    }
    printf("%d\n", ans);
    return 0;
}

Submission Info

Compile Error

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

Judge Result