Иосифын бодлого I

2s

512MB

1150

0%

Sorting and Searching

Тойрогт $n$ хүүхэд ( $1,2,\dots,n$ гэж дугаарлагдсан) байна. Тоглолтын явцад нэг хүүхдийг алгасан дараагийхийг нь тойрогоос хасна, хүүхэд үлдэхгүй болтол үргэлжлүүлнэ. Хүүхдүүд ямар дарааллаар хасагдах вэ?

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

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

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

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

$n$ бүхэл тоо хэвлэ: хасагдах дараалал.

Хязгаарлалт

$1 \le n \le 2 \cdot 10^5$

Жишээ

Оролт1

Гаралт1

2 4 6 1 5 3 7

0.1 / 64 KiB

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