Untitled

 avatar
unknown
plain_text
2 months ago
1.1 kB
8
Indexable
#include <stdio.h>

int main()
{
    int t, n;
    scanf("%d", &t);
    for (int i = 0; i < t; i++)
    {
        scanf("%d", &n);
        char str[n + 1];
        scanf("%s", str);
        int flag = 0;
        for (int j = 0; j < n; j++)
        {
            if (str[j] == 'p' && str[j + 1] == 's')
            {
                printf("NO\n");
                flag = 1;
                break;
            }
            if (j >= 1 && j <= n - 3)
            {
                if (str[j] == 's')
                {
                    for (int l = j + 1; l <= n - 2; l++)
                    {
                        if (str[l] == 'p')
                        {
                            printf("NO\n");
                            flag = 1;
                            break;
                        }
                    }
                    if (flag == 1)
                    {
                        break;
                    }
                }
            }
        }
        if (flag == 0)
        {
            printf("YES\n");
        }
    }
    return 0;
}
Leave a Comment