Discussion @ 1102. Strange Dialog @ Timus Online Judge

Oleg Strekalovsky [Retired] Some tests for ... [5] // Problem 1102. Strange Dialog 28 Jul 2009 19:39

May be this tests will help to some others.
When my prog passed all of them , I'v get AC.

12
putone
inputon
outputoutputinputon
inputone
putin
outputin
puton
inonputin
oneputonininputoutoutput
oneininputwooutoutput
outpu
utput

Answers:
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
NO
NO

Alex Tolstov (SPb SPU) Re: Some tests for ... [3] // Problem 1102. Strange Dialog 28 Jul 2009 22:00

"putin" is the best test. =)

And you forgot to tell about copyrights of this test =))))

Oleg Strekalovsky [Retired] Re: Some tests and hints for ... [2] // Problem 1102. Strange Dialog 29 Jul 2009 19:29

It is possible to read data without MLE (Thanks to Fyodor Menshikov) and TLE (Thanks to Alex Tolstov ).
And make very-very-simple DFA by reading from end to the begining of data string.
If you will read "As is" you will have some problems with creating DFA :)
My AC program using this "back reading" in Java works
0.625 s
And use 10 390 КБ

Good luck!

Edited by author 29.07.2009 19:37

JAVATAR Re: Some tests and hints for ... [1] // Problem 1102. Strange Dialog 14 Jul 2012 02:57

Hello,
how does your programm do back reading? Can you post that part of your program?

Oleg Strekalovsky [Retired] Re: Some tests and hints for ... // Problem 1102. Strange Dialog 19 Jul 2012 03:09

JAVATAR wrote 14 July 2012 02:57

Hello,
how does your programm do back reading? Can you post that part of your program?

Just one char array of 10^7 of chars with "reused" for reading lines of char.
Use BufferedReader to read bytes from input. Not Scanner.

Edited by author 19.07.2012 03:10

[ONPU-13]Asalle Re: Some tests for ... // Problem 1102. Strange Dialog 17 Jul 2013 10:23

Thanks, man. You helped me to fix some problems in my state/event table :)
People, be afraid of mistyping!

Discussion of Problem 1102. Strange Dialog