| Enviar | Todos los envíos | Mejores soluciones | Atrás a la lista |
AI_RMQ - RMQ |
RMQ
Input
La primera linea contiene el número n – el tamaño del arreglo (1 ≤ n ≤ 500000). La segunda linea contiene n números ai – los elementos del arreglo. A continuación sigue la descripción de la operación y dos números cuyo valor no supera los 1000000. Cada linea puede ser alguna de las siguientes operaciones:
- set i x estableces a[i] como x.
- min i j imprimir el valor mínimo en el intervalor i a j, se garantiza que (1 ≤ i ≤ j ≤ n).
En el arreglo debe aceptar valores enteros que no excedan módulo 109.
Output
Imprimir el resultado de la operación min.
Sample test(s)
Input
5
1 2 3 4 5
min 2 5
min 1 5
min 1 4
min 2 4
set 1 10
set 2 3
set 5 2
min 2 5
min 1 5
min 1 4
min 2 4
Output
2
1
1
2
2
2
3
3
| Adicionado por: | Gabriel Rea Velasco |
| Fecha: | 2013-09-03 |
| Tiempo límite: | 1s |
| Límite del código fuente: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Lenguajes: | C CSHARP C++ 4.3.2 CPP CPP14 JAVA |
| Fuente: | Abierto de Informatica 2013 - Preliminar |
ocultar comentarios
|
2015-01-03 21:06:57 asdf
Gentee, el caso de prueba termina con el fin de archivo, es decir, para leerlo básicamente tienen que usar: while(cin >> code){ // solucion}, así leen cada linea y resuelven una por una, y cuando no hay más lineas, su programa termina, como en UVA. |
|
|
2014-06-14 05:40:19 hicask
Realmente prefiero estudiar con UVA, lo considero mas profesional. |
|
|
2014-04-29 11:24:49 Yovani Zuñiga
mmmm cuantas lineas de min y set se reciben? o como es eso? |
|
|
2013-09-17 19:27:47 Jorge Andres Ibarra Mogro
Y cuando termina de ejecutar el programa? |