Untitled

 avatar
unknown
java
2 years ago
832 B
21
Indexable
public class SuperInc {
    public static void main(String[] args) {
        int[] a = { 2, 3, 8, 27 };
        System.out.println(superInc(a, 30));

    }

    public static boolean superInc(int[] a, int k) {
        int i = 0, sum = 0;
        boolean flag = false;
        while (i < a.length && i > -1 && sum != k) {
            if (sum < k && flag) {
                sum -= a[i - 1];
                sum += a[i];
                i++;
            }
            if (sum < k && !flag) {
                sum += a[i];
                i++;
            }
            if (sum > k) {
                flag = true;
                i--;
                if (i >= 1)
                    sum -= a[i - 1];

            }
        }
        if (sum == k)
            return true;
        return false;
    }

}
Editor is loading...