KaTeX版翻译
查看原帖
KaTeX版翻译
906525
Skywalker2187楼主2023/12/22 19:22

添加了KaTeX\KaTeX

感谢 @judgejudge 提供中文翻译,我只是添加了KaTeX\KaTeX

题目描述

马克西姆想在当地的游戏店买一些游戏。商店里有nn个游戏。第ii个游戏需要花费cic_i元。

马克西姆有一个可以用整数数组来表示的钱包,他的钱包里有mm张钞票,每一张钞票面额是aja_j元。

商店里的游戏排列顺序是从左到右的,马克西姆尝试着按照这个顺序去购买每一个游戏。

在商店里,当马克西姆站在第ii个位置时,他从他的钱包中取出第一张钞票(如果他的钱包是空的,那么他会马上进入下一个位置),并试图用这张钞票购买第ii个游戏。

当且仅当马克西姆从钱包中取出的第一张钞票的面额大于或等于第ii个游戏的成本时。他才可以购买这款游戏。如果他成功地购买了第ii个游戏,他钱包里的第一张钞票就消失了,下一张钞票就替换成了第一张。否则马克西姆会把第一张钞票留在钱包里(这张钞票仍然是第一张)然后继续尝试购买下一款游戏。

你的任务是输出马克西姆将购买的游戏数量。

输入格式

第一行:两个整数nn和mm (1≤n,m≤1000)(1≤n,m≤1000)。nn代表游戏数量,mm代表马克西姆钱包中钞票数量。

第二行:包含nn个整数c_1,c_2,...,c_n$$(1≤c_i≤1000),cic_i表示第ii个游戏的成本。

第三行:包含mm个整数a_1,a_2,…,a_m$$(1≤a_j≤1000),ajaj表示第jj张钞票的面额。

输出格式

一行,马克西姆将购买的游戏数量。

2023/12/22 19:22
加载中...