Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8819

Jo'natishlar soni: 714319

Muhokama yozuvlari: 4540

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

644. Qayta qiymatlash
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Bir olchamli butun sonlardan iborat massiv berilgan. Uning elementlar qiymatlari -109 dan 109 gacha bolishi mumkin. Malumki, undagi har xil sonlar soni uning elementlar soni n dan oshmaydi. Massiv elementlarini qayta qiymatlash da quyidagi shartlar bajarilishi kerak:

1)     Qayta qiymatlashda ishlatiladigan eng minimal son 1 bolishi kerak.

2)     Qayta qiymatlashda ishlatiladigan maksimal son iloji boricha eng kichik bolishi kerak.

3)     Bir xil qiymatli elementlarning qayta qiymatlangach ham qiymatlari bir xil bolishi kerak.

4)     Avvalgi qiymati katta bolgan songa kattaroq qiymat berilishi kerak.

Qayta qiymatlash orqali elementlarning asil qiymati yoqoladi, lekin ularning tenglik, katta-kichiklik haqidagi malumot saqlanib qoladi. Sizning vazifangiz yuqoridagi shartlarni qanoatlantiradigan tartibda berilgan bir olchamli massiv elementlarini qayta qiymatlab chiqishdan iborat. Lekin sizdan massivning barcha elementlarini chiqarish emas, faqat bazi elementlarini chiqarish soraladi.

Kiruvchi malumotlar

Birinchi qatorda massiv elementlari soni n berilgan(1≤n≤105). Ikkinchi qatorda n ta son−massiv elementlari bitta probel bilan ajratib berilgan. Massiv elementlari butun va modul jihatdan 109 dan oshmaydi. Uchinchi qatorda sorovlar soni m(1≤m≤300) beriladi. Keyingi qatorda m ta butun son ki qayta qiymatlangan massivdagi soralgan element indeksi beriladi(1≤ ki ≤n).

Chiquvchi malumotlar

Birinchi qatorda m ta sonni har bir sorovga javob sifatida qayta qiymatlangan massivdagi ki indeksdagi qiymatini sorovlar berilish tartibida bitta probel bilan ajratib chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

10

-8 1 -4 6 1 6 6 9 -4 -8

10

1 2 3 4 5 6 7 8 9 10

1 3 2 4 3 4 4 5 2 1

 

Tayyorladi: Azat Yusupov
Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(57) Barcha urinishlar(129)