Блог пользователя conan45

Автор conan45, история, 3 месяца назад, По-английски

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.

Reference Images:

Полный текст и комментарии »

Теги dp
  • Проголосовать: нравится
  • -9
  • Проголосовать: не нравится