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 |
|
|
| 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 |