#C. Exam and Wizard

    Type: Default 1000ms 256MiB

Exam and Wizard

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Exam and Wizard

题目描述

给你两个数组 AABB,每一个数组有 NN 个元素,要求你改变 AA 数组的某一些元素(可能为 00),让 AA 数组满足两个条件:

  • 和改变前的数组总和不变
  • AA 数组里每一个元素都不能比 BB 数组的对应元素小,即 AiBiA_{i} \geq B_{i}

要求改变的元素最少,问最少改变多少个元素?如果无法满足要求输出-1

输入格式

第一行一个整数 NN ,第二行 NN 个整数 AiA_i ,第三行 NN 个整数 BiB_i

输出格式

一个整数表示答案。如果不能满足要求输出 1-1

样例 #1

样例输入 #1

3
2 3 5
3 4 1

样例输出 #1

3

样例 #2

样例输入 #2

3
2 3 3
2 2 1

样例输出 #2

0

样例 #3

样例输入 #3

3
17 7 1
25 6 14

样例输出 #3

-1

样例 #4

样例输入 #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

5

数据范围

  • 1  N  105 1\ \leq\ N\ \leq\ 10^5
  • 1  Ai  109 1\ \leq\ A_i\ \leq\ 10^9
  • 1  Bi  109 1\ \leq\ B_i\ \leq\ 10^9

20240528集训

Not Attended
Status
Done
Rule
IOI
Problem
6
Start at
2024-5-28 19:00
End at
2024-5-28 21:00
Duration
2 hour(s)
Host
Partic.
16