萌新刚学OI,求助一道大水题/kk
  • 板块题目总版
  • 楼主SIXIANG32
  • 当前回复16
  • 已保存回复16
  • 发布时间2020/7/21 16:59
  • 上次更新2023/11/6 22:39:54
查看原帖
萌新刚学OI,求助一道大水题/kk
298549
SIXIANG32楼主2020/7/21 16:59
4.组装玩具(toy. pas)
[问题描述]
小华打算用n种(编号为1到n)材料组装玩具。其中第i种材料的数量为X;个。组装
-个玩具需要第i种材料Y;个。小华另外有m个万能材料,每个万能材料可以作为n种材
料中的任意- -个材料使用。
请编程计算小华最多可以组装多少个玩具?
[输入数据]
输入文件toy.in: 输入从文件中读取,输入共3行。
第1行两个整数n和m,分别表示小华有n种材料和m个万能材料。
第2行n个正整数,其中第i个整数X;表示小华第i种材料有X;个。
第3行n个正整数,其中第i个整数Y:表示小华组装一一个玩具需要第i种材料Y;个。
[输出数据]
输出文件toy.out:结果输出到文件中,输出共1行。
一个整数,表示小华最多可以组装多少个玩具。
[数据范围约定].
100%的测试点输入数据保证1≤n≤100000, 1≤m≤10^9,1≤X; Y;≤10^9。

样例1
输入
2 2
3 3
2 2
输出
2

请问有木有大佬提供一个思路惹,我太菜了,毫无头绪awa
求助qwq

2020/7/21 16:59
加载中...