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

AT_awc0002_b.果物の選別

普及-

通过率：0%

AC君温馨提醒

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

题目描述

高桥负责运输农场收获的水果。

农场收获了 NN 个水果，编号从 11 到 NN。对于每个水果 ii（1≤i≤N1 \leq i \leq N），都测量了其甜度 AiA_i，这个值越高表示水果越甜、越美味。

现在发现有 MM 个水果有损伤。这些受损水果的编号为 B1,B2,…,BMB_1, B_2, \ldots, B_M（顺序无意义）。

通常，有损伤的水果会作为次品从正常渠道分开单独运输。然而，如果某个水果的甜度达到 KK 或更高（即 Ai≥KA_i \geq K），则会被特别作为优质产品对待，即使它有损伤，也不会被归为次品，仍会随正常渠道运输。

总之，同时具有损伤且甜度低于 KK 的水果，需要作为次品单独运输。

请计算高桥最终需要作为次品单独运输的水果数量，以及这些水果的甜度总和。

输入格式

N M KN\ M\ K
A1 A2 … ANA_1\ A_2\ \ldots\ A_N
B1 B2 … BMB_1\ B_2\ \ldots\ B_M

  • 第一行包含用空格隔开的 NN（水果总数）、MM（有损伤的水果数）和 KK（优质分类的甜度阈值）。
  • 第二行包含每个水果的甜度 A1,A2,…,ANA_1, A_2, \ldots, A_N，以空格隔开。
  • AiA_i 表示第 ii 个水果的甜度。
  • 第三行包含受损水果的编号 B1,B2,…,BMB_1, B_2, \ldots, B_M，以空格隔开。
  • BjB_j 表示一个受损水果的编号。

输出格式

请在一行输出需要作为次品运输的水果数量和这些水果的甜度总和，用空格隔开。

输入输出样例

  • 输入#1

    5 3 10
8 12 5 15 7
1 3 4

    输出#1

    2 13

  • 输入#2

    8 5 20
25 18 30 12 8 22 15 19
2 4 5 6 8

    输出#2

    4 57

  • 输入#3

    15 7 100
150 80 95 200 45 120 75 180 90 60 110 55 130 85 70
3 5 7 9 10 12 14

    输出#3

    7 505

说明/提示

数据范围

  • 1≤N≤2×1051 \leq N \leq 2 \times 10^5
  • 1≤M≤N1 \leq M \leq N
  • 1≤K≤1091 \leq K \leq 10^9
  • 1≤Ai≤109 (1≤i≤N)1 \leq A_i \leq 10^9 \ (1 \leq i \leq N)
  • 1≤Bj≤N (1≤j≤M)1 \leq B_j \leq N \ (1 \leq j \leq M)
  • B1,B2,…,BMB_1, B_2, \ldots, B_M 各不相同
  • 所有输入均为整数

由 ChatGPT 5 翻译

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

首页