Cod sursa(job #3208632)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 29 februarie 2024 08:40:22
Problema 1-sir Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.31 kb
#include<fstream>
using namespace std;
ifstream F("1-sir.in");
ofstream G("1-sir.out");
int n,s,d[2][32897],i,j;
int main()
{
    for(F>>n>>s,d[1][0]=1,i=2;i<=n;++i)
		for(j=0;j<=i*(i-1)/2;d[i&1][j]=(d[(i-1)&1][j+i-1]+d[(i-1)&1][abs(j-i+1)])%194767,++j);
	return G<<(abs(s)>n*(n-1)/2?0:d[n&1][abs(s)]),0;
}