A. Qidiruv
Xotira: 32 MB, Vaqt: 1000 msAsadbek matematika darsiga quloq solmaganligi uchun, uning ustozi bir jazo o'ylab topdi.
Jazo quyidagicha edi:
Sizga \(N\) ta sondan iborat massiv beriladi, ular \(A\) dan \(B\) gacha bo'lgan sonlardan iborat bo'ladi va ulardan birini ustozi boshqa son bilan o'zgartirib qo'ydi
Asadbekga yordam bering!
\(INPUT.TXT\)
1-qatorda N soni, A va B sonlari
2-qatorda N+1 ta sondan iborat massiv kiritiladi
\(OUTPUT.TXT\) Masala javobini chop eting, agarda N soni B-A dan kichik yoki katta bo'lsa “ERROR” deb chiqarsin
Birinchi qatorda : Qaysi son yo'qligi
Ikkinchi qatorda : O'rniga qaysi son qo'yilgani
\(A\) va \(B\) ham kirishi shart.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
4 4 8 4 5 6 7 9 |
8 9 |
2 |
3 4 8 4 5 6 7 8 9 |
ERROR |
B. Ketma-ketlik
Xotira: 256 MB, Vaqt: 1000 msTalaba elementlari \(1\) dan \(n\) gacha bo’lgan har xil sonlardan tashkil topgan \(A\) ketma – ketlikni topib oldi. Oldiniga hamma elementlari o’z o’rnida turgandi (ya’ni \(A[i] = i\)). U elementlarini o’rnini almashtirib tashladi. Sizni vazifangiz ketma – ketlikni lekrikogarfik jihatdan nechanchi ekanligini aniqlab berish. Javob juda kata bo’lishi mumkin, shuning uchun \(10^9+7\) ga bo’lgandagi qoldig’ini toping.
Birinchi qatorda \(n\) soni. \((1 ≤ n ≤ 10^5);\) Keyingi qatorda \(1\) dan \(n\) gacha sonlardan iborat ketma – ketlik.
Yagona qatorda javobni \(10^9+7\) ga bo’lgandagi qoldig’ini chiqaring.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
4 3 1 4 2 |
14 |
2 |
3 3 2 1 |
6 |