救救
  • 板块学术版
  • 楼主封禁用户
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/7/28 17:31
  • 上次更新2023/11/3 07:11:34
查看原帖
救救
751447
封禁用户楼主2023/7/28 17:31

有n瓶水,第i瓶水的水量为ai,容量为bi。将1单位水从一个瓶子转移到另一个瓶子所消耗时间为1 秒,且可以进行无限次转移。求储存所有水所需最小瓶子数k以及该情况下所用最小时间t。

第一行输入一个正整数n(1≤n≤100)。 第二行输入n个正整数,第i个正整数表示ai(1≤ai ≤100)。 第三行输入 n 个正整数,第 i个正整数表示bi(1≤bi≤100)。 对于每一个i,满足ai≤bi。

输出一行两个整数:k和t。 输入 4 3 3 4 3 4 7 6 5 输出 2 6

2023/7/28 17:31
加载中...