|
Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
ACM 2014 - Round #3Ended |
C - Lámparas
Languages: C, C++, Java, Tiger, Python, Pascal, JavaScript, Haskell, C#
Time & Memory limits: (details)
Existe un castillo con su pasillo principal en forma de circunferencia. Hay N lámparas en la pared del pasillo. Cada una de las lámparas puede estar encendida o apagada. En cada segundo la i-ésima lámpara cambia su estado si la lámpara i + 1 está encendida, exceptuando la N-ésima lámpara que cambia su estado si la primera lámpara está encendida.
Su tarea es, dado el estado inicial de todas las lámparas en un determinado momento, buscar sus estados después de M segundos.
Su tarea es, dado el estado inicial de todas las lámparas en un determinado momento, buscar sus estados después de M segundos.
Input
Línea 1
: Dos enteros N y M (1 <= N <= 10^6, 0 <= M <= 10^9).
Línea 2
: Una cadena de longitud N conteniendo solamente 0s y 1s indicando el estado inicial de las lámparas.
Output
Línea 1 : Una cadena de longitud N conteniendo solamente 0s y 1s indicando el estado final de las lámparas después de M segundos.
Sample test(s)
Input
3 1
001
Output
011