Hi,

I don’t know why I was getting wrong ans for brute force solution.

Question

Wrong Solution

https://www.codechef.com/viewsolution/27854880

Can somebody tell me where I went wrong.

Any help will be appreciated.

Thanks,

Hi,

I don’t know why I was getting wrong ans for brute force solution.

Question

Wrong Solution

https://www.codechef.com/viewsolution/27854880

Can somebody tell me where I went wrong.

Any help will be appreciated.

Thanks,

1 Like

As when you are mutiplying so your result will overflow as A[i] can be 1000 due to that u r getting wrong answer

I too submitted a similar solution and got w.a.

In the above solution long long is used then how will the result overflow. The product of all a(i) is <10^18 is the given constraint

Yeah exactly !!

But in problem, it is given that product of all A[i]'s will never exceed 10^18.

@rana_1234 use unsigned long long int i resubmitted and got right answer.i think constraints are violated in some test cases.

1 Like

Infact, both of my solutions , the original constraint and the one with lower constraints worked, after changing it to unsigned long long int…

Here, if anyone wants to refer : https://www.codechef.com/viewsolution/27856357

can someone explain why answer is 3 for the given testcase…

according to me its 4

why they are not considering the case of win lose…

@anon83591409 Thanks Buddy.

Any way its fault of author. they did not specify the constraints correctly.

@code_25

This is because if you will do all possible games, you will get in three sequence he can win.

For ex.

Level1 Level2

Win Win Score = 3*3 = 9 > 2 One Win
Win Loss Score = 3*1 = 3 > 2 One Win

Loss Win Score = 1

Loss Loss Score = 1

Total Number of Wins = 3

Hope you understand.

1 Like

I think they have:

WW, WL, LW

LL is an undesirable case as product is 1 in that case.

1 Like

thanks for explanation…