Meera enseña una clase de (n) estudiantes, y todos los días en su salón de clases es una aventura.
¡Hoy es día de dibujo!
Los estudiantes están sentados alrededor de una mesa redonda, y están numerados de (1 a n) en el sentido de las agujas del reloj . Esto significa que los estudiantes están numerados 1,2,3,4,...,(n-1),(n) , y los estudiantes (1) y (n) están sentados uno junto al otro.
Después de dejar que los alumnos dibujen durante un cierto período de tiempo, Meera comienza a recopilar su trabajo para asegurarse de que tiene tiempo de revisar todos los dibujos antes de que termine el día. Sin embargo, algunos de sus estudiantes no han terminado de dibujar! Cada estudiante (i) necesita ti minutos adicionales para completar su dibujo.
Meera recoge los dibujos secuencialmente en el sentido de las agujas del reloj, comenzando con el estudiante (x), y le toma exactamente un minuto revisar cada dibujo. Esto significa que el alumno (x) obtiene 0 minutos adicionales para completar su dibujo, el alumno (x+1) obtiene 1 minuto extra, el alumno (x+2) obtiene 2 minutos adicionales, y así sucesivamente. Tenga en cuenta que Meera todavía gastará 1 minuto para cada estudiante, incluso si el dibujo no está listo.
Dados los valores de t1,t2,...,tn , ayude a Meera a elegir la mejor manera posible de comenzar a recolectar dibujos, de tal manera que la cantidad de estudiantes que puedan completar sus dibujos sea máxima.
Restricciones
Entradas
Se requerirán dos pantallas.
La primera será para colocar el número de estudiantes y el tiempo que necesita cada uno de ellos para finalizar su dibujo. También debe haber una opción para randomizar los tiempos de los estudiantes para casos muy grandes, debe generar un archivo donde los tiempos están separados por comas de la siguiente manera t1,t2,...,tn.
Luego debe haber una segunda pantalla que muestre el primer estudiante y el número de estudiantes que finalizaron su dibujo.
Agradezco cualquier indicio y ayuda que me puedan dar al respecto
