Submission #7479064

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using static System.Console;
using System.Runtime.CompilerServices;
using static MyUtil;

class MyUtil
{
    public static int[] ReadIntArray()
    {
	return ReadLine().Split().Select(x => int.Parse(x)).ToArray();
    }
}

class Program
{
    static int n, a, b;
    static int[] h;
    
    static bool enough(int times)
    {
	int c = (a - b);
	int t = 0;
	for (int i = 0; i < n; i++)
	{
	    int hr = h[i] - b*times;
	    if(hr > 0)
	    {
		t += (hr + c - 1) / c;
		if (t > times) return false;
	    }
	}
	return true;
    }
    
    public static void Main()
    {
	var tmp = ReadIntArray();
	n = tmp[0]; a = tmp[1]; b = tmp[2];
	h = new int[n];

	int hmax = 0;
	for (int i = 0; i < n; i++)
	    hmax = Math.Max(hmax, h[i] = int.Parse(ReadLine()));

	int l = 0, r = (hmax + b - 1) / b;
	int m = -1;
	while (l < r)
	{
	    m = (l + r) / 2;
	    //WriteLine($"{hmax} {l} {r} {m}");
	    if (enough(m)){ r = m; }
	    else { l = m + 1; }
	}
	WriteLine(r);
    }
}

Submission Info

Judge Result