#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==