题解 | #DNA序列#

s = input()
n = int(input())
ans = []
rate = []
res = []
for i in range(len(s)-n+1): #先获取输入序列的所有定长子串
    ans.append(s[i:i+n])
for j in ans: #计算这些子串的CG-Ratio
    rate.append(float(j.count('C')+j.count('G'))/len(j))
k = max(rate)
for l in range(len(rate)): #从左到右数，获取拥有最大CG-Ratio的那个子串的位置
    if rate[l] == k:
        res.append(ans[l])
print(res[0]) #输出从左往右数第一个串