Advertisement
nicuvlad76

Untitled

Oct 23rd, 2018
163
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define nmax 1000005
  3. using namespace std;
  4.  
  5. char a[nmax];
  6. int k;
  7. char s[nmax];
  8.  
  9. int main()
  10. {
  11. int i, top;
  12. char x;
  13. cin >> k;
  14. cin >> (s + 1);
  15. a[0] = 'A';
  16. top = 0;
  17. for (i = 1; s[i] && k > 0; ++i)
  18. {
  19. x = s[i];
  20. while (k > 0 && a[top] > x)
  21. {
  22. k--;
  23. top--;
  24. }
  25. a[++top] = x;
  26. }
  27. for( ; s[i]; i++)
  28. a[++top] = s[i];
  29. while (k > 0)
  30. {
  31. k--;
  32. top--;
  33. }
  34. a[top + 1] = 0;
  35. cout << (a + 1) << "\n";
  36. return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement