新人女子プログラマの書いたコードを直すだけの簡単なお仕事です！ ←やってみた（Python）

新人女子プログラマの...とは

f:id:kaerouka:20131213081901p:plain
画像の出典：paiza
https://paiza.jp/poh/ec-campaign

新人女子プログラマの書いたコードを直すだけの簡単なお仕事です！
ECサイト内の2つの異なる商品（値段は同じでも構わない）を購入し、その合計価格が指定の価格以内で最大になる組み合せを探してください。

だそうです。
いわゆるハッカソンってやつで、みんなでコード書いて実行速度やら可読性やら比べようぜって企画です。
新人女子プログラマという言葉で引っ掛けようって魂胆が見え見えですね。
はい、釣られました。

お仕事の詳細

は、やたら長いので↑のリンク先見てね。

とりあえず動くもの

新人女子プログラマ「納期に間に合わない…」

とか言ってるわけですよ。
チューニングは後回しにして、とりあえず動くものを作らないといけないよね。
遅くても動いてればクライアントへの進捗報告もやりやすい。
おじさんが面倒見てやろうじゃないの。

ソース（バグってるので読み飛ばし推奨）

# python 2.7.3
import sys, math

prices = [x.rstrip() for x in sys.stdin]

N, D = [int(x) for x in prices[0].split(' ')]
m_s = [int(x) for x in prices[N+1:]]
prices = [int(x) for x in prices[1: D * -1]]
results = [0] * D

for n in xrange(D):
    for x in prices:
        for y in prices:
            a = math.fabs(m_s[n] - (x + y))
            b = math.fabs(math.fabs(results[n]) - math.fabs(m_s[n]))
            if a < b:
                results[n] = x + y

for x in results:
    print(x)