読者です 読者をやめる 読者になる 読者になる

AtCoder Regular Contest 064 参加記

はい。 ox-- 1302(+24)
http://arc064.contest.atcoder.jp
C問題は割とあっさり通して、D問題は嘘解法は出力が2種類のみだったので嘘解法でもなんでもなんとかならんかあがいてダメでした。。

C - Boxes and Candies

Python2

n,x=map(int,raw_input().split())
l=map(int,raw_input().split())
ans=chk=0
for i in range(1,n):
    chk=(l[i-1]+l[i])-x
    if chk>0:
        if l[i]>=chk:
            l[i]-=chk
        else:
            l[i-1]-=chk-l[i]
            l[i]=0
        ans+=chk
print ans

最近にcodeforcesで見た http://codeforces.com/contest/732/problem/B の感覚でa[i-1]よりa[i]優先で大丈夫であろうことは不安がなかった。提出前にa[i]<xでa[i]だけで調整できない場合の対応が必要なことに気付いたのでそれをコミで書いて1発ACでした。

D - An Ordinary Game

Python2

s=raw_input()
ans=chk=0
chk=len(s)
if (chk%2==1 and s[0]!=s[-1]) or (chk%2==0 and s[0]==s[-1]):
    print 'First'
else:
    print 'Second'

コンテスト中にはACできませんでした。文字列の長さの偶奇だけで適当に分けたのを提出してたり、中間に同じ文字が有っても負けないための最良の行動すると事前に取り除く気がして中間は同じ文字有っても関係ないだろうな、とまでは思ってたのに解法には辿り着きませんでした。。短い文字数で手動でシミュをもっとやるべきだった。
解法としては文字列長奇数で先頭と末尾が異なるか、文字列長偶数で先頭と末尾が同じ文字ならFirst。それ以外がSecondとなるようでした。。