car rentals, C# - rextester

Language: Layout:

using System;
using System.Collections.Generic;
using System.Linq;

namespace Rextester
{
    public class Program
    {
        public static void Main(string[] args)
        {
            // var input = "1 12 5 12 13 40 30 22 70 19\n23 10 10 29 25 66 35 33 100 65";
            // var input = "23 273 246 238 17 265 81 6 252 358 348 92 158 69 140 278 27 166 114 168\n153 330 335 301 148 318 88 110 307 365 351 101 340 343 233 316 126 190 188 308";
            // var input = "350 208 163 282 362 138\n365 244 288 291 365 320";
            // var input = "220 7 9 332 30 349\n271 341 334 342 83 358";
            var input = "35 184 308 17 249 114\n347 232 328 73 295 337";
            var split = input.Split('\n').Select(x => x.Split(' ').Select(int.Parse));
            var list = split.First().Zip(split.Last(), Tuple.Create).ToList();
            var result = FindBiggestRoute(list);
            Console.WriteLine(string.Join(" ", result));
        }

public static List<Tuple<int, int>> FindBiggestRoute(List<Tuple<int, int>> input)
        {
            var list = new List<List<Tuple<int, int>>>();
            for (int i = 0; i < input.Count; i++)
            {
                var currentRoute = new List<Tuple<int, int>> { input[i] };
                for (int i1 = 0; i1 < input.Count; i1++)
                {
                    if (i == i1)
                        continue;
                    if (input[i1].Item1 >= currentRoute.Last().Item2)
                    {
                        currentRoute.Add(input[i1]);
                    }
                }
                list.Add(currentRoute);
            }
            return list.OrderByDescending(x => x.Count).First();
        }
    }
}

Show compiler warnings [ + ] Show input
Compilation time: 0,22 sec, absolute running time: 0,13 sec, cpu time: 0,12 sec, average memory usage: 16 Mb, average nr of threads: 3