Участник:Dank0r/Substring and five rules

Материал из DISCOPAL
Перейти к: навигация, поиск

https://www.codechef.com/problems/ANUSFR
https://www.codechef.com/viewsolution/46705618

s = input()
n = int(input())
 
def solve(s, x, minLen, maxLen, L, R):
  for i in range(L, R + 1):
    for length in range(minLen, maxLen+1):
      substr = s[i:i+length]
      if len(set(substr)) == x and i+length-1 <= R:
        print(i, i+length-1)
        return
  print('-1 -1')
  return
 
for i in range(n):
  x, minLen, maxLen, L, R = [int(v) for v in input().split()]
  solve(s, x, minLen, maxLen, L, R)

StasFomin 16:31, 21 мая 2021 (MSK): TL на PYPY3, может кто-то улучшит