GUPTA MECHANICAL

IN THIS WEBSITE I CAN TELL ALL ABOUT TECH. TIPS AND TRICKS APP REVIEWS AND UNBOXINGS ALSO TECH. NEWS .............

Thursday, 28 July 2022

[Solution] N Buttons 1 Bulb CodeChef Solution



Problem

Kulyash stays in room that has a single bulb and N buttons. The bulb is initially on.

The initial states of the buttons are stored in a binary string S of length N — if S_i is 0, the i-th button is off, and if S_i is 1, the i-th button is on. If Kulyash toggles any single button then the state of the bulb reverses i.e. the bulb lights up if it was off and vice versa.

Kulyash has toggled some buttons and the final states of the buttons are stored in another binary string R of length N. He asks you to determine the final state of the bulb.

Input Format

  • The first line of input will contain a single integer T, denoting the number of test cases.
Solution Click Below:-  👉CLICK HERE👈
👇👇👇👇👇

  • Each test case consists of three lines of input.
    • The first line of each test case contains an integer N — the number of buttons.
    • The second line of each test case contains a binary string S — the initial states of the buttons.
    • The third line of each test case contains a binary string R — the final states of the buttons.

Output Format

For each test case, output on a new line the final state of the bulb (0 for off and 1 for on).


Explanation:

Test case 1: All the buttons are initially off and finally the state of only one button has changed so the state of the bulb reverses once i.e. it turns off.

Test case 2: All the buttons are initially off and finally the states of two buttons have changed so the state of the bulb reverses twice i.e. it remains on.

No comments:

Post a Comment