A. Kinguru
Xotira: 16 MB, Vaqt: 1000 msTo’g’ri chiziqda birinchi kinguruning boshlang’ich kordinatasi x1 va uning tezligi bir sakrashda v1 metr, ikkinchi kinguruning boshlang’ich kordinatasi x2 va uning tezligi bir sakrashda v2 metr. Ikkala kinguru ham bir sakrash uchun bir xil vaqt sarflaydi. Kingurular qaysidir vaqtda to’g’ri chiziqning bitta nuqtasida bo’lib qolishi yoki yo’qligini aniqlang.
INPUT.TXT kirish faylida bitta qatorda to’rtta butun son, x1, v1, x2, v2 (0 ≤ x1 < x2 ≤ 10000, 1 ≤ v1, v2 ≤ 10000) sonlari kiritiladi.
OUTPUT.TXT chiqish faylida, agar kingurular qaysidir vaqtda to’g’ri chiziqning bitta nuqtasida bo’lishsa YES aks holda NO so’zini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
0 3 4 2 |
YES |
| 2 |
0 2 5 3 |
NO |
B. Farzin
Xotira: 16 MB, Vaqt: 1000 msNxN shaxmat maydonining Q – qator U – ustunida Farzin joylashgan. Shaxmat doskasida Farzindan tashqari K ta to’siq bor. Farzin to’siq turgan nuqtaga va to’siqning ustidan o’tilishi kerak bo’lgan nuqtalarga yurishni amalga oshira olmaydi. Shu shaxmat maydonida Farzin bir yurishda necha xil joyga yurish amalga oshira olishini aniqlang.
INPUT.TXT kirish faylining dastlabki satrida ikkita butun son, N(0 < N ≤ 105) va K(0 ≤ K ≤ 105) sonlari kiritiladi. Ikkinchi qatorda ikkita butun son, Q va U(1 ≤ Q, U ≤ N) kiritiladi. Keyingi K ta qatorda ikkitadan butun son, to’siqning kordinatalari kiritiladi.
Hech bir to’siq bilan Farzin o’rni bir xil bo’lmasligi kafolatlanadi!
OUTPUT.TXT chiqish faylida bitta butun son, Farzin bir yurishda necha xil joyga yurish amalga oshira olishini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
4 0 4 4 |
9 |
| 2 |
5 3 4 3 5 5 4 2 2 3 |
10 |
C. Swap or reverse
Xotira: 16 MB, Vaqt: 1000 msSizga N ta elementdan iborat massiv berilgan, siz bu massiv ustida quyidagi amallardan birini tanlab undan faqatgina bir marotaba foydalangan holda massivni qiymati o’sib borish tartibida saralay olasizmi?
- swap i j – bu amal massivning i – elementi va j – elementini o’rnini almashtirib beradi.
reverse i j – bu amal massivning i – elementidan j – elementigacha bo’lgan qismni teskari tartibda joylashtirib beradi.
INPUT.TXT kirish faylining dastlabki satrida bitta butun son, N(2 ≤ N ≤ 105). Ikkinchi satrda N ta butun son, [0, 106] oralig’idagi massiv elementlari kiritiladi. Massivning barcha elementlari qiymatlari har xil ekanligi kafolotlanadi.
OUTPUT.TXT chiqish faylida agar yuqoridagi funksiyalardan biridan bir marotaba foydalangan holda saralashning imkoni bo’lmasa no, aks holda dastlabki satrda yes keyingi satrda agar swap i j funksiyasi orqali bo’lsa xuddi shu formatda, aks holda reverse i j formatida natijani chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
2 4 2 |
yes swap 1 2 |
| 2 |
3 3 1 2 |
no |
| 3 |
6 1 5 4 3 2 6 |
yes reverse 2 5 |
D. Ketma-ketlik
Xotira: 64 MB, Vaqt: 1000 ms|
X |
Y |
Z |
|
1 |
0 |
0 |
|
2 |
1 |
1 |
|
3 |
2 |
2 |
|
4 |
10 |
2 |
|
5 |
3 |
3 |
|
6 |
11 |
3 |
|
7 |
4 |
4 |
|
8 |
12 |
4 |
|
9 |
20 |
4 |
|
10 |
100 |
4 |
|
… |
||
|
20 |
110 |
6 |
|
… |
||
Bu yerda X ketma-ketlikning tartibi. Y manfiy bo’lmagan o’nlik sanoq tizimidagi son, Z esa Y sonni go’yoki ikkilik sanoq tizimidadek tasavvur qilib uni o’nlik sanoq tizimiga o’girilgandagi qiymat: Masalan Y = 1234 bo’lganida Z = 1*23+2*22+3*21+4*20 = 26.
Sizda Y sifatida nomanfiy barcha butun sonlar bor. Siz bu sonlarni Z ustunga asoslanib kamaymaydigan tartibda saralagansiz, agar Z ustun elementlari teng bo’lgan taqdirda Y ustun qiymati o’sib borish tartibida saralagansiz, va shundan so’ng yuqoridagi jadval hosil bo’lgan.
INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 105) testlar soni kiritiladi. Keyingi T ta qatorda bittadan butun son, X(1 ≤ X ≤ 1016) kiritiladi.
OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda bittadan butun son, ketma-ketlikning berilgan X ga mos qatordagi Y qiymatini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 1 2 3 4 10 |
0 1 2 10 100 |