oj.uz

답안 #69974

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
69974 2018-08-22T07:31:37 Z khohko parentrises (BOI18_parentrises) C++17
0 / 100
 967 ms 263168 KB 
#include <bits/stdc++.h>
#pragma GCC optimize("O3")
using namespace std;
#define ll long long
#define pb push_back
#define fr first
#define sc second
#define MAX ((ll)(1e12+100))
#define MX ((ll)(1e6+100))
#define ARRS ((ll)(2e5+100))
#define HS ((ll)(233))
#define MOD ((ll)(1e9+7))
#define EP ((double)(1e-9))
#define LG 21
#define mul(a,b) a=((a)*(b))%MOD
using namespace std;


ll dp[305][405][805];
ll pas[400];
int main(){
	#ifdef KHOKHO
		freopen("in.in","r",stdin);
		freopen("out.out","w",stdout);
	#endif // KHOKHO
	ios::sync_with_stdio(0);
	dp[0][0][400]=1;
	for(int i=0; i<=300; i++){
		pas[i]=0;
		for(int j=0; j<=400; j++){
			for(int k=0; k<=800; k++){
				dp[i][j][k]%=MOD;
				if(k>=1)
				dp[i+1][j+2][min(399,k-1)]+=dp[i][j][k];
				if(j>=1)
				dp[i+1][j-1][k+2]+=dp[i][j][k];
				dp[i][j][k]%=MOD;
				//if(dp[i][j][k])
				//cout<<i<<" "<<j<<" "<<k<<" "<<dp[i][j][k]<<endl;
				if(k>=400)
					pas[i]+=dp[i][j][k];
			}
		}
		pas[i]%=MOD;
	}
	ll q,n;
	cin>>q>>q;
	while(q--){
		cin>>n;
		cout<<pas[n]<<endl;
	}
}

Subtask #1
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 967 ms 263168 KB Execution killed with signal 9 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #2
0 / 11.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 846 ms 263168 KB Execution killed with signal 9 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #3
0 / 6.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 846 ms 263168 KB Execution killed with signal 9 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #4
0 / 28.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 846 ms 263168 KB Execution killed with signal 9 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #5
0 / 6.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 921 ms 263168 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #6
0 / 16.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 921 ms 263168 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #7
0 / 28.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 921 ms 263168 KB Execution killed with signal 9 (could be triggered by violating memory limits)