Submission #9790000

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using static System.Console;
namespace AtCoder.ARC075
{
    class Widespread
    {
        static public void Main()
        {
            var nab = ReadLine().Trim().Split(' ').Select(i => int.Parse(i)).ToArray();
            var n = nab[0]; var a = nab[1]; var b = nab[2];
            var healthes = new int[n].Select(i => int.Parse(ReadLine().Trim())).ToArray();
            var max = healthes.Max();
            Func<int, bool> func = (count => IsWinnable(a, b, healthes, count));
            var res = BinSearch(func, max / a, max / b + 1);
            WriteLine(res);
        }
        static bool IsWinnable(int a, int b, int[] monster, int count)
        {
            return monster.Where(h => h > b * count).Select(h => (h - b * count - 1LL) / (a - b) + 1).Sum() <= count;
        }
        static int BinSearch(Func<int, bool> func, int from, int to)
        {
            if (from >= to) return from;
            else {
                var mid = to - (to - from + 1) / 2;
                if (func(mid)) return BinSearch(func, from, mid);
                else return BinSearch(func, mid + 1, to);
            }
        }
    }
}

Submission Info

Judge Result