[Python] Un programme qui trouve le nombre maximum de jouets pouvant être achetés avec votre argent

[Python] Un programme qui trouve le nombre maximum de jouets pouvant être achetés avec votre argent

Ceci est mon propre mémo.

▼ Question

URL

▼sample input

python


prices = [1,12,5,111,200,1000,10]
k=50

▼sample output

python


4

▼my answer

python


def maximumToys(prices, k):
    ans=total=0
    if min(prices) > k:
        return 0
    for price in sorted(prices):
        total += price
        if total <= k:
            ans+=1
    return ans

if __name__ == '__main__':
    fptr = open(os.environ['OUTPUT_PATH'], 'w')
    nk = input().split()
    n = int(nk[0])
    k = int(nk[1])
    prices = list(map(int, input().rstrip().split()))
    result = maximumToys(prices, k)
    fptr.write(str(result) + '\n')
    fptr.close()

Considérez des modèles que vous ne pouvez même pas acheter.

Recommended Posts

[Python] Un programme qui trouve le nombre maximum de jouets pouvant être achetés avec votre argent
[Python] Un programme pour trouver le nombre de pommes et d'oranges qui peuvent être récoltées
[Python] Un programme qui calcule le nombre de chaussettes jumelées
[Python] Un programme qui trouve le nombre d'étapes le plus court dans un jeu qui traverse les nuages
[Python] Un programme qui calcule le nombre de segments de chocolat qui remplissent les conditions
[Python] Un programme qui trouve une paire qui peut être divisée par une valeur spécifiée
Comprendre les probabilités et les statistiques qui peuvent être utilisées pour la gestion des progrès avec un programme python
[Python] Un programme qui trouve les valeurs minimales et maximales sans utiliser de méthodes
[Python] Un programme qui calcule le nombre de mises à jour des enregistrements les plus élevés et les plus faibles
[Python] Un programme qui compare les positions des kangourous.
[Python] Un programme qui trouve les types d'oiseaux les plus courants
Créez un programme qui peut générer votre image préférée avec Selenium
[Python] Créez un graphique qui peut être déplacé avec Plotly
J'ai fait un shuffle qui peut être réinitialisé (inversé) avec Python
L'histoire de la création d'un module qui ignore le courrier avec python
[Python] Un programme qui fait pivoter le contenu de la liste vers la gauche
Créez un programme de jugement de compatibilité avec le module aléatoire de python.
Prédisez le nombre de coussins qui peuvent être reçus en tant que répondants rires avec Word2Vec + Random Forest
[Python] Un programme qui crée des escaliers avec #
[Python] Un programme qui arrondit le score
Nombre maximum de paramètres de fonction pouvant être définis dans chaque langue
[Python] Note: Fonction auto-conçue pour trouver la zone de distribution normale
[Python] Code qui peut être écrit avec la mort cérébrale au début lors du scraping en tant que débutant
Calculez le nombre total de combinaisons avec python
Classe pour PYTHON qui peut être utilisée sans connaître LDAP
Autour de l'authentification de PyDrive2, un package pour faire fonctionner Google Drive avec Python
[Python] Précautions lors de la recherche des valeurs maximum et minimum avec un tableau numpy avec un petit nombre d'éléments
Un script python qui obtient le nombre de travaux pour une condition spécifiée sur Indeed.com
Comment identifier l'élément avec le plus petit nombre de caractères dans une liste Python?
[Python] J'ai examiné une pratique qui peut être exécutée en parallèle avec le thread principal par traitement asynchrone (multiprocessing, asyncio)
Un script qui peut effectuer des tests de résistance en fonction du nombre de cœurs CPU
Programme qui résume les données csv de l’historique des transactions de l’action SBI Securities [Python3]
[Python] Introduction au scraping WEB | Résumé des méthodes pouvant être utilisées avec webdriver
Un mémo que j'ai touché au magasin de données avec python
Un serveur qui renvoie le nombre de personnes devant la caméra avec bottle.py et OpenCV
Peut être utilisé avec AtCoder! Une collection de techniques pour dessiner du code court en Python!
Script Python qui peut vérifier l'état du serveur à partir du navigateur
Récapitulatif du format des formats qui peuvent être sérialisés avec gensim
Votre dll est-elle une dll qui peut tirer parti du multi-core?
Exécutez l'intelligence de votre propre bibliothèque python avec VScode.
Obtenez le nombre d'éléments spécifiques dans la liste python
Obtenez une liste des livres électroniques DMM achetés avec Python + Selenium
[Homologie] Comptez le nombre de trous dans les données avec Python
J'ai étudié le prétraitement qui peut être fait avec PyCaret
[Golang] Un programme qui détermine le tour avec des nombres aléatoires
Faisons un diagramme sur lequel on peut cliquer avec IPython
Script Python qui compare le contenu de deux répertoires
Comment écrire quand on veut mettre un nombre après le numéro de groupe à remplacer par une expression régulière dans re.sub de Python
[Python] Dessinez des données d'altitude sur une surface sphérique avec Plotly et dessinez un globe qui peut être tourné en rond et en rond
Le mystère du nombre qui peut être vu simplement en arrangeant les 1-Le nombre de repunits et de propriétés mystérieuses-
Voici un résumé des choses qui pourraient être utiles pour traiter des nombres complexes en Python
J'ai acheté et analysé la loterie jumbo de fin d'année avec Python qui peut être exécutée dans Colaboratory
À propos du fait que le résumé de la torche peut être vraiment utilisé lors de la construction d'un modèle avec Pytorch
L'histoire de la création d'un Bot qui affiche les membres actifs dans un canal spécifique de Slack avec Python
J'ai fait un package qui peut comparer des analyseurs morphologiques avec Python
Enquête sur l'alimentation CC contrôlable par Python
[python, ruby] sélénium-Obtenez le contenu d'une page Web avec le pilote Web