超级蒟蒻的站外题求助
  • 板块灌水区
  • 楼主manong_czk
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/3/6 20:49
  • 上次更新2024/3/7 05:44:07
查看原帖
超级蒟蒻的站外题求助
1063924
manong_czk楼主2024/3/6 20:49

我同学问我 (xxs),结果我也不会qwq

题目描述

蜗蜗在玩一个游戏,游戏中 nn 个物品,每个物品有两个属性,分数 viv_i 和价格 cic_i。

蜗蜗想要在这些物品当中选择一些(也可以一个都不选),使得所有选中物品的分数之和 X 减去所有选中物品的价格之和 Y 最大,即最大化 X−Y。

输入格式

第一行一个整数 n 表示总共有 n 个物品。

接下来 n 行,每行两个数字 vi,ci。

输出格式

一行一个整数表示最大的 X−Y。

样例输入

2
2 3
3 2

样例输出

1

样例解释

我们只选择第二件物品,答案为分数之和 3 减去价格之和 2 等于 1。

2024/3/6 20:49
加载中...