## Guess the Sequence

View as PDF

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

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, CommonLisp, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Intercal, Java, JS, Kotlin, Lisp, Lua, Nim, ObjC, OCaml, Octave, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, Swift, TCL, Text, Turing, VB, Zig

There is a sequence of numbers of length (), 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 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?).

• commented on July 21, 2020, 4:05 p.m.

Can someone give another hint for this question?

• commented on July 21, 2020, 6:11 p.m.

Take a closer look at the problem ID

• commented on June 14, 2018, 8:23 p.m.

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

• commented on June 15, 2018, 11:02 a.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.

• commented on June 14, 2018, 9:15 p.m.

• commented on April 15, 2018, 1:39 a.m.

Silly me. I should learn to read the English language :). It is solvable! Nice problem.

• commented on July 17, 2017, 4: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.

• commented on July 17, 2017, 7:26 p.m.

It's kind of a riddle question.

• commented on March 31, 2017, 2:37 p.m.

Judge is now fixed; all submissions have been rejudged.

• commented on Dec. 17, 2014, 4:59 p.m.

This comment is hidden due to too much negative feedback. Click here to view it.

• commented on Nov. 28, 2014, 12:20 a.m.

Do not submit infinite loops or programs in Java that do not flush for this problem. If you're not sure, you're better off not submitting until we fix this issue.

• commented on Dec. 17, 2014, 5:09 p.m.

The issue has been resolved.

• commented on Oct. 2, 2014, 11:58 p.m.

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

• commented on Dec. 5, 2014, 10:07 a.m.

Yeah, Ludibrum Party Quest x)

• commented on Dec. 15, 2014, 9:28 a.m.

All those years of Maple ended up paying off x)

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