Программа на С++

int n; int num; int s; int sum;
cout<<"Input change sign = "; cin>>n;

cin>>num;
if (num>0) { s= 1; }
else { s= -1; sum= num; }

while (n>0)
{
cin>>num;
if ((s==-1)&&(num<0)) { sum= sum + num; }
if ((s==-1)&&(num>=0)) { s= 1; n--; }
if((s==1)&&(num<0)) { s= -1; sum= num; n--; }
}

cout<< sum;

int cur, prev, n, sum, last_sum = 0;
cin >> n >> prev;
for (sum = prev; n; prev = cur) {
cin >> cur;
if (prev * cur < 0) {
--n;
if (sum < 0) { last_sum = sum; }
sum = cur;
} else {
sum += cur;
}
}
cout << (sum < 0? sum : last_sum);

#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>
using namespace std;
int main() {
size_t x;
cin >> x;
auto signbit = [](int a) { return a < 0 ? -1 : 1; };
vector<int> box;
int n;
while (x) {
cin >> n;
if (!box.empty()) if (signbit(n) != signbit(*(box.end() - 1))) --x;
if (x) box.push_back(n);
}
auto start = find_if(box.rbegin(), box.rend(), [](int a) { return a < 0; });
auto stop = find_if(start, box.rend(), [](int a) { return a >= 0; });
auto sum = accumulate(start, stop, 0LL);
cout << sum << endl;
system("pause");
}

Всё просто. Задается с коавиатуры какое-то количество изменений знака в последовательности (каждое изменение - это когда ты после отрицательного числа вводишь неотрицательное или наооборот) после чего вводятся числа и при каждом таком изменении во вводимых числах добавлется единицу в счетчик. Как только число изменений достигнет заданного, прекращаем ввод. Кроме того, одновременно с подсчетом количества изменений знака чисел подсчитываем сумму последних подряд идущих отрицательных чисел. Вот и всё.

Это типа так программеров готовят в МГУ