Cod sursa(job #7316)
Utilizator | Florian MOGA moga_florian | Data | 21 ianuarie 2007 13:25:26 |
---|---|---|---|
Problema | 1-sir | Scor | 0 |
Compilator | cpp | Status | done |
Runda | preONI 2007, Runda 1, Clasele 11-12 | Marime | 0.55 kb |
using namespace std;
#include<stdio.h>
#include<fstream>
#define cst 194767
char sol[100000];
int main()
{
int n,s,i,j,x;
FILE *fin=fopen("1-sir.in","r"),
*fout=fopen("1-sir.out","w");
fscanf(fin,"%d%d",&n,&s);
if(s<0) s=-s;
//preprocesarea
memset(sol,0,sizeof sol);
for(i=1;i<=255;i++)
{
x=i*(i+1)/2;
for(j=i-1;j;j--)
{
x+=j;
sol[x]=1;
}
}
if(sol[s]==0)
fprintf(fout,"0\n");
else
{
}
fclose(fin);
fclose(fout);
return 0;
}