题解 | #DNA序列#

a=input()
n=int(input())
c=dict()
for i in range(0,len(a)-n+1):
    if i+n==len(a):
        c[a[i::1]]=((a[i::1].count('C')+a[i::1].count('G')))/n
    else:
        c[a[i:i+n]]=(a[i:i+n].count('C')+a[i:i+n].count('G'))/n

d=max(c.values())
#预期：'CACGGAGAAACCAGGTCAG': 0.5789473684210527,实际：0.5789473684210527
#print(c)
l=[]
for j in c.keys():
    if c.get(j)==d:
        l.append(j)
    else:
        continue
print(l[0])