using System;

using System.Collections.Generic;

// TODO: add using declarations as required

​

public class SchedulerTask

{

    public TimeSpan Interval { get; }

​

    public SchedulerTask()

    {

        this.Interval = TimeSpan.FromMilliseconds(Random.Shared.Next(1, 30));

    }

​

    public void Calculate()

    {

        var startTime = DateTime.UtcNow;

        var endTime = startTime + TimeSpan.FromMilliseconds(Random.Shared.Next(500, 1500)); // run for at least 1, max 30 seconds

        while (DateTime.UtcNow < endTime); // keep busy

    }

}

​

public class Scheduler

{

    private List<SchedulerTask> tasks;

    public Scheduler(List<SchedulerTask> tasks)

    {

        this.tasks = tasks;

        // TODO: add code here

    }

​

    // TODO: add code here

​

    // TASK:

    // Implement scheduling such that calculations are performed in the specified interval (or as close as possible).

    // The accuracy of actual execution intervals should degrade gracefully when a large number of tasks is specified.

    // Try to avoid 100% total CPU utilization (i.e. not all CPU cores should be at 100% all the time).

    //

    // you can assume:

    //  - 8 CPU cores are available

    //  - SchedulerTask.Calculate() takes up near 100% CPU utilization of a single core for the duration of the function call

}

​

public class Program

{

    public static void Main()

    {

        // TODO: add code here to test with sample data

    }

}