Codeforces Beta Round #31 (Div. 2, Codeforces format)
はい。
http://codeforces.com/contest/31
A. Worms Evolution
implementation
ざっくりと大意
・与えられる数列でi=j+kになるような組合せがつくれるか?
・作れるなら何番目の数かスペース区切りで、作れなければ-1を出力。
方針のようなもの
・for3重ループでi,j,kがi=j+kになり、i,j,kがそれぞれ別の数なら条件成立。 ・条件成立無く最後までループ回りきったら-1
#!/usr/bin/env python # -*- coding: UTF-8 -*- import time import sys, io import re, math start = time.clock() n=input() l=[int(x) for x in raw_input().split()] #print l #l.sort() ans=[] for i in range(n): for j in range(n): for k in range(n): if len(ans)!=0: break elif i==j or i==k or j==k: pass elif l[i]==l[j]+l[k] and i!=j and i!=k and j!=k: ans.append(i+1) ans.append(j+1) ans.append(k+1) if len(ans)!=0: break if len(ans)!=0: break if len(ans)==0: print '-1' else: print ' '.join(map(str, ans))
赤い人とかも3重ループ使っていた。
sys.exit()は使い方間違えなければ便利そう。
B. Sysadmin Bob
strings
ざっくりと大意
・なんかメールアドレス?
方針のようなもの
・端に@が来たり、@が連続する、@の間にaが1つしかないなどを判定すればよさそうかな?
今夜は時間切れです。