AT_keyence2019_c.Exam and Wizard

普及-

通过率：0%

AC君温馨提醒

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

题目描述

大学生高桥君需要参加 $N$ 场考试，并且必须全部通过。目前，第 $i$ 场考试的准备度为 $A_i$ 。此外，通过高桥君的细致调查，他得知要通过第 $i$ 场考试，准备度必须至少为 $B_i$ 。

高桥君担心这样下去可能无法通过所有考试，于是请求魔法使青木君帮忙，在不改变所有考试准备度总和的前提下，尽量少地修改考试的准备度，帮助他顺利通过考试。

请你代替高桥君，求出满足以下条件的数列 $C_1, C_2, ..., C_N$ 时，使得 $A_i$ 与 $C_i$ 不同的 $i$ 的最小个数。如果无法构造出这样的数列 $C_1, C_2, ..., C_N$ ，则输出 $-1$ 。

数列 $A_1, A_2, ..., A_N$ 的总和与数列 $C_1, C_2, ..., C_N$ 的总和相等。
对任意 $i$ ，都有 $B_i \leq C_i$ 。

输入格式

输入以以下格式从标准输入读入。

$N$ $A_1$ $A_2$ ... $A_N$ $B_1$ $B_2$ ... $B_N$

输出格式

输出满足条件的数列 $C_1, C_2, ..., C_N$ 时，使得 $A_i$ 与 $C_i$ 不同的 $i$ 的最小个数。如果无法构造出这样的数列 $C_1, C_2, ..., C_N$ ，则输出 $-1$ 。

输入输出样例

输入#1
```
3
2 3 5
3 4 1
```
输出#1
```
3
```
输入#2
```
3
2 3 3
2 2 1
```
输出#2
```
0
```
输入#3
```
3
17 7 1
25 6 14
```
输出#3
```
-1
```

输入#4

12
757232153 372327760 440075441 195848680 354974235 458054863 463477172 740174259 615762794 632963102 529866931 64991604
74164189 98239366 465611891 362739947 147060907 118867039 63189252 78303147 501410831 110823640 122948912 572905212

输出#4

说明/提示

限制条件

$1 \leq N \leq 10^5$
$1 \leq A_i \leq 10^9$
$1 \leq B_i \leq 10^9$
$A_i, B_i$ 均为整数

样例解释 1

$(A_1, A_2, A_3) = (2, 3, 5)$ ， $(B_1, B_2, B_3) = (3, 4, 1)$ ，此时第 $1$ 和第 $2$ 场考试无法通过。如下构造 $C_1, C_2, C_3$ ，可以使 $A_i$ 与 $C_i$ 不同的 $i$ 的最小个数为 $3$ ：

$(C_1, C_2, C_3) = (3, 5, 2)$

样例解释 2

在这种情况下，即使什么都不做，也能通过所有考试。

样例解释 3

在这种情况下，无论如何都无法通过所有考试。

由 ChatGPT 4.1 翻译

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

首页