执行转换后检查数组之和是否可以等于k

Question

给定一个数组A [i]和整数k，你必须找到一次执行以下转换之一后数组之和是否可以等于k。

1. A [i] = -A [i]
2. A [i] = A [i] + i
3. A [i] = A [i] -i`

一次只能进行一次转换。

我能够在指数时间内解决这个问题，但无法对其进行优化。

任何人都可以获得比指数时间复杂度更好的解决方案吗？