Submission #1084748

---

Source Code Expand

#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <cstring>
#define SIZE 2005
#define MOD 1000000007

using namespace std;
typedef long long int ll;

ll dp[SIZE][SIZE];
int L;

void make()
{
	ll r1=1;
	for(int i=0;i<L-2;i++) r1=r1*2LL%MOD;
	for(int i=1;i<=L;i++) dp[L][i]=r1;
	for(int i=L+1;i<SIZE;i++)
	{
		ll sum=0;
		for(int j=i;j>=1;j--)
		{
			dp[i][j]=dp[i-1][max(1,j-1)];
			if(j<=i-2)
			{
				sum+=dp[i-1][j];
				if(sum>=MOD) sum-=MOD;
				dp[i][j]+=sum;
				if(dp[i][j]>=MOD) dp[i][j]-=MOD;
			}
		}
		//if(i<=5) {for(int j=1;j<=i;j++) printf("%d ",dp[i][j]);puts("");}
	}
}
int main()
{
	int n,k;
	scanf("%d %d",&n,&k);
	L=n-k+1;
	make();
	printf("%lld\n",dp[n][1]);
	return 0;
}

Submission Info

Compile Error

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

Judge Result