解题思路

本题与「最大收支偏差」描述的计算任务一致。按输入格式读入数据后，沿用原题解的算法即可。

详见下方代码实现。

复杂度分析

财务系统里有 $n$ 笔待入账流水。第 $i$ 笔流水记录了两个金额：入账额 $a_i$ 与出账额 $b_i$ 。

你可以任选若干笔流水（允许一笔都不选）。入账总额等于所选流水入账额之和，出账总额等于所选流水出账额之和。定义该方案的收支偏差为入账总额与出账总额之差的绝对值，即 $|X-Y|$ ，其中 $X$ 为入账总额， $Y$ 为出账总额。

选择提交后点击「开始AI分析」