A. Simmetrik nuqta

Xotira: 16 MB, Vaqt: 1000 ms

Masala

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

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(T\) testlar soni kiritiladi. Keyingi \(T\) ta qatorda \(A\) va \(B\) nuqtaning \((x, y)\) koordinatalari probel bilan ajratilgan holda kiritiladi.

Chegara: \(1 \le T \le 100\), \(0 \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 \(P\) (tub) soni berilgan. Siz quyidagi shartni qanoatlantiradigan \(x\) ning eng kichik qiymatini hamda shu shartni bajaradigan \(x\) (\(1 \le x \le P-1\)) lar sonini aniqlang. \(y (0 \le y \le P-2)\)ning barcha qiymatida \(x^y \space \% \space P\) ning qiymati har xil son chiqadi.

Kiruvchi ma'lumotlar:

Kirish faylida yagona butun son, \(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 \(S\) satr berilgan. siz \(I_1<I_2<I_3<I_4<I_5<I_6<I_7<I_8<I_9<I_{10}<I_{11}\) hamda \(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(1 \le T \le 100)\) testlar soni kiritiladi. Keyingi \(T\) ta qatorda ingliz alifbosining kichik harflaridan tashkil topgan \(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 \(N\) ta o’quvchi ta’lim oladi va ular 1 dan \(N\) gacha raqamlangan. Bu maktab o’quvchilari bilim olish uchun har doim raqobatlashishadi. Har bir o’quvchi o’zining fikriga ega. \(i (1 \le i \le N)\) - o’quvchining fikricha \(P_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 \(P_i\) - bola \(i\) - bola «eng bilimli bola» deb hisoblaydigan bola, \(P_{P_i}\) - bola \(i\) - bola «Anniq eng bilimli bola» deb hisoblaydigan bola.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrda \(N (1 \le N \le 10^5)\) maktab o’quvchilari soni kitiladi. Keyingi qatorda \(N\) ta har xil butun son, \(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 \(i\) - bola uchun \(P_{P_j}=i\) bo’ladigan \(j\) ning qiymatini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 5 4 1 3 2	4 1 2 5 3