狂暴石
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
仓库中有 块狂暴石，每块狂暴石有两个属性：愤怒和暴躁。携带这些狂暴石会获得相应的属性，具体来说：总的愤怒值为所有狂暴石愤怒值之积，总的暴躁值为所有狂暴石暴躁值之和。现在小明想知道，如何选取狂暴石（不能一块都不选），可以使得总愤怒值和总暴躁值相差的最少。现在请你帮帮他，计算出这个相差最小的值。
输入格式
第一行一个整数 1 <= n <=10。
接下来 n 行，每行两个空格分隔的整数，分表表示一块狂暴石的愤怒值和暴躁值。
数据保证，所有愤怒值之积和所有暴躁值之和都在int范围内。
输出格式
一个整数，表示总愤怒值和总暴躁值最小的差值。
样例
4
1 7
2 6
3 8
4 9120230115寒假提高组level-5集训
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 10
- 开始于
- 2023-1-15 10:00
- 结束于
- 2023-1-25 10:00
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 18
