题目详情题解（0）讨论（0）提交记录（0）

AT_arc125_e.[ARC125E] Snack

NOI/NOI+/CTSC

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

有 NN 种编号为 11 到 NN 的糖果。第 ii 种糖果有 AiA_i 个。

有 MM 个编号为 11 到 MM 的孩子。现在要给这些孩子分糖果。分配时需满足以下所有条件：

  • 孩子 ii 对于任意一种糖果，最多只能拿 BiB_i 个。
  • 孩子 ii 拿到的糖果总数不超过 CiC_i。

在满足上述条件的前提下，求能分给孩子们的糖果总数的最大值。

输入格式

输入按以下格式从标准输入给出。

NN MM A1A_1 A2A_2 ⋯\cdots ANA_N B1B_1 B2B_2 ⋯\cdots BMB_M C1C_1 C2C_2 ⋯\cdots CMC_M

输出格式

请输出答案。

输入输出样例

  • 输入#1

    3 3
2 5 5
1 2 2
5 3 5

    输出#1

    11

  • 输入#2

    10 6
3 54 62 64 25 89 1 47 77 4
1 17 10 29 95 17
32 40 90 27 50 9

    输出#2

    211

说明/提示

限制条件

  • 1≤N≤2×1051 \leq N \leq 2 \times 10^5
  • 1≤M≤2×1051 \leq M \leq 2 \times 10^5
  • 1≤Ai≤10121 \leq A_i \leq 10^{12}
  • 1≤Bi≤1071 \leq B_i \leq 10^7
  • 1≤Ci≤10121 \leq C_i \leq 10^{12}
  • 输入的所有值均为整数。

样例解释 1

可以如下分配糖果：

  • 孩子 11 分别获得糖果 1,2,31,2,3 各 1,1,11,1,1 个。
  • 孩子 22 分别获得糖果 1,2,31,2,3 各 0,2,10,2,1 个。
  • 孩子 33 分别获得糖果 1,2,21,2,2 各 1,2,21,2,2 个。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页