Raslboyy

Игра с пешкой

Aug 4th, 2019
147
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.68 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <vector>
  4. #include <algorithm>
  5.  
  6. using namespace std;
  7.  
  8. int main()
  9. {
  10.     ifstream fin("INPUT.TXT");
  11.     ofstream fout("OUTPUT.TXT");
  12.  
  13.     int n;
  14.     fin >> n;
  15.     vector<vector<int>> vec(n, vector<int>(n, 0));
  16.     for (int i = 0; i < n; i++)
  17.         for (int j = 0; j < n; j++) if(j==i) fin >> vec[i][j];
  18.     int c = (n - 1) % 2;
  19.     for (int i = 1; i < n; i++) {
  20.         if(i%2 == c)
  21.             for (int j = i, k = 0; j < n; j++, k++)
  22.                 vec[j][k] = max(vec[j - 1][k], vec[j][k + 1]);
  23.         else
  24.             for (int j = i, k = 0; j < n; j++, k++)
  25.                 vec[j][k] = min(vec[j - 1][k], vec[j][k + 1]);
  26.     }
  27.  
  28.        
  29.     fout << vec[n - 1][0];
  30.  
  31.     fout.close();
  32.     fin.close();
  33.     return 0;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment