提出 #65713353


ソースコード 拡げる

#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);
    } 
}

提出情報

提出日時
問題 A - Union of Grid Paths
ユーザ cjh_hhz
言語 C++ 20 (gcc 12.2)
得点 400
コード長 1218 Byte
結果 AC
実行時間 15 ms
メモリ 6248 KiB

コンパイルエラー

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);
      |         ~~~~~^~~~~~~~~~

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 1
AC × 56
セット名 テストケース
Sample 01_sample_01.txt
All 01_sample_01.txt, 02_small_01.txt, 02_small_02.txt, 02_small_03.txt, 02_small_04.txt, 02_small_05.txt, 02_small_06.txt, 02_small_07.txt, 02_small_08.txt, 02_small_09.txt, 02_small_10.txt, 03_mid_01.txt, 03_mid_02.txt, 03_mid_03.txt, 03_mid_04.txt, 03_mid_05.txt, 04_max_01.txt, 04_max_02.txt, 04_max_03.txt, 04_max_04.txt, 04_max_05.txt, 04_max_06.txt, 04_max_07.txt, 04_max_08.txt, 04_max_09.txt, 04_max_10.txt, 04_max_11.txt, 04_max_12.txt, 04_max_13.txt, 04_max_14.txt, 04_max_15.txt, 04_max_16.txt, 04_max_17.txt, 04_max_18.txt, 04_max_19.txt, 04_max_20.txt, 04_max_21.txt, 04_max_22.txt, 04_max_23.txt, 04_max_24.txt, 04_max_25.txt, 04_max_26.txt, 04_max_27.txt, 04_max_28.txt, 04_max_29.txt, 04_max_30.txt, 04_max_31.txt, 04_max_32.txt, 04_max_33.txt, 04_max_34.txt, 04_max_35.txt, 04_max_36.txt, 04_max_37.txt, 04_max_38.txt, 04_max_39.txt, 04_max_40.txt
ケース名 結果 実行時間 メモリ
01_sample_01.txt AC 1 ms 3684 KiB
02_small_01.txt AC 15 ms 3880 KiB
02_small_02.txt AC 15 ms 3852 KiB
02_small_03.txt AC 15 ms 3712 KiB
02_small_04.txt AC 15 ms 3636 KiB
02_small_05.txt AC 15 ms 3900 KiB
02_small_06.txt AC 15 ms 3716 KiB
02_small_07.txt AC 15 ms 3692 KiB
02_small_08.txt AC 15 ms 3752 KiB
02_small_09.txt AC 15 ms 3688 KiB
02_small_10.txt AC 15 ms 3832 KiB
03_mid_01.txt AC 6 ms 3848 KiB
03_mid_02.txt AC 6 ms 3860 KiB
03_mid_03.txt AC 6 ms 3912 KiB
03_mid_04.txt AC 6 ms 3692 KiB
03_mid_05.txt AC 6 ms 3700 KiB
04_max_01.txt AC 5 ms 6128 KiB
04_max_02.txt AC 5 ms 6128 KiB
04_max_03.txt AC 5 ms 6120 KiB
04_max_04.txt AC 5 ms 6120 KiB
04_max_05.txt AC 5 ms 5940 KiB
04_max_06.txt AC 5 ms 6044 KiB
04_max_07.txt AC 5 ms 6020 KiB
04_max_08.txt AC 5 ms 6024 KiB
04_max_09.txt AC 9 ms 6044 KiB
04_max_10.txt AC 9 ms 6248 KiB
04_max_11.txt AC 5 ms 6040 KiB
04_max_12.txt AC 5 ms 6132 KiB
04_max_13.txt AC 5 ms 6248 KiB
04_max_14.txt AC 5 ms 6016 KiB
04_max_15.txt AC 5 ms 6128 KiB
04_max_16.txt AC 5 ms 6020 KiB
04_max_17.txt AC 5 ms 6020 KiB
04_max_18.txt AC 5 ms 6020 KiB
04_max_19.txt AC 5 ms 6128 KiB
04_max_20.txt AC 5 ms 6132 KiB
04_max_21.txt AC 9 ms 6020 KiB
04_max_22.txt AC 9 ms 6184 KiB
04_max_23.txt AC 5 ms 6176 KiB
04_max_24.txt AC 5 ms 6176 KiB
04_max_25.txt AC 5 ms 6180 KiB
04_max_26.txt AC 5 ms 6084 KiB
04_max_27.txt AC 5 ms 6016 KiB
04_max_28.txt AC 5 ms 6172 KiB
04_max_29.txt AC 5 ms 6128 KiB
04_max_30.txt AC 5 ms 6172 KiB
04_max_31.txt AC 5 ms 6172 KiB
04_max_32.txt AC 5 ms 6040 KiB
04_max_33.txt AC 9 ms 6168 KiB
04_max_34.txt AC 9 ms 6044 KiB
04_max_35.txt AC 5 ms 6020 KiB
04_max_36.txt AC 5 ms 6020 KiB
04_max_37.txt AC 9 ms 6056 KiB
04_max_38.txt AC 9 ms 6240 KiB
04_max_39.txt AC 10 ms 6248 KiB
04_max_40.txt AC 7 ms 6124 KiB