ENG  RUS Timus 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 1882. Old Nokia

Question about statement
Posted by Programmer 14 Nov 2015 16:40
If I want to type name "de", and both names "dd" and "de" are exist in contacts, how much seconds it will take? Should i wait 1 second after first pressing 'd'-key?
Re: Question about statement
Posted by Jane Soboleva (SumNU) 14 Nov 2015 17:21
Statement doesn't say anything about waiting, it only says "1 push = 1 second", so i guess only this should be taken into account.
Re: Question about statement
Posted by Programmer 14 Nov 2015 18:12
ok, then I could mean both ways of pressing key 'def' three times: "ed" or "de" (if this names are in list)

Edited by author 14.11.2015 18:13
Re: Question about statement
Posted by Jane Soboleva (SumNU) 14 Nov 2015 19:04
I think so! I'll have a bit of time in 7 hours, so i'll try to solve this task by then to see if i'm right (but i think, most likely i am)
Re: Question about statement
Posted by Jane Soboleva (SumNU) 16 Nov 2015 01:12
Hmm, i started to try to implement it just now and that made me wonder...
If we have test data like
53
wwa
wwb
...
wwz
wy
wza
wzb
...
wzz
And say, we want to reach "wy" (or anything after it for that matter), and i wonder what happens...
1) we press 9, then press 9 thrice and reach it, or
2) we press 9, then press 9 twice, and at that point it occurs there's nothing starting with "wx", and the 2nd letter is removed?
Well i guess i'll follow 2) for now, but that feels somewhat suboptimal for real phones if we talk about it...

Edit: alright, nevermind... seems i was wrong, should've looked into neighbouring topics initially. Gotta redo it...

Edited by author 16.11.2015 07:20