Advertisement
_takumi

idz2_5

Nov 3rd, 2022 (edited)
718
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.78 KB | None | 0 0
  1. #include <stdlib.h>
  2. #include <stdio.h>
  3.  
  4. void solve(char * s, long long n) {
  5.     char * p1 = NULL, * p2 = s + n;
  6.     if (n == 1) {
  7.         p1 = s;
  8.     }
  9.     for (long long i = n - 1; i >= 1; --i) {
  10.         if (s[i - 1] < s[i]) {
  11.             p1 = s + i - 1;
  12.         } else {
  13.             if (p1 != NULL) {
  14.                 break;
  15.             }
  16.             p2 = s + i;
  17.         }
  18.     }
  19.     if (p1 != NULL) {
  20.         long long i = 0;
  21.         while (p1 + i != p2) {
  22.             printf("%c", *(p1 + i));
  23.             i++;
  24.         }
  25.     }
  26. }
  27.  
  28. int main(void) {
  29.     long long n = 0;
  30.     scanf("%lld", &n);
  31.     char * s = (char *)malloc((n + 1) * sizeof(char));
  32.     getchar();
  33.     for (int i = 0; i < n; ++i) {
  34.         scanf("%c", s + i);
  35.     }
  36.     solve(s, n);
  37.     return 0;
  38. }
  39.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement