Codeforces Round #804 (Div. 2)
5 өдрийн дараа |
C. Үзэсгэлэнтэй IP хаягууд
хугацааны хязгаарлалт 2 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
Бодлогод хялбаршуулсан TCP/IP хаягийн загварыг ашиглах ба нөхцөлийг анхааралтай уншина уу.
IP хаяг бүр 32 битийн тоо байх ба цэгээр тусгаарлагдсаан 8 битийн дөрвөн групп (урдаа тэг агуулаагүй) хэлбэрээр дүрслэгдэнэ. Жишээлбэл $0.255.1.123$ зөв IP хаяг байхад $0.256.1.123$ ба $0.255.1.01$ нь биш юм. Энэ бодлогод дөрвөн ширхэг 8 битийн тоонуудын дурын групп нь зөв IP хаяг байна.
Бидний баатар Поликарпус нэгэн том корпорацид системийн админаар ажилладаг. Тэр үзэсгэлэнтэй IP хаягуудад дуртай. Тэр IP хаягийг үзэсгэлэнтэй эсэхийг нь шалгахын тулд дараах зүйлсийг хийх ёстой:
- IP хаягийн 8-бит тоонуудыг цэгүүдийг нь хаяад нэг мөрөнд бичнэ;
- гарч ирсэн тэмдэгт мөр нь палиндром эсэхийг шалгана.
Мэдээж палиндром тэмдэгт мөр гэдэг нь зүүнээс нь ч баруунаас нь ч уншсан ижилхэн уншигддаг тэмдэгт мөрийг хэлнэ.
Жишээлбэл $12.102.20.121$ ба $0.3.14.130$ IP хаягууд нь үзэсгэлэнтэй ("$1210220121$" ба "$0314130$" тэмдэгт мөрүүд нь палиндром) боловч $1.20.20.1$ ба $100.4.4.1$ IP хаягууд нь үзэсгэлэнтэй биш юм.
Поликарпус өгөгдсөн цифрүүдийн бүрдлийг агуулсан бүх үзэсгэлэнтэй IP хаягуудыг олохыг хүсч байна. Бүрдлийн цифр бүр IP хаягт яг нэг удаа агуулагдах ёстой. Түүнд энэ хэцүү ажлыг гүйцэтгэхэд нь туслана уу.
Оролт
Эхний мөрөнд нэг бүхэл тоо $n$ $(1 ≤ n ≤ 10)$ байх ба бүрдэл дахь цифрүүдийн тоо юм. Хоёр дахь мөрөнд бүхэл тоон бүрдэл $a_{1}, a_{2}, ..., a_{n}$ $(0 ≤ a_{i} ≤ 9)$ байна. Бүрдэл дахь бүх цифрүүд ялгаатай.
Гаралт
Эхний мөрөнд өгөгдсөн цифрийн бүрдэл дахь цифрүүдийг агуулсан үзэсгэлэнтэй IP хаягуудын тоог илэрхийлэх нэг бүхэл тоог хэвлэ. Дараагийн $k$ мөрөнд үзэсгэлэнтэй хаягуудыг дурын дарааллаар нэг мөрөнд нэгийг хэвлэ.
Орчуулсан: Г.Мэндбаяр
Жишээ тэстүүд
Оролт
6 0 1 2 9 8 7
Гаралт
6 78.190.209.187 79.180.208.197 87.190.209.178 89.170.207.198 97.180.208.179 98.170.207.189
Оролт
1 4
Гаралт
16 4.4.4.4 4.4.4.44 4.4.44.4 4.4.44.44 4.44.4.4 4.44.4.44 4.44.44.4 4.44.44.44 44.4.4.4 44.4.4.44 44.4.44.4 44.4.44.44 44.44.4.4 44.44.4.44 44.44.44.4 44.44.44.44