Advertisement
LEGEND2004

D - Hotelier

Jul 6th, 2023
790
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.77 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. bool used[10];
  5.  
  6. signed main()
  7. {
  8.     int n;
  9.     string s;
  10.     cin >> n;
  11.     cin >> s;
  12.  
  13.     for(int i = 0; i < n; i++){
  14.         if(s[i] == 'L'){
  15.             for(int j = 0; j <= 9; j++){
  16.                 if(!used[j]){
  17.                     used[j] = true;
  18.                     break;
  19.                 }
  20.             }
  21.         }
  22.  
  23.         if(s[i] == 'R'){
  24.             for(int j = 9; j >= 0; j--){
  25.                 if(!used[j]){
  26.                     used[j] = true;
  27.                     break;
  28.                 }
  29.             }
  30.         }
  31.  
  32.         if((s[i] >= '0') && (s[i] <= '9')){
  33.             used[s[i] - 48] = false;
  34.         }
  35.     }
  36.  
  37.  
  38.     for(int i = 0; i <= 9; i++)
  39.         cout << used[i];
  40.     cout << endl;
  41. }
  42.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement