115482024-10-26 12:14:51balintPeriodikus Szavakpython3Időlimit túllépés 41/100587ms3504 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 and (len_sub_text // i) * sub_text[:i] == sub_text:
                print("YES")
                break
        else:
            print("NO")
main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva14ms3128 KiB
subtask214/14
2Elfogadva16ms3128 KiB
3Elfogadva17ms3076 KiB
4Elfogadva17ms3128 KiB
5Elfogadva17ms3068 KiB
6Elfogadva17ms2940 KiB
7Elfogadva17ms3128 KiB
8Elfogadva17ms3092 KiB
9Elfogadva17ms3128 KiB
10Elfogadva16ms3092 KiB
11Elfogadva17ms3132 KiB
12Elfogadva17ms2996 KiB
subtask327/27
13Elfogadva48ms3156 KiB
14Elfogadva48ms3128 KiB
15Elfogadva50ms3136 KiB
16Elfogadva18ms3132 KiB
17Elfogadva41ms3060 KiB
18Elfogadva48ms3128 KiB
19Elfogadva50ms3016 KiB
20Elfogadva28ms2996 KiB
21Elfogadva48ms3120 KiB
22Elfogadva54ms3128 KiB
subtask40/59
23Időlimit túllépés580ms3128 KiB
24Elfogadva152ms3128 KiB
25Időlimit túllépés582ms3320 KiB
26Időlimit túllépés583ms3384 KiB
27Időlimit túllépés583ms2984 KiB
28Időlimit túllépés583ms2992 KiB
29Időlimit túllépés584ms3168 KiB
30Időlimit túllépés584ms3128 KiB
31Időlimit túllépés584ms3480 KiB
32Időlimit túllépés583ms3444 KiB
33Időlimit túllépés583ms3128 KiB
34Időlimit túllépés583ms3452 KiB
35Időlimit túllépés579ms3444 KiB
36Időlimit túllépés586ms3480 KiB
37Időlimit túllépés586ms3480 KiB
38Időlimit túllépés586ms3468 KiB
39Időlimit túllépés587ms3504 KiB
40Időlimit túllépés578ms3448 KiB
41Időlimit túllépés578ms3496 KiB