Programacion, ACM ICPC, UVa Online Judge

El link del problema es el siguiente:
11787 – Numeral Hieroglyphs

El problema es de tipo Ad hoc y requiere tal vez un ordenamiento.
Lo que nos piden es decodificar una cadena y obtener el resultado que se expresa como la suma de los valores asociados a cada letra.

En el problema nos dan 2 restricciones:

  • Una letra no puede ser usada mas de 9 veces
  • La cadena tiene que estar en orden creciente o decreciente dependiendo del valor de la letra

Por ejemplo:
PBUS
Es incorrecto ya que el valor asociado a P es mayor que el de B, pero el de B no es mayor que el de U.
La forma correcta seria
BUSP
Ya que B es menor que U, U menor que S, y S menor que P.
Otra forma correcta es
PSUB

El ordenamiento consiste en ver si la cadena ordenada es igual al derecho o al revés de la cadena dada. Si no lo es, la cadena esta incorrecta.

Código en C++

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: