我同学问我 (xxs),结果我也不会qwq
题目描述
蜗蜗在玩一个游戏,游戏中 n 个物品,每个物品有两个属性,分数 vi 和价格 ci。
蜗蜗想要在这些物品当中选择一些(也可以一个都不选),使得所有选中物品的分数之和 X 减去所有选中物品的价格之和 Y 最大,即最大化 X−Y。
输入格式
第一行一个整数 n 表示总共有 n 个物品。
接下来 n 行,每行两个数字 vi,ci。
输出格式
一行一个整数表示最大的 X−Y。
样例输入
2
2 3
3 2
样例输出
1
样例解释
我们只选择第二件物品,答案为分数之和 3 减去价格之和 2 等于 1。