Cod sursa(job #2603026)
| Utilizator |  Alex Ben alex_benescu |
Data | 18 aprilie 2020 14:03:42 |
|---|---|---|---|
| Problema | 1-sir | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.2 kb |
#import<fstream>
int n,s,d[67600],i,j,v;main(){std::ifstream("1-sir.in")>>n>>s;v=(n*(n-1)/2-s)/2;d[0]=1;for(i=1;i<n;++i)for(j=v;j-i>=0;--j)d[j]=(d[j]+d[j-i])%194767;std::ofstream("1-sir.out")<<d[v];}