【AtCoder】ABC302のA,B,C,D,E問題をpythonで解説

# 敵の体力 A と攻撃の力 B を整数として入力を受け取る
A,B = map(int, input().split())

# A を B で割った余りが 0 ならば、つまり A が B で割り切れるならば
if A%B == 0:
    # A を B で割った結果（整数除算）が最小の攻撃回数
    print(A//B)
else:
    # 割り切れない場合は、一回分多く攻撃が必要
    print(A//B + 1)

# HとWはグリッドの高さと幅
H, W = map(int,input().split())

# boxは各セルに含まれる文字を格納するリスト
box = []
for i in range(H):
    # 入力された行を読み込む
    letter = input()
    box.append(letter)

# directionは8つの可能な方向を示す（右、左、上、下、右上、右下、左上、左下）
direction = [[0,1],[0,-1],[1,0],[-1,0],[1,1],[1,-1],[-1,1],[-1,-1]]

# wordは見つけるべき単語
word = "snuke"

# グリッドをループする
for i in range(H):
    for j in range(W):
        # 現在のセルが's'で始まる場合、8つの方向に単語を検索開始
        if box[i][j] == "s":
            for d in range(8):
                # move_i, move_jは現在調査中のセルの位置
                move_i = i
                move_j = j
                # ansは単語の文字が見つかったセルのリスト
                ans = []
                for k in range(5):
                    # 位置が範囲内であり、かつ該当のセルに検索中の文字がある場合
                    if  0 <= move_i < H and 0 <= move_j < W and box[move_i][move_j] == word[k]:
                        # そのセルの位置をリストに追加
                        ans.append([move_i,move_j])
                        # 次のセルへ移動
                        move_i += direction[d][0]
                        move_j += direction[d][1]
                    else:
                        # 条件が満たされない場合はループを中断
                        break

                # 'snuke'のすべての文字が見つかった場合
                if len(ans) == 5:
                    # 各文字の位置を表示
                    for l in range(5):
                        print(ans[l][0]+1, ans[l][1]+1)

import itertools

# 入力
N, M = map(int,input().split())
letter_list = []
for i in range(N):
    letter = input()
    letter_list.append(letter)

#ハミング距離を求める
def check(l1,l2):
    cnt = 0
    for i in range(M):#文字列を前から見て言って
        if l1[i] != l2[i]: #i番目の文字が異なるなら
            cnt +=1
    if cnt == 1: # 一文字だけ異なるなら
        return True
    else:
        return False

# 全並び替えを探索
for p in itertools.permutations(range(N)):
    is_flg = True
    for i in range(N-1):
        if check(letter_list[p[i]],letter_list[p[i+1]]) == False: #条件を満たさないなら
            is_flg = False
            break
    if is_flg: # 条件を満たすなら
        print("Yes")
        exit()

print("No")

import bisect

# 入力
N, M, D = map(int, input().split())
A = list(map(int, input().split()))
B = list(map(int, input().split()))

# ソート
A.sort()
B.sort()

max_sum = -1
for i in range(N):
    # 二分探索
    j = bisect.bisect_right(B, A[i]+D)
    # Bの候補がない場合
    if j == 0:
        if abs(A[i] - B[j]) <=D:
            max_sum = max(max_sum, A[i] + B[j+1])
    # Bの候補が末尾の場合
    elif j >= M-1:
        if abs(A[i] - B[j-1]) <=D:
            max_sum = max(max_sum, A[i] + B[j-1])
    else:
        # 差がD以下になるBの候補を見つけて価値の和を更新
        if abs(A[i] - B[j-1]) <=D:
            max_sum = max(max_sum, A[i] + B[j-1])
        if abs(A[i] - B[j]) <=D:
            max_sum = max(max_sum, A[i] + B[j])

print(max_sum)

N,Q = map(int, input().split())

# 各頂点の接続情報を管理するリスト
node = [set() for i in range(N)]
# 接続されていない頂点の数
cnt = N

for i in range(Q):
    query = list(map(int, input().split()))

    if query[0] == 1:
        u = query[1]-1
        v = query[2]-1

        origin_u = len(node[u])
        origin_v = len(node[v])

        # 頂点uとvを接続
        node[u].add(v)
        node[v].add(u)

        # 頂点uとvがそれぞれ接続されていなかった場合、接続されていない頂点の数を減らす
        if origin_u == 0:
            cnt -= 1
        if origin_v == 0:
            cnt -= 1

        print(cnt)

    elif query[0] == 2:
        u = query[1]-1

        # 頂点uが接続されていなかった場合、何もしない
        if len(node[u]) == 0:
            print(cnt)
        else:
            # 頂点uと接続している全ての頂点から頂点uを削除
            for v in node[u]:
                node[v].discard(u)
                # 頂点vが接続されていなくなった場合、接続されていない頂点の数を増やす
                if len(node[v]) == 0:
                    cnt += 1
            # 頂点uの集合を空にする
            node[u] = set()
            # 頂点uが接続されていた場合、接続されていない頂点の数を増やす
            cnt += 1

            print(cnt)