結果
問題 | No.456 Millions of Submits! |
ユーザー |
![]() |
提出日時 | 2017-11-05 23:09:08 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 8,182 bytes |
コンパイル時間 | 1,716 ms |
コンパイル使用メモリ | 116,864 KB |
実行使用メモリ | 35,884 KB |
最終ジャッジ日時 | 2024-06-23 19:16:11 |
合計ジャッジ時間 | 14,295 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | TLE * 1 -- * 12 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System;using System.Collections;using System.Collections.Generic;using System.Diagnostics;using System.IO;using System.Linq;using System.Numerics;using System.Text;using static System.Math;using static Extentions;public static class Program{public static void Solve(){var m = I;for (var i = 0; i < m; i++) Console.WriteLine("{0:f9}", SolveInner(I, I, D));}public static double SolveInner(double a, double b, double t){if (a == 0.0) return Exp(Pow(t, 1.0 / b));if (b == 0.0) return Pow(t, 1.0 / a);var n = 2.0;double d;do{var t1 = Log(n);var t2 = Pow(n, a - 2.0);var t3 = Pow(t1, b - 2.0);var d0 = t2 * n * n * t3 * t1 * t1 - t;var d1 = t2 * n * t3 * t1 * (a * t1 + b);var d2 = t2 * t3 * (((a * 2.0 - 1.0) * b + (a - 1.0) * a * t1) * t1 + (b - 1.0) * b);d = d0 / (d1 - (d0 * d2) / (d1 * 2.0));n -= d;}while (Abs(d) > 10e-10);return n;}#region Scannersstatic Scanner _scanner;static char C => _scanner.NextChar();static string S => _scanner.NextString();static int I => _scanner.NextInt();static long L => _scanner.NextLong();static BigInteger B => _scanner.NextBigInteger();static double D => _scanner.NextDouble();static decimal M => _scanner.NextDecimal();#endregionpublic static void Main(){var sw = new StreamWriter(Console.OpenStandardOutput());sw.NewLine = "\n";#if DEBUGsw.AutoFlush = true;Console.SetError(sw);#elsesw.AutoFlush = false;#endifConsole.SetOut(sw);_scanner = new Scanner(Console.OpenStandardInput());Solve();Console.Out.Flush();}}public static partial class Extentions{}#region Librarypublic class Scanner{private readonly Stream _stream;private const int _bufferSize = 1024;private readonly byte[] _buf = new byte[_bufferSize];private int _len, _ptr;public Scanner(Stream stream){_stream = stream;}public byte ReadByte(){if (_ptr >= _len) { _len = _stream.Read(_buf, 0, 1024); _ptr = 0; }return _buf[_ptr++];}public char ReadChar() => (char)ReadByte();public string ReadLine(){var r = new StringBuilder();if (_ptr == 0) r.Append(ReadChar());for (; _ptr < _len; _ptr++) r.Append((char)_buf[_ptr]);return r.ToString();}public char NextChar() => char.Parse(NextString());public string NextString(){var r = new StringBuilder();var b = ReadChar();while (b != ' ' && b != '\n') { r.Append(b); b = ReadChar(); }return r.ToString();}public int NextInt() => (int)NextLong();public long NextLong(){var r = 0L;var b = ReadByte();var n = b == '-';if (n) b = ReadByte();while (b != ' ' && b != '\n') { r = r * 10 + b - '0'; b = ReadByte(); }return n ? -r : r;}public BigInteger NextBigInteger(){var r = new BigInteger();var b = ReadByte();var n = b == '-';if (n) b = ReadByte();while (b != ' ' && b != '\n') { r = r * 10 + b - '0'; b = ReadByte(); }return n ? -r : r;}public double NextDouble(){var i = 0L;var b = ReadByte();var n = b == '-';if (n) b = ReadByte();while (b != '.') { i = i * 10 + b - '0'; b = ReadByte(); }b = ReadByte();var f = 0L;var p = 0;while (b != ' ' && b != '\n') { f = f * 10 + b - '0'; b = ReadByte(); p++; }var r = i + (double)f / Pow(10, p);return n ? -r : r;}public decimal NextDecimal() => decimal.Parse(NextString());public T Next<T>(Func<string, T> parser) => parser(NextString());}[DebuggerStepThrough]public static partial class Extentions{public static void Assert(bool condition){if (!condition) throw new Exception("Assertion failed");}public static string AsString(this IEnumerable<char> source) => new string(source.ToArray());public static void ForEach<T>(this IEnumerable<T> source, Action<T> action){foreach (var item in source) action(item);}public static void ForEach<T, _>(this IEnumerable<T> source, Func<T, _> func){foreach (var item in source) func(item);}public static void ForEach<T>(this IEnumerable<T> source, Action<T, int> action){var i = 0;foreach (var item in source) action(item, i++);}public static void ForEach<T, _>(this IEnumerable<T> source, Func<T, int, _> func){var i = 0;foreach (var item in source) func(item, i++);}public static T Iterate<T>(int count, T seed, Func<T, T> func){var r = seed;Repeat(count, () => { r = func(r); });return r;}public static void Repeat(int count, Action action){for (var i = 0; i < count; i++) action();}public static void Repeat(int count, Action<int> action){for (var i = 0; i < count; i++) action(i);}public static IEnumerable<T> Repeat<T>(Func<T> func){for (var i = 0; ; i++) yield return func();}public static IEnumerable<T> Repeat<T>(int count, Func<T> func){for (var i = 0; i < count; i++) yield return func();}public static IEnumerable<T> Repeat<T>(Func<int, T> func){for (var i = 0; ; i++) yield return func(i);}public static IEnumerable<T> Repeat<T>(int count, Func<int, T> func){for (var i = 0; i < count; i++) yield return func(i);}public static void Swap<T>(ref T x, ref T y){var tmp = x; x = y; y = tmp;}public static (T1[], T2[]) Unzip<T1, T2>(this ICollection<(T1, T2)> source){var ts1 = new T1[source.Count];var ts2 = new T2[source.Count];var i = 0;foreach (var (t1, t2) in source) { ts1[i] = t1; ts2[i] = t2; i++; }return (ts1, ts2);}public static (T1[], T2[], T3[]) Unzip<T1, T2, T3>(this ICollection<(T1, T2, T3)> source){var ts1 = new T1[source.Count];var ts2 = new T2[source.Count];var ts3 = new T3[source.Count];var i = 0;foreach (var (t1, t2, t3) in source) { ts1[i] = t1; ts2[i] = t2; ts3[i] = t3; i++; }return (ts1, ts2, ts3);}public static (T1[], T2[], T3[], T4[]) Unzip<T1, T2, T3, T4>(this ICollection<(T1, T2, T3, T4)> source){var ts1 = new T1[source.Count];var ts2 = new T2[source.Count];var ts3 = new T3[source.Count];var ts4 = new T4[source.Count];var i = 0;foreach (var (t1, t2, t3, t4) in source) { ts1[i] = t1; ts2[i] = t2; ts3[i] = t3; ts4[i] = t4; i++; }return (ts1, ts2, ts3, ts4);}public static IEnumerable<T> Zip<T1, T2, T3, T>(this IEnumerable<T1> first, IEnumerable<T2> second, IEnumerable<T3> thrid, Func<T1, T2, T3, T>resultSelector){using (var e1 = first.GetEnumerator())using (var e2 = second.GetEnumerator())using (var e3 = thrid.GetEnumerator()){while (e1.MoveNext() && e2.MoveNext() && e3.MoveNext())yield return resultSelector(e1.Current, e2.Current, e3.Current);}}public static IEnumerable<T> Zip<T1, T2, T3, T4, T>(this IEnumerable<T1> first, IEnumerable<T2> second, IEnumerable<T3> thrid, IEnumerable<T4>fourth, Func<T1, T2, T3, T4, T> resultSelector){using (var e1 = first.GetEnumerator())using (var e2 = second.GetEnumerator())using (var e3 = thrid.GetEnumerator())using (var e4 = fourth.GetEnumerator()){while (e1.MoveNext() && e2.MoveNext() && e3.MoveNext() && e4.MoveNext())yield return resultSelector(e1.Current, e2.Current, e3.Current, e4.Current);}}}#endregion