結果
| 問題 | No.550 夏休みの思い出(1) |
| コンテスト | |
| ユーザー |
👑 |
| 提出日時 | 2026-11-10 10:05:05 |
| 言語 | C# (.NET 10.0.403 + ACL) |
| 結果 |
WA
不安定
|
| 実行時間 | - |
| コード長 | 2,926 bytes |
| 記録 | |
| コンパイル時間 | 14,772 ms |
| コンパイル使用メモリ | 174,248 KB |
| 実行使用メモリ | 33,792 KB |
| 最終ジャッジ日時 | 2026-11-10 10:05:26 |
| 合計ジャッジ時間 | 13,327 ms |
|
ジャッジサーバーID (参考情報) |
judge2_0 / judge1_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | WA * 3 |
| other | WA * 55 |
コンパイルメッセージ
復元対象のプロジェクトを決定しています... /home/judge/data/code/main.csproj を復元しました (352 ミリ秒)。 main -> /home/judge/data/code/bin/Release/net10.0/main.dll main -> /home/judge/data/code/bin/Release/net10.0/publish/
ソースコード
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);
WriteLine($"sqrt = {sqr}");
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;
}
}