A. Simmetriya

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Ko'pchiligingiz simmetriya tushunchasi bilan tanish bo'lsangiz kerak. L to'g'ri chiziq va A nuqta tekislikda joylashgan bo'lsin.B nuqta L to'g'ri chiziqqa nisbatan A nuqtaga simmetrik deyiladi, agar AB kesma L to'g'ri chiziqqa perpendikulyar bo'lsa va u bilan kesishgan nuqta bilan ikkiga bo'lingan bo'lsa. . Xususan, agar A nuqta L chiziqda yotsa, u holda simmetrigi o'zi bo'ladi.

Koordinata o‘qlaridan biriga parallel bo‘lgan L to'g'ri chiziq va A nuqta berilgan. L to'g'ri chiziqqa nisbatan A nuqtaga ga simmetrik bo‘lgan B nuqtani toping.

Kiruvchi ma'lumotlar:

input.txt kirish faylining birinchi qatori 4 ta raqamni o'z ichiga oladi: x₁, y₁, x₂, y₂. L to'g'ri chizig'i o'tadigan ikkita nuqtaning koordinatalari.Kirish faylining ikkinchi qatorida 2 ta x_Ava y_A sonlari mavjud- A nuqtaning koordinatalari. Kirish faylidagi barcha sonlar butun sonlar bo'lib, absolyut qiymati 10⁸ dan oshmaydi

Chiquvchi ma'lumotlar:

x_B va y_B sonlari B nuqtaning koordinatalarini output.txt chiqish faylida yagona qatorda chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	0 0 0 1 10 10	-10 10
2	0 0 1 0 10 10	10 -10

B. Kotletlar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Bir vaqtning o'zida skovorodkada k ta kotlet qo'yishingiz mumkin. Har bir kotletni har tomondan m daqiqa davomida uzluksiz qovurish kerak. n dona kotletni ikki tomondan qovurish uchun eng kamida qancha vaqt talab etiladi.

Kiruvchi ma'lumotlar:

input.txt kirish faylining bir qatori uchta natural sondan iborat: k, m, n, 30000 dan oshmaydi.

Chiquvchi ma'lumotlar:

output.txt chiqish faylining yagona qatorida bitta sonni chiqarishingiz kerak - barcha kotletlarni qovurishingiz mumkin bo'lgan minimal vaqt.

Misollar:

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

C. Oshib borish

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga n ta natural sonlardan iborat a massivi berilgan. Elementlarni qayta tartiblash orqali siz massivni qat'iy ravishda o'sib boruvchi qilish mumkin yoki yo'qligini aniqlang. Boshqacha qilib aytganda, elementlarni a₁<a₂<⋯<a_n mos keladigan tarzda qayta joylashtirish mumkinligini aniqlang.

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun son t (1≤t≤100) — testlar soni.

Har bir testning birinchi qatorida bitta butun son n (1≤n≤100) — massiv uzunligi mavjud.

Har bir test ikkinchi qatorida n ta butun sonlar a_i(1≤a_i≤10⁹) — massiv elementlari mavjud.

Chiquvchi ma'lumotlar:

Har bir test ishi uchun massiv shartni qondirsa, "YES" (qo'sh tirnoqsiz), aks holda "NO" (qo'sh tirnoqsiz) chiqaring. Siz har qanday holatda javobni chiqarishingiz mumkin (masalan, "yEs", "yes", "Yes" va "YES" qatorlari ijobiy javob sifatida tan olinadi).

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 4 1 1 1 1 5 8 7 1 3 4 1 5	NO YES YES
2	1 1 114514	YES
3	1 1 1919810	YES

D. Sonning massa markazi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga n soni beriladi. Siz uning massa markazini topishingiz talab etiladi. n sonining massa markazi deb shunday x soniga aytiladiki, bunda 1 dan x gacha sonlar yig'indisi x dan n gacha sonlar yig'indisiga teng bo'lishi kerak. Agar bunday son mavjud bo'lmasa -1 ni chop eting.

Kiruvchi ma'lumotlar:

Kirish faylida n natural son beriladi. Bunda \(1 \le n \le 10^{6}\)

Chiquvchi ma'lumotlar:

Chiqish faylida sonning massa markazini yoki bunday son mavjuda bo'lmasa -1 ni chop eting.

Izoh:

1-testda ko'rishimiz mumkin. 8 soni uchun massa markazi 6 soni hisoblanadi.

1 + 2 + 3 + 4 + 5 + 6 = 21

6 + 7 + 8 = 21

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	8	6
2	4	-1

E. Ot

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Eslatib o'tamiz, shaxmatda shaxmat donalari joylashgan, ma'lum qoidalarga muvofiq harakatlanishi mumkin bo'lgan 8x8 kvadrat taxta ishlatiladi. Xususan, ot "Г" harfi bilan yuradi, ya'ni. 2 vertikal va 1 gorizontal yoki 1 vertikal va 2 gorizontal bo'ylab yura oladi.

Aniqlash talab qilinadi: ot shaxmat taxtasi koordinatalari (X1,Y1) bo'lgan katakchadan (X2,Y2) koordinatali katakchaga o'tish mumkinmi?

Конь

Kiruvchi ma'lumotlar:

input.txt kirish faylining birinchi qatorida ikkita butun X1 va Y1 sonlarni o'z ichiga oladi, ya'ni otning boshlang'ich koordinatasi. Ikkinchi qator yakuniy koordinatani o'z ichiga oladi - X2 va Y2 butun sonlari (1 ≤ X1,Y1,X2,Y2 ≤ 8). Boshlang'ich va oxirgi nuqtalar mos kelmasligi kafolatlanadi.

Chiquvchi ma'lumotlar:

output.txt chiqish faylida agar harakatni amalga oshirishni imkoni bo'lsa "YES" ni, aks holda "NO" ni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 4 5 6	YES
2	2 3 3 2	NO
3	1 1 2 3	YES