রবিবার, ৫ ফেব্রুয়ারী, ২০১৭

UVA 10684 - The jackpot

#include<bits/stdc++.h>
#define MAX 1111
using namespace std;
main()
{
    long n;
    while(cin>>n)
    {
        long long mx=-1,ar[100010]={0},i,sum=0;
        if(n==0)
            break;
        ar[n+10];
        for(i=0;i<n;i++)
        {
            cin>>ar[i];
        }
        for(i=0;i<n;i++)
        {
            sum+=ar[i];
            if(sum<0)
                sum=0;
            else if(sum>mx)
            {
                mx=sum;
            }
        }
        if(mx<=0)cout<<"Losing streak.\n";
        else cout<<"The maximum winning streak is "<<mx<<".\n";
    }
}

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন

Factorization with prime Sieve

vector <int> prime; char sieve[1000009]; int N=1000009; void primeSieve ( ) { sieve[0] = sieve[1] = 1; prime.push_back(2); ...