Intercambios en un arreglo
Los azucareros del centro tienen un arreglo con elementos enteros positivos. A ellos les gusta el orden, así que quieren que su arreglo esté ordenado. (Un arreglo ordenado es un arreglo que contiene elementos no decrecientes en el orden creciente de sus índices.) Ellos decidieron intercambiar dos elementos en el arreglo para hacerlo ordenado. Un intercambio se define como el intercambio entre dos elementos en posiciones distintas en el arreglo). Su tarea es determinar si esto puede ser hecho.
Si ellos no pueden ordenar el arreglo con un intercambio, imprima . Si el arreglo ya está ordenado imprima . Si ellos pueden ordenar el arreglo con un intercambio, imprima
Entrada
La primera línea de la entrada contiene un entero . La segunda línea de la entrada contiene enteros del arreglo , separados entre si por espacio en blanco.
Salida
Imprima una línea simple que contenga un entero denotando la respuesta. La respuesta debe ser ó .
Restricciones
Ejemplo 1 de Entrada
5
1 10 3 4 3
Ejemplo 1 de Salida
1
Explicación del ejemplo 1: Ya que el arreglo puede ser ordenado con un intercambio simple la respuesta es 1.
Ejemplo 2 de Entrada
5
1 2 2 4 5
Ejemplo 2 de Salida
0
Explicación del ejemplo 2: El arreglo está ordenado, por tanto la respuesta es será un 0.
Ejemplo 3 de Entrada
7
6 2 4 3 5 1 7
Ejemplo 3 de Salida
-1
Explicación del ejemplo 3: Ya que el arreglo no puede ser ordenado por un intercambio, la respuesta es .
Comments
Los casos de prueba me funcionan bien, pero cuando lo pruebo no me da ni un punto
Ah ya, OK
Por qué ponen en los casos de prueba un simple guión -- No ponen ni WA, ni RTE
Porque este problema se califica por lotes (batch). Para coger los puntos de un lote tienes que haber acertado todos los casos de prueba de ese lote. Por tanto si fallas un caso no tiene sentido seguir calificando ese lote y por eso salen los guiones.