Submission #1358236


Source Code Expand

using System;
using System.Linq;
using System.Collections.Generic;
using Debug = System.Diagnostics.Debug;
using SB = System.Text.StringBuilder;
//using System.Numerics;
using Number = System.Int64;
using static System.Math;
//using static MathEx;
//using P = System.Collections.Generic.KeyValuePair<int, int>;

namespace Program
{
    public class Solver
    {
        public void Solve()
        {
            var p = Enumerate(6, x => rd / 100.0);
            var q = Enumerate(6, x => rd / 100.0);
            Func<double, double> f = x =>
                {
                    var v = 0.0;
                    for (int i = 0; i < 6; i++)
                    {
                        v += Max(x * p[i], (1 - x) * q[i]);
                    }
                    Debug.WriteLine("{0} {1}", x, v);
                    return v;
                };
            var l = 0.0; var r = 1.0;
            for (int T = 0; T < 100; T++)
            {
                var m = (l + r) / 2;
                if (f(m) >= f(m + 1e-12)) l = m;
                else r = m;
            }
            IO.Printer.Out.WriteLine(f((l + r) / 2));
        }
        //*
        int ri => sc.Integer();
        long rl => sc.Long();
        double rd => sc.Double();
        string rs => sc.Scan();
        char rc => sc.Char();

        [System.Diagnostics.Conditional("DEBUG")]
        void put(params object[] a) => Debug.WriteLine(string.Join(" ", a));

        //*/
        public IO.StreamScanner sc = new IO.StreamScanner(Console.OpenStandardInput());

        static T[] Enumerate<T>(int n, Func<int, T> f)
        {
            var a = new T[n];
            for (int i = 0; i < n; ++i) a[i] = f(i);
            return a;
        }
        static void Swap<T>(ref T a, ref T b)
        {
            var tmp = a;
            a = b;
            b = tmp;
        }
    }
}

#region main

static class Ex
{
    public static string AsString(this IEnumerable<char> ie)
    {
        return new string(ie.ToArray());
    }

    public static string AsJoinedString<T>(this IEnumerable<T> ie, string st = " ")
    {
        return string.Join(st, ie);
    }

    public static void Main()
    {
        var solver = new Program.Solver();
        solver.Solve();
        Program.IO.Printer.Out.Flush();
    }
}

#endregion
#region Ex

namespace Program.IO
{
    using System.IO;
    using System.Text;
    using System.Globalization;

    public class Printer: StreamWriter
    {
        static Printer()
        {
            Out = new Printer(Console.OpenStandardOutput()) { AutoFlush = false };
        }

        public static Printer Out { get; set; }

        public override IFormatProvider FormatProvider
        {
            get { return CultureInfo.InvariantCulture; }
        }

        public Printer(Stream stream) : base(stream, new UTF8Encoding(false, true))
        {
        }

        public Printer(Stream stream, Encoding encoding) : base(stream, encoding)
        {
        }

        public void Write<T>(string format, T[] source)
        {
            base.Write(format, source.OfType<object>().ToArray());
        }

        public void WriteLine<T>(string format, T[] source)
        {
            base.WriteLine(format, source.OfType<object>().ToArray());
        }
    }

    public class StreamScanner
    {
        public StreamScanner(Stream stream)
        {
            str = stream;
        }

        public readonly Stream str;
        private readonly byte[] buf = new byte[1024];
        private int len, ptr;
        public bool isEof;

        public bool IsEndOfStream
        {
            get { return isEof; }
        }

        private byte read()
        {
            if (isEof) return 0;
            if (ptr < len) return buf[ptr++];
            ptr = 0;
            if ((len = str.Read(buf, 0, 1024)) > 0) return buf[ptr++];
            isEof = true;
            return 0;
        }

        public char Char()
        {
            byte b;
            do b = read(); while ((b < 33 || 126 < b) && !isEof);
            return (char)b;
        }

        public string Scan()
        {
            var sb = new StringBuilder();
            for (var b = Char(); b >= 33 && b <= 126; b = (char)read())
                sb.Append(b);
            return sb.ToString();
        }

        public string ScanLine()
        {
            var sb = new StringBuilder();
            for (var b = Char(); b != '\n'; b = (char)read())
                if (b == 0) break;
                else if (b != '\r') sb.Append(b);
            return sb.ToString();
        }

        public long Long()
        {
            if (isEof) return long.MinValue;
            long ret = 0;
            byte b;
            var ng = false;
            do b = read(); while (b != 0 && b != '-' && (b < '0' || '9' < b));
            if (b == 0) return long.MinValue;
            if (b == '-')
            {
                ng = true;
                b = read();
            }
            for (; ; b = read())
            {
                if (b < '0' || '9' < b)
                    return ng ? -ret : ret;
                ret = ret * 10 + b - '0';
            }
        }

        public int Integer()
        {
            return (isEof) ? int.MinValue : (int)Long();
        }

        public double Double()
        {
            var s = Scan();
            return s != "" ? double.Parse(s, CultureInfo.InvariantCulture) : double.NaN;
        }

        static T[] enumerate<T>(int n, Func<T> f)
        {
            var a = new T[n];
            for (int i = 0; i < n; ++i) a[i] = f();
            return a;
        }

        public char[] Char(int n)
        {
            return enumerate(n, Char);
        }

        public string[] Scan(int n)
        {
            return enumerate(n, Scan);
        }

        public double[] Double(int n)
        {
            return enumerate(n, Double);
        }

        public int[] Integer(int n)
        {
            return enumerate(n, Integer);
        }

        public long[] Long(int n)
        {
            return enumerate(n, Long);
        }
    }
}

#endregion

Submission Info

Submission Time
Task D - Dice Game
User camypaper
Language C# (Mono 4.6.2.0)
Score 1000
Code Size 6369 Byte
Status AC
Exec Time 22 ms
Memory 11092 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 1000 / 1000
Status
AC × 2
AC × 41
Set Name Test Cases
Sample example0.txt, example1.txt
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, 026.txt, 027.txt, 028.txt, 029.txt, 030.txt, 031.txt, 032.txt, 033.txt, 034.txt, 035.txt, 036.txt, 037.txt, 038.txt, example0.txt, example1.txt
Case Name Status Exec Time Memory
000.txt AC 22 ms 9172 KB
001.txt AC 21 ms 9044 KB
002.txt AC 21 ms 11092 KB
003.txt AC 21 ms 9044 KB
004.txt AC 21 ms 9044 KB
005.txt AC 21 ms 11092 KB
006.txt AC 21 ms 11092 KB
007.txt AC 22 ms 11092 KB
008.txt AC 21 ms 11092 KB
009.txt AC 21 ms 9044 KB
010.txt AC 21 ms 9044 KB
011.txt AC 22 ms 11092 KB
012.txt AC 21 ms 11092 KB
013.txt AC 21 ms 9044 KB
014.txt AC 21 ms 11092 KB
015.txt AC 21 ms 11092 KB
016.txt AC 21 ms 9044 KB
017.txt AC 21 ms 9044 KB
018.txt AC 21 ms 9044 KB
019.txt AC 21 ms 9044 KB
020.txt AC 21 ms 11092 KB
021.txt AC 21 ms 9044 KB
022.txt AC 21 ms 11092 KB
023.txt AC 21 ms 9044 KB
024.txt AC 21 ms 11092 KB
025.txt AC 21 ms 11092 KB
026.txt AC 21 ms 11092 KB
027.txt AC 21 ms 9044 KB
028.txt AC 21 ms 11092 KB
029.txt AC 21 ms 9044 KB
030.txt AC 21 ms 9044 KB
031.txt AC 21 ms 11092 KB
032.txt AC 21 ms 9044 KB
033.txt AC 21 ms 9044 KB
034.txt AC 21 ms 9044 KB
035.txt AC 21 ms 9044 KB
036.txt AC 21 ms 11092 KB
037.txt AC 21 ms 9044 KB
038.txt AC 21 ms 9044 KB
example0.txt AC 21 ms 11092 KB
example1.txt AC 22 ms 11092 KB