using System; using System.Collections; using System.Collections.Generic; using System.Collections.Specialized; using System.Text; using System.Text.RegularExpressions; using System.Linq; using System.IO; class Program { static void Main(string[]args) { Magatro m = new Magatro(); m.Scan(); m.Solve(); } } public class Magatro { private PriortyQueue Q; private int N; private int[] B; public void Scan() { N = int.Parse(Console.ReadLine()); Monstar[] a = Console.ReadLine().Split(' ').Select(s=>new Monstar(int.Parse(s))).ToArray(); Array.Sort(a,Compare); Q = new PriortyQueue(Compare, a.ToList()); B = Console.ReadLine().Split(' ').Select(int.Parse).ToArray(); } public void Solve() { int ans = int.MaxValue; for(int i = 0; i < N; i++) { ans = Math.Min(ans, Cnt(i)); } Console.WriteLine(ans); } private int Cnt(int first) { if (first < 0 || N <= first) { throw new IndexOutOfRangeException(); } PriortyQueue cp = Q.Clone(); for(int i = 0; i < N; i++) { Monstar mon = cp.Pop(); mon.Battle++; mon.Level += B[(first + i) % N] / 2; cp.Push(mon); } int max = -1; Monstar[] arr = cp.ToArray(); for(int i = 0; i < N; i++) { max = Math.Max(max, arr[i].Battle); } return max; } private int Compare(Monstar a, Monstar b) { if (a.Level != b.Level) { return a.Level.CompareTo(b.Level); } else { return a.Battle.CompareTo(b.Battle); } } } public struct Monstar { public int Battle; public int Level; public Monstar(int lebel) { Level = lebel; Battle = 0; } } public class PriortyQueue { private Comparison Compare; private List L; public PriortyQueue(Comparisoncompare) { Compare = compare; L = new List(); } public PriortyQueue(Comparison compare, Listlist) :this(compare) { L = list.ToList(); } public void Push(T item) { if (L.Count == 0) { L.Add(item); return; } if (Compare(L[0], item) > 0) { L.Insert(0, item); return; } if (Compare(item, L.Last()) > 0) { L.Add(item); return; } int left = 0; int right = L.Count - 1; while (left != right) { int index = (left + right) / 2; switch (Compare(L[index], item)) { case 1: right = index; break; case -1: left = index+1; break; case 0: L.Insert(index, item); return; default: throw new Exception(); } } L.Insert(right, item); } public T Peak() { if (L.Count < 1) { throw new IndexOutOfRangeException(); } return L[0]; } public T Pop() { T ret = Peak(); L.RemoveAt(0); return ret; } public T[] ToArray() { return L.ToArray(); } public PriortyQueue Clone() { return new PriortyQueue(Compare, L); } }