décrire
Il existe n types de poids avec des poids inégaux, à savoir m1, m2, m3...mn ;
les quantités correspondantes de chaque poids sont x1, x2, x3...xn. Utilisez maintenant ces poids pour peser des objets (placés du même côté) et demandez combien de poids différents peuvent être pesés.
Note:
Le poids de pesée comprend 0
Plage de données : chaque ensemble de données d'entrée satisfait 1≤�≤10 1≤n≤10 , 1≤��≤2000 1≤mi≤2000 , 1≤��≤10 1≤xi≤10
Entrez la description :
Pour chaque ensemble de données de test :
la première ligne : n --- le nombre de poids (plage [1,10])
la deuxième ligne : m1 m2 m3 ... mn --- le poids de chaque poids (plage [[ 1,10]) 1,2000])
La troisième ligne : x1 x2 x3 .... xn --- La quantité correspondant à chaque poids (plage [1,10])
Description de la sortie :
Les différents poids pouvant être pesés à l'aide d'un poids donné
Exemple 1
entrer:
2 1 2 2 1
sortir:
5
illustrer:
Il peut représenter cinq poids : 0, 1, 2, 3 et 4.
Java:
import java.util.*;
pub