ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1102. Strange Dialog

Some tests for ...
Posted by Oleg Strekalovsky aka OSt [Vologda SPU] 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
Re: Some tests for ...
Posted by Alex Tolstov (Vologda STU) 28 Jul 2009 22:00
"putin" is the best test. =)

And you forgot to tell about copyrights of this test =))))
Re: Some tests and hints for ...
Posted by Oleg Strekalovsky aka OSt [Vologda SPU] 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
Re: Some tests and hints for ...
Posted by JAVATAR 14 Jul 2012 02:57
Hello,
how does your programm do back reading? Can you post that part of your program?
Re: Some tests and hints for ...
Posted by Strekalovsky Oleg [Vologda SPU #1] 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
Re: Some tests for ...
Posted by [ONPU-13]Asalle 17 Jul 2013 10:23
Thanks, man. You helped me to fix some problems in my state/event table :)
People, be afraid of mistyping!