Submission #132802

#TimeUsernameProblemLanguageResultExecution timeMemory
132802arthurconmy캥거루 (CEOI16_kangaroo)C++14
36 / 100
2055 ms27720 KiB
/* Arthur Conmy / arthurconmy */
#include <iostream>
#include <fstream>
#include <vector>
#include <string>
#include <cmath>
#include <algorithm>
#include <map>
#include <queue>
#include <bitset>
#include <random>
#include <stack>
#include <deque>
#include <chrono>
using namespace std;

const int p = 1000000007;
 
int dp[201][201][201][2]; // ...[0] is initially increasing
					   // ...[1] is initially decreasing
 
int main() 
{
	int n;
	cin>>n;
	
	int L,R;
	cin>>L>>R;
	
	dp[1][1][1][0]=1;
	dp[1][1][1][1]=1;
	dp[2][1][2][0]=1;
	dp[2][2][1][1]=1;
	
	for(int i=3; i<=n; i++)
	{
		for(int l=1; l<=i; l++)
		{
			for(int r=1; r<=i; r++)
			{
				if(l==r) continue;
				
				for(int j=1; j<=i; j++)
				{
					if(j==l || j==r) continue;
					
					if(j<l)
					{
						dp[i][l][r][1] += dp[i-1][j][r-int(r>l)][0];
						dp[i][l][r][1] %= p;
					}
					
					if(j>l)
					{
						dp[i][l][r][0] += dp[i-1][j-1][r-int(r>l)][1];
						dp[i][l][r][0] %= p;
					}
				}
				
				// cout << i << " " << l << " " << r << " " << dp[i][l][r][0]+dp[i][l][r][1] << endl;
			}
		}
	}
	
	cout << (dp[n][L][R][0]+dp[n][L][R][1])%p << endl;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...