Codeforces Beta Round #79 (Div.2 Div.1)
はい。
http://codeforces.com/contest/102
A. Clothes
brute force
ざっくりと大意
・n着の服を売り、mペアがある(上下セットのことか)??
方針のようなもの
・解読できず
B. Sum of Digits
implementation
ざっくりと大意
・それぞれの位を1つの数として足していく。1桁の数になるまで何手掛かるか。
・991 -> 19 -> 10 -> 1 で3手
方針のようなもの
・とりあえずその手順通りに。10100000がイヤですけど。
#!/usr/bin/env python # -*- coding: UTF-8 -*- n=list(map(int, raw_input())) cnt=0 while len(n)-1: jk=sum(n) n=list(map(int, str(jk))) cnt+=1 print cnt
手数も4手までくらいしか掛からないようで時間は全然余裕で154msで完了。
sumを使わずにリストの端から端までforループで加算を回させたけどそれでも216msだった。