题 解 CF719A 【Vitya en el Campo】

CF719A [Vitya en el Campo], si el título es bueno, que se merece.

---

Es el título dado a las fases de efecto de la luna, y luego predecir la situación siguiente.

Mirar un mapa:

(Dibujado a mano, no se preocupan por los bellos detalles.)

Obviamente dos puntos:

1. Cuando el tema de los datos con A, E son los mismos, la respuesta es UP.

2. Cuando el tema de los datos con C son los mismos, la respuesta es DOWN.

Debido a que el bloque A está aumentando monótonamente, el segmento B es un monótonamente decreciente.

Luego, cuando el titular de los datos es de tres secciones o tres secciones CDE ABC ella?

Obviamente la primera UP, la segunda DOWN.

Porque no importa cómo el cambio frente, la curva final para predecir o para ver el último párrafo arriba o hacia abajo.

Y determinar una dirección de la curva final, sólo para ver los dos datos porque las dos secuencias de datos pueden determinarse es el litro descendente más corto.

Por lo tanto, sacar conclusiones generales (llamar a la pizarra):

La secuencia actual ( \ (\ mathtt len {\ GE 2} \) ) l descendente final, determinada por los dos últimos datos.

Pero!

Si la secuencia como AB o CD de la misma?

Puesto que el punto B y el punto D son el pico y el pico inferior, los siguientes datos son caminos sinuosos , se determinó que los últimos datos de:

Si estos datos es 15, entonces la salida en orden ascendente;

Si estos datos es 0, entonces la salida en orden descendente.

También es un caso especial, cuando la \ (len == 1 \) cuando, además de lo anterior 0 y 15, los otros números no se determinan los siguientes es ascendente o descendente. La razón es que dos secuencias de datos se puede determinar que el litro descendente más corto .

Análisis del fin, amado por el código.

#include<bits/stdc++.h>
using namespace std;
int main() {
	int va1,va2,n;
	cin>>n;
	for(int i=1;i<n;i++) cin>>va1;
	cin>>va2;
	if(va2==15) puts("DOWN");//特判1
	else if(va2==0) puts("UP");//特判2
	else if(n==1) puts("-1");//序列len==1，无法判断
	else if(va2>va1) puts("UP");//升序
	else puts("DOWN");//降序
	return 0;
}