Submission #65713353

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
const int N=4e5+10;
typedef long long ll;

int T,n,m;
char s[N],t[N];
int l[N],r[N];

void solve(char s[]) {
    int x=0,y=0;
    l[0]=0;
    for(int i=1;i<=n+m-2;i++) {
        if(s[i]=='R') y++;
        else x++;
        l[x]=min(l[x],y);
        r[x]=max(r[x],y);
    }
}

int main() {
    scanf("%d",&T);
    while(T--) {
        scanf("%d%d",&n,&m);
        for(int i=0;i<n;i++) l[i]=m,r[i]=0;
        scanf("%s",s+1);
        int c0=0,c1=0;
        for(int i=1;i<=n+m-2;i++) {
            if(s[i]=='R') c0++;
            else if(s[i]=='D') c1++;
        }
        int sum0=c0,sum1=c1;
        for(int i=1;i<=n+m-2;i++) {
            if(s[i]=='?') {
                if(sum0<m-1) t[i]='R',sum0++;
                else t[i]='D';
            }
            else t[i]=s[i];
        }
        solve(t);
        for(int i=1;i<=n+m-2;i++) {
            if(s[i]=='?') {
                if(sum1<n-1) t[i]='D',sum1++;
                else t[i]='R';
            }
            else t[i]=s[i];
        }
        solve(t);
        ll ans=0;
        for(int i=0;i<n;i++) ans=ans+r[i]-l[i]+1;
        printf("%lld\n",ans);
    } 
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:22:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   22 |     scanf("%d",&T);
      |     ~~~~~^~~~~~~~~
Main.cpp:24:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   24 |         scanf("%d%d",&n,&m);
      |         ~~~~~^~~~~~~~~~~~~~
Main.cpp:26:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   26 |         scanf("%s",s+1);
      |         ~~~~~^~~~~~~~~~

Judge Result