結果

問題 No.10 ＋か×か
ユーザー 👑 はまやんはまやんはまやんはまやん
提出日時 2017-06-09 17:10:40
言語 Kotlin
(1.9.23)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 3,146 bytes
コンパイル時間 10,760 ms
コンパイル使用メモリ 399,416 KB
最終ジャッジ日時 2023-08-12 19:04:23
合計ジャッジ時間 11,333 ms
ジャッジサーバーID
（参考情報） 		judge9 / judge14
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
Main.kt:1:12: error: unresolved reference: jetbrains
import org.jetbrains.annotations.Mutable
           ^

ソースコード

diff # 

import org.jetbrains.annotations.Mutable
import java.io.*
import java.util.InputMismatchException
import java.io.IOException
import javax.swing.text.MutableAttributeSet
import kotlin.system.measureTimeMillis
var out = PrintWriter(System.out)
/*---------------------------------------------------------------------------------------------------
　　　　　　　　　　　 ∧＿∧
　　　　　 ∧＿∧ 　（´<_｀ ）　 Welcome to My Coding Space!
　　　　 （ ´_ゝ`）　/　 ⌒i
　　　　／　　　＼　 　  |　|
　　　 /　　 /￣￣￣￣/　　|
　 ＿_(__ﾆつ/　    ＿/ .| .|＿＿＿＿
　 　　　＼/＿＿＿＿/　（u　⊃
---------------------------------------------------------------------------------------------------*/


fun solve() {
    var N = ni()
    var TOTAL = ni()
    var A = na(N)

    var dp = mutableMapOf(A[0] to "")

    for(i in 1 until N) {
        var pd: MutableMap<Int,String> = mutableMapOf()
        var x = A[i]

        for(p in dp) {
            var k = p.key
            var s = p.value

            // +
            if(k + x <= TOTAL) {
                var kk = k + x
                var ss = s + "+"
                if(!pd.containsKey(kk)) pd[kk] = ss
                else {
                    var ks:String = pd[kk]!!
                    if(ks < ss) pd[kk] = ss
                }
            }

            // *
            if(k.toLong() * x.toLong() <= TOTAL.toLong()) {
                var kk = k * x
                var ss = s + "*"
                if(!pd.containsKey(kk)) pd[kk] = ss
                else {
                    var ks:String = pd[kk]!!
                    if(ks < ss) pd[kk] = ss
                }
            }
        }

        dp = pd
    }

    out.println(dp[TOTAL])
}









//---------------------------------------------------------------------------------------------------
fun main(args: Array<String>) {
    var time = measureTimeMillis {
        solve()
        out.flush()
    }
    //println("$time ms")
}
//---------------------------------------------------------------------------------------------------
private var inbuf = ByteArray(1024)
private var lenbuf = 0
var ptrbuf = 0

var `is` = System.`in`

fun readByte(): Byte {
    if (lenbuf === -1) throw InputMismatchException()
    if (ptrbuf >= lenbuf) {
        ptrbuf = 0
        try {
            lenbuf = `is`.read(inbuf)
        } catch (e: IOException) {
            throw InputMismatchException()
        }

        if (lenbuf <= 0) return -1
    }
    return inbuf[ptrbuf++]
}

fun na(n: Int) = IntArray(n, {ni()})

fun ni(): Int {
    var num = 0
    var b: Byte
    var minus = false
    while (true) {
        b = readByte()
        if(b < 0) break
        if(b >= '0'.toByte() && b <= '9'.toByte() || b == '-'.toByte()) break

        if (b == '-'.toByte()) {
            minus = true
            b = readByte()
        }
    }

    while (true) {
        if (b >= '0'.toByte() && b <= '9'.toByte()) {
            num = num * 10 + (b - '0'.toByte())
        } else {
            return if (minus) -num else num
        }
        b = readByte()
    }
}
0