Experiencia de entrevista de Tesco Bengaluru | Conjunto 1 (Prueba de codificación en línea)

Esta es una prueba de codificación en línea realizada por Tesco, Bengaluru.

2 preguntas – 2 horas

Pregunta 1
——————-
Hay N granjas seguidas, en cada granja usted i) recolecta manzanas o ii) bebe leche (energía). Visitar cada granja te cuesta una unidad de energía. Esto significa que si la energía se vuelve cero, no puede visitar más granjas. Dada la energía inicial (incluso antes de que se visite la primera granja) como P, encuentre el número máximo de manzanas que podemos recolectar.

Ingrese
T (el número de casos de prueba)
NP (en cada caso de prueba, la primera línea tiene N-el número de granjas y P-la energía inicial)
m1 m2 m3 m4 … mN (los valores de leche en cada granja)
a1 a2 a3 … aN (las manzanas disponibles en cada finca)
.
.
.
(en tales casos)

Salida
En cada línea, da salida al número máximo de manzanas que se pueden recolectar.

amax1
amax2
.
.
(t tales líneas)

Caso de prueba 0
2
5 1
5 4 3 2 1
5 4 3 2 1
5 1
3 0 0 1 2
4 5 1 10 20

Salida esperada para el caso de prueba 0
10
6

Pregunta 2
——————-
‘samu’ y ‘vibhu’ están jugando un juego en el que hay N números enteros del 1 al N sobre la mesa.
En cada turno, el jugador elige un número entero para marcar como visitado entre los no visitados anteriormente.
Si en un turno, el jugador elige un número que completa la elección de tres números consecutivos, gana.
es decir, digamos que en algún momento del juego, 2 y 4 ya han sido elegidos (visitados) si el jugador ahora elige 3, gana.
Suponiendo que samu comience primero y que ambos jugadores jueguen perfectamente de manera óptima, ¿quién es el ganador?

Entrada
—————-
T (el número de casos de prueba)
N1 (cada caso contiene solo una línea con N- el número de enteros)
N2
.
.
.
(t tales líneas)

Salida
————-
‘Samu’
‘Vibhu’
.
.
.
(t tales líneas con solo el nombre del ganador)

Espero que esto ayude.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.