Submission

[P-SSSSSSSSSSSSSSSSSS]

Score: 0

User: KotatsuCat

Problemset: B.Shuffle

Language: cpp

Time: 0.002 second

Submitted On: 2025-03-06 20:14:36

#include <iostream>
#include <string>
using namespace std;
 
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int T;
    cin >> T;
    while(T--){
        int M;
        cin >> M;
        string S;
        cin >> S;
 
        long long sumN = 0, sumK = 0;
        int countN = 0, countK = 0;
        for (int i = 0; i < M; i++){
            if(S[i]=='N'){
                sumN += i - countN;
                countN++;
            }
            else if(S[i]=='K'){
                sumK += ( (M - 1 - i) - countK );
                countK++;
            }
        }
        cout << ( sumN > sumK ? "YES" : "NO" ) << "\n";
    }
    return 0;
}