Submission #8440407

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text.RegularExpressions;

namespace kyoupuro {

    class MainClass {

        public static void Main() {
            var n = Input.NextInt();
            var list = Input.IntList();

            // aoki, takahashi
            Console.WriteLine(
                    Enumerable.Range(0, n)
                              .Max(aoki =>
                                      Enumerable
                                      .Range(0, n)
                                      .Where(taka => taka != aoki)
                                      .Select((taka, i) => {
                                          var tmp = list.Take(Math.Max(aoki, taka) + 1).Skip(Math.Min(aoki, taka));
                                          return new Tuple<int, int, int>(tmp.Where((_, j) => j % 2 == 1).Sum(), tmp.Where((_, j) => j % 2 == 0).Sum(), i);
                                      })
                                      .OrderByDescending(tuple => tuple.Item1)
                                      .ThenBy(tuple => tuple.Item3)
                                      .First().Item2)
            );

        }
    }

    class Input {
        static IEnumerator<string> enumerator;

        public static string Line() {
            return Console.ReadLine();
        }

        public static int NextInt() {
            if (enumerator == null || !enumerator.MoveNext()) {
                enumerator = StrArr().AsEnumerable().GetEnumerator();
                enumerator.MoveNext();
            }
            return int.Parse(enumerator.Current);
        }

        public static long NextLong() {
            if (enumerator == null || !enumerator.MoveNext()) {
                enumerator = StrArr().AsEnumerable().GetEnumerator();
                enumerator.MoveNext();
            }
            return long.Parse(enumerator.Current);
        }

        public static string[] StrArr() {
            return Line().Split(' ');
        }

        public static List<int> IntList() {
            return StrArr().Select(int.Parse).ToList();
        }

        public static List<long> LongList() {
            return StrArr().Select(long.Parse).ToList();
        }

        public static void Skip(int line = 1) {
            enumerator.Reset();
            for (int i = 0; i < line; i++) Console.ReadLine();
        }

        public static void Reset() {
            enumerator.Reset();
        }
    }
}

Submission Info

Judge Result