0
Your rating: None

CodeChef submission 799638 (C++ 4.3.2)

CodeChef submission 799638 (C++ 4.3.2) plaintext list. Status: CE, problem INSOMA5, contest . By abhijeetsinha (abhijeetsinha), 2012-01-20 14:18:42.
  1. #include<iostream>
  2. #include<cstdlib>
  3. #include<string>
  4.  
  5. using namespace std;
  6.  
  7. int true_mat[15][15];
  8. int false_mat[15][15];
  9.  
  10. int main()
  11. {
  12.     char *expr=new char[30];
  13.     scanf("%s",expr);
  14.  
  15.     int size=strlen(expr);
  16.     int length=size/2;
  17.  
  18.     for(int i=0;i<=size;i++)
  19.     {
  20.         if(expr[2*i]=='T')
  21.         {
  22.             true_mat[i][i]=1;
  23.             false_mat[i][i]=0;
  24.         }
  25.         else
  26.         {
  27.             true_mat[i][i]=0;
  28.             false_mat[i][i]=1;
  29.         }
  30.     }
  31.  
  32.     for(int l=2;l<=length+1;l++)
  33.     {
  34.         for(int i=0;i<=length-l+1;i++)
  35.         {
  36.             int j=i+l-1;
  37.  
  38.             for(int k=i;k<j;k++)
  39.             {
  40.                 char op=expr[2*k+1];
  41.  
  42.                 if(op=='.')
  43.                 {
  44.                     true_mat[i][j]+=true_mat[i][k]*true_mat[k+1][j];
  45.  
  46.                     false_mat[i][j]+=true_mat[i][k]*false_mat[k+1][j]+
  47.                                false_mat[i][k]*true_mat[k+1][j]+
  48.                                false_mat[i][k]*false_mat[k+1][j];
  49.                 }
  50.  
  51.                 if(op=='*')
  52.                 {
  53.                     true_mat[i][j]+=true_mat[i][k]*false_mat[k+1][j]+
  54.                               false_mat[i][k]*true_mat[k+1][j];
  55.  
  56.                     false_mat[i][j]+=true_mat[i][k]*true_mat[k+1][j]+
  57.                                false_mat[i][k]*false_mat[k+1][j];
  58.                 }
  59.  
  60.                 if(op=='+')
  61.                 {
  62.                     true_mat[i][j]+=true_mat[i][k]*false_mat[k+1][j]+
  63.                                false_mat[i][k]*true_mat[k+1][j]+
  64.                                true_mat[i][k]*true_mat[k+1][j];
  65.  
  66.                     false_mat[i][j]+=false_mat[i][k]*false_mat[k+1][j];
  67.  
  68.                 }
  69.             }
  70.         }
  71.     }
  72.  
  73.     printf("%d\n",true_mat[0][length]);
  74.  
  75.     return 0;
  76. }
  77.

Comments