蒟蒻求助系列
  • 板块学术版
  • 楼主ETO_Xormnerx
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/3 20:53
  • 上次更新2024/8/3 20:59:08
查看原帖
蒟蒻求助系列
1356572
ETO_Xormnerx楼主2024/8/3 20:53

这是第5题

Yuilice初中的时候,上课喜欢去玩一种左手跟右手对打的游戏,我们称之为是左右互搏。

左手右手各有一个战力值sum l ​ ,sum r ​ ,在最开始的时候sum l ​ =sum r ​ =0。

Yuilice想出了N个增加战力值的计划,每个计划都有两个数值l i ​ 与r i ​ ,其中左手的战斗力总值sum l ​ 可以表达为每一个计划l i ​ 的总乘积,右手的战斗力总之sum r ​ 可以表达为每一个计划r i ​ 的总和。

现在,Yuilice可以选择任意个计划从而增加左手和右手的战斗力,使得他们的战斗力最接近,在Yuilice至少要选择一个计划的情况下,请你算出两个战力值之间的最小绝对值差 。

注:在仅有一个l i ​ 时,sum l ​ 可以表示为l i ​ ×1

注:选择是以每个计划为单位进行选择

输入格式

第一行输入一个整数n代表计划总数。

随后n行,每行输入两个整数l i ​ ,r i ​ ,代表每个计划的左右手战力值增加数。

输出格式

输出一个整数,代表两个战力值之间最小绝对值差。

样例组

输入

1
3 10

输出

7

提示说明 对于所有数据1≤n≤10,1≤l i ​ ,r i ​ ≤10 9

样例1解释:

sum l ​ 的取值为 sum l ​ =3

sum r ​ 的取值为 sum r ​ =10

最终最小差值为10−3=7

2024/8/3 20:53
加载中...