A. Simmetrik nuqta

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga AA va BB nuqtalar (x,y)(x, y) koordinatalari bilan berilgan. Siz AA nuqtani BB nuqtaning atrofida 180 gradus burganda qaysi nuqtaga kelib qolishini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, TT testlar soni kiritiladi. Keyingi TT ta qatorda AA va BB nuqtaning (x,y)(x, y) koordinatalari probel bilan ajratilgan holda kiritiladi.

Chegara: 1T1001 \le T \le 100, 0x1,y1,x2,y210000000 \le x_1, y_1, x_2, y_2 \le 1000000

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda masala javobini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
3
56 37 20 42
24 39 38 5
18 83 35 23
-16 47
52 -29
52 -37

B. Har xil qoldiqlar

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga PP (tub) soni berilgan. Siz quyidagi shartni qanoatlantiradigan xx ning eng kichik qiymatini hamda shu shartni bajaradigan xx (1xP11 \le x \le P-1) lar sonini aniqlang. y(0yP2)y (0 \le y \le P-2)ning barcha qiymatida  xy % Px^y \space \% \space P ning qiymati har xil son chiqadi.

Kiruvchi ma'lumotlar:

Kirish faylida yagona butun son, P(1<P< 109)P(1 < P <  10^9) tub son kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylining yagona satrida ikkita butun son, masala shartida so’ralgan sonları chop eting!

Misollar:
# INPUT.TXT OUTPUT.TXT
1
7
3 2

C. Robocontest satr ichida

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga SS satr berilgan. siz  I1<I2<I3<I4<I5<I6<I7<I8<I9<I10<I11I_1<I_2<I_3<I_4<I_5<I_6<I_7<I_8<I_9<I_{10}<I_{11} hamda SI1=’r’,SI2=’o’,SI3=’b’,SI4=’o’,SI5=’c’,SI6=’o’,SI7=’n’,SI8=’t’,SI9=’e’,SI10=’s’,SI11=’t’S_{I_1}=\text{'r'}, S_{I_2}=\text{'o'}, S_{I_3}=\text{'b'}, S_{I_4}=\text{'o'}, S_{I_5}=\text{'c'}, S_{I_6}=\text{'o'}, S_{I_7}=\text{'n'}, S_{I_8}=\text{'t'}, S_{I_9}=\text{'e'}, S_{I_{10}}=\text{'s'}, S_{I_{11}}=\text{'t'} shartni bajaradigan indekslarni topa olsangiz «robocontest» so’zi S satr ichida mavjud bo’ladi.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1T100)T(1 \le T \le 100) testlar soni kiritiladi. Keyingi TT ta qatorda ingliz alifbosining kichik harflaridan tashkil topgan S(11S10000)S ( 11 \le |S| \le 10000) satr kiritiladi.

Chiquvchi ma'lumotlar:

Har bir kiritilgan S satr uchun alohida qatorda «robocontest» so’zi S satr ichida mavjud bo’lsa «YES» aks holda «NO» so’zini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
5
xejktpubmuoibbdqcz
hxlbfumalfurar
robocongtest
wackowacvlndqrlxciz
roborqcoqnbtgkyest
NO
NO
YES
NO
YES

D. Anniq eng bilimli bola

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Permulandiyadagi maktablardan birida jami NN ta o’quvchi ta’lim oladi va ular 1 dan NN gacha raqamlangan. Bu maktab o’quvchilari bilim olish uchun har doim raqobatlashishadi. Har bir o’quvchi o’zining fikriga ega. i(1iN)i (1 \le i \le N) - o’quvchining fikricha PiP_i - o’quvchi maktabdagi eng bilimli bola hisoblanadi. Qiziq tomoni shunda ekanki bu maktabdagi barcha bolaning fikri har xil, ya’ni hech bir o’quvchini 2 yoki undan ortiq o’quvchi eng bilimli deb bilmaydi va shu sababli har bir bola kim uchundir eng bilimli hisoblanadi (bu maktabda o’zini o’zi eng bilimli bola deb hisoblaydiganlar ham uchrab turadi).

Maktab o’quvchilari o’z fikrlarini to’g’riligini tekshirish maqsadida o’zlari kimni maktabdagi eng bilimli bola deb bilishsa o’shandan fikrini so’rab olishibdi, va shu bola kimni eng bilimli deb aytsa o’sha bolani Anniq eng bilimli bola deb bilishibdi.

Ya’ni PiP_i - bola ii - bola «eng bilimli bola» deb hisoblaydigan bola, PPiP_{P_i} - bola ii - bola «Anniq eng bilimli bola» deb hisoblaydigan bola.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrda N(1N 105)N (1 \le N \le 10^5) maktab o’quvchilari soni kitiladi. Keyingi qatorda NN ta har xil butun son, P(1 PiN)P (1 \le  P_i \le N) har bir bola kimni «eng bilimli bola» deb hisoblashi kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida har bir bola uchun shu bolani qaysi bola «Anniq eng bilimli bola» deb bilsa o’sha bolaning tartib raqamini chop eting, ya’ni siz har bir ii - bola uchun PPj=iP_{P_j}=i bo’ladigan jj ning qiymatini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
5
5 4 1 3 2
4
1
2
5
3
Kitob yaratilingan sana: 26-Jul-25 08:26