Subscribed unsubscribe Subscribe Subscribe

stkblog

白血病と関係ないことを書きます なにかあったら教えて下さい

Topcoder SRM 674 Div.2 Easy だけやった

初 TopcoderSRM.

250 Relation Classifier

2つの要素の数が等しいリスト X, Y が与えられるので 全単射 (? bijection) になっているかどうか判定しなさい

要素の数が等しいので、要するに1対1対応になってるかどうか?
X, Y がそれぞれ重複のないリストなら1対1対応しているはず

ということをサンプルを見て推測(勘)

全単射 - Wikipedia

class RelationClassifier:
    def isBijection(self, domain, range):
        if len(set(domain)) != len(domain) or\
           len(set(range)) != len(range):
           return 'Not'
        else:
           return 'Bijection'


通ったっぽいのでおk

500 Plane Game

手元の紙に座標かいて遊んでたけどよくわかりませんでした(雑魚なため