Guess the Sequence

View as PDF

Submit solution

Points: 3 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem types

There is a sequence of numbers of length N (1 \le N \le 15), with each number being either 1, 2, or 3. Can you guess this sequence?

Interaction

This is an interactive problem. You should keep outputting numbers between 1 and 3, inclusive and reading a line of input after each output. The line will be NO if your guess for the current position is incorrect or YES if you guessed the current position correctly. If you guessed the whole sequence correctly, you will receive a single line DONE, and you should terminate your program then.

After each time you output a number, you might need to flush the output. In Python, you can do this with sys.stdout.flush() (after you import sys).

Sample Interaction

>>> denotes your output: don't actually print this out.

>>> 1
YES
>>> 3
NO
>>> 2
YES
>>> 1
NO
>>> 2
NO
>>> 3
YES
DONE

Explanation

The sequence is 1, 2, 3.

Note

There is only one input file, and the length of the sequence N is exactly 15. Your score will decrease with more wrong guesses, so guess as wisely as you can given that you have no information whatsoever about the secret sequence (or… do you?).


Comments


  • 0
    Alb11747  commented on July 21, 2020, 8:05 p.m.

    Can someone give another hint for this question?


    • 5
      RyanLi  commented on July 21, 2020, 10:11 p.m.

      Take a closer look at the problem ID


  • -2
    magicalsoup  commented on June 15, 2018, 12:23 a.m.

    wait, but my solutions should work right?, its 15 * 3 = 45, should easily run in time, why does it give me tle?


    • -1
      account_has_been_deactivated  commented on June 15, 2018, 3:02 p.m.

      You TLE because you never read the "NO" or "YES" that comes right after your output. The "DONE" always comes after a "YES", so your program never terminates.


    • 1
      injust  commented on June 15, 2018, 1:15 a.m.

      Try flushing your output


  • -1
    Lucifer  commented on July 17, 2017, 8:11 p.m.

    I'm having a hard time understanding the question. I thought it was asking me to create a "game" where the user inputs a number and if the user guesses the right number, it moves on to the next line.

    Perhaps I'm failing the time limit or my understanding of the question is way off.


    • 1
      Pleedoh  commented on July 17, 2017, 11:26 p.m.

      It's kind of a riddle question.


  • -7
    omaewamoushindeiru  commented on Dec. 17, 2014, 9:59 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • 0
    Zhenpai  commented on Oct. 3, 2014, 3:58 a.m.

    I get the feeling that this problem is somehow related to Maplestory...


    • -1
      bobhob314  commented on Dec. 5, 2014, 3:07 p.m.

      Yeah, Ludibrum Party Quest x)


      • -3
        bobhob314  commented on Dec. 15, 2014, 2:28 p.m.

        All those years of Maple ended up paying off x)

        jk, scrub me never got to Ludi. I googled a walkthrough forum. x)