【ABC257】PythonでA~D問題を解く！（AtCoder Beginner Contest 257 ）

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

T = "ABCDEFGHIJKLMNOPQRSTUVWXYZ" #出力例からコピペ
 
T_R = []
for t in T:
  for _ in range(N):
    T_R.append(t)
 
print(T_R[X-1])

N,X = map(int,input().split())
 
T = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
 
T_R = []
for t in T:
  T_R.append(t*N)
print("".join(T_R)[X-1])

N,X = map(int,input().split())
T = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
print(T[(X-1)//N])

N,X = map(int,input().split())
print(chr(ord("A")+(X-1)//N))

N,K,Q = map(int,input().split())
A = list(map(int,input().split()))
L = list(map(int,input().split()))
 
M = [0]*N #マスを用意
for a in A: #マス上にコマがあるとこは１
  M[a-1] = 1
for l in L:
  if l == N:
    continue
  else:
    count = 0 #左から何番目かを数える変数
    for i in range(N-1):
      count += M[i] #コマがあるたびcountが増える。（コマがないとこは0なのでカウントされない）
      if count == l and M[i+1]==0: #count がl番目かつ、次のマスのコマがない時だけ処理する。
        M[i+1] = 1
        M[i] = 0
R = []
for i in range(N):
  if M[i] == 1:
    R.append(str(i+1))
print(" ".join(R))

N,K,Q = map(int,input().split())
A = list(map(int,input().split()))
L = list(map(int,input().split()))

for i in range(len(L)):
  l = L[i]-1
  if A[l] == N:
    continue
  elif l+1 == K:
    A[l] += 1
  elif (A[l+1] - A[l])>1:
    A[l] += 1
print(*A)

N = int(input())
S = input()
W = list(map(int,input().split()))
L = [] #全員の体重を管理するリストを作ります
for w, s in zip(W,S):
  L.append([w,int(s)]) #[体重,属性（大人か子供化）] の二次元リストにします。
L.sort() #二次元リストのソートは最初の要素（この場合は体重）でソートされます。（同じ体重の場合は、その次の要素でさらにソートされます。この場合は子供→大人の順）
fx = S.count("1") #まずは、リストの一番左端に区切りを置きます。つまり、全員大人だと判定した場合です。
fx_max = fx
adult,child = 0,0 #同じ体重が続く間の子供大人それぞれが何人いたかを覚えておく変数。
for i in range(1,len(L)): #区切りを一つづつ右へずらしていきます
  if L[i][0] == L[i-1][0]: #同じ体重同士の人たちの間に区切りは置けないので、同じ体重が続く間は、子供大人それぞれが何人いたかを覚えておきます。
    if L[i-1][1] == 1:
      adult += 1
    else:
      child += 1
  else:
    if L[i-1][1] == 1:
      fx += (child - adult - 1)
    else:
      fx += (child - adult + 1)
    adult,child = 0,0 #リセットは忘れません。
    if fx > fx_max:
      fx_max = fx
print(max(fx_max,S.count("0"))) #全員子供の場合を試してないので、最後にどちらが大きいか判定します。

import math
N = int(input())
L = []
for _ in range(N):
  x,y,P = map(int,input().split())
  L.append([x,y,P])

edges = []
for i in range(N):
  for j in range(N):
    if i != j:
      s = math.ceil((abs(L[i][0]-L[j][0])+abs(L[i][1]-L[j][1]))/L[i][2])
      edges.append([s,i,j])
edges.sort()
dp1 = [[0]*N for _ in range(N)]
dp2 = [[0]*N for _ in range(N)]
for i in range(N):
  dp1[i][i] = 1
for c,u,v in edges:
  for s in range(N):
    for g in range(N):
      dp2[s][g] = dp1[s][g] | (dp1[s][u]&dp1[v][g])
  dp1,dp2 = dp2,dp1
  for i in range(N):
    if sum(dp1[i])==N:
      print(c)
      break
  else:
    continue
  break

N = int(input())
L = []
for _ in range(N):
  x,y,P = map(int,input().split())
  L.append([x,y,P])
  
dist = [[0]*N for _ in range(N)]
for i in range(N):
  for j in range(N):
      dist[i][j] = int((abs(L[i][0]-L[j][0])+abs(L[i][1]-L[j][1])+L[i][2]-1)/L[i][2]) #切り上げさせるための処理

for k in range(N):
  for i in range(N):
    for j in range(N):
      dist[i][j] = min(dist[i][j],max(dist[i][k],dist[k][j])) #ワーシャルフロイド法

ans = 10**15
for i in range(N):
  temp = 0
  for j in range(N):
    temp = max(temp,dist[i][j])
  ans = min(temp,ans)
             
print(ans)