Submission #1084238

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define pii pair<int,int>
#define pll pair<ll,ll>
#define pdd pair<double,double>
#define X first
#define Y second
#define REP(i,a) for(int i=0;i<a;++i)
#define REPP(i,a,b) for(int i=a;i<b;++i)
#define FILL(a,x) memset(a,x,sizeof(a))
#define	foreach( gg,itit )	for( typeof(gg.begin()) itit=gg.begin();itit!=gg.end();itit++ )
#define	mp make_pair
#define	pb push_back
#define sz(a) int((a).size())
#define all(a)  a.begin(), a.end()
#define	debug(ccc)	cout << #ccc << " = " << ccc << endl;
#define present(c,x) ((c).find(x) != (c).end())
const double eps = 1e-8;
#define EQ(a,b) (fabs((a)-(b))<eps)
inline int max(int a,int b){return a<b?b:a;}
inline int min(int a,int b){return a>b?b:a;}
inline ll max(ll a,ll b){return a<b?b:a;}
inline ll min(ll a,ll b){return a>b?b:a;}
const int mod = 1e9+7;
const int N = 1e6+10;
const ll inf = 1e18;

ll power(ll a,ll n){
	if(n==0){
		return 1;
	}
	ll b = power(a,n/2);
	b = b*b%mod;
	if(n%2) b= b*a%mod;
	return b;
}

int add(int a,int b){ return (a+b)%mod;}
int mul(int a,int b){ return (ll)a*b%mod;}


int n,k;
ll dp[2005][2005][2];

ll f(int pos,int left,int ch){
	if(pos+left==0){
		if(ch==0)
			return 1;
		return 0;
	}
	ll &ret = dp[pos][left][ch];
	if(ret!=-1) return ret;
	ret = 0;
	if(ch==1){
		if(pos==1){
			if(left==n-k) ret = f(pos-1,left,0);
			else ret = 0;
			return ret;
		}
		if(pos==0) return ret = 0;
		ret = (f(pos-1,left,0) + f(pos-1,left+1,1))%mod;
		return ret;
	}
	if(pos==0 && left>1){
		if(left>0) ret = (ret + 2*f(pos,left-1,ch))%mod;
		return ret;
	}
	if(left>0) ret = (ret + f(pos,left-1,ch))%mod;
	ret = (ret + f(pos,left,1))%mod;
	return ret;
}


int main(){
 // 	freopen("nice.in","r",stdin);
 // freopen("nice.out","w",stdout);
	scanf("%d %d",&n,&k);
	FILL(dp,-1);
	printf("%lld\n",f(n,0,0));
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:78: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