A. Harorat

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga Selsiy shkalasi bo'yicha harorat beriladi. Uning Kelvin va Farangeyit shkalasi bo'yicha haroratini topuvchi dastur tuzing.

Bunda ular quyidagicha bog'langan:

  • Kelvin = Celsius + 273.15
  • Fahrenheit = Celsius * 1.80 + 32.00
Kiruvchi ma'lumotlar:

Kirish faylida yagona nomanfiy qiymati 1000 dan oshmaydigan haqiqiy son kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida ikki qatorda mos ravishda Kelvin va Farangeyit shkalasi bo'yicha haroratni chop eting. Bunda \(10^{-5}\) xona aniqlikda chop eting.

Izoh:

C++ tilida aniqlik bilan ishlash uchun quyidagi exampledan   foydalanishingiz mumkin.

double javob = 10.01;

cout << fixed << setprecision(5) << javob << endl;

 

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
500.29
 
773.44000
932.52200
2 
256.17
 
529.32000
493.10600

B. G'aroyib yig'indi

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga ikkita natural son beriladi. Sizning vazifangiz shu sonlar orasidagi 3ga bo'linadigan ammo 7 bo'linmaydigan sonlar yigindisini topish. Bunda ikkala chegara ham kiradi.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona qatorida ikkita manfiy bo'lmagan butun sonlar berilgan, sonlar 109 dan oshmaydi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylining yagona satrida  yig'indisini chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
26 443
 
27696
2 
41 743
 
78402
3 
67 542
 
41412

C. Oppog'oy va 7 gnomlar

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Oppog'oy va 7 gnom ertagidan ma'lumki gnomlar 7 ta bo'lishi kerak edi. Lekin Yalmog'iz kampir ularga yana 2 ta gnomlarni qo'shib qo'yipti. Yaxshiyamki oppog'oy ularga sirli sonlar aytib qo'ygan edi. Ulardagi sonlar yig'indisi 100 ga teng bo'lishi kerak edi. Oppog'oyga o'zini gnomlarini ajratib olishda yordam bering.

 

Kiruvchi ma'lumotlar:

Kirish faylida 9 ta natural son kiritiladi. Ularning qiymati 100 dan oshmaydi va yagona(hech biri boshqasiga teng emas).

Chiquvchi ma'lumotlar:

Chiqish faylida 7 gnomni sirli sonlarini alohida qatorda istalgan tartibda chop eting.

Izoh:

Yagona yechim mavjudligi kafolatlanadi.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
5
6
7
10
12
19
29
33
 
1
5
6
7
19
29
33
2 
1
2
3
4
5
6
7
8
79
 
1
2
3
4
5
6
79

D. Puzzle

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Quyidai puzzle barchaga ma'lum bo'lsa kerak.

Ya'ni bitta bo'sh katakcha bo'ladi. Qolganlarini ustun yoki qator bo'yicha siljitishingiz kerak bo'ladi. 

Bizni masala sal boshqacharoq, ixtiyoriy belgini(nuqatadan tashqari) o'z o'rniga olib borish mumkin. Bunda uning narxi mos ustun va qatorlar ayirmalarining yig'indisi bo'ladi(Manhettan masofasi).

Kiruvchi ma'lumotlar:

Kirish faylida 4 qatorda 4 ta dan belgi kiritiladi. Input qoniqarli bo'lishi kafolatlanadi. Ya'ni oshiqcha belgilar bo'lmaydi.

Chiquvchi ma'lumotlar:

Chiqish faylida puzzle ni terilgan holatga keltirish uchun minimal narxni chop eting.

Izoh:

1-test:

Hech qanday o'zgarish qilish shart emas. Javob 0.

2-test

Faqat L nuqta joyi o'zgargan uning narxi 1. Javob 1.

3-test

D harfi uchun 6

F uchun 1

G uchun 1

H uchun 4

J uchun 1

K uchun 1

L uchun 2

M harfi uchun 6

N uchun 4

O uchun 2

Javob: 6 + 1 + 1 + 4 + 1 + 1 + 2 + 6 + 4 + 2 = 28

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
ABCD
EFGH
IJKL
MNO.
 
0
2 
ABCD
EFGH
IJK.
MNOL
 
1
3 
ABCM
EJFN
IKGO
DHL.
 
28

E. O'rtacha maosh

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Robocontest.uz tizimida bir qancha xodimlar ish olib borishadi. Ularning barchasi turli xil maoshlarga ega. Bunda tabiiyki direktor eng ko'p maosh oladi va eng kam maoshni esa tester oladi. Siz ushbu 2 xodimni hisobga olmagan holda o'rtacha maosh qancha ekanligini toping. Bunda 10-5 xona aniqlikda chop eting.

Kiruvchi ma'lumotlar:

Kirish faylida birinchi qatorda xodimlar soni \(N(3\le N \le1000)\).

Ikkinchi qatorda N ta bir biridan farqli sonlar. Bunda ularning qiymati X \((10^3 \le X \le 10^6)\)shartni qanoatlantiradi.

Chiquvchi ma'lumotlar:

Chiqish faylida yagona son Direktor va testerdan tashqari xodimlar o'rtacha maoshini \(10^{-5}\) aniqlikda chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
1000 2000 3000
 
2000
2 
4
3000 1000 2000 4000
 
2500
3 
20
48000 59000 99000 13000 78000 45000 31000 17000 39000 37000 93000 77000 33000 28000 4000 54000 67000 6000 1000 11000
 
41111.11111

F. Kesishishlar soni

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga n burchakli qavariq ko'p burchak berilgan. Uning dioganallari jami nechta nuqatada kesishishini toping.

Kiruvchi ma'lumotlar:

Kirish faylida yagona qatorda natural son n\((3 \le n \le 100)\) kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida yagona qatorda masala javobini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5
 
5

G. 1100 km

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Toshkentda Xorazmgacha bo'lganda masofa barchamizga ma'lumki 1100 km. Alisher aka Toshkentdan Xorazmga qarab yo'lga chiqdi va u juda shoshilyapti. Ammo yo'llarda bilamizki radarlar mavjud va Alisher aka ularga tushishni istamaydi. Alisher aka mashinani eng optimal boshqarsa, eng kamida qancha vaqtda borishi mumkinligini toping.

Bunda Toshkent va Xorazm shaharlari orasidagi masofa L km, va yo'lda yagona radar joylashgan va uning koordinatasi \(R(1 \le R < L)\) km va Unga K \(km/soat\) limit o'rnatilgan. Radar yonidan o'tayotganda tezlik K \(km/soat\) dan oshmasligi lozim. Mashina maksimal tezlanishi(tormozlanishi) A \(km/soat^2\) va maksimal tezlik V \(km/soat\).

Shaharga qanday tezlikda kirish ahamiyatsiz va boshlang'ich tezlik nolga teng.

Kiruvchi ma'lumotlar:

Kirish faylida birinchi qatorda ikki natural son A va V \(( 1 \le A, V \le 10000)\).

Ikkinchi qatorda uch natural son L, R va K \(( 1\le L \le 10000; 1 \le R < L; 1\le K \le 10000)\) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida masala javobini \(10^{-5}\) aniqlikda chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
10 100
1100 500 70
 
16.712677
2 
5 200
1100 1000 90
 
21.131379

H. Velosiped poygasi

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Bitlandiyada n ta shahar mavjud bo'lib 1 dan n gacha raqamlangan. Velosiped poygasi esa 1-shaharda boshlanib 2-shahrda tugaydi. Shuningdek ushbu shaharlarni bog'lovchi M ta bir tomonlama yo'llar mavjud. 1-shahardan 2-shaharga borishni necha xil yo'li borligini aniqlovchi dastur tuzing. Agar javob cheksiz bo'lsa inf, juda katta bo'lsa oxirigi 9 ta raqamini chop eting.

Kiruvchi ma'lumotlar:

Kirish faylining 1-qatorida N va M natural sonlari kiritialadi.(1 ≤ N ≤ 10 000, 1 ≤ M ≤ 100 000)

Keyingi M ta qatorda 2 ta turli sonlar A, va B kiritiladi. A shahardan B shaharga yo'l borligini bildiradi.

Ikkita shahar orasida bir qancha yo'llar bo'lishi mumkin.

Chiquvchi ma'lumotlar:

Chiqish faylida masala javobini chop eting.Agar javob cheksiz bo'lsa inf, juda katta bo'lsa oxirgi 9 xonani chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
8 14
6 7
6 8
7 5
5 2
5 3
4 8
1 6
5 2
7 5
6 4
1 4
5 2
7 4
8 3
 
6
Kitob yaratilingan sana: 22-Nov-24 01:01