Résolvez les problèmes de somme partielle avec une recherche complète en Python

Problème (Arimoto P.34)

Compte tenu des entiers a1, a2, ...., an. Choisissez-en quelques-uns et déterminez si la somme ne peut être que k.

#contribution
n = int(input())
a = list(map(int, input().split()))
k = int(input())

#Variables pour le jugement
cnt = 0

#Recherche complète
for i in range(1<<len(a)):
    l = []
    for j in range(len(a)):
        if (i>>j & 1) == 1:
            l.append(a[j])
    if sum(l) == k:
        cnt += 1
print('Yes' if cnt>=1 else 'No')

Recommended Posts

Résolvez les problèmes de somme partielle avec une recherche complète en Python
Rechercher le labyrinthe avec l'algorithme python A *
[AtCoder] Résoudre ABC1 ~ 100 Un problème avec Python
Résolvez le problème maximum de sous-tableau en Python
Je voulais résoudre le problème ABC164 A ~ D avec Python
Résolvez le problème du sac à dos Python avec la méthode de branche et liée
[AtCoder] Résoudre un problème de ABC101 ~ 169 avec Python
[Python] Récupérez les fichiers dans le dossier avec Python
Essayez de résoudre le problème du voyageur de commerce avec un algorithme génétique (code Python)
Essayez de résoudre le problème d'affectation du médecin de formation avec Python
Recherche de bits complète avec Python
Résolvez le problème du voyageur de commerce asymétrique Python avec la méthode de branche et de liaison
J'ai essayé de résoudre le problème avec Python Vol.1
Résolvez le problème japonais lors de l'utilisation du module CSV en Python.
Ecrire une dichotomie en Python
Résoudre ABC163 A ~ C avec Python
Résoudre ABC166 A ~ D avec Python
ABC166 en Python A ~ C problème
Résoudre ABC168 A ~ C avec Python
Résoudre ABC036 A ~ C avec Python
Écrire une recherche de priorité en profondeur en Python
Résoudre ABC162 A ~ C avec Python
Résoudre ABC167 A ~ C avec Python
Résoudre ABC037 A ~ C avec Python
Je souhaite rechercher le texte intégral avec elasticsearch + python
Lisez le fichier en Python avec un chemin relatif depuis le programme
Livre en spirale en Python! Python avec un livre en spirale! (Chapitre 14 ~)
Résoudre ABC175 A, B, C avec Python
Ecrire le test dans la docstring python
Exécuter l'interpréteur Python dans le script
Résoudre AtCoder ABC168 avec python (A ~ D)
Résoudre ABC165 A, B, D avec Python
Résolvez le problème du voyageur de commerce avec OR-Tools
À la recherche du FizzBuzz le plus rapide en Python
J'ai essayé "Implémentation d'un algorithme génétique (GA) en python pour résoudre le problème du voyageur de commerce (TSP)"
Un mémo organisé en renommant les noms de fichiers dans le dossier avec python
Le 16ème comment écrire un problème de référence en temps réel hors ligne à résoudre avec Python
Essayez de résoudre le problème du voyageur de commerce avec un algorithme génétique (théorie)
Recevez une liste des résultats du traitement parallèle en Python avec starmap
Créer un enregistrement avec des pièces jointes dans KINTONE à l'aide du module de requêtes Python
Le 19ème comment écrire un problème de référence en temps réel hors ligne à résoudre avec Python
Essayez de résoudre un problème défini de mathématiques au lycée avec Python
À propos de la recherche peu complète qui apparaît souvent chez les professionnels de la concurrence Aux yeux des débutants avec python
Essayez de résoudre le problème du fizzbuzz avec Keras
Calculons en fait le problème statistique avec Python
Essayez de résoudre le problème de l'héritage de classe Python
Récupérer l'appelant d'une fonction en Python
La première étape du problème de réalisation des contraintes en Python
Essayez de résoudre le diagramme homme-machine avec Python
[Automation] Extraire le tableau en PDF avec Python
Créer un environnement virtuel avec conda avec Python
Copiez la liste en Python
Résolvez A ~ D du codeur yuki 247 avec python
Le 18ème problème d'écriture en temps réel hors ligne en Python
[Chez Coder] Résoudre le problème de la dichotomie
Créer une nouvelle page en confluence avec Python
Sortie sous la forme d'un tableau python
[Python] Trouvez la matrice de translocation en notation d'inclusion