115492024-10-26 12:45:37balintPeriodikus Szavakpython3Időlimit túllépés 41/100592ms3568 KiB
def main():
    input()
    text = input()
    for _ in range(int(input())):
        l, r = map(int, input().strip().split())
        sub_text = text[l:r+1]
        chars_len = len(set(sub_text))
        len_sub_text = r+1-l
        for i in range(chars_len, len_sub_text//2+1):
            if len_sub_text % i == 0:
                repeated_part = sub_text[:i]
                if repeated_part * (len_sub_text // i) == sub_text:
                    print("YES")
                    break
        else:
            print("NO")
main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva14ms3128 KiB
subtask214/14
2Elfogadva16ms3148 KiB
3Elfogadva17ms3128 KiB
4Elfogadva16ms3028 KiB
5Elfogadva17ms3128 KiB
6Elfogadva16ms3084 KiB
7Elfogadva17ms3128 KiB
8Elfogadva16ms3060 KiB
9Elfogadva17ms3084 KiB
10Elfogadva17ms3136 KiB
11Elfogadva17ms3144 KiB
12Elfogadva17ms3132 KiB
subtask327/27
13Elfogadva50ms3144 KiB
14Elfogadva46ms3144 KiB
15Elfogadva48ms3128 KiB
16Elfogadva18ms3124 KiB
17Elfogadva43ms3128 KiB
18Elfogadva46ms3128 KiB
19Elfogadva46ms3084 KiB
20Elfogadva28ms3024 KiB
21Elfogadva48ms3320 KiB
22Elfogadva54ms3072 KiB
subtask40/59
23Időlimit túllépés583ms3128 KiB
24Elfogadva149ms3316 KiB
25Időlimit túllépés583ms3140 KiB
26Időlimit túllépés583ms3184 KiB
27Időlimit túllépés583ms3128 KiB
28Időlimit túllépés582ms3128 KiB
29Időlimit túllépés582ms3128 KiB
30Időlimit túllépés582ms3156 KiB
31Időlimit túllépés589ms3552 KiB
32Időlimit túllépés583ms3544 KiB
33Időlimit túllépés584ms3132 KiB
34Időlimit túllépés584ms3476 KiB
35Időlimit túllépés579ms3552 KiB
36Időlimit túllépés580ms3568 KiB
37Időlimit túllépés582ms3488 KiB
38Időlimit túllépés582ms3516 KiB
39Időlimit túllépés578ms3520 KiB
40Időlimit túllépés591ms3536 KiB
41Időlimit túllépés592ms3520 KiB