提出 #65503239

ソースコード 拡げる

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
#include<cmath>
#include<iomanip>
#include<map>
#include<set>
#define int long long
using namespace std;
const int N=5e5+10;
int n,m,ans;
string s;
int l[N],r[N];
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int T;
	cin>>T;
	while(T--){
		cin>>n>>m>>s;
		s=' '+s;
		int cntr=0,cntd=0;
		for(int i=1;i<=n+m-2;++i){
			if(s[i]=='R') ++cntr;
			if(s[i]=='D') ++cntd;
		}
		l[1]=1;
		int x=1,y=1;
		for(int i=1;i<=n+m-2;++i){
			if(s[i]=='R') ++x;
			else if(s[i]=='D') ++y,l[y]=x;
			else{
				if(cntd<n-1) ++cntd,++y,l[y]=x;
				else ++cntr,++x;
			}
		}
		cntr=0,cntd=0;
		for(int i=1;i<=n+m-2;++i){
			if(s[i]=='R') ++cntr;
			if(s[i]=='D') ++cntd;
		}
		r[n]=m;
		x=1,y=1;
		for(int i=1;i<=n+m-2;++i){
			if(s[i]=='R') ++x;
			else if(s[i]=='D') r[y]=x,++y;
			else{
				if(cntr<m-1) ++cntr,++x;
				else ++cntd,r[y]=x,++y;
			}
		}
		ans=0;
		for(int i=1;i<=n;++i) ans+=r[i]-l[i]+1;
		cout<<ans<<'\n';
	}
	return 0;
}

提出情報

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

ジャッジ結果

セット名 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 3504 KiB
02_small_01.txt AC 11 ms 3580 KiB
02_small_02.txt AC 11 ms 3404 KiB
02_small_03.txt AC 11 ms 3572 KiB
02_small_04.txt AC 11 ms 3576 KiB
02_small_05.txt AC 11 ms 3368 KiB
02_small_06.txt AC 10 ms 3436 KiB
02_small_07.txt AC 11 ms 3512 KiB
02_small_08.txt AC 11 ms 3456 KiB
02_small_09.txt AC 11 ms 3440 KiB
02_small_10.txt AC 11 ms 3512 KiB
03_mid_01.txt AC 4 ms 3516 KiB
03_mid_02.txt AC 4 ms 3508 KiB
03_mid_03.txt AC 4 ms 3628 KiB
03_mid_04.txt AC 4 ms 3576 KiB
03_mid_05.txt AC 4 ms 3580 KiB
04_max_01.txt AC 4 ms 6748 KiB
04_max_02.txt AC 4 ms 6744 KiB
04_max_03.txt AC 4 ms 6680 KiB
04_max_04.txt AC 4 ms 6740 KiB
04_max_05.txt AC 4 ms 6752 KiB
04_max_06.txt AC 4 ms 6612 KiB
04_max_07.txt AC 4 ms 6728 KiB
04_max_08.txt AC 4 ms 6728 KiB
04_max_09.txt AC 7 ms 6668 KiB
04_max_10.txt AC 7 ms 6676 KiB
04_max_11.txt AC 4 ms 6688 KiB
04_max_12.txt AC 4 ms 6872 KiB
04_max_13.txt AC 4 ms 6676 KiB
04_max_14.txt AC 4 ms 6744 KiB
04_max_15.txt AC 4 ms 6872 KiB
04_max_16.txt AC 4 ms 6732 KiB
04_max_17.txt AC 4 ms 6644 KiB
04_max_18.txt AC 4 ms 6748 KiB
04_max_19.txt AC 4 ms 6808 KiB
04_max_20.txt AC 4 ms 6816 KiB
04_max_21.txt AC 7 ms 6748 KiB
04_max_22.txt AC 7 ms 6676 KiB
04_max_23.txt AC 4 ms 6680 KiB
04_max_24.txt AC 4 ms 6672 KiB
04_max_25.txt AC 4 ms 6636 KiB
04_max_26.txt AC 4 ms 6648 KiB
04_max_27.txt AC 4 ms 6872 KiB
04_max_28.txt AC 4 ms 6744 KiB
04_max_29.txt AC 4 ms 6672 KiB
04_max_30.txt AC 4 ms 6732 KiB
04_max_31.txt AC 4 ms 6744 KiB
04_max_32.txt AC 4 ms 6752 KiB
04_max_33.txt AC 7 ms 6748 KiB
04_max_34.txt AC 7 ms 6612 KiB
04_max_35.txt AC 4 ms 6648 KiB
04_max_36.txt AC 4 ms 6808 KiB
04_max_37.txt AC 7 ms 6736 KiB
04_max_38.txt AC 7 ms 6752 KiB
04_max_39.txt AC 8 ms 6748 KiB
04_max_40.txt AC 6 ms 6688 KiB