Somme 1..n (python)

Énoncé

Calculez S = 1 + 2 + … + 9584.

Entrée : une ligne contenant l’entier 9584 (déjà fixé pour ce défi ; vous pouvez l’ignorer et coder en dur ou le relire pour vous entraîner).

Sortie : une ligne : la valeur décimale de S.

Contraintes réelles

• Entrée : une seule ligne sur stdin (format indiqué ci-dessus), sans espaces superflus en fin de ligne.
• Sortie : une seule ligne sur stdout, exactement la valeur demandée (pas de texte d’explication).
• python : bibliothèque standard uniquement ; pas d’accès réseau ni de fichiers autres que stdin/stdout.
• Complexité : respecter la borne indiquée dans l’énoncé (souvent O(n) ou O(n²) pour n ≤ 16).

Parcours pédagogique

• Piste : Suites et sommes (serie-a-suites) — étape 1 sur cette famille.
• Objectif : Appliquer la formule de Gauss pour la somme 1+2+…+n.
• Indice global : numéro de défi 9001 / 10000 (famille 1/25, variante 361 / 400).

Indices

• Parsez stdin en types exacts (entier 64 bits signé si nécessaire).
• Testez sur papier avec les petites valeurs du gabarit.
• Vérifiez les cas limites mentionnés.

Solution possible

1. Constater que S = n(n+1)/2 (Gauss) évite les boucles longues.
2. Ici n = 9584, donc S = 45931320.
3. En code générique : lire n, utiliser BigInt en Python/JS pour les grands n.

Pseudo-code (python)

Copier# lire la ligne stdin → variables
# appliquer l’algorithme décrit
# print(resultat)  # une ligne

Résultat de référence (tests automatisés)

La CI exécute la même logique que ce dépôt sur votre variante : la sortie attendue est exactement :

Copier45931320

Référence (tests automatisés) : 45931320