CodeChef: Solution au problème A4 du concours de mars 2009

Tiens, le premier concours CodeChef a commencé hier, et se déroule pendant deux semaines. Une occasion pour les programmeurs de tous poils de mesurer leur ardeur algorithmique et de se mesurer les uns aux autres.

Mouais.

Toujours est-il que ce sont des problèmes amusants à résoudre, donc autant le faire. Le problème A4, "The Rise and Fall of Power", avait été retiré du concours pour une obscure raison technique; le voici revenu mais l'exigence en temps d'exécution a fait échouer ma solution.

Je peux donc vous en faire profiter sans troubler le bon déroulement du concours ;-)

#! /usr/bin/env python

# 2009/03/02 - codechef-0903-A4.py
# Solution au Probleme A4 du concours Codechef de mars 2009
# http://www.codechef.com/MARCH09/problems/A4/
# Jean Karim Bockstael - jkb@jkbockstael.be

def parseline(raw):
    i = 0
    while raw[i] != ' ':
        i = i + 1
    return int(raw[0:i]), int(raw[i+1:])

numberofcases = input()
for i in range(0, numberofcases):
    n, k = parseline(raw_input())
    num = str(n**n)
    print num[:k], num[-k:]

En plus à ce tarif-là vous avez droit à mon moche parser pas du tout bâclé.

cc-by-nc | code (python) | codechef

<<< Changer l'icône de barre de menu de Path Finder 4 (2009-03-11) | CodeChef/SPOJ: un doute m'habite (problème "ORDERS") (2009-02-27) >>>