Share Pastebin
Guest
Public paste!

Untitled

By: a guest | Mar 21st, 2010 | Syntax: None | Size: 0.61 KB | Hits: 23 | Expires: Never
Copy text to clipboard
  1. #include<stdio.h>
  2.  
  3. int main(void)
  4. {   int n, i, j, a[17];
  5.     int M[17][17];
  6.    
  7.     scanf("%d", &n);
  8.     for (i=1; i<=2*n-1; ++i)
  9.        scanf("%d", &a[i]);
  10.        
  11.     for(i=1; i<=n; ++i)
  12.         for(j=1; j<=n; ++j)
  13.         {  if(i>j)    M[i][j]=0;
  14.            if(i==1)   M[i][j]=a[j];
  15.            if(j==n)   M[i][n-1]=a[n-1+i];                
  16.         }
  17.    
  18.     for(i=2; i<=n-1; ++i)
  19.         for(j=n-1; j>=2; --j)
  20.          if(i<j)  M[i][j]=((2*(M[i-1][j]-6*M[i][j+1]))%12151413);    
  21.    
  22.     for (i=1; i<=n; ++i)
  23.         printf("%d ", M[i][i]);        
  24.              
  25.     return 0;
  26. }