Masala #HVZHPNOXZJ

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 7 %

#Oson

#Massivlar

ANTIQA JARAYON

Bizda musbat butun sonlardan tashkil topgan N uzunlikdagi ketma-ketlik mavjud: A = (A₁,......,A_N). Har qanday ikkita qo'shni son turli qiymatlarga ega.

Keling, ushbu ketma-ketlikka bir nechta raqamlarni quyidagi tartib bilan kiritamiz.

1. Agar A massivdagi har bir qo'shni sonlarning absalyut farqi 1 ga teng bo'lsa, jarayonni to'xtating.

2. Ai ,Ai+1 mutlaq farqi 1 ga teng bo‘lmagan massiv boshiga eng yaqin qo‘shni hadlar jufti bo‘lsin.

- Agar Ai < Ai+1 bo'lsa, Ai+1,Ai+2,…,Ai+1−1 larni Ai va Ai+1 ning o'rtassiga qo'shing.

- Agar Ai > Ai+1 bo'lsa, Ai−1,Ai−2,…,Ai+1+1 larni Ai va Ai+1 ning o'rtassiga qo'shing.

3. 1-bosqichga qayting.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida N(2≤N≤100), ikkinchi qatorda esa N ta son (1≤Ai≤100) kiritiladi

Chiquvchi ma'lumotlar:

Chiqish faylida esa, jarayon yakunlangach boshliqlar bilan ajratilgan holda ketma ketlikdagi sonlarni chiqaring.

Misollar

#	input.txt	output.txt
1	4 2 5 1 2	2 3 4 5 4 3 2 1 2
2	6 3 4 5 6 5 4	3 4 5 6 5 4

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin