Policemen Catch Thieves

#include<stdio.h>

int main()
{
    int k;
    scanf("%d",&k);
    char str[1010];
    scanf(" %s",str);

    int ans = 0;
    for(int i = 0 ; str[i] != '\0' ; i ++){
        if(str[i] == 'P'){
            int maxlen = 0;
            int maxpos = -1;
            for(int j = i - 1 ; j >= i - k && j >= 0 ; j --){
                if(str[j] != 'T')continue;
                if(i - j > maxlen){
                    maxlen = i - j;
                    maxpos = j;
                }
            }
            if(maxpos == -1){
                for(int j = i + 1 ; j <= i + k && str[j] != '\0' ; j ++){
                    if(str[j] != 'T')continue;
                    if(j - i > maxlen){
                        maxlen = j - i;
                        maxpos = j;
                    }
                }

            }


            if(maxpos != -1){
                ans ++;
                str[maxpos] = 't';
            }
        }
    }
    printf("%d",ans);
    return 0;
}
/*

PTPP
*/