Жадные алгоритмы

using System;
 
namespace ConsoleApplication103
{
    class Program
    {
        class MainClass
        {
            static void Main(string[] args)
            {
                int AB_km = 19;  // расстояние от А до Б
                int fullBak_km = 4; // насколько км хватает полного бака бензина
                int bak = fullBak_km; // текущий бак автомобиля, будем заправлять и расходовать его содержимое
                int[] azs_km = { 2, 4, 8, 12, 14 }; // заправки на пути от А до Б (в километрах от А)
 
                int count = 0; // сюда запишем кол-во остановок для заправки бензина
                int dist; // здесь будем хранить расстояние до следующей заправки (для рассчётов)
 
                for (int i = 0; i < azs_km.Length; i++)
                {
                    // узнаём дистанцию до следующей заправки
                    if (i == 0) dist = azs_km[i]; // для начала пути от А, до первой заправки
                    else if (i == azs_km.Length - 1) dist = AB_km - azs_km[i]; //от последней заправки до пункта Б
                    else dist = azs_km[i + 1] - azs_km[i]; // для промежуточных заправок (расстояние между ними)
 
                    Console.WriteLine($"сейчас в баке бензина на {bak} км");
                    Console.WriteLine($"следующая АЗС-{i + 1} через {dist} км");
 
 
                    if (dist > fullBak_km)
                    {
                        Console.WriteLine($".. слишком далеко, даже полного бака бензина не хватит..");
                        Console.WriteLine($".. смогли доехать только до АЗС-{i + 1} на км № {azs_km[i]}, ДАЛЬШЕ ЕХАТЬ НЕ МОЖЕМ..");
                        break;
                    }
 
                    bak -= dist;
                    if (bak == 0)
                    {
                        count++;
                        bak = fullBak_km;
                        Console.WriteLine($"доехали до АЗС-{i + 1} на км № {azs_km[i]}, бак пустой -> ЗАПРАВИЛИ ПОЛНЫЙ БАК");
                    }
                    else if (bak < 0)
                    {
                        count++;
                        bak = fullBak_km;
                        Console.WriteLine($"нужно дозаправить бак в АЗС-{i + 1} на км № {azs_km[i]}, -> ДОЗАПРАВИЛИ ПОЛНЫЙ БАК");
 
                    }
                    else
                    {
                        Console.WriteLine($"проехали мимо АЗС-{i + 1} на км № {azs_km[i]}");
                    }
                    Console.WriteLine("-------------------------------------------");
 
                    if (i == azs_km.Length - 1)
                        Console.WriteLine($"ПРОЕХАЛИ ВЕСЬ ПУТЬ!!! [количество остановок на АЗС --> {count} раз(а)]\n");
 
                }
 
                Console.WriteLine("\n");
                Console.ReadKey(true);
 
            }
 
        }
    }
}

Console.WriteLine("Введите расстояние от А до В");
            int N = Convert.ToInt32(Console.ReadLine());
            int AB_km = N;  // расстояние от А до Б
            Console.WriteLine("ВВедите на сколько километров хватает полного бака");
            int k = Convert.ToInt32(Console.ReadLine());
            int fullBak_km = k; // насколько км хватает полного бака бензина
            int bak = fullBak_km; // текущий бак автомобиля, будем заправлять и расходовать его содержимое
            Console.WriteLine("Введите количество бензоколонок и расстояние от бензоколонок до пункта А");
            Console.ReadLine();
            var azs_km = Console.ReadLine().Split().Select(int.Parse).ToArray();
             // заправки на пути от А до Б (в километрах от А)
 
            int count = 0; // сюда запишем кол-во остановок для заправки бензина
            int dist; // здесь будем хранить расстояние до следующей заправки (для рассчётов)
 
            for (int i = 0; i < azs_km.Length; i++)
            {
                // узнаём дистанцию до следующей заправки
                if (i == 0) dist = azs_km[i]; // для начала пути от А, до первой заправки
                else if (i == azs_km.Length - 1) dist = AB_km - azs_km[i]; //от последней заправки до пункта Б
                else dist = azs_km[i + 1] - azs_km[i]; // для промежуточных заправок (расстояние между ними)
 
                Console.WriteLine($"сейчас в баке бензина на {bak} км");
                Console.WriteLine($"следующая АЗС-{i + 1} через {dist} км");
 
 
                if (dist > fullBak_km)
                {
                    Console.WriteLine($".. слишком далеко, даже полного бака бензина не хватит..");
                    Console.WriteLine($".. смогли доехать только до АЗС-{i + 1} на км № {azs_km[i]}, ДАЛЬШЕ ЕХАТЬ НЕ МОЖЕМ..");
                    Console.WriteLine("-1");
 
                    break;
                }
 
                bak -= dist;
                if (bak == 0)
                {
                    count++;
                    bak = fullBak_km;
                  
                }
                else if (bak < 0)
                {
                    count++;
                    bak = fullBak_km;
                    
 
                }
                if (i == azs_km.Length - 1)
                    Console.WriteLine($"ПРОЕХАЛИ ВЕСЬ ПУТЬ!!! [количество остановок на АЗС --> {count} раз(а)]\n");
 
 
 
 
 
            }
 
            
            Console.ReadKey(true);
 
        }