Участник:Dank0r/Substring and five rules — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
 
Строка 19: Строка 19:
 
   solve(s, x, minLen, maxLen, L, R)
 
   solve(s, x, minLen, maxLen, L, R)
 
</code-python>
 
</code-python>
 +
 +
[[Участник:StasFomin|StasFomin]] 16:31, 21 мая 2021 (MSK): TL на PYPY3, может кто-то улучшит

Текущая версия на 16:31, 21 мая 2021

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, может кто-то улучшит