克反物质，生成的反物质均会放在一个容器中，你可以得知容器中反物质的质量，容器中的反物质不能超过a克，否则地球又是核平的一天，请问，在保证安全的情况下，你「最多」可以「保证」获得多少利润。
题目译自 ROI 2017 Day 2 T3. Антивещество 有n种试验可以生成反物质。第i种试验的成本为 c_i c i 。你无法控制该试验会生成多少反物质，但知道该试验最少会生成 l_i l i 克反物质，最多会生成 r_i r i 克反物质。生成的反物质均会放在一个容器中，你可以得知容器中反物质的质量。容器中的反物质不能超过a克，否则地球又是核平的一天。 军方想收购这些反物质，每克收购价为 10^9 10 9 卢布。假设第i种试验生成了t克的反物质，则这次试验中你获得的利润为 (t times10^9-c_i) (t×10 9 −c i )卢布。 请问，在保证安全的情况下，你「最多」可以「保证」获得多少利润（即：最坏情况下的利润不超过多少）。
（图片来源网络，侵删）
