CROC-MBTU 2012, Elimination Round (ACM-ICPC)

はい。
http://codeforces.com/contest/245

B. Internet Address

ざっくりと大意

・先頭がhttpかftpで始まるのでソコで://で区切る
・中間にruを含むのでソコで.ru/で区切る
・後ろの余りは特に加工の必要なし
・ただし、.ru以降がない場合は末尾に/が付かないようにする

方針のようなもの

・先頭がhかfかチェックして、その後にruを探しに行く

n=list(raw_input())
ans=''
if n[0]=='h':
    n=n[4:]
    ans+='http://'
else:
    n=n[3:]
    ans+='ftp://'
chk=1
while 1:
    if n[chk]=='r' and n[chk+1]=='u':
        ans+=(''.join(n[0:chk])+'.ru/'+''.join(n[chk+2:]))
        break
    else:
        chk+=1
print ans if ans[-1:]!='/' else ans[:-1]

問題文をきちんと読んでなくて.ru以降は空はないと信じていて無駄にWA。。

E. Mishap in Club

implementation

ざっくりと大意

・+が入場で-が退場
・途中で人数がマイナスにならずに瞬間最大人数の最小値？？

方針のようなもの

・初期は0と仮定して入退場シミュしながら最大と最小をメモ
・最後に最後の最大値が瞬間最大人数。ただし中間でマイナスになってたら、最小値がマイナスだったら絶対値にして最大値に上乗せ

n=raw_input()
ans=b=s=0
for i in n:
    if i=='+':
        ans+=1
        b=max(ans,b)
    else:
        ans-=1
        s=min(ans,s)
print b if s>=0 else b+abs(s)