Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <cstdio>
- #include <cstring>
- typedef struct data {
- int l, r;
- } dat;
- int main() {
- int n, i;
- scanf("%d", &n);
- while (n--) {
- char str[10010];
- scanf("%s", str);
- int len = strlen(str);
- dat ara[len];
- int ocount = 0;
- int lcount = 0;
- for (i=0; i<len; i++) {
- if (str[i] == 'L') lcount++;
- else if (lcount!=0) ara[ocount++].l = lcount;
- }
- long long int ans = 0;
- for (i=0; i<ocount; i++) {
- ans += (ara[i].l*(lcount-ara[i].l));
- }
- printf("%I64d\n", ans);
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment