1.競技プログラミング4問 1. https://www.acmicpc.net/problem/17626 import math a = int(input()) dplist = [0] + [math.inf] * 50000 numlist = [k * k for k in range (1, 224)] for i in numlist: for j in range(len(dplist)): if i + j >= 50001: break dplist[i + j] = min(dplist[i + j], dplist[j] + 1) print(dplist[a]) 典…