GC & DF OCILabs

20-08-2021 Clase 1 - OCILabs

A - The Block Game
Los ciudadanos de Byteland con regularidad juegan un juego. Ellos tienen bloques cada uno denota un entero
desde 0 hasta 9. Estos se ordenan juntos de manera aleatoria sin ver que formen números diferentes, teniendo
en cuenta que el primer bloque nunca es un 0. Una vez que forman un número ellos lo leen en orden inverso
para verificar si el número y su reverso son el mismo número. Si ambos son iguales, entonces el jugador gana.
Llamamos a estos números palı́ndromo.
Ash ve este juego y quiere simularlo en su computador. Como primer paso el quiere tomar una entrada desde
el usuario y verificar si el número es un palı́ndromo y mostrar si es que el juegador gana o no.

Input
La primera lı́nea contiene el entero T que corresponde a la cantidad de casos de prueba. Luego, las siguientes
T lı́neas contienen un entero N cada una.

Output
Por cada lı́nea del input imprime ”wins” si el número es palı́ndromo y ”loses” si es que no lo es.

Restricciones
• 1 ≤ T ≤ 20

• 1 ≤ N ≤ 20000

Ejemplo
Input
1 3
2 331
3 666
4 343

Output
1 loses
2 wins
3 wins

1
 GC & DF OCILabs
20-08-2021 Clase 1 - OCILabs
B - Soft Drinking
¡Este invierno es tan frı́o en Nvodsk! Un grupo de n amigos decidió comprar k botellas de un refresco lla-
mado “Take-It-Light” para calentar un poco. Cada botella tiene 1 mililitro de bebida. También compraron
c limones y cortaron cada uno de ellos en d rodajas. Después de eso, encontraron p gramos de sal.

Para hacer un brindis, cada amigo necesita nl mililitros de la bebida, una rodaja de lima y np gramos de
sal. Los amigos quieren hacer tantos brindis como puedan, siempre que todos beban la misma cantidad.
¿Cuántos brindis puede hacer cada amigo?

Input
La primera y única lı́nea contiene números enteros positivos n, k, l, c, d, p, nl, np, que no exceden de 1000
y no menos de 1. Los números están separados exactamente por un espacio.

Output
Muestre por pantalla un solo entero - la cantidad de brindis que puede hacer cada amigo.

Ejemplo
Input
1 3 4 5 10 8 100 3 1

Output
1 2

Input
1 5 100 10 1 19 90 4 3

Output
1 3

Input
1 10 1000 1000 25 23 1 50 1

Output
1 0

NOTA

Un comentario sobre el primer ejemplo:

2
GC & DF OCILabs
20-08-2021 Clase 1 - OCILabs
En general, los amigos tienen 4 · 5 = 20 mililitros de la bebida, es suficiente para hacer 20/3 = 6 tostadas. Las
limas son suficientes para 10 · 8 = 80 tostadas y la sal es suficiente para 100/1 = 100 tostadas. Sin embargo,
hay 3 amigos en el grupo, por lo que la respuesta es min(6, 80, 100)/3 = 2.

3
GC & DF OCILabs
20-08-2021 Clase 1 - OCILabs
C - Common Subsequence
Se le dan dos arreglos de enteros a1 , ... , an y b1 , ... , bm .

Su tarea es encontrar un arreglo no vació c1 , ... , ck que es una subsecuencia de a1 , ... , an , y también una
subsecuencia de b1 , ... , bm . Si hay varias respuestas, encuentre una de la menor longitud posible. Si todavı́a
hay múltiplos de la menor longitud posible, encuentre cualquiera. Si no existen tales matrices, debe informar
al respecto.

Una secuencia a es una subsecuencia de una secuencia b si a puede obtenerse de b mediante la eliminación
de varios (posiblemente, cero) elementos. Por ejemplo, [3, 1] es una subsecuencia de [3, 2, 1] y [4, 3, 1], pero
no una subsecuencia de [1, 3, 3, 7] y [3, 10, 4] .

Input
La primera lı́nea contiene un solo entero t (1 ≤ t ≤ 1000): el número de casos de prueba. Las siguientes 3 · t
lı́neas contienen descripciones de casos de prueba.

La primera lı́nea de cada caso de prueba contiene dos números enteros n y m (1 ≤ n, m ≤ 1000) - los largos
de los dos arreglos.

La segunda lı́nea de cada caso de prueba contiene n enteros a1 , ... , an (1 ≤ ai ≤ 1000) - los elementos del
primer arreglo.

La tercera lı́nea de cada caso de prueba contiene m enteros b1 , ... , bm (1 ≤ bi ≤ 1000) - los elementos del
segundo arreglo.
Pt Pt
Se garantiza que la suma de n y la suma de m en todos los casos de prueba no excede 1000 ( i=1 ni , i=1 mi ≤
1000).

Output
Para cada caso de prueba, envı́e “YES” si existe una solución, o “NO” en caso contrario.

Si la respuesta es “YES”, en la siguiente lı́nea, escriba un número entero k (1 ≤ k ≤ 1000), el largo del
arreglo, seguida de k enteros c1 , ... , ck (1 ≤ ci ≤ 1000) - los elementos del arreglo.

Si hay varias soluciones con la menor k posible, puede mostrar cualquiera.

4
 GC & DF OCILabs
20-08-2021 Clase 1 - OCILabs
Ejemplo
Input
1 5
2 4 5
3 10 8 6 4
4 1 2 3 4 5
5 1 1
6 3
7 3
8 1 1
9 3
10 2
11 5 3
12 1000 2 2 2 3
13 3 1 5
14 5 5
15 1 2 3 4 5
16 1 2 3 4 5

Output
1 YES
2 1 4
3 YES
4 1 3
5 NO
6 YES
7 1 3
8 YES
9 1 2