Де Брёйны дараалал

2s

512MB

1440

0%

Graph Algorithms

Урт $n$ -ийн бүх боломжит дэд мөрүүдийг агуулсан хамгийн бага урттай бит мөрийг үүсгэ. Жишээ нь $n=2$ үед 00110 мөр зөв шийдэл болно, учир нь түүний урт $2$ -ын дэд мөрүүд нь 00, 01, 10, 11.

https://cses.fi/problemset/task/1692

Оролтын формат

Цор ганц мөрөнд $n$ бүхэл тоо байна.

Гаралтын формат

Урт $n$ -ийн бүх дэд мөрийг агуулсан хамгийн бага урттай бит мөрийг хэвлэ. Ямар ч зөв шийдлийг хэвлэж болно.

Хязгаарлалт

$1 \le n \le 15$

Жишээ

Оролт1

Гаралт1

0.1 / 64 KiB

Редактор уншиж байна...