結果
問題 | No.550 夏休みの思い出(1) |
ユーザー |
![]() |
提出日時 | 2017-07-29 03:38:18 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,441 bytes |
コンパイル時間 | 2,795 ms |
コンパイル使用メモリ | 108,160 KB |
実行使用メモリ | 20,608 KB |
最終ジャッジ日時 | 2024-10-10 20:43:58 |
合計ジャッジ時間 | 7,036 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 53 WA * 2 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; using System.Numerics; using System.Linq; class Solution { // ビエタの解 static double[] Solve(BigInteger a, BigInteger b, BigInteger c) { var p = (double)(3 * b - a * a) / 9; var q = (double)(2 * a * a * a - 9 * a * b + 27 * c) / 54; var lamda = 2 * Math.Sqrt(-p); var theta = Math.Acos(-q / Math.Sqrt(-p * p * p)) / 3; var gamma = (double)a / 3; var x = new double[3]; x[0] = lamda * Math.Cos(theta + 2 * Math.PI / 3) - gamma; x[1] = lamda * Math.Cos(theta - 2 * Math.PI / 3) - gamma; x[2] = lamda * Math.Cos(theta) - gamma; return x; } static void Main() { var vals = Console.ReadLine().Split(' ').Select(BigInteger.Parse).ToArray(); var a = vals[0]; var b = vals[1]; var c = vals[2]; var xs = Solve(a, b, c).Distinct().Select(d => new BigInteger(Math.Round(d))).ToList(); // 計算誤差対策のため,チェック foreach (var x in xs.ToList()) { if (x * x * x + a * x * x + b * x + c != 0) { xs.Remove(x); } } // 1ミスのみ救済 (手抜き) if (xs.Count == 2) { // C == −αβγ より var x = -c / xs[0] / xs[1]; xs.Add(x); xs.Sort(); } Console.WriteLine(string.Join(" ", xs)); } }