Guest User

Untitled

a guest
Dec 19th, 2016
118
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int n, S, R;
  6. string s;
  7.  
  8. int main()
  9. {
  10. cin >> n;
  11. cin >> s;
  12. while(true)
  13. {
  14. S = R = 0;
  15. for(int i = 0 ; i < n ; i++)
  16. {
  17. if(s[i] == 'R')
  18. {
  19. if(S)
  20. {
  21. S--;
  22. s[i] = 'X';
  23. }
  24. else R++;
  25. }
  26. if(s[i] == 'D')
  27. {
  28. if(R)
  29. {
  30. R--;
  31. s[i] = 'X';
  32. }
  33. else S++;
  34. }
  35. }
  36. if(R)
  37. {
  38. for(int i = 0 ; i < n ; i++)
  39. {
  40. if(s[i] == 'D' && R)
  41. {
  42. s[i] = 'X';
  43. R--;
  44. }
  45.  
  46. }
  47. }
  48. else
  49. {
  50. if(S)
  51. {
  52.  
  53. for(int i = 0 ; i < n ; i++)
  54. {
  55. if(s[i] == 'R' && S)
  56. {
  57. s[i] = 'X';
  58. S--;
  59. }
  60. }
  61. }
  62. }
  63. S = R = 0;
  64. for(int i = 0 ; i < n ; i++)
  65. {
  66. if(s[i] == 'D')
  67. S++;
  68. if(s[i] == 'R')
  69. R++;
  70. }
  71. if(R && !S)
  72. {
  73. cout << 'R';
  74. return 0;
  75. }
  76. if(S && !R)
  77. {
  78. cout << 'D';
  79. return 0;
  80. }
  81. }
  82. return 0;
  83. }
RAW Paste Data