<ПРЕД Задача:
СЛЕД>
Задачу решили 55 пользователей: ...
UserDateAttemptTimeCMSC
Rizvanov05 aug 2009C++900.10947 
Robert_Gerbicz20 jul 2009C++1000.131903 
Dest09 dec 2009C++200.185321 
Vladimir_Sitnikov23 apr 2009C700.301397 
Vladimir_Sitnikov20 apr 2009Ruby400.34154 
kornakovBSU23 sep 2010C++1000.45958 
regal27 apr 2009C++1400.502189 
Vladimir_Sitnikov18 apr 2009Ruby300.56127 
Fat20 apr 2009Haskell700.64268 
Alexeyev81407 may 2009Ruby100.64866 
DmitrievVladimir81406 may 2009Ruby500.64866 
gafrustam81414 may 2009Ruby100.65866 
Alexeyev81407 may 2009Ruby200.66866 
Языки
Java
20
Ruby
20
C++
14
Haskell
2
Python
2
C
2
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 

Ход конем II

Time limit = 1 секунда

Шахматная ассоциация решила оснастить всех своих сотрудников такими телефонными номерами, которые бы набирались на кнопочном телефоне ходом коня. Например, ходом коня набирается телефон 340-49-27. При этом телефонный номер не может начинаться ни с цифры 0, ни с цифры 8.

789
456
123
 0 

Напишите программу, определяющую количество телефонных номеров длины N, набираемых ходом коня.

Вход Целое число N ( 1 ≤ N ≤ 56'789 )

Выход Искомое количество номеров

Вход#1
2
Выход#1
16

Автор:
Особенности национальных задач по информатике
2000

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 190ms

SW soft NIX
ID = 3.235.105.97