AtCoder Beginner Contest 068/AtCoder Regular Contest 079

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

A - ABCxxx

Python3

print("ABC"+input())

問題文の指示通りに出力。

B - Break Number

Python3

n=int(input())
l=[]
a=1
while a<n+1:
    cnt=0
    tmp=a
    while tmp%2==0:
        tmp//=2
        cnt+=1
    a+=1
    l.append(cnt)
print(l.index(max(l))+1)

埋め込みするかな？と思ったけども1からNまで全部計算しても問題なかったのでそれをそれ。

C - Cat Snuke and a Voyage

Python3

n,m=map(int,input().split())
a,b={-1},{0}
for i in range(m):
    x,y=map(int,input().split())
    if x==1: a.add(y)
    if y==n: b.add(x)
print("POSSIBLE" if (len(a&b)) else "IMPOSSIBLE")

結構大変そうかな？と思ったけども少し考えたら1から行けるどこかと、どこからNに繋がっているのかを確認すれば大丈夫だった。1,Nどちらとも繋がってない情報は全て無視して問題ないはず。

D問題以降はいつかまたお会いしましょうで。。