// https://www.geeksforgeeks.org/find-instances-at-end-of-time-frame-after-auto-scaling/

​

using System;

public class Program

{

    public static int GetInstances(int instances, int[] utilization)

    {

        int eotfInstances = instances;

        int i = 0;

        while (i < utilization.Length)

        {

            if (utilization[i] < 25)

            {

                eotfInstances = (int)Math.Ceiling((decimal)eotfInstances / 2);

                i += 10;

            }

            else if (utilization[i] > 60)

            {

                eotfInstances = eotfInstances * 2;

                i += 10;

            }

            i++;

        }

        return eotfInstances;

    }

    public static void Main()

    {

        int instances = 2;

        int[] utilization = new int[] {25, 23, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 76, 80};

        Console.WriteLine($"input> instances: {instances}, utilization: {string.Join(',', utilization)}");

        Console.WriteLine($"outpu> instances at end of time frame: {GetInstances(instances, utilization)}");

​

        instances = 5;

        utilization = new int[] {30, 5, 4, 8, 19, 89};

        Console.WriteLine();

        Console.WriteLine($"input> instances: {instances}, utilization: {string.Join(',', utilization)}");

        Console.WriteLine($"outpu> instances at end of time frame: {GetInstances(instances, utilization)}");

}

}