导航切换
Back
Overview
Status
Standings
Printer
Login
Login
Register
Start:
Oct, 01, 2021 07:00:00
专题1 深搜与剪枝 + 专题2 深搜及优化
End:
Oct, 23, 2021 23:00:00
Time elapsed:
Time remaining:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
狂暴石
1202
Time Limit:
1 Sec
Memory Limit:
256 MB
Submission:
9
AC:
7
Score:
100
Submit
Description
仓库中有 $n$ 块狂暴石,每块狂暴石有两个属性:愤怒和暴躁。携带这些狂暴石会获得相应的属性,具体来说:总的愤怒值为所有狂暴石愤怒值之积,总的暴躁值为所有狂暴石暴躁值之和。现在小明想知道,如何选取狂暴石(不能一块都不选),可以使得总愤怒值和总暴躁值相差的最少。现在请你帮帮他,计算出这个相差最小的值。
Input
第一行一个整数 1 <= n <=10。
接下来 n 行,每行两个空格分隔的整数,分表表示一块狂暴石的愤怒值和暴躁值。
数据保证,所有愤怒值之积和所有暴躁值之和都在`int`范围内。
Output
一个整数,表示总愤怒值和总暴躁值最小的差值。
Samples
input:
4 1 7 2 6 3 8 4 9
output:
1
Submit