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: x1, y1, x2, y2. L to'g'ri chizig'i o'tadigan ikkita nuqtaning koordinatalari.Kirish faylining ikkinchi qatorida 2 ta xAva yA sonlari mavjud- A nuqtaning koordinatalari. Kirish faylidagi barcha sonlar butun sonlar bo'lib, absolyut qiymati 108 dan oshmaydi

Chiquvchi ma'lumotlar:

xB va yB 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 a1<a2<⋯<an 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 ai(1≤ai≤109) — 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
Kitob yaratilingan sana: 15-Nov-24 06:45