现有 nnn 组数,第 iii 组数是 (ai,bi)(a_i,b_i)(ai,bi) 。现在可以进行 xxx 次操作,每次可以选择一个 iii ( 1≤i≤n1≤i≤n1≤i≤n ),并将 aia_iai 加 111 。请求出在全部操作完成后, a1⋅b1+a2⋅b2+...+an⋅bna_1·b_1+a_2·b_2+...+a_n·b_na1⋅b1+a2⋅b2+...+an⋅bn 的最大值。
使用您的 gxyz 通用账户