https://www.codechef.com/viewsolution/36073100
I hv used sliding window for each power of 2 number of elements as only 9 and 1 can make a 10 so lenght of array should be even.
but i dont knw why its giving WA.
1 Like
1
4
900000000 100000000 100000000 100000000
Your ans =1
Correct ans=3
If the array consists of 10 elements of 9 * 10^8 then sum will be 9 * 10^9 . Which is a required subarray, you are calculating only for (9+1), but other cases like 10 times 9 * 10^8 are also possible.
corrrect answer should be 1 only its subarrays only 1 and 2 can form that