Codeforces Round #804 (Div. 2)
5 өдрийн дараа |
B. Жеф ба үечлэл
хугацааны хязгаарлалт 1 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
Нэг өдөр Жеф $n$ урттай $a_1, a_2, ... , a_n$ бүхэл тоон дараалалтай таарсан. Ингээд манай хүү шуурхайлан шинжилгээ хийхээр шийдсэн байна. Үүний тулд тэр дараах нөхцөлийг хангах $x$-ын бүх утгийг олох хэрэгтэй.
- $x$ нь $a$ дараалалд харъяалагдана.
- $x$ ийн $а$ дараалалдах бүх байрлалуудын дугаарын авж үзье ($a_i = x$ үед $i$-г авна). Тэгвэл эдгээрийг өсөхөөр эрэмбэлхэд заавал арифметик прогресс үүсгэх ёстой.
Тэгвэл бодлогын нөхцөлийг хангах бүх $x$-ыг олход Жефд туслан уу.
Оролт
Эхний мөрөнд $n$ ($1 ≤ n ≤ 10^5$) ганц тоо өгөгдөнө. Дараагийн мөрөнд бүхэл тооноос бүрдсэн $a_1, a_2, ... , a_n$ ($1 ≤ a_i ≤ 10^5$) дараалал өгөгдөнө.
Гаралт
Эхний мөрөнд $x$-ийн тоо болох $t$ тоо. Дараагын $t$ мөр тус бүрд $x$-ийн утга болон арифметик прогрессын ялгавар болох $p_x$ хоёр тоо хэвлэнэ. Хэрэв $x$ нь дараалалд яг нэг тааралдаж байгаа бол $p_x = 0$ гэж хэвлэнэ. Хосуудыг $x$-н өсөх эрэмбээр хэвлэнэ үү.
Орчуулсан: Баярхүү
Жишээ тэстүүд
Оролт
1 2
Гаралт
1 2 0
Оролт
8 1 2 1 3 1 2 1 5
Гаралт
4 1 2 2 4 3 0 5 0
Тэмдэглэл
In the first test $2$ occurs exactly once in the sequence, ergo $p_{2} = 0$.