#include <iostream>
using namespace std;
 
int main() {
	int size = 100;
 	int msv[size];
 	int sum = 0;
 	int max_sum = 0;
 
 	srand(time(NULL));
 
	for (int i = 0; i < size; i++)
	{
    	msv[i]=rand()%201-100;
        cout<<msv[i]<<" ";
    }
 
    for(int i = 0; i < size; ++i)
    {
    	while (msv[i] > 0 && i<size)
       	{
        	sum += msv[i++];
       	}
       	if(sum>max_sum)
       	{
       		max_sum = sum;
       	}
       	sum = 0;
    }
    cout << endl << "Max sum = " << max_sum << endl;
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgc2l6ZSA9IDEwMDsKIAlpbnQgbXN2W3NpemVdOwogCWludCBzdW0gPSAwOwogCWludCBtYXhfc3VtID0gMDsKCiAJc3JhbmQodGltZShOVUxMKSk7CgoJZm9yIChpbnQgaSA9IDA7IGkgPCBzaXplOyBpKyspCgl7CiAgICAJbXN2W2ldPXJhbmQoKSUyMDEtMTAwOwogICAgICAgIGNvdXQ8PG1zdltpXTw8IiAiOwogICAgfQogICAgCiAgICBmb3IoaW50IGkgPSAwOyBpIDwgc2l6ZTsgKytpKQogICAgewogICAgCXdoaWxlIChtc3ZbaV0gPiAwICYmIGk8c2l6ZSkKICAgICAgIAl7CiAgICAgICAgCXN1bSArPSBtc3ZbaSsrXTsKICAgICAgIAl9CiAgICAgICAJaWYoc3VtPm1heF9zdW0pCiAgICAgICAJewogICAgICAgCQltYXhfc3VtID0gc3VtOwogICAgICAgCX0KICAgICAgIAlzdW0gPSAwOwogICAgfQogICAgY291dCA8PCBlbmRsIDw8ICJNYXggc3VtID0gIiA8PCBtYXhfc3VtIDw8IGVuZGw7CglyZXR1cm4gMDsKfQ==