115472024-10-26 12:00:57balintPeriodikus Szavakpython3Időlimit túllépés 41/100589ms4092 KiB
from collections import Counter

def main():
    def repeating_good(subtext, fulltext) -> bool:
        return len(fulltext) % len(subtext) == 0 and (len(fulltext) // len(subtext)) * subtext == fulltext

    def periodic(text: str) -> str:
        counter = Counter(text)
            
        chars = "".join(counter.keys())
        
        for i in range(len(chars), len(text)//2+1):
            if repeating_good(text[:i], text):
                return "YES"
        return "NO"

    N = int(input())
    text = input()
    for i in range(int(input())):
        l, r = map(int, input().strip().split())
        print(periodic(text[l:r+1]))

main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva19ms4092 KiB
subtask214/14
2Elfogadva19ms3384 KiB
3Elfogadva20ms3540 KiB
4Elfogadva20ms3384 KiB
5Elfogadva20ms3616 KiB
6Elfogadva19ms3392 KiB
7Elfogadva20ms3384 KiB
8Elfogadva20ms3544 KiB
9Elfogadva20ms3448 KiB
10Elfogadva20ms3380 KiB
11Elfogadva20ms3488 KiB
12Elfogadva21ms3380 KiB
subtask327/27
13Elfogadva152ms3524 KiB
14Elfogadva142ms3536 KiB
15Elfogadva144ms3384 KiB
16Elfogadva26ms3384 KiB
17Elfogadva118ms3348 KiB
18Elfogadva141ms3532 KiB
19Elfogadva150ms3384 KiB
20Elfogadva68ms3548 KiB
21Elfogadva142ms3532 KiB
22Elfogadva167ms3384 KiB
subtask40/59
23Időlimit túllépés583ms3568 KiB
24Időlimit túllépés528ms3384 KiB
25Időlimit túllépés583ms3344 KiB
26Időlimit túllépés584ms3596 KiB
27Időlimit túllépés580ms3588 KiB
28Időlimit túllépés583ms3572 KiB
29Időlimit túllépés582ms3476 KiB
30Időlimit túllépés583ms3372 KiB
31Időlimit túllépés582ms4044 KiB
32Időlimit túllépés574ms3896 KiB
33Időlimit túllépés574ms3628 KiB
34Időlimit túllépés574ms3896 KiB
35Időlimit túllépés583ms3912 KiB
36Időlimit túllépés583ms3888 KiB
37Időlimit túllépés583ms4080 KiB
38Időlimit túllépés583ms3896 KiB
39Időlimit túllépés582ms3896 KiB
40Időlimit túllépés588ms3896 KiB
41Időlimit túllépés589ms3896 KiB