Cod sursa(job #3279274)

Utilizator chiarimitrebuiecontquestionmarkmiruna mihailescu chiarimitrebuiecontquestionmark 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;
}