Cod sursa(job #3279274)
Utilizator | Data | 22 februarie 2025 13:02:42 | |
---|---|---|---|
Problema | 1-sir | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.38 kb |
#include <fstream>
using namespace std;
int d[257];
int main(){
ifstream fin("1-sir.in");
ofstream fout("1-sir.out");
int n, s, S;
fin>>n>>S;
S=abs(S);
d[0]=1;
s=(n-1)*n/2-S;
for(int i=2; i<2*n; i+=2){
for(int j=s-i; j>=0; j--){
d[j+i]=d[j]%194767+d[j+i]%194767;
}
}
fout<<d[s]%194767;
return 0;
}