Submission #65503209


Source Code Expand

#include <bits/stdc++.h>
#include<atcoder/all>
#define rep(i,n) for(int i=0;i<(n);i++)
using namespace std;
using namespace atcoder;
#define all(a) a.begin(),a.end()
#define compress(a) sort(all(a));a.erase(unique(all(a)),a.end())
typedef long long ll;
typedef modint998244353 mi;
typedef pair<ll,ll> P;
constexpr ll mod=998244353;
constexpr ll inf=3e18;

void solve(){
	ll h,w;
	cin>>h>>w;
	string s;
	cin>>s;
	ll ld=h-1,lr=w-1,rd=h-1,rr=w-1;
	ll cd=0,cr=0;
	rep(i,s.size()){
		if(s[i]=='D')cd++;
		if(s[i]=='R')cr++;
	}
	ll ans=1;
	rep(i,s.size()){
		if(s[i]=='D'){
			ld--;
			rd--;
			cd--;
		}
		else if(s[i]=='R'){
			lr--;
			rr--;
			cr--;
		}
		else{
			ld--;
			rr--;
		}
		if(ld<cd){
			ld++;
			lr--;
		}
		if(rr<cr){
			rr++;
			rd--;
		}
		ans+=rd-ld+1;
	}
	cout<<ans<<endl;
}

int main(){
	int t;
	cin>>t;
	rep(T,t){
		solve();
	}	
}

Submission Info

Submission Time
Task A - Union of Grid Paths
User Rho17
Language C++ 20 (gcc 12.2)
Score 400
Code Size 907 Byte
Status AC
Exec Time 51 ms
Memory 3948 KiB

Compile Error

Main.cpp: In function ‘void solve()’:
Main.cpp:3:31: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
    3 | #define rep(i,n) for(int i=0;i<(n);i++)
      |                               ^
Main.cpp:21:9: note: in expansion of macro ‘rep’
   21 |         rep(i,s.size()){
      |         ^~~
Main.cpp:3:31: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
    3 | #define rep(i,n) for(int i=0;i<(n);i++)
      |                               ^
Main.cpp:26:9: note: in expansion of macro ‘rep’
   26 |         rep(i,s.size()){
      |         ^~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 1
AC × 56
Set Name Test Cases
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
Case Name Status Exec Time Memory
01_sample_01.txt AC 1 ms 3592 KiB
02_small_01.txt AC 50 ms 3556 KiB
02_small_02.txt AC 50 ms 3396 KiB
02_small_03.txt AC 51 ms 3500 KiB
02_small_04.txt AC 50 ms 3532 KiB
02_small_05.txt AC 50 ms 3396 KiB
02_small_06.txt AC 50 ms 3596 KiB
02_small_07.txt AC 49 ms 3476 KiB
02_small_08.txt AC 50 ms 3500 KiB
02_small_09.txt AC 50 ms 3476 KiB
02_small_10.txt AC 50 ms 3476 KiB
03_mid_01.txt AC 7 ms 3512 KiB
03_mid_02.txt AC 7 ms 3536 KiB
03_mid_03.txt AC 7 ms 3604 KiB
03_mid_04.txt AC 7 ms 3500 KiB
03_mid_05.txt AC 7 ms 3568 KiB
04_max_01.txt AC 7 ms 3764 KiB
04_max_02.txt AC 6 ms 3828 KiB
04_max_03.txt AC 6 ms 3792 KiB
04_max_04.txt AC 6 ms 3868 KiB
04_max_05.txt AC 6 ms 3852 KiB
04_max_06.txt AC 6 ms 3832 KiB
04_max_07.txt AC 6 ms 3944 KiB
04_max_08.txt AC 6 ms 3864 KiB
04_max_09.txt AC 9 ms 3672 KiB
04_max_10.txt AC 9 ms 3792 KiB
04_max_11.txt AC 6 ms 3808 KiB
04_max_12.txt AC 6 ms 3840 KiB
04_max_13.txt AC 6 ms 3796 KiB
04_max_14.txt AC 6 ms 3812 KiB
04_max_15.txt AC 6 ms 3864 KiB
04_max_16.txt AC 6 ms 3788 KiB
04_max_17.txt AC 6 ms 3804 KiB
04_max_18.txt AC 6 ms 3788 KiB
04_max_19.txt AC 6 ms 3868 KiB
04_max_20.txt AC 6 ms 3808 KiB
04_max_21.txt AC 9 ms 3800 KiB
04_max_22.txt AC 9 ms 3832 KiB
04_max_23.txt AC 6 ms 3944 KiB
04_max_24.txt AC 6 ms 3844 KiB
04_max_25.txt AC 6 ms 3844 KiB
04_max_26.txt AC 6 ms 3932 KiB
04_max_27.txt AC 6 ms 3800 KiB
04_max_28.txt AC 6 ms 3812 KiB
04_max_29.txt AC 6 ms 3944 KiB
04_max_30.txt AC 6 ms 3804 KiB
04_max_31.txt AC 6 ms 3812 KiB
04_max_32.txt AC 6 ms 3852 KiB
04_max_33.txt AC 9 ms 3796 KiB
04_max_34.txt AC 9 ms 3804 KiB
04_max_35.txt AC 6 ms 3712 KiB
04_max_36.txt AC 6 ms 3784 KiB
04_max_37.txt AC 9 ms 3712 KiB
04_max_38.txt AC 9 ms 3804 KiB
04_max_39.txt AC 9 ms 3816 KiB
04_max_40.txt AC 7 ms 3948 KiB