题解 | #DNA序列#

str = input()#输入DNA序列
n = int(input())#输入序列长度N

gc = []#存储截取的最大GC-Ratio序列
gc_r = 0#最大的GC-Ratio比
for i in range(len(str)-n+1):#从头遍历所有长度为N的子序列
    gc_n = 0
    for j in range(i,i+n):#遍历当前子序列，统计GC的总数
        if (str[j]=='G' or str[j]=='C'):
             gc_n += 1
        
    if gc_n/n > gc_r:#如果当前的GC-Ratio大于之前的最大GC-Ratio，则替换最大GC比，同时截取当前最大GC比的子序列
        gc_r = gc_n/n
        gc = str[i:i+n]

print(gc)#输出截取的最大GC-Ratio的长度为N的子序列