题解 | #称砝码#

称砝码

https://www.nowcoder.com/practice/f9a4c19050fc477e9e27eb75f3bfd49c

import java.util.Scanner

fun main(args: Array<String>) {
    val read = Scanner(System.`in`)
    val res = read.nextLine().toInt()
    val ws = read.nextLine().split(' ').filter { 
        it.isNotBlank() 
        }.map {
        it.toInt()
    }
    val nums = read.nextLine().split(' ').filter { 
        it.isNotBlank() 
        }.map {
        it.toInt()
    }
    var counts = mutableSetOf(0)
    ws.forEachIndexed { index, w ->
        for ( i in 0 until  nums[index]) {
            val copy = mutableSetOf<Int>()
            counts.forEach {
                copy.add(it)
                copy.add(it + w)

            }
            counts = copy
        }
    }
    println(counts.size)
}

全部评论

相关推荐

投递长鑫存储等公司8个岗位
点赞 评论 收藏
分享
鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务