AtCoder Beginner Contest 076

atcoder

はい。
https://beta.atcoder.jp/contests/abc076

A - Rating Goal

Python3

r=int(input())
g=int(input())
print(g+(g-r))

ちょっと計算に迷った。A問題なのに難問だったわ。

B - Addition and Multiplication

Pyhthon3

n=int(input())
k=int(input())
ans=1
for i in range(n):
    ans=min(ans*2,ans+k)
print(ans)

N回シミュで。多分一発求めるとかは無理じゃないかなと思うけどよくわからない。。。

C - Dubious Document 2

Pyhthon3

s=list(input())
t=list(input())
 
a=len(s)
b=len(t)
f=0
for i in range(-1,-a+b-2,-1):
    f=0
    for j in range(-1,-b-1,-1):
        if (s[i+j+1]!="?"and t[j]!=s[i+j+1]):
            f=1
            break
    if f==1: continue
    for k in range(-1,-b-1,-1):
        s[i+k+1]=t[k]
    for p in range(a):
        if s[p]=="?":
            s[p]="a"
    print("".join(s))
    exit()
print("UNRESTORABLE")

末尾側からS'に置き換えられる箇所を探して発見出来たら他の?全てaにすれば解。見つからなければUNRESTORABLEって感じ、多分。方針はたったけども方針通りにかけてないせいで無駄に2WAした。