Need Help to solve problem..(Google Coding Challenge)

Revision en1, by conan45, 2024-09-12 10:27:45

Two type of operations

Type1: replace A[i] by A[i-1]

Type2: Replace A[i] to 0.

Determine maximum length of subarray that can be obtained if all elements of subarray are zero and you can apply max operations of x and y of type 1 and 2 respectively.

Constraints: 1<=T<=7

1<=N<=1e5

0<=A[i]<=1e9

0<=Y<=1e9

0<=X<=1e14

Tags dp

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English conan45 2024-09-12 12:47:54 245
en2 English conan45 2024-09-12 12:44:35 3 Tiny change: '[i] by A[i-1] \n\nType2:' -> '[i] by A[i]-1\n\nType2:'
en1 English conan45 2024-09-12 10:27:45 393 Initial revision (published)