結果

問題 No.10 ＋か×か
コンテスト
ユーザー YoshiRyu
提出日時 2016-11-03 03:15:14
言語 C#(csc)
(csc 3.9.0)
結果
TLE  
実行時間 -
コード長 4,451 bytes
記録
コンパイル時間 1,155 ms
コンパイル使用メモリ 117,424 KB
実行使用メモリ 49,416 KB
最終ジャッジ日時 2024-11-25 01:57:36
合計ジャッジ時間 14,109 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 9 WA * 1 TLE * 2
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff #
raw source code 

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using StringBuilder = System.Text.StringBuilder;

namespace ConsoleApplication1.PG
{
    public class YukiCoder
    {
        internal StreamScanner sc = new StreamScanner( Console.OpenStandardInput() );

        public void Solve()
        {
            var N = sc.Integer();
            var Total = sc.Integer();
            var A = sc.Integer( N );

            bool found = false;

            Func<char[],int,int, bool> act = null;
            act = ( Formula, Base, Index ) =>
            {
                if (found) return true;

                if (Base < Total && Index < N)
                {
                    Formula[Index - 1] = '+';
                    if (act( Formula, Base + A[Index], Index + 1 )) return true;
                    Formula[Index - 1] = '*';
                    if (act( Formula, Base * A[Index], Index + 1 )) return true;
                }
                else if (Base == Total && Index == N)
                {
                    Printer.Out.WriteLine( new string( System.Linq.Enumerable.ToArray( Formula ) ) );
                    found = true;
                }

                return false;
            };

            // 演算の実行
            act( new char[N - 1], A[0], 1 );
        }
    }
}

#region Ex
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 System.Globalization.CultureInfo.InvariantCulture; } }
    public Printer( System.IO.Stream stream ) : base( stream, new System.Text.UTF8Encoding( false, true ) ) { }
    public void Write<T>( string format, IEnumerable<T> source ) { base.Write( format, source.OfType<object>().ToArray() ); }
    public void WriteLine<T>( string format, IEnumerable<T> source ) { base.WriteLine( format, source.OfType<object>().ToArray() ); }
}
public class StreamScanner
{
    public StreamScanner( Stream stream ) { str = stream; }
    private readonly Stream str;
    private readonly byte[] buf = new byte[1024];
    private int len, ptr;
    public bool isEof = false;
    public bool IsEndOfStream { get { return isEof; } }
    private byte read()
    {
        if (isEof) return 0;
        if (ptr >= len) { ptr = 0; if (( len = str.Read( buf, 0, 1024 ) ) <= 0) { isEof = true; return 0; } }
        return buf[ptr++];
    }
    public char Char() { byte b = 0; do b = read(); while (b < 33 || 126 < b); return (char) b; }
    public char[] Char( int n ) { var a = new char[n]; for (int i = 0 ; i < n ; i++) a[i] = Char(); return a; }
    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 long Long()
    {
        if (isEof) return long.MinValue;
        long ret = 0; byte b = 0; var ng = false;
        do b = read();
        while (b != '-' && ( b < '0' || '9' < b ));
        if (b == '-') { ng = true; b = read(); }
        for ( ; true ; b = read())
        {
            if (b < '0' || '9' < b)
                return ng ? -ret : ret;
            else ret = ret * 10 + b - '0';
        }
    }
    public int Integer() { return ( isEof ) ? int.MinValue : (int) Long(); }
    public double Double() { return double.Parse( Scan(), System.Globalization.CultureInfo.InvariantCulture ); }
    private 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 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 ); }
    public void Flush() { str.Flush(); }
}

static class Ex
{
    static public string AsString( this IEnumerable<char> ie ) { return new string( System.Linq.Enumerable.ToArray( ie ) ); }
    static public string AsJoinedString<T>( this IEnumerable<T> ie, string st = " " ) { return string.Join( st, ie ); }
    static public void Main()
    {
        var solver = new ConsoleApplication1.PG.YukiCoder();
        solver.Solve();
        Printer.Out.Flush();
    }
}
#endregion
0