传统题 文件IO:stone 1000ms 256MiB

狂暴石

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小明的仓库中有 nn 块狂暴石,每块狂暴石有两个属性:愤怒和暴躁。携带这些狂暴石会获得相应的属性,具体来说:总的愤怒值为所有狂暴石愤怒值之积,总的暴躁值为所有狂暴石暴躁值之和。现在小明想知道,如何选取狂暴石(不能一块都不选),可以使得总愤怒值和总暴躁值相差的最少。现在请你帮帮他,计算出这个相差最小的值。

输入格式

第一行一个整数 n(1n10)n(1≤n≤10)

接下来 nn 行,每行两个空格分隔的整数,分表表示一块狂暴石的愤怒值和暴躁值。

数据保证,所有愤怒值之积和所有暴躁值之和都在int范围内。

输出格式

一个整数,表示总愤怒值和总暴躁值最小的差值。

格式说明输出时每行末尾的多余空格,不影响答案正确性

输入、输出要求要求使用「文件输入、输出」的方式解题,输入文件为 stone.in,输出文件为 stone.out

样例输入

4 
1 7 
2 6 
3 8 
4 9

样例输出

1

少年班L3第八节练习

未认领
状态
已结束
题目
6
开始时间
2023-11-13 0:00
截止时间
2023-11-21 23:59
可延期
24 小时