CODE FESTIVAL 2016 Grand Final(Parallel)

Submission #1358236

Source codeソースコード

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

Task問題 D - Dice Game
User nameユーザ名 camypaper
Created time投稿日時
Language言語 C# (Mono 4.6.2.0)
Status状態 AC
Score得点 1000
Source lengthソースコード長 6369 Byte
File nameファイル名
Exec time実行時間 22 ms
Memory usageメモリ使用量 11092 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - example0.txt,example1.txt
All 1000 / 1000 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
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