Description:
t個(1<=t<=8)の宝と、h人のハンターが居る。
宝の価値は持つハンターによって変わる。(0<評価値<10000)
宝をどの様に分けると、最も公平に分けられるか?
分け前とは、ハンターの持つ宝の価値の合計値で、公平とは、分け前の最大値と最小値の差が小さい事である。
解の一意性は保証されている。
Answer:
各宝について、誰が持つかの全探索。
6^8で約168万通り。
Source:
t個(1<=t<=8)の宝と、h人のハンターが居る。
宝の価値は持つハンターによって変わる。(0<評価値<10000)
宝をどの様に分けると、最も公平に分けられるか?
分け前とは、ハンターの持つ宝の価値の合計値で、公平とは、分け前の最大値と最小値の差が小さい事である。
解の一意性は保証されている。
各宝について、誰が持つかの全探索。
6^8で約168万通り。