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

AT_abc125_b.[ABC125B] Resale

入门

通过率：0%

AC君温馨提醒

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

题目描述

现在有 NN 颗宝石，第 ii 颗宝石的价值 ViV_{i} ,挑选第 ii 颗宝石的成本为 CiC_{i} 。你可以从这些宝石中挑选任意颗数的（包括全选和不选）宝石。挑选完宝石后，你就会得到两个值，这些宝石的总价值 XX 和获得这些宝石的总成本 YY ，求 X−YX-Y 的最大值。

输入格式

第一行输入一个正整数 NN ，表示宝石的个数。

第二行输入NN个正整数，是这颗宝石的价值ViV_i。

第三行输入NN个正整数，是获得这颗宝石的成本CiC_i

输出格式

一个整数，X−YX-Y的最大值

输入输出样例

  • 输入#1

    3
10 2 5
6 3 4

    输出#1

    5

  • 输入#2

    4
13 21 6 19
11 30 6 15

    输出#2

    6

  • 输入#3

    1
1
50

    输出#3

    0

说明/提示

  • 所有输入都是整数。
  • $ 1\ \leq\ N\ \leq\ 20 $
  • $ 1\ \leq\ C_i,\ V_i\ \leq\ 50 $

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

首页