Submission #1098446

---

Source Code Expand

#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0; i < n; i++)
#define rep1(i,n) for(int i = 1; i < n; i++)
#define repv(i,n) for(int i = n-1; i >= 0; i--)
#define fi first
#define sc second
#define pb push_back
using namespace std;
typedef long long ll;

char BUF[3500000];
inline void I(int&a){scanf("%d",&a);}
inline void I(int&a,int&b){scanf("%d%d",&a,&b);}
inline void I(int&a,int&b,int&c){scanf("%d%d%d",&a,&b,&c);}
inline void I(int&a,int&b,int&c,int&d){scanf("%d%d%d%d",&a,&b,&c,&d);}
inline void L(ll&a){scanf("%I64d",&a);}
inline void L(ll&a,ll&b){scanf("%I64d%I64d",&a,&b);}
inline void L(ll&a,ll&b,ll&c){scanf("%I64d%I64d%I64d",&a,&b,&c);}
inline void L(ll&a,ll&b,ll&c,ll&d){scanf("%I64d%I64d%I64d%I64d",&a,&b,&c,&d);}
inline void S(string&str){str.clear();scanf("%s",BUF);int s=strlen(BUF);rep(i,s)str.pb(BUF[i]);}
inline void SV(vector<int>&v){v.clear();scanf("%s",BUF);int s=strlen(BUF);rep(i,s)if('a'<=BUF[i]&&BUF[i]<='z')v.pb(BUF[i]-'a');else v.pb(BUF[i]-'A');}

const auto EPS = 1e-10;
const auto INF = 100000000;
const auto MOD = 1000000007;
typedef pair<ll,ll> P;

int n;
ll a, b;
ll s[100000];
ll dp[100000][2];

int main(){
    I(n);
    L(a,b);
    rep(i,n) L(s[i]);
    if(a > b) swap(a,b);
    for(int i = 2; i < n; i++) if(s[i]-s[i-2] < a){
        cout << 0 << endl;
        return 0;
    }
    dp[0][0] = 1; dp[0][1] = 1;
    ll it = 0, sum = 1;
    bool fl = false;
    for(int i = 1; i < n; i++){
        if(fl){
            fl = false;
            sum = 0;
            it = i-2;
        }
        dp[i][0] = dp[i-1][1];
        if(s[i]-s[i-1] >= a) dp[i][0] = (dp[i][0]+dp[i-1][0])%MOD;
        else fl = true;
        while(s[i]-s[it] >= b) sum = (sum+dp[it++][1])%MOD;
        dp[i][1] = sum;
    }
    cout << (dp[n-1][0]+dp[n-1][1])%MOD << endl;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void L(ll&)’:
./Main.cpp:16:37: warning: format ‘%d’ expects argument of type ‘int*’, but argument 2 has type ‘ll* {aka long long int*}’ [-Wformat=]
 inline void L(ll&a){scanf("%I64d",&a);}
                                     ^
./Main.cpp: In function ‘void L(ll&, ll&)’:
./Main.cpp:17:50: warning: format ‘%d’ expects argument of type ‘int*’, but argument 2 has type ‘ll* {aka long long int*}’ [-Wformat=]
 inline void L(ll&a,ll&b){scanf("%I64d%I64d",&a,&b);}
                                                  ^
./Main.cpp:17:50: warning: format ‘%d’ expects argument of type ‘int*’, but argument 3 has type ‘ll* {aka long long int*}’ [-Wformat=]
./Main.cpp: In function ‘void L(ll&, ll&, ll&)’:
./Main.cpp:18:63: warning: format ‘%d’ expects argument of type ‘int*’, but argument 2 has type ‘ll* {aka long long int*}’ [-Wformat=]
 inline void L(ll&a,ll&b,ll&c){scanf("%I64d%I64d%I64d",&a,&b,&c);}
                                                               ^
./Main.cpp:18:63: warning: form...

Judge Result