Rotando ando

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
76
Resuelto:
27
Enviar IDE Estado

Descripción

Vamos a tener un vector $V$ de tamaño $n$ también tendremos un valor $x$ que es la suma del primer elemento del vector con el ultimo elemento.Osea $x$ $\leftarrow$ $(v_{0}+v_{n-1})$. Ahora nos preguntamos que pasaría si después de rotar los números pares del vector $V$ unas $k$-veces hacia la derecha obtendriamos un valor $y$ que es la suma del actual primer elemento y actual ultimo elemento.

Valdrá la pena rotar las $k$-veces para obtener un valor $y$ ? tal que $y>x$

Entrada

En la primera línea vamos a leer un número $n$ ($1\leq n \leq 3000$) el tamaño del vector $V$ y un número $k$ ($1 \leq k \leq 5$) la cantidad de rotaciones hacia la derecha que habrá en los números pares.

En la segunda línea de entrada se van a leer los elementos del vector $V$ ($1 \leq v_{i} \leq 5*10^{3}$).

Salida

Si al terminar de rotar tenemos un valor $y$ que a su vez es estrictamente mayor que $x$ imprimir "Si conviene rotar", caso contrario imprimir "No conviene rotar".

Ejemplo Entrada

Copy icon
6 2
1 8 3 2 5 6

Ejemplo Salida

Copy icon
Si conviene rotar

Ayuda

 $y$ se calcula después de haber rotado las $k$-veces.