import io.Source

object ppr1
{
    val n,m = 4
    val kOpt = .3
    val paysMatrix = Array(
        Array(5,10,18,25),
        Array(8, 7,8,23),
        Array(21,18,12,21),
        Array(30,22,19,15)
    )
    val p = Array(0.4,0.25,0.2,0.15)
    val z = new Array[Double](4)

    def main(args:Array[String])
    {
        print("p\t")
        p.map(x => print( x +"\t")); println

        for (i <- 0 until n) {
            print("a" + i + "\t")
            for (j <- 0 until m) {
                z(i) += -paysMatrix(i)(j)*p(j)
                print( -paysMatrix(i)(j) + "\t")
            }
            println("| " + z(i))
        }

        println("max: ",z.max)
    }
}