|
|
| Show all threads Hide all threads Show all messages Hide all messages | | WA2 | andreyDagger`~ | 1882. Old Nokia | 16 Mar 2025 22:55 | 3 | WA2 andreyDagger`~ 13 May 2023 15:27 Re: WA2 ~'Yamca`~ 16 Mar 2025 18:56 Re: WA2 andreyDagger`~ 16 Mar 2025 22:55 | | anybody get some tests! | L.E.O. | 1882. Old Nokia | 14 Oct 2021 05:33 | 6 | What is answer, if input is:
42
c
cc
ccc
cccc
ccccc
ccccccca
cccccccb
cccccccc
cccccccd
ccccccce
cccccccf
cccccccg
ena
enb
enc
enf
eng
enh
enl
enm
ens
enss
enssa
enssb
enssc
enssd
ensse
enssf
ensst
ensstu
ensstz
z
zz
zza
zzb
zzc
zzd
zze
zzf
zzg
zzh
zzj
Anybody help, please! 0 1 2 3 4 5 6 7 7 6 5 4 2 3 4 5 5 6 7 5 7 8 9 10 9 8 7 6 5 4 3 4 5 6 7 7 6 5 4 3 2 1 :( My answer is the same, but i got wa2.
But thanks you anyway.
Edited by author 21.11.2011 13:39 It's wrong answer. For example, for i=9 answer <=6 (not 7): e (+2), up (+4)
Edited by author 07.08.2016 15:21 The answer is correct.My AC program get the same answer with it. | | Question about statement | Programmer | 1882. Old Nokia | 16 Nov 2015 01:12 | 5 | 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? Statement doesn't say anything about waiting, it only says "1 push = 1 second", so i guess only this should be taken into account. 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 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) 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 | | hints | skyjiange | 1882. Old Nokia | 26 Mar 2012 16:35 | 1 | hints skyjiange 26 Mar 2012 16:35 The delete operation is used at most once when finding a name! | | What is algo? | IgorKoval(from Pskov) | 1882. Old Nokia | 11 Nov 2011 22:48 | 1 | | | Стирание букв | Romka | 1882. Old Nokia | 22 Oct 2011 22:49 | 5 | Верно ли, что на стирание одной буквы уходит одна секунда? а стирание букв не нужно, потому что нужно рассчитать минимальное время набора контакта With deletions you may reach the last contact from the previous group way faster than just with insertions. morbidel,you're right!
Edited by author 22.10.2011 22:50
Edited by author 22.10.2011 22:50 Спасибо, жюри, что оперативно отвечаете на вопросы. У меня появился такой же вопрос и я надеялся, что вы ответите на него. Пожалуйста, в будущем, либо отвечайте на вопросы, либо пишите условия нормально. |
|
|
|
