fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef long long ll;
  5. const ll MOD = 1e9+7;
  6.  
  7. int main()
  8. {
  9.     ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
  10.     int n,r,s;
  11.     string t;
  12.     cin>>n>>r>>s>>t;
  13.     int cntl=0,cntr=0,cntu=0,cntd=0;
  14.     int ans1=100000000,ans2;
  15.     for(int i=1;i<=n;i++){
  16.         if(t[i-1]=='L')cntl++;
  17.         else if(t[i-1]=='R')cntr++;
  18.         else if(t[i-1]=='U')cntu++;
  19.         else cntd++;
  20.         if(i<r+s)continue;
  21.         if((i-r-s)%2)continue;
  22.         ans1=min(ans1,(abs(cntr-r)+abs(cntu-s))/2);
  23.     }
  24.     ans2=min(ans2,(abs(cntr-r)+abs(cntu-s))/2);
  25.     cout<<ans1<<" "<<ans2;
  26.     return 0;
  27. }
  28.  
Success #stdin #stdout 0s 4288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
100000000 0
https://ideone.com/CVsLdj
language:
C++14 (gcc 8.3)
created:
7 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!