// Program3.c
// CSE 130 Fall 2009. Homework 3, Oct 10, 2009.
// Reza Basseda, Id-No: xxx-yy-zzzz
   
#include<stdio.h>
int main() {
   
   // Declaration of Variables
   
   const int twenty = 20;
   float a[twenty], sum, mean, mean_deviation;
   int m, n;
      
   int i, j, k;
      
   //Part I
      
   //Prompting user to get two integer numbers as m an n
   printf("Type in integers m and n (both less than 20) :");
   
   //Getting two integer numbers via standard input
   scanf("%d %d", &m, &n);
   
   //Initialization of array
   for(i = 0; i < twenty; ++i)
        a[i] = (float)( i * i + n )/(float)( i + m );
   
   //Printing the array in the output as instructed
   for(k = 0; k < ( twenty / 5 ) ; ++k) {
      printf("\t");
      //Printing each line consisting 5 values of the array
      for (j = 0; j < 5; ++j) printf(" %10.4f", a[ k * 5 + j ]);
      printf("\n");
   }
      
   //Calculation of the average of array a.
      
   sum = 0.0;
      
   //Calculating aggregate sum of the array in order to compute average
   for(i = 0; i < twenty;  ++i)
      sum = sum + a[i];
   
   //Calculating average
   mean = sum / twenty;
      
   //Printing the average
   printf("Mean= %f\n", mean);
    
   //Calculation of mean deviation

   sum = 0;
   for(i = 0; i < twenty; ++i) {
      //Calculating absolute value of mean - a[i]
      if ( mean > a[i] ) sum  = sum + mean - a[i];
      else               sum = sum + a[i] - mean;
   
      //Adding up temp values to mean_deviation
   }
   
   //Calcualtion of mean_deviation
   mean_deviation = sum / twenty;
   
  //Printing the mean_deviation
   printf("Mean deviation= %f\n", mean_deviation);
   
   
   //Part II  
   
   //Declaration of variables
   float ps[twenty];
      
   //Initialize the first element of ps
   ps[0] = a[0];
   
   //Calculation of ps using given recursive formula
   for(i = 1; i < twenty ; ++i)
       ps[i] = ps[i - 1] + a[i];
    
   //Printing the array in the output as instructed                                         
   for(k = 0; k < ( twenty / 5 ) ; ++k) {
      printf("\t");
      //Printing each line consisting 5 values of the array
      for (j = 0; j < 5; ++j)
          printf(" %10.4f", ps[ k * 5 + j ]);
      printf("\n");
   }
    
   return 0; 
}