Submission #63029

#	Time	Username	Problem	Language	Result	Execution time	Memory
63029		khohko	Kangaroo (CEOI16_kangaroo)	C++17	6 / 100	8 ms	3224 KiB

kangaroo

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define fr first
#define sc second
#define ARRS ((ll)(2e6+500))
#define MAX ((ll)(1e9+100))
#define MOD ((ll)1e9+7)
#define mi(a,b) a=min((a),(b))

ll n,m,k,p,l,r,q;
ll a[ARRS];
ll c;
string s,t;
ll dp[210][210][210][2];

ll go(ll n,ll l,ll r,ll w){
	if(dp[n][l][r][w])return dp[n][l][r][w]-1;
	if(l==r&&n==1)return 1;
	else if(l==r)return 0;
	ll p=0;
	if(w){
		for(int i=l+1; i<=n; i++)
			p+=go(n-1,i-1,r-(l<r),w^1);
	}
	else {
		for(int i=1; i<l; i++)
			p+=go(n-1,i,r-(l<r),w^1);
	}
	p%=MOD;
	dp[n][l][r][w]=p+1;
	return p;
}



int main(){
	#ifdef KHOKHO
			freopen("in.in","r",stdin);
			freopen("out.out","w",stdout);
	#endif
	cin>>n>>l>>r;
	cout<<go(n,l,r,0)+go(n,l,r,1);
}

• Subtask 1: 6 / 6
• Subtask 2: 0 / 30
• Subtask 3: 0 / 15
• Subtask 4: 0 / 49