Cod sursa(job #2884773)
Utilizator | Ilie Dumitru Ilie_Mity | Data | 4 aprilie 2022 20:46:12 |
---|---|---|---|
Problema | 1-sir | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.46 kb |
//Ilie Dumitru
#include<cstdio>
typedef long long int ll;
const int NMAX=260, SMAX=1<<17;
const ll MOD=194767;
FILE* f=fopen("1-sir.in", "r"), *g=fopen("1-sir.out", "w");
int S, N, dp[SMAX];
int main()
{
int i, j;
fscanf(f, "%d%d", &N, &S);
dp[0]=1;
for(i=N-1;i>0;--i)
for(j=(N-i)*(N-i+1)-1;j>-1;--j)
(dp[j+(N-i)*2]+=dp[j])%=MOD;
fprintf(g, "%d", dp[N*(N-1)/2-S]);
fclose(f);
fclose(g);
return 0;
}