fork download
  1. #include <iostream>
  2. #include <cstring>
  3. #include <cstdio>
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8. char s[2005];
  9. int n;
  10. char c;
  11. int i;
  12. while(cin >> n)
  13. {
  14. for(i = 0 ; i < n;++i)
  15. {
  16. cin >> c;
  17. s[i] = c;
  18. }
  19. int L = 0, R = n-1;
  20. int left = 0;
  21. int print_count = 0;
  22. while(L <= R)
  23. {
  24. for(i = 0; L + i <= R;++i)
  25. {
  26. if(s[L + i] < s[R - i])
  27. {
  28. left = 1;
  29. break;
  30. }
  31. else if(s[L + i] > s[R - i])
  32. { left = 0;
  33. break;
  34. }
  35. }
  36. if(left)
  37. putchar(s[L++]);
  38. else
  39. putchar(s[R--]);
  40.  
  41. print_count++;
  42.  
  43. if(print_count == 80)
  44. {
  45. print_count = 0;
  46. cout << endl;
  47. }
  48. }
  49.  
  50. if(print_count)
  51. {
  52. cout << endl;
  53. }
  54. }
  55. return 0;
  56. }
Success #stdin #stdout 0s 4552KB
stdin
96
A
C
D
B
C
B
A
C
D
B
C
B
A
C
D
B
C
B
A
C
D
B
C
B
A
C
D
B
C
B
A
C
D
B
C
B
A
C
D
B
C
B
A
C
D
B
C
B
A
C
D
B
C
B
A
C
D
B
C
B
A
C
D
B
C
B
A
C
D
B
C
B
A
C
D
B
C
B
A
C
D
B
C
B
A
C
D
B
C
B
A
C
D
B
C
B
stdout
ABCBCDBCBACDBCBACDBCBACDBCBACDBCBACDBCBACDBCBACDBCBACDBCBACDBCBACDBCBACDBCBACDBC
BACDBCBACDBCBACD