Encuentra estructura de datos

 

 

#include <bits / STDC ++ h.>
 usando  espacio de nombres std;
#define int largo largo
 const  int mod = 100.001 ;
cadena str;
int s, sj, g;
int ans; 
firmados main () { 
    ios :: sync_with_stdio ( 0 ); 
    getline (cin, str); 
    int len = str.size ();
    para ( int i = 0 ; i <len; i ++ )
         si (str [i] == ' G ' ) g ++ ;
    para ( int i =0 ; i <len; i ++ ) {
         si (str [i] == ' G ' ) G-- ;
        si (str [i] == ' S ' ) s ++ ;
        si (str [i] == ' J ' ) { 
            ans = (ans + sj * g)% mod; 
            sj + = s; 
        } 
    } 
    Cout << ans;
    volver  0 ; 
}