Cod sursa(job #2308060)

Utilizator _Victor_Victor Ciobanu _Victor_ Data 26 decembrie 2018 12:09:51
Problema 1-sir Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <bits/stdc++.h>
#define T 33000
#define MOD 194767
using namespace std;

int DP[2][66000],n,s;

ifstream fin("1-sir.in");
ofstream fout("1-sir.out");

int main(){
	fin>>n>>s;
	for(int i=0;i<T*2;i++){
		DP[1][i]=DP[0][i]=0;
	}
	DP[1][T]=1;
	int smax=n*(n+1)/2;
	for(int i=2;i<=n;i++){
		for(int j=T-smax;j<=T+smax;j++){
			DP[i%2][j]=(DP[(i+1)%2][j-(i-1)]+DP[(i+1)%2][j+i-1])%MOD;
		}
		memset(DP[(i+1)%2],0,sizeof DP[(i+1)%2]);
	}
	fout<<DP[n%2][T+s];
	return 0;
}