10684 - The Jackpot

[mamun]

Declare check[][] and money[] globally or as static in main().

[helloneo]

the array check[][] is too big..~

[Obaida]

Is there any reason to have CE...! This is crazy....
Any one could debug my program and suggest me that it's ok or not...

Code: Select all

Thank you mf I was wrong in thinking..
AC.... :wink:


[Obaida]

Ok... I traced why CE... I was using i in both loop... But now it is getting WA.... Help me...[/code]

[rajib_sust]

Code: Select all

he can identify patterns of consecutive wins and elaborate a win-win strategy.
A bet is an amount of money and is either winning (and this is recorded as a positive value).


i am not understand this two line of code. what do u mean by win win strategy.

rajib
sust

[Skt]

well this is how my code looks like if i have found it to be coorect its the maximum sum and used dp for it can any one plz tell my errors or provide me with test case which would help me realize my error

long long i,j,arr[1001];
while(cin>>n && n!=0)
{
long long s[1001] = {0};
FOR(i,1,n+1)
cin>>arr[i];
s[0] = 0;
FOR(i,1,n+1)
s[i] = MAX(s[i-1]+arr[i],arr[i]);
if(s[i-1]>0)
cout<<"The maximum winning streak is "<<s[i-1]<<"."<<endl;
else
cout<<"Losing streak."<<endl;
}
** MAX & FOR are simple macros that i have used

[mathgirl]

Is this problem maximum consecutive sum or maximum sum ? I have tried both, but getting WA.

For example,
5 5 -1 5 5
Is the answer 10 or 19 ?

Code: Select all

#include<stdio.h>
#include<vector>

using namespace std;

int main()
{
   int n,re;
   re = scanf("%d",&n);
   while(n)
   {
      vector<int> input;
      int a;
      for(int j=1;j<=n;j++)
      {
         scanf("%ld",&a);
         input.push_back(a);
      }

      int sum = 0,maxs = 0;
      int i = 0,j;
      while(i<input.size())
      {
         sum = 0;
         j = i;
         while(j<input.size())
         {
            sum = sum + input[j];
            j++;
            maxs = max(sum,maxs);
         }
         i++;
      }

      if(maxs>0)
         printf("The maximum winning streak is %d.\n",maxs);
      else
         printf("Losing streak.\n");

      re = scanf("%d",&n);
      
   }

   return 0;
}


[brianfry713]

maximum possible gain out of a sequence of consecutive bets.

19.

Use %d when reading an int in scanf.

[tamimcsedu19]

Why WA, where am I wrong?

Code: Select all

#include <stdio.h>
#include <iostream>
#include <iterator>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)&&n!=0){
    std::istream_iterator<int> int_it(cin),end;
    int sum=*int_it++;
    for(int i=2;i<n;++i)
    {
        sum+=*int_it++;
        if(sum<0)
        sum=0;
    }
    sum+=*int_it;
    if(sum>0)
    printf("The maximum winning streak is %d.\n",sum);
    else
    printf("Losing streak.\n");
    }

}


[brianfry713]

Try input:
1
1
0