| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
HAMERG - Համերգ |
Համերգային դահլիճում կան N լամպեր, որոնք բեմում դասավորված են ուղիղ շարքով։ Որպեսզի համերգը լինի հավասարաչափ լուսավորված, համերգի կազմակերպիչները չեն ուզում, որ երեք հաջորդական լամպեր միաժամանակ անջատված կամ միացված լինեն։
Օգնեք կազմակերպիչներին պարզել, թե քանի հնարավոր ձևով նրանք կարող են լուսավորել դահլիճը։
Մուտքը
Տրված է մի N (1 <= N <= 80) բնական թիվ։
Ելքը
Ելքում պետք է արտածել մի թիվ՝ խնդրի պատասխանը։
Օրինակ
Մուտքը 4 Ելքը 10
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2011-05-04 |
| Ժամանակի սահմանափակումը. | 0.100s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | Armenian OI, 2011 |
թաքցնել մեկնաբանությունները
|
2014-02-07 17:00:40 Levon
5009461563922 |
|
|
2013-06-20 14:51:24 Asryan Hayk
60-i depqum patasxan@ |
RSS