結果

問題 No.550 夏休みの思い出(1)
コンテスト
ユーザー 👑 kakel-san
提出日時 2026-11-10 10:05:51
言語 C#
(.NET 10.0.403 + ACL)
コンパイル:
dotnet_c
実行:
/usr/bin/dotnet_wrap
結果
WA  
実行時間 -
コード長 2,889 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 14,241 ms
コンパイル使用メモリ 171,964 KB
実行使用メモリ 33,700 KB
最終ジャッジ日時 2026-11-10 10:06:12
合計ジャッジ時間 16,454 ms
ジャッジサーバーID
(参考情報)
judge4_0 / judge3_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 18 WA * 37
権限があれば一括ダウンロードができます
コンパイルメッセージ
  復元対象のプロジェクトを決定しています...
  /home/judge/data/code/main.csproj を復元しました (228 ミリ秒)。
  main -> /home/judge/data/code/bin/Release/net10.0/main.dll
  main -> /home/judge/data/code/bin/Release/net10.0/publish/

ソースコード

diff #
raw source code

using System;
using static System.Console;
using System.Linq;
using System.Collections.Generic;

class Program
{
    static int NN => int.Parse(ReadLine());
    static decimal[] NList => ReadLine().Split().Select(decimal.Parse).ToArray();
    public static void Main()
    {
        Solve();
    }
    static void Solve()
    {
        var n = NList;
        (a, b, c) = (n[0], n[1], n[2]);
        // (-2A +- √4A^2-12B) / 6
        var r = 4 * a * a - 12 * b;
        var sqr = Sqrt(r);
        var ans = new decimal[3];
        var top = (-2 * a - sqr) / 6;
        var ftop = Math.Floor(top);
        if (Calc(ftop) == 0) ans[0] = ftop;
        else
        {
            var left = (decimal)-1_000_000_000;
            var right = ftop;
            while (true)
            {
                var mid = Math.Floor((left + right) / 2);
                var cm = Calc(mid);
                if (cm == 0)
                {
                    ans[0] = mid;
                    break;
                }
                if (cm > 0) right = mid;
                else left = mid;
            }
        }
        ftop = Math.Ceiling(top);
        var btm = (-2 * a + sqr) / 6;
        var fbtm = Math.Floor(btm);
        if (Calc(ftop) == 0) ans[1] = ftop;
        else if (Calc(fbtm) == 0) ans[1] = fbtm;
        else
        {
            var left = ftop;
            var right = fbtm;
            while (true)
            {
                var mid = Math.Floor((left + right) / 2);
                var cm = Calc(mid);
                if (cm == 0)
                {
                    ans[1] = mid;
                    break;
                }
                if (cm > 0) left = mid;
                else right = mid;
            }
        }
        fbtm = Math.Ceiling(btm);
        if (Calc(fbtm) == 0) ans[2] = fbtm;
        else
        {
            var left = fbtm;
            var right = (decimal)1_000_000_000;
            while (true)
            {
                var mid = (left + right) / 2;
                var cm = Calc(mid);
                if (cm == 0)
                {
                    ans[2] = mid;
                    break;
                }
                if (cm > 0) right = mid;
                else left = mid;
            }
        }
        WriteLine(string.Join(" " , ans));
    }
    static decimal a;
    static decimal b;
    static decimal c;
    static decimal Calc(decimal x)
    {
        return x * x * x + a * x * x + b * x + c;
    }
    static decimal Sqrt(decimal n)
    {
        var ng = decimal.Zero;
        var ok = (decimal)5_000_000_000;
        while (ok - ng > decimal.One / 100)
        {
            var mid = (ok + ng) / 2;
            if (mid * mid >= n) ok = mid;
            else ng = mid;
        }
        return ok;
    }
}
0