Masala #KANVGKUI8Q

Xotira 16 MB Vaqt 1000 ms
14

Chizmali parol

Siz uchun smartfoningizga chizmali parol qo'yish begona ish bo'lmasa kerak. Sizning ixtiyoringizda parol chizish maydon mavjud. Sizning vazifangiz parol qo'yish maydoniga to'gri chiziqlar o'tkazasiz va oxirida qaysi nuqtalar ortib qolganini toping. Bunda nuqtalar sonlar bilan belgiladi.

Masalan :

 

Qoidalar :

1)Faqat 4ta chiziq yordamida!

2)Qo'lni parol maydonidan uzish mumkin emas!


Kiruvchi ma'lumotlar:

Kirish faylida parol maydonidagi tog'ri chiziqlar qaysi nuqtalar yordamida hosil qilinganligi kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida esa oxirida qaysi nuqtalar ortib qolganini chop eting.


Misollar
# input.txt output.txt
1
1 7 9 3 2
5
2
7 1 8 2 9
3 6
3
7 1 3 9 1
8
Izoh:

1-testda:                                                         2-testda:

1 -> 7 -> 9 -> 3 -> 2                                     7 -> 1 -> 8 -> 2 -> 9

                                

Javob: 5                                                          Javob: 3, 6

3-testda:

7 -> 1 -> 3 -> 9 -> 1

Javob: 8