提出 #26654284

---

ソースコード 拡げる

using System;
using System.Linq;

public class Program
{
    public static void Main(string[] args)
    {
        var n = int.Parse(Console.ReadLine());

        var a = new double[n];
        var b = new double[n];
        var totalFuseTime = 0D;
        for (var i = 0; i < n; i++)
        {
            var temp = Console.ReadLine().Split().Select(x => double.Parse(x)).ToArray();
            a[i] = temp[0];
            b[i] = temp[1];
            totalFuseTime += a[i] / b[i];
        }

        totalFuseTime /= 2;
        var fuseLength = a.Sum();
        var ans = 0D;
        for (var i = 0; i < n; i++)
        {
            var singleFuseTime = a[i] / b[i];
            if ( singleFuseTime <= totalFuseTime)
            {
                ans += a[i];
                totalFuseTime -= singleFuseTime;
            }
            else
            {
                ans += (totalFuseTime * b[i]);
                break;
            }
        }

        Console.WriteLine(ans);
    }
}

提出情報

ジャッジ結果