#A. 受不了了

    传统题 1000ms 512MiB

受不了了

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

ALL!

ALL!

ALL!

请记住梭哈到最后一定一无所有。

al7 喜欢 ALL IN,因此他输光了所有的源石锭。在一番诚挚的恳求后,kw0rz 决定 给他一份工作,让他在自己家族的五百强企业“赤桂园”中担任企业的销售代表,负责与 客户谈生意。

题目描述

为了节约时间,他准备将n个客户聚在一起,开一个大型的会议,介绍赤桂园在中国房地产圈内不可忽视的影响力。

但他不知道该把这个会议的氛围设计成偏轻松还是偏正经。

具体地说,以x表示会议的氛围值,x为正,表示会议偏正经,x越大会议越正经;x为负,表示会议偏轻松,x越小会议越轻松。

客户i有不同的需求ai,bia_i,b_i,表示其希望会议的氛围值为aia_i,这个客户的重要性为bib_i。如果al7将会议的氛围值设置为x,则客户会产生bixaib_i*|x-a_i|的不满值。

al7能力有限,只能将会议的氛围值安排在一个区间[L,R]的范围内。他想知道每个客户产生的不满值之和的最小值。

输入格式

第一行三个整数n,L,R。

接下来n行,每行2个整数,分别表示ai,bia_i,b_i

输出格式

唯一一行一个整数,表示答案。

数据范围

对于所有测试点:

1n5105;L,R,ai109,bi1091\leq{n}\leq5*10^5;|L|,|R|,|a_i|\leq10^9,\sum{b_i}\leq10^9

任务点1,测试点编号1-2,满足n100;L,R,ai,bi100n\leq100;|L|,|R|,|a_i|,b_i\leq100

任务点2,测试点编号3-8,满足n103n\leq10^3

任务点3,测试点编号9-10,满足L=RL=R

任务点4,测试点编号11-14,满足L=109,R=109L=-10^9,R=10^9

任务点5,测试点编号15-20,无特殊限制

样例

3 1 4
5 1
1 1
4 4
4

时间空间限制

1000ms,524288K

8.8模拟赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-8-8 14:00
结束于
2024-8-8 17:30
持续时间
3.5 小时
主持人
参赛人数
27