A. Sehrli kvadrat #2

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sehrli kvadrat deb barcha satr, ustun va diognallarida joylashgan sonlar yig'indisi teng bo'lgan kvadrat matritsaga aytiladi. Siz \(n\) - tartibli sehrli kvadrat uchun ushbu yig'indi nechiga teng bo'lishini aniqlashingiz kerak.

Bunda matritsa  \(1\) dan \(n^2\) gacha bo'lgan sonlar bilan to'ldiriladi.
Har bir son bir martadan ishtirok etishi shart!

Kiruvchi ma'lumotlar:

Bitta butun son \(n(3 \le n \le 10^6)\) sehrli kvadratning o'lchovi kiritiladi.

Chiquvchi ma'lumotlar:

Masala yechimini chop eting.

Izoh:

1-test uchun namuna:
\(4 \ 3 \ 8 \\ 9 \ 5 \ 1 \\ 2 \ 7 \ 6\)    

\(4+3+8 = 15 \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 3+5+7=15 \\ 9 + 5 + 1 = 15\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 8+1+6 = 15\\ 2+7+6=15 \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 4+5+6 = 15\\ 4+9+2=15 \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 8+5+2 = 15\\\)  

 

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
 
15

B. Shoh va Mot

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Jo'rabek va Joburbek shaxmat o'ynamoqda. O'yin juda qizg'in tus oldi. Hozirgi vaziyat ham juda kam uchraydigan holatda. Joburbekda bitta shohining o'zi qolgan, Jo'rabekda esa shoh va farzini bor. Jo'rabek raqib shohini quvib yurishdan charchadi. Mana yana yurish navbati Jo'rabekda. Bu safar u shu yurish bilan raqibni mot qilmoqchi. Bo'lmasa durrangga rozi bo'ladi.
Jo'rabek bu ishni uddalay oladimi?

Kiruvchi ma'lumotlar:
  • Birinchi satrda Joburbekning shohi turgan katak koordinatasi beriladi.
  • Ikkinchi satrda Jo'rabekning shohi turgan katak koordinatasi beriladi.
  • Uchinchi satrda Jo'rabekning farzini turgan katak koordinatasi beriladi.

Koordinatalar \(a1, \ a2, \ a3, \dots , h8\) ko'rinishida beriladi.

Chiquvchi ma'lumotlar:

Agar Jo'rabek bir yurishda Joburbekni mot qila olsa MOT, aks holda DURRANG so'zini chop eting.

Izoh:

Testlarni tekshirish uchun : Chess Board Editor

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
a3
c3
b7
 
MOT
2 
a5
g4
h3
 
DURRANG
3 
d4
f6
a2
 
DURRANG

C. To'g'ri taqsimlash

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Aka-uka bog'da tushlik qilgani o'tirishdi. Aka \(a\) ta non, uka \(b\) ta nonni dasturxonga qo'ydi. Shunda bir yo'lovchi ularning yoniga kelib birga tushlik qilishga ijozat so'radi. Uch kishi o'tirib jami nonni teng miqdorda yeyishdi. Tushlik tugagach yo'lovchi rahmat aytib \(p\) tanga berib : ″ O'zingiz bo'lishib olinglar ″ - deb ketdi. Aka-uka bu pulni qanchadan taqsimlab olishadi.

Kiruvchi ma'lumotlar:

Bir satrda uchta butun son \(a,b,p(1 \le a,b,p \le 10^9)\)  kiritiladi.

Chiquvchi ma'lumotlar:

Masala javobini probel bilan ajratgan holda chop eting.

 

Izoh:

1 ta nonni 2-3 bo'lakka bo'lib yeyish mumkin.

Aka-uka bir-biridan qarzdor bo'lmaydi deb qaralsin.

Tangalarni bo'lib olish mumkinligi kafolatlanadi.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3 3 6
 
3 3
2 
28 2 60
 
60 0

D. Katta uchburchak yuzi

Xotira: 32 MB, Vaqt: 1500 ms
Masala

Sizga uchburchakning uchlari koordinatalari beriladi. Siz uchburchak yuzi butun sondami yoki yo'qligini aniqlashingiz kerak.

Kiruvchi ma'lumotlar:

Birinchi satrda \(t \ (t \le 10^4)\) testlar soni kiritiladi. 

Keyingi har bir test uchun uchtadan satrlarda ikkitadan butun son \((x_1;y_1), \ (x_2;y_2), \ (x_3;y_3)\) lar kiritiladi. \((-10^{100} < x_1,y_1,x_2,y_2.x_3,y_3 < 10^{100})\)

Har bir test oxirida testlarni ajratib turuvchi bo'sh satr mavjud!

 

Chiquvchi ma'lumotlar:

Har bir test uchun alohida satrlarda agar uchburchak yuzi butun son bo'lsa \(Yes\), aks holda \(No\) deb chiqaring.

Izoh:

Python dasturlash tilida ishlaydiganlar uchun pypy kompulyatoridan foydalanish tavsiya etiladi.

 


 

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2
0 0
0 3
4 0

0 0
3 0
0 3
 
Yes
No

E. Devordagi soat #1

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Jahongirning uyida bir osma soat bor. Hozir shu soat S:MM ni ko'rsatmoqda. Jahongir juda qiziquvchan u necha sekunddan keyin minut mili soat milini quvib yetishini (ustma-ust tushishini) aniqlamoqchi. Siz undan oldinroq javobni topa olasizmi?

Kiruvchi ma'lumotlar:

Bir satrda soatda ko'ringan vaqt \(S:MM(1 \le S \le 12, \ 0 \le MM \le 59)\) kiritiladi.

Chiquvchi ma'lumotlar:

Masala yechimini yaxlitlamasdan butun qismini chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
11:00
 
3600
2 
9:44
 
305
3 
5:15
 
736

F. Devordagi soat #2

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Jahongirning uyida bir osma soat bor. Hozir shu soat S:MM ni ko'rsatmoqda. Jahongir juda qiziquvchan u ayni vaqtda soat va minut mili orasidagi burchak necha gradus ekanligini aniqlamoqchi. Siz undan oldinroq javobni topa olasizmi?

Kiruvchi ma'lumotlar:

Bir satrda soatda ko'ringan vaqt \(S:MM(1 \le S \le 12, \ 0 \le MM \le 59)\) kiritiladi. 

Chiquvchi ma'lumotlar:

Masala javobini \(10^{-2}\) aniqlikda yaxlitlab chiqaring.

Izoh:

Kichik burchakni toping.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
7:26
 
67.00
2 
3:22
 
31.00
3 
6:00
 
180.00

G. Kim aytadi? (Interactive)

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Oqiljon “Kim aytadi?” o'ynini juda yaxshi ko'radi. O'yin qoidasi juda oddiy. \(N\) va \(K\) sonlari tanlab olinadi \((K < N)\). O'yinni ikki kishi o'ynaydi. O'yinni boshlagan ishtirokchi  \([1;K]\) oraliqdagi ixtiyoriy natural \(x\) sonni aytishi mumkin. Navbatdagi ishtirokchi \([x+1;x+K]\) oraliqdagi ixtiyoriy sonni aytishi mumkin. Xullas navbati kelgan ishtirokchi raqib ishtirokchi aytgan sonidan kamida \(1\),  ko'pi bilan \(K\) birlik katta sonni aytishi mumkin. O'yinda \(N\) sonini aytgan ishtirokchi g'olib bo'ladi. Oqiljon bu o'yinni juda yaxshi biladi va optimal o'ynaydi. Sizning vazifangiz Oqiljonni bu o'yinda yutish.

Sizning yutug'ingiz o'yinni siz boshlab berasiz.

\(N\) va\(K\)ni esa Oqiljon tanlab beradi.

Yutish imkoniyatingiz borligi kafolatlanadi.

Siz aytadigan soningizni output faylida yuborasiz. 

Oqiljonning javoblarini input faylidan qabul qilib olishingiz mumkin.

Omad tilayman!

Kiruvchi ma'lumotlar:

Dastlab output fayliga 0 sonini yozib yuborasiz.
Oqiljon esa bunga javoban input faylida \(N(2 \le N \le 10^5)\) va \(K(2\le K\le1000)\) sonlarini jo'natadi. (Bir satrda)

Keyin esa o'yin boshlanadi.

Yuqorida aytilganidek siz javoblaringizni alohida satrlarda output faylida Oqiljonga yuborasiz. 

Oqiljon ham  alohida satrlarda har bir javobingizga mos ravishda o'zining javoblarini input faylida yuborib turadi.

Chiquvchi ma'lumotlar:

Agar siz o'yin qoidasini buzsangiz yoki o'yinda yutqazsangiz  \(Wrong \ answer\) yoki\(Time \ limit\) xatoliklarini olasiz.
Agar siz o'z navbatingizda javob yo'llamagan bo'lsangiz \(Presentation \ error\) xatoligini olasiz.

ESLATMA: Interaktiv masalada sizning javobingizni hakamlar hay’ati qabul qila olishi uchun siz har bir so’rovingiz oxirida

  • Agar Pascal tilida ishlagan bo’lsangiz: flush(output)
  • Agar C/C++ tilida ishlagan bo’lsangiz fflush(stdout) yoki cout.flush()
  • Agar Java tilida ishlagan bo’lsangiz System.out.flush()
  • Agar pythonda ishlagan bo’lsangiz sys.stdout.flush()
  • Agar C# tilida ishlagan bo’lsangiz Console.Out.Flush()

Buyruqlardan birini yozishingiz kerak bo’ladi!


 

Izoh:

Namunadagi testda siz albatta 1 yoki 4 ni aytishingiz shart emas, bu shunchaki namuna.

Dastlab 0 ni yuborishni unutmang!

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
7 2
3
5
 
0
1
4
7

H. Parallelpiped Sum

Xotira: 128 MB, Vaqt: 1000 ms
Masala

Sizga elementlari soni cheksiz bo'lgan uch o'lchovli \(a\) massiv berilgan. Massiv quyidagi tardibda to'ldiriladi.

  • \(i,j,k\) indekslardan kamida bittasi \(0\) ga teng bo'lsa: \(a[i,j,k] = 0\).
  • \(i,j,k\) indexlarning barchasi tub son bo'lsa: \(a[i,j,k] = i*j*k\).
  • Massivning qolgan barcha elementlari uchun \(a[i,j,k] = i + j + k\).

Massivni to'g'ri burchakli parallelpiped shaklida tasavvur qiling.
Sizga \(q\) ta so'rovda \(a\) massivning ixtiyoriy 2 ta elementi koordinatalari beriladi. Qarama-qarshi uchlari shu koordinatada bo'lgan parallelpiped (qism massiv) elementlari yig'indisini toping.

Kiruvchi ma'lumotlar:

Dastlabki satrda \(q(q \le 10^5)\) so'rovlar soni kiritiladi.
Keyingi \(q\) ta qatorda mos ravishda oltitadan son \(i_1,j_1,k_1,i_2,j_2,k_2(1 \le i_1,j_1,k_1,i_2,j_2,k_2 \le100)\), qism massiv qarama-qarshi uchlarining koordinatalari kiritiladi.

Chiquvchi ma'lumotlar:

Har so'rov uchun mos ravishda, alohida satrlarda qism massiv elementlari yig'indisini chop eting.

Izoh:

Kiritish va chiqarishni tezlashtirish uchun faylli oqimdan foydalanish tavsiya etiladi

Python dasturlash tilida ishlaydiganlar uchun pypy kompulyatoridan foydalanish tavsiya etiladi.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
1 1 1 3 3 3
3 3 3 1 1 1
1 3 1 3 1 3
 
227
227
227
2 
8
25 71 53 15 19 25
34 39 32 84 38 10
5 43 86 69 83 43
49 10 14 46 42 70
76 89 10 81 68 26
84 82 19 87 32 39
51 10 47 13 39 34
63 76 4 63 20 81
 
11362198
278001
246747978
6329856
2978350
734706
10630620
682461
Kitob yaratilingan sana: 31-Oct-24 05:13