[Vlad] Prog Lab 6. N1

#include <iostream>
#include <conio.h>
#include <math.h>

using namespace std;

int main() {
        int n, a[10010];
        cout << "Vvedite kolichestvo elementov: " << endl;
        cin >> n;
        cout << "\n Vvedite elementi massiva:"  << endl;
        for(int i = 0; i < n; i++)
                cin >> a[i];

        int minus = (int)(a[0] > 0), minus_count = (int)(a[0] > 0), minus_pos = -1, tmp_count = (int)(a[0] > 0), tmp_pos = (int)(a[0] > 0) - 1;
        for(int j = 1; j < n; j++) {

                if (a[j - 1] <= 0 && a[j] > 0) {
                        tmp_count = 1;
                        tmp_pos = j;
                }

                if (a[j - 1] > 0 && a[j] > 0) {
                        tmp_count++;
                }

                if (a[j - 1] > 0 && (a[j] <= 0 || j == (n - 1)) && tmp_count > minus_count) {
                        minus_count = tmp_count;
                        minus_pos = tmp_pos;
                }
        }

        for(int i = minus_pos; i < minus_pos + minus_count; i++) {
        int tmp = a[i];
        for(int j = i; j > 0; j--)
            a[j] = a[j - 1];
        a[0] = tmp;
    }

    for(int i = 0; i < minus_count / 2; i++) {
        a[i] += a[minus_count - i - 1];
        a[minus_count - i - 1] = a[i] - a[minus_count - i - 1];
        a[i] -= a[minus_count - i - 1];
    }

        cout << "\n Obnovlenniy massiv:" << endl;
        for(int i = 0; i < n; i++)
                cout << a[i] << " ";

        return 0;
}