#include "iostream"
#include <vector>
#include <string>
using namespace std;


int main()
{
    setlocale(LC_ALL, "Russian");
	vector<int> mas;
	int n;
	cout << "Введите кол-во элементов в массиве: ";
	cin >> n;
	int q;
	int k = 0;
	bool flag = false;
	int sum = 0;
	for(int i = 0; i < n; i++)
	{
		cin >> q;
		mas.push_back(q);
		if(flag) sum += q;
		if(q > 0) k++;
		if(q == 0) flag = true;
	}
	cout << "сумма элементов после 0 = " << sum << endl;
	cout << "Кол-во положительных элементов в массиве = " << k << endl;

	vector<int> mas2;
	for(int i = 0; i < mas.size(); i++)
	{
		if(mas[i] <= 1)
		{
			mas2.push_back(mas[i]);
			mas.erase(mas.begin() + i);
			i--;
		}
	}
	for(int i = 0; i < mas.size(); i++)
	{
		mas2.push_back(mas[i]);
	}

	cout << "массив, в котором идут сначала элементы не превыщаюшие 1 " << endl;
	for(int i = 0; i < mas2.size(); i++)
		cout << mas2[i] << " ";

	cout <<endl << "Квадратная матрица:" << endl;
	int m;
	cout << "введите размерность: ";
	cin >> m;
	int **masSq = new int* [m]; // две строки в массиве
    for (int i = 0; i < m; i++)
        masSq[i] = new int[m];

	for(int i = 0; i < m;i++)
		for(int j = 0; j < m;j++)
			cin >> masSq[i][j];

	cout << endl;

	int mult = 1;
	bool flag2 = true;
	for(int i = 0; i < m;i++)
	{
		flag2 = true;
		mult = 1;
		for(int j = 0; j < m;j++)
		{
			if(masSq[i][j] >= 0)
			{
				mult *= masSq[i][j];
			}else{
				flag2 = false;
				break;
			}
		}
		if(flag2)
			cout << "произведение элементов в " << i << " строке = " << mult;
		cout << endl;
	}

	cout << endl;

	int *s = new int[2*m];
	for (int j=0;j<(2*m);j++) s[j]=0;
	for (int i=0;i<m;i++)
	{
      for (int j=0;j+i<m;j++)
      {
          s[j]+=masSq[i][i+j];
          s[m+j]+=masSq[i+j][i];
      }
	}
	int max = 0;
	for (int j=0;j<(2*m);j++)
		if(max < s[j] && j%m != 0 && j!=0)
			max = s[j];
	cout << "максимум среди сумм элементов диагоналей, параллельной главной = " << max << endl;


		    system("PAUSE");
return 0;

}