Submission #34340129

---

Source Code Expand

#include<bits/stdc++.h>
#define fi first
#define se second
#define ll long long
#define db double
#define pb push_back
#define ull unsigned long long
using namespace std;
const int mod=998244353;
int n,D,p[1005],q[1005];
ll dp[3005][2005],dp2[3005][2005],dp3[3005][2005],res;
signed main() {
    //freopen("fuck.in","r",stdin);
    cin>>n>>D;
    for(int i=1;i<=n;i++) cin>>p[i];for(int i=1;i<=n;i++) cin>>q[i];
    dp[1000][0]=1;
    for(int i=1;i<=n;i++) {
        int d=abs(p[i]-q[i]);
        for(int j=0;j<=2000;j++) {
            for(int k=0;k<=2000;k++) {
                dp2[j][k]=dp3[j][k]=0;
            }
        }
        for(int j=0;j<=2000;j++) {
            for(int k=0;k<=2000;k++) {
                if(dp[j][k]&&k+d<=2000) {
                    if(j>=d) dp2[j-d][k+d]+=dp[j][k];
                    else dp2[((j-d)%2+2)%2][k+d]+=dp[j][k];
                    dp2[j+d+2][k+d]-=dp[j][k];
                    if(j>=d) dp3[j-d][k+d+2]+=dp[j][k];
                    dp3[j+d][k+d+2]+=dp[j][k];
                }
            }
        }
        for(int j=0;j<=2000;j++) {
            for(int k=0;k<=2000;k++) {
                if(k>=2) dp3[j][k]+=dp3[j][k-2];
                if(j>=2) dp2[j][k]+=dp2[j-2][k];
                dp[j][k]=dp2[j][k]+dp3[j][k];dp[j][k]%=mod;
            }
        }
    } 
    for(int i=0;i<=2000;i++) {
        for(int j=0;j<=2000;j++) {
            if(dp[i][j]) {
                int x=(i-1000+j)/2,y=j-x;
                if(x<=D&&y<=D) res=(res+dp[i][j])%mod;
            }
        }
    }cout<<res;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:15:5: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation]
   15 |     for(int i=1;i<=n;i++) cin>>p[i];for(int i=1;i<=n;i++) cin>>q[i];
      |     ^~~
./Main.cpp:15:37: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’
   15 |     for(int i=1;i<=n;i++) cin>>p[i];for(int i=1;i<=n;i++) cin>>q[i];
      |                                     ^~~

Judge Result