Este es un problema en el que 4 personas son sus s1, s2, s3, s4 y hay un puente. Estas 4 personas se dieron cuenta de que los zombis los atacarían después de 17 minutos. Ahora la situación es como si hubiera una linterna y a la vez como máximo 2 personas pueden cruzar el puente pero solo con linterna y ahora aquí están los tiempos que cada persona tarda en cruzar el puente:
s1–> 1 minuto
s2–> 2 minutos
s3–> 8 minutos
s4–> 10 minutos
Ahora tenemos que averiguar si es posible que las 4 personas lleguen al otro lado del puente y corten la cuerda en 17 minutos.
Respuesta: SI
Explicación:
Necesitamos clasificarlos en orden ascendente de tiempo, es decir, 1, 2, 8, 10, luego enviaremos 1 y 2, por lo que el tiempo total necesario para cruzar el puente es de 2 minutos y el tiempo para volver al punto de inicio por s1 es de 1 minuto. .
Ahora tomaremos las próximas 2 personas, es decir, 10 y 8 minutos, y las enviaremos para que el tiempo total requerido sea de 10 minutos.
Entonces, en general, es 1 + 2 + 10 = 13 minutos.
Ahora s2 con un tiempo de 2 minutos volverá con la linterna, por lo que el tiempo total es de 13+2 minutos.
Y luego s1 y s2 retrocederán 15+2 minutos.
De esta manera, todos pueden cruzar el puente y luego cerrarán el puente.
Este artículo es una contribución de Kartik Jain . Si te gusta GeeksforGeeks y te gustaría contribuir, también puedes escribir un artículo usando write.geeksforgeeks.org o enviar tu artículo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA