Good Bye 2013

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

A. New Year Candles

ざっくりと大意

・Vasilyはa本のろうそくを持っていて、新しく点けると1時間で燃え尽きる。
・b時間かけて新しくろうそくを作り上げられる。1本目を点けてからろうそくを作り続けて消えないように何時間保てるか。

方針のようなもの

・1時間経過したらnを減らして累積の経過時間がbで割りきれるならばnを1加算する。

n,b=map(int,raw_input().split())
chk=0
while 1:
    chk+=1
    n-=1
    if chk%b==0:
        n+=1
    if n==0:
        break
print chk

B. New Year Present

ざっくりと大意

・Vasilyはお金こそ最高のプレゼントと考えてn個の空の財布を用意して、\(a_i\)のお金を入れる予定を決めた。
・L,Rで移動を行って、Pで1を入金する。現在地が入金できる財布でもそこに留まって連続して入金は出来ない。

方針のようなもの

・現在地が入金が必要なら入金して、更に入金が必要な箇所が左右どちらにあるかで移動方向を決める。

n=int(raw_input())
l=map(int,raw_input().split())
s=0
ans=[]
chk=sum(l)
while chk:
    if l[s]>=1:
        l[s]-=1
        chk-=1
        ans.append('P')
    if chk==0:
        break
    if s!=n-1:
        if max(l[s+1:])>=1 or s==0:
            s+=1
            ans.append('R')
        else:
            s-=1
            ans.append('L')
    else:
        s-=1
        ans.append('L')
print ''.join(ans)