Добрый вечер, формула в принципе у вас написана правильно, надо копать с сторону процентов от исходного изображения. Так же учитывать размер шрифта на итоговом экране так же в процентах.

Решил вот так:

private static int searchIntervals(int[] nums) {
        int sum = 0;

        for (int i = 0; i < nums.length - 1; i++) {
            if (nums[i] > nums[i + 1]) {
                sum++;
                int cntr = 0;
                for (int h = i+1; h < nums.length - 1 - i; h++) {
                    cntr++;
                    if (nums[h] > nums[h + 1]) continue;
                    else break;
                }
                i+=cntr;
            }
        }

        return sum;
    }