Cod sursa(job #253748)

Utilizator sigridMaria Stanciu sigrid Data 6 februarie 2009 12:04:38
Problema Episoade Scor 40
Compilator cpp Status done
Runda Stelele Informaticii 2009, clasele 9-10, ziua 1 Marime 0.79 kb
#include<fstream.h>
#include<string.h>
#define dim 101
#define dim2 201


char s[dim2];

int nr[dim],semn[dim],mat[dim][dim];

ifstream f("episoade.in");
ofstream g("episoade.out");


int main()
{

int n,m,i,j,cif,l,k,ok;

f.get(s,dim,'\n');
f.get();

f>>m>>n;

l=strlen(s);

j=0;

for(i=0;i<l;i++)
{
 cif=0;

 while( ( (s[i]-'0') >=0) && ( (s[i]-'0') <=9) && (i<l) )
  {
   cif=cif*10+s[i]-'0';

   i++;
  }

 j++;

 nr[j]=cif;
 if(s[i]=='>') semn[j]=1;

}

int cont=0,contor,x,y;

for(i=1;i<=n;i++)
 if(semn[i]) {mat[nr[i]][nr[i+1]]=1;cont++;}

for(i=1;i<=m;i++)
 {
  f>>x;
  contor=0;
  for(j=2;j<=n;j++)
   {
    f>>y;

    if(mat[x][y]==1) contor++;

    x=y;
   }

  if(contor<cont) g<<0<<'\n';
   else g<<1<<'\n';
 }

return 0;
}