Facebook
From ss, 5 Months ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 128
  1. #include <iostream>
  2. #include <cstdlib>
  3. #include <ctime>
  4.  
  5. using namespace std;
  6.  
  7. const int N = 5;
  8.  
  9. void Losuj(int A[][N+1]){
  10.  for(int i = 0; i < N; i++){
  11.   for(int j = 0; j < N; j++){
  12.    A[i][j] = 1 + rand()%9;
  13.   }
  14.  }
  15.  for(int j = 0; j < N; j++){
  16.   A[j][N] = 0;
  17.   A[N][j] = 0;
  18.  }
  19. };
  20.  
  21. void Wypisz(int A[][N+1]){
  22.  for(int i = 0; i < N; i++){
  23.   for(int j = 0; j < N; j++){
  24.    cout << A[i][j] << "\t";
  25.   }
  26.   cout << endl;
  27.  }
  28. };
  29.  
  30. int suma(int A[][N+1])
  31. {
  32.  int w, k, suma;
  33.  suma = A[0][0];
  34.  w = 0;
  35.  k = 0;
  36.  for(int i = 0; i < 2*N-1; i++){
  37.   if(A[w+1][k] >= A[w][k+1]){
  38.    suma += A[w+1][k];
  39.    w++;
  40.   }
  41.   else {
  42.    suma += A[w][k+1];
  43.    k++;
  44.   }
  45.  }
  46.  return suma;
  47.  
  48. };
  49.  
  50. int main() {
  51.  srand(time(NULL));
  52.  int A[N+1][N+1];
  53.  Losuj(A);
  54.  Wypisz(A);
  55.  cout << suma(A) << endl;
  56.  
  57.  
  58. }