|
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.
MOJ Round #4Ended |
E - For Fun
Languages: C, C++, Java, Pascal, Haskell, Python, JavaScript, Tiger, C#
Time & Memory limits: (details)
Fito ha escrito el siguiente código:
string fun(char
S[],
int
Q,
int
A[],
int
B[])
{
for
(int
i = 0; i < Q; i++)
sort(S + A[i], S + B[i]);
return
(string)S;
}
Fito quiere saber lo que retorna su función. La función $\text{sort}(S + A[i], S + B[i])$ ordena los elementos desde $A[i]$ hasta $B[i] – 1$ inclusive.
Input
Línea 1: $S$ $(2 \leq |S| \leq 10^5)$, $S$ contiene solo caracteres del alfabeto inglés y en minúscula $(\texttt{a}, \texttt{b}, ..., \texttt{z})$.
Línea 2: $Q$ $(0 \leq Q \leq 10^5)$.
Línea 3 ... Q + 2: Dos enteros $A_i$ y $B_i$ $(0 \leq A[i] \lt B[i] \leq |S|)$.
Output
La salida contiene $\text{fun}(S, Q, A, B)$.
Sample test(s)
Input
abcbdbabbdnfbgai
5
15 16
0 4
4 7
11 14
5 9
Output
abbcabbbddnbfgai