using System; using System.Collections.Generic; using System.Linq; internal class Program { internal class PriorityComparer : IComparer> { public int Compare(Tuple x, Tuple y) { int firstCompared = x.Item1.CompareTo(y.Item1); if (firstCompared == 0) { return x.Item2.CompareTo(y.Item2); } return firstCompared; } } private static readonly PriorityComparer _comparer = new PriorityComparer(); static void PushHeap(List> array, Tuple elem) { int n = array.Count; array.Add(elem); while (n != 0) { int i = (n - 1) / 2; if (_comparer.Compare(array[n], array[i]) > 0) { var tmp = array[n]; array[n] = array[i]; array[i] = tmp; } n = i; } } static Tuple PopHeap(List> array) { int n = array.Count - 1; var target = array[n/2]; array.RemoveAt(n/2); for (int i = 0, j; (j = 2 * i + 1) < n; ) { if ((j != n - 1) && (_comparer.Compare(array[j], array[j + 1]) < 0)) j++; if (_comparer.Compare(array[i], array[j]) < 0) { var tmp = array[j]; array[j] = array[i]; array[i] = tmp; } i = j; } return target; } public static void Main(string[] args) { var n = int.Parse(Console.ReadLine()); var own = Console.ReadLine().Split(' ').Select(element=>new Tuple(int.Parse(element), 0)).ToArray(); var opposites = Console.ReadLine().Split(' ').Select(int.Parse).ToArray(); var list = new List>(); foreach (var element in own) { PushHeap(list, element); } var battleCounts = new int[n]; for (int i = 0; i < n; i++) { var maxBattleCount = 0; var source = new List>(list); for (int k = i; k < i + n; k++) { var first = PopHeap(source); var opposite = opposites[k%n]; int battleCount = first.Item2 + 1; PushHeap(source, new Tuple(first.Item1 + opposite/2, battleCount)); maxBattleCount = Math.Max(maxBattleCount, battleCount); } battleCounts[i] = maxBattleCount; } Console.WriteLine(battleCounts.Min()); } }