Gray Code (Գրեյի կոդ)
n երկարությամբ Gray Code-ը (Գրեյի կոդը) բոլոր այն բիթ-տողերի ցանկն է, որոնք կազմված են n բիթերից և իրարից տարբերվում են հենց մեկ բիթով (այսինքն, Հեմինգյան հեռավորությունը 1 է):Տրված է
n ամբողջ թիվը, անհրաժեշտ է տպել Gray Code-ի (Գրեյի կոդի) բոլոր տողերը:Մուտք
Մուտքի միակ տողում տրված է մեկ ամբողջ թիվ
n (1 ≤ n ≤ 16):Ելք
Ծրագիրը պետք է տպի Gray Code-ը (Գրեյի կոդը): Ցանկացած պայմաններին բավարարող հաջորդականություն ընդունելի է:
Օրինակներ
Մուտք | Ելք |
1 | 0
1 |
2 | 00
01
11
10 |
3 | 000
001
011
010
110
111
101
100 |
Constraints
Time limit: 1.98 seconds
Memory limit: 512 MB
Output limit: 25 MB