#186416 (C#(csc)) No.538 N.G.S.

• 問題: No.538 N.G.S.
• ユーザー: くれちー
• 提出日時: 2017-07-03 23:17:32
• 言語: C#(csc) (csc 3.9.0)
• 結果: RE
• 実行時間: -
• コード長: 5,453 bytes
• コンパイル時間: 974 ms
• コンパイル使用メモリ: 116,280 KB
• 実行使用メモリ: 26,980 KB
• 最終ジャッジ日時: 2024-10-05 12:52:44
• 合計ジャッジ時間: 3,606 ms
• ジャッジサーバーID （参考情報）: judge5 / judge1

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	27 ms; 19,072 KB
testcase_01	AC	28 ms; 19,072 KB
testcase_02	AC	28 ms; 19,200 KB
testcase_03	AC	27 ms; 18,944 KB
testcase_04	AC	29 ms; 19,200 KB
testcase_05	AC	27 ms; 18,816 KB
testcase_06	AC	27 ms; 18,944 KB
testcase_07	RE	-
testcase_08	AC	28 ms; 18,944 KB
testcase_09	AC	28 ms; 19,072 KB
testcase_10	RE	-
testcase_11	RE	-
testcase_12	AC	27 ms; 18,944 KB
testcase_13	AC	27 ms; 18,944 KB
testcase_14	RE	-
testcase_15	AC	27 ms; 18,816 KB
testcase_16	RE	-
testcase_17	RE	-
testcase_18	AC	30 ms; 19,200 KB
testcase_19	AC	30 ms; 19,072 KB
testcase_20	RE	-
testcase_21	RE	-
testcase_22	RE	-
testcase_23	RE	-
testcase_24	RE	-
testcase_25	RE	-
testcase_26	RE	-
testcase_27	RE	-
testcase_28	AC	27 ms; 19,072 KB
testcase_29	AC	28 ms; 19,072 KB
testcase_30	AC	27 ms; 19,072 KB
testcase_31	AC	27 ms; 18,944 KB
testcase_32	AC	27 ms; 19,072 KB
testcase_33	AC	29 ms; 19,072 KB
testcase_34	AC	28 ms; 18,944 KB
testcase_35	AC	28 ms; 19,072 KB
testcase_36	AC	27 ms; 19,200 KB
testcase_37	AC	26 ms; 18,944 KB
testcase_38	AC	27 ms; 18,816 KB
testcase_39	AC	27 ms; 18,944 KB
testcase_40	RE	-
testcase_41	RE	-
testcase_42	RE	-
testcase_43	RE	-
testcase_44	AC	27 ms; 19,072 KB
testcase_45	AC	27 ms; 19,072 KB
testcase_46	RE	-
testcase_47	AC	27 ms; 19,072 KB
testcase_48	AC	28 ms; 18,944 KB
testcase_49	RE	-
testcase_50	AC	27 ms; 18,944 KB
testcase_51	AC	27 ms; 19,200 KB
testcase_52	RE	-
testcase_53	RE	-
testcase_54	RE	-

コンパイルメッセージ

Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

#pragma warning disable IDE0011
using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Numerics;
using System.Text;
using static System.Convert;
using static System.Math;
using static Extentions;

class IO
{
    int idx;
    string[] line;

    public void R(params char[] sep) { line = Console.ReadLine().Split(sep); idx = 0; }
    public string S => line[idx++];
    public string[] Ss => line.Skip(idx++).ToArray();
    public char C => char.Parse(line[idx++]);
    public char[] Cs => line.Skip(idx++).Select(char.Parse).ToArray();
    public int I => int.Parse(line[idx++]);
    public int[] Is => line.Skip(idx++).Select(int.Parse).ToArray();
    public long L => long.Parse(line[idx++]);
    public long[] Ls => line.Skip(idx++).Select(long.Parse).ToArray();
    public double F => double.Parse(line[idx++]);
    public double[] Fs => line.Skip(idx++).Select(double.Parse).ToArray();
    public decimal D => decimal.Parse(line[idx++]);
    public decimal[] Ds => line.Skip(idx++).Select(decimal.Parse).ToArray();
    public BigInteger B => BigInteger.Parse(line[idx++]);
    public BigInteger[] Bs => line.Skip(idx++).Select(BigInteger.Parse).ToArray();

    public void Write<T>(params T[] xs)
    {
        Console.Write(xs.First());
        foreach (var x in xs.Skip(1)) Console.Write(" " + x);
        Console.WriteLine();
    }
    public void Write(params object[] xs)
    {
        Console.Write(xs.First());
        foreach (var x in xs.Skip(1)) Console.Write(" " + x);
        Console.WriteLine();
    }
}

static class Extentions
{
    public static int Gcd(int x, int y)
    {
        int r;
        while ((r = x % y) != 0) { x = y; y = r; }
        return y;
    }

    public struct Rational
    {
        int numerator;
        int denominator;

        public int Numerator
        {
            get { this.Reduce(); return numerator; }
            set { numerator = value; }
        }
        public int Denominator
        {
            get { this.Reduce(); return denominator; }
            set { if (value == 0) throw new DivideByZeroException(); denominator = value; }
        }

        public Rational(int numerator, int denominator)
        {
            this.numerator = numerator;
            this.denominator = denominator;
        }

        void Reduce()
        {
            if (numerator == 0) { denominator = 1; return; }
            var d = Gcd(numerator, denominator);
            numerator /= d;
            denominator /= d;
            if (denominator < 0) { numerator *= -1; denominator *= -1; }
        }

        public Rational Invert() => new Rational(denominator, numerator);

        public static Rational operator +(Rational left, Rational right)
        {
            long n, d; var cnt = 0;
            do
            {
                n = (long)right.denominator * left.numerator + (long)left.denominator * right.numerator;
                d = (long)left.denominator * right.denominator;
                if (n < int.MinValue || n > int.MaxValue || d < int.MinValue || d > int.MaxValue)
                { left.Reduce(); right.Reduce(); cnt++; }
                else break;
                if (cnt >= 2) throw new OverflowException();
            }
            while (cnt > 0);
            return new Rational((int)n, (int)d);
        }
        
        public static Rational operator -(Rational left, Rational right) => left + -right;
        
        public static Rational operator *(Rational left, Rational right)
        {
            long n, d; var cnt = 0;
            do
            {
                n = (long)left.numerator * right.numerator;
                d = (long)left.denominator * right.denominator;
                if (n < int.MinValue || n > int.MaxValue || d < int.MinValue || d > int.MaxValue)
                { left.Reduce(); right.Reduce(); cnt++; }
                else break;
                if (cnt >= 2) throw new OverflowException();
            }
            while (cnt > 0);
            return new Rational((int)n, (int)d);
        }

        public static Rational operator /(Rational left, Rational right) => left * right.Invert();

        public static Rational operator -(Rational r) => new Rational(-r.numerator, r.denominator);

        public static bool operator ==(Rational left, Rational right)
        {
            var r = left / right;
            return r.numerator == r.denominator;
        }

        public static bool operator !=(Rational left,Rational right)
        {
            var r = left / right;
            return r.numerator != r.denominator;
        }

        public static implicit operator Rational(int x) => new Rational(x, 1);

        public override bool Equals(object obj)
        {
            if (!(obj is Rational)) return false;
            var r = (Rational)obj / this;
            return r.numerator == r.denominator;
        }

        public override int GetHashCode() => numerator ^ denominator;
    }
}

static class Program
{
    static void Main()
    {
        Console.SetOut(new StreamWriter(Console.OpenStandardOutput()) { AutoFlush = false });
        Solve(new IO());
        Console.Out.Flush();
    }

    static void Solve(IO io)
    {
        io.R();
        var b = io.Is;

        var d = new Rational(b[0] * b[2] - b[1] * b[1], b[0] - b[1]);
        var r = b[0] != 0 ? -(d - b[1]) / b[0] : -(d - b[2]) / b[1];

        io.Write((r * b[2] + d).Numerator);
    }
}