字节笔试，彻底拿下！（0908秋招笔试真题解析）

文章预览

大家好，我是吴师兄。 继续每天陪大家练习一场大厂算法题，拿下秋招！ 今天练习的是 字节跳动秋招笔试题 。很有难度的一场笔试。 2024 年的大厂真题可以在我的网站上进行练习。 网站地址： https://oj.algomooc.com/ 关注吴师兄，算法学习好轻松 1、小U的购物策略 小U有 个钱包，每个钱包中装有不同数量的现金，表示为 元。小U计划每天使用一个钱包的全部金额购买单价为 元的商品。在开始购物之前，小U可以选择性地向一些钱包中加入更多的钱，但总额不能超过 元。小U希望制定一个最优策略，使得他能够购买最多数量的商品。现在他想知道，在最优策略下，他最多能购买多少件该商品。 输入 首先输入一行包含三个整数 ，分别代表钱包的数量，商品的单价，以及小U最多可以加入钱包中的钱的总额。 接下来的一行输入 个正整数 ，分别代表每个钱 ………………………………