// UVa 10684 - The jackpot
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
while (n) {
signed long long int streak = 0, sol = 0;
for (int i = 0; i < n; i++) {
int v;
cin >> v;
streak += v;
if (streak < 0)
streak = 0;
if (streak > sol)
sol = streak;
}
if (sol > 0)
cout << "The maximum winning streak is " << sol << "." << endl;
else
cout << "Losing streak." << endl;
cin >> n;
}
return 0;
}
No comments:
Post a Comment