using System;

using System.Collections.Generic;

using System.Globalization;

using System.Net;

​

public static class Program

{

    public static int test = 5;

    public static hotel[] hotels;

    public static int minDistance;

    public static int maxDistanceDay = 360;

    public static int days = 5;

    public static string TextFromFile;

​

    public static void Main()

    {

        System.Threading.Thread.CurrentThread.CurrentCulture = System.Globalization.CultureInfo.GetCultureInfo("en");

        //Download from URL

        string url = $"https://bwinf.de/fileadmin/user_upload/hotels{test}.txt";

        var textFromFile = new WebClient().DownloadString(url);

        ReadInput(textFromFile);

        CalculateRoute(5);

    }

​

    public static void CalculateRoute(float rating)

    {

        List<hotel> bestHotels = new List<hotel>();

        int madeDistance = 0; // The distance that has already been driven to start on the next day

        int finishDay = 0;

​

        //Find the hotel with the furthest distance for 

        for (int day = 0; day < days; day++)

        {

​

            bestHotels.Add(new hotel() { rating = 0, distance = 0 });

​

            for (int hotel = 0; hotel < hotels.Length; hotel++)

            {

                //Check if the hotel is egible for the day

                if (hotels[hotel].distance <= madeDistance + maxDistanceDay && hotels[hotel].distance > madeDistance && hotels[hotel].rating >= rating)

                {

                    //Check if the hotel has a better distance than the previous best one

                    if (hotels[hotel].distance > bestHotels[day].distance)

                    {

                        bestHotels[day] = hotels[hotel];

                    }

                }

            }

​

            madeDistance = bestHotels[day].distance;

            if (madeDistance + 360 > minDistance)

            {

                finishDay = day;

                break;

            }

​

        }

        //Print the result or restart the function with a worse rating threshold

        if (madeDistance + 360 > minDistance)

        {

            for (int i = 0; i < bestHotels.Count; i++)

            {

                int actualDay = i + 1;

                print(bestHotels[i].rating + " on day " + actualDay + " at " + bestHotels[i].distance);

            }

            print(madeDistance);

        }

        else

        {

            decimal newrating = decimal.Parse(rating.ToString()) - 0.1M;

            CalculateRoute(float.Parse(newrating.ToString()));

        }

    }

​

    public static void ReadInput(string input)

    {

        string[] lines = input.Split('\r', '\n');

​

        hotels = new hotel[Int32.Parse(lines[0])];

        minDistance = Int32.Parse(lines[1]);

​

        for (int i = 0; i < Int32.Parse(lines[0]); i++)

        {

            hotels[i].distance = Int32.Parse(lines[i + 2].Split(' ')[0]);

            hotels[i].rating = float.Parse(lines[i + 2].Split(' ')[1], new CultureInfo("en-US").NumberFormat);

        }

    }

​

    public static void print(dynamic message)

    {

        Console.WriteLine(message);

    }

}

​

​

​

public struct hotel

{

    public float rating;

    public int distance;

}