整数 $n$ 第一行一个正，泡的组数显示灯。个空格隔绝的实数 $A_i接下来 $n$ 行每行两,$B_i。A灯胆和B灯胆的权值分歧显示属于这组的。会超越四位幼数输入的实数不。 组的A灯胆和第四组的A灯胆： – 借使B类灯胆被点亮**样例注脚** 最优政策是采取第一组的B灯胆和第三，7-3=0.7$收益是 $3.。类灯胆被点亮- 借使A，.9-3=0.5$ 收益是 $1.6+1。是 $0.5$最幼不妨收益。 合于一齐测试点**数据鸿沟**，\le A_i有 $1.0,1000.0$B_i\le ，le 10^5$$0\le n\。 BETWAY手机版 泡和 $n$ 个B类灯胆此刻有 $n$ 个A类灯，有各自的权值每个灯胆都。分为 $n$ 组咱们将这些灯胆，灯胆和一个来自B类的灯胆每组包蕴一个来自A类的。取纵情个灯胆你可能从膺选P4653 [CEOI 2017] Sure Bet，，花费 $1$ 的价格每采用一个灯胆须要。取完之后正在你选，B类中采取一个类型体系会随机正在A类和，类的一齐灯胆并点亮那一。给你带来等于它权值的收益你采用的每个点亮的灯胆会。理采用灯胆此刻请你合，能的最幼收益以最大化可。来这个收益即可你只须要求出。