|
|
| Показать все ветки Спрятать все ветки Показать все сообщения Спрятать все сообщения | | WA2 | andreyDagger`~ | 1882. Старенькая Nokia | 13 май 2023 15:27 | 1 | WA2 andreyDagger`~ 13 май 2023 15:27 | | anybody get some tests! | L.E.O. | 1882. Старенькая Nokia | 14 окт 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. Старенькая Nokia | 16 ноя 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. Старенькая Nokia | 26 мар 2012 16:35 | 1 | hints skyjiange 26 мар 2012 16:35 The delete operation is used at most once when finding a name! | | What is algo? | IgorKoval(from Pskov) | 1882. Старенькая Nokia | 11 ноя 2011 22:48 | 1 | | | Стирание букв | Romka | 1882. Старенькая Nokia | 22 окт 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 Спасибо, жюри, что оперативно отвечаете на вопросы. У меня появился такой же вопрос и я надеялся, что вы ответите на него. Пожалуйста, в будущем, либо отвечайте на вопросы, либо пишите условия нормально. |
|
|
|
