Submission #9789970

---

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 + 1, (max + b - 1)/ b);
                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 + (a - b - 1)) / (a - b) ).Sum() <= count;
            }
            static int BinSearch(Func<int, bool> func, int from, int to)
            {
                if (from >= to) return from;
                else {
                    var mid =(from + to) / 2;
                    if (func(mid)) return BinSearch(func, from, mid);
                    else return BinSearch(func, mid + 1, to);
                }
            }
        }
    }

Submission Info

Judge Result