|
Matcom Online Grader
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
I Copa MATCOM ACM-ICPCEnded |
G - Gran subsecuencia
Languages: C, C++, Java, Pascal, Haskell, Python, JavaScript, Tiger, C#
Time & Memory limits: (details)
Considere dos cadenas $x$ e $y$, decimos que $x$ es subsecuencia de y si $x$ puede obtenerse eliminando cero o más caracteres de $y$. Por ejemplo, $\texttt{mog}$ es una subsecuencia de $\texttt{matcomonlinegrader}$. Su tarea consiste en: dado una cadena $S$ buscar su mayor subcadena lexicográficamente.
Input
La primera y única línea contiene una secuencia de al menos $1$ y a lo sumo $100000$ letras en minúscula del alfabeto en inglés $(\texttt{‘a’}, \texttt{‘b’},…, \texttt{‘z’})$ representando la cadena $S$.
Output
La mayor subsecuencia de $S$ lexicográficamente.
Sample test(s)
Input
example
Output
xple
Input
matcomonlinegrader
Output
trr