Submission #1359223

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
const ll mod = 1000*1000*1000+7;
int N, K;

vector<vector<ll> > dp[2];
vector<ll> po;

int main() {
    scanf("%d %d", &N, &K);

    dp[0] = dp[1] = vector<vector<ll> >(K + 1, vector<ll>(N + 1, 0));
    po.resize(2002);
    po[0] = 1;
    for(int i = 1; i < 2002; i++) {
        po[i] = po[i - 1] * 2 % mod;
    }

    for(int i = 1; i <= K; i++) {
        for(int j = 1; j <= N; j++) {
            int rem = (N - j) - (K - i);
            if(rem < 0) continue;

            if(i == 1) {
                dp[0][i][j] = rem + j - 2 < 0? 1 : po[rem + j - 2];
                dp[1][i][j] = dp[0][i][j];
                if(j) {
                    dp[1][i][j] += dp[1][i][j - 1];
                    dp[1][i][j] %= mod;
                }
                continue;
            }

            dp[0][i][j] = dp[1][i - 1][j - 1];
            if(rem) dp[0][i][j] += dp[0][i - 1][j];

            dp[1][i][j] = dp[0][i][j];
            if(j) {
                dp[1][i][j] += dp[1][i][j - 1];
                dp[1][i][j] %= mod;
            }
        }
    }

    printf("%lld", dp[0][K][N]);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:12:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &N, &K);
                           ^

Judge Result