A. So'zlarni qisqartirish

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Juda uzun so'zlarni yozish charchatadi. Agar so'zning uzunligi qat'iy ravishda 10 ta harfdan oshsa, uni quyidagicha qisqartirish qoidasi mavjud: birinchi va oxirgi harflar yoziladi, ularning o'rtasida esa tushirib qoldirilgan harflar soni yoziladi. Masalan, localization so'zi l10n ga aylanadi (chunki l va n o'rtasida 10 ta harf bor).
Berilgan so'zni qisqartiradigan dastur tuzing.

Kiruvchi ma'lumotlar:

INPUT.TXT faylida bitta so'z berilgan. So'z faqat kichik lotin harflaridan iborat va uning uzunligi 1 dan 100 gacha bo'lishi mumkin.

Chiquvchi ma'lumotlar:

OUTPUT.TXT fayliga so'zning qisqartirilgan holatini (agar uzunligi 10 dan oshsa) yoki o'zgarishsiz o'zini (agar 10 tadan oshmasa) chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	localization	l10n
2	word	word

B. Kvant anomaliyasi

Xotira: 256 MB, Vaqt: 1000 ms

Masala

3050-yilda olimlar Marsdagi bazada teleportatsiya portalini sinovdan o'tkazmoqdalar. Har bir portal orqali o'tayotgan ob'ektning o'ziga xos "kvant raqami" (faqat lotin harflari va raqamlardan iborat kod) mavjud. Portal xavfsizlik protokoli qonuniyatiga ko'ra, har bir ob'ekt portalga kirishi va undan manzilga yetib chiqishi uchun tizimda qat'iy ravishda juft marta (2, 4, 6... marta) ro'yxatdan o'tadi.Agar qandaydir ob'ektning jurnaldagi ro'yxatdan o'tishlar soni toq marta bo'lsa, bu anomaliya hisoblanadi va u ob'ekt "kvant bo'shlig'ida" qolib ketgan bo'ladi!Kutulmaganda tizimda nosozlik yuz berdi. Sizga portalning jurnal kitobi (barcha o'tishlar tarixi) beriladi. Kafolatlanadiki, millionlab o'tishlar orasida faqat bitta ob'ekt kvant bo'shlig'ida qolib ketgan. O'sha ob'ektning kvant raqamini toping!
Kiruvchi ma'lumotlar

Kiruvchi ma'lumotlar:

INPUT.TXT faylining birinchi qatorida jami yozuvlar soni N berilgan (1<=N<= 10^5).Keyingi N ta qatorda ob'ektlarning kvant raqamlari beriladi (har bir raqamning uzunligi 20 ta belgidan oshmaydi).

Chiquvchi ma'lumotlar:

OUTPUT.TXT fayliga kvant bo'shlig'ida qolib ketgan ob'ektning raqamini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 X77Y A123 X77Y X77Y A123	X77Y

C. Aylana va nuqta

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Dekart koordinatalar sistemasida markazi koordinata boshida (0,0) joylashgan va radiusi R ga teng bo'lgan aylana chizilgan. Shuningdek, tekislikda qandaydir A(X, Y) nuqtaning koordinatalari berilgan.Bu nuqta aylananing ichida (yoki aylananing chizig'i ustida) joylashganligini tekshiruvchi dastur tuzing.

Kiruvchi ma'lumotlar:

INPUT.TXT faylining bitta qatorida bo'sh joy bilan ajratilgan uchta butun son: R, X, Y berilgan (0 < R <= 10000, -10000 <= X, Y <= 10000).

Chiquvchi ma'lumotlar:

OUTPUT.TXT fayliga agar nuqta aylana ichida (yoki chizig'ida) bo'lsa YES, aks holda NO so'zini chiqaring.

Misollar:

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

D. Xotira

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Kompyuter xotirasini tejash uchun matnlarni maxsus algoritmlar yordamida siqishadi. Eng oddiy usullardan biri bu ketma-ket kelgan bir xil harflarni sanab, ularni harf va uning soni bilan almashtirishdir.
Masalan, aaabbccccaa satri a3b2c4a2 ko'rinishiga keladi. Berilgan satrni shu usulda siqib beruvchi dastur tuzing.

Kiruvchi ma'lumotlar:

INPUT.TXT faylida bitta satr berilgan. Satr faqat kichik lotin harflaridan iborat va uning uzunligi 1 dan 1000 tagacha bo'lishi mumkin.

Chiquvchi ma'lumotlar:

OUTPUT.TXT fayliga siqilgan satrni chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	acbbcdaebaddcbdcadccddaedeacaddddccdcea	a1c1b2c1d1a1e1b1a1d2c1b1d1c1a1d1c2d2a1e1d1e1a1c1a1d4c2d1c1e1a1

E. Ikki yo‘lning joylashuvi

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Shahar hududida ikkita to‘g‘ri yo‘l qurilishi rejalashtirilgan. Har bir yo‘lning xaritadagi joylashuvi quyidagi tenglama bilan ifodalangan:

a·x+b·y=c va a1·x+b1·y=c1

Bu yerda a, b, c, a1, b1, c1 — yo‘llarning xaritadagi joylashuvini belgilovchi berilgan sonlar.

Yo‘l qurilishidan oldin muhandislar ushbu ikki yo‘lning bir-biriga nisbatan qanday joylashganini aniqlamoqchi.

Agar yo‘llar bitta nuqtada kesishsa, “Kesishadi” deb chiqaring.

Agar yo‘llar butunlay bir xil yo‘nalishda va bir xil joylashuvda bo‘lib, ustma-ust tushsa, “Ustma-ust” deb chiqaring.

Agar yo‘llar bir xil yo‘nalishda bo‘lib, hech qachon kesishmasa, “Parallel” deb chiqaring.

Kiruvchi ma'lumotlar:

Bitta qatorda oltita son beriladi:

a b c a1 b1 c1

-10^6 ≤ a, b, c, a1, b1, c1 ≤ 10^6

(a,b) ≠ (0,0) va (a1,b1) ≠(0,0)

Bu sonlar ikkita yo‘lning tenglamalarini ifodalaydi.

Chiquvchi ma'lumotlar:

Bitta qatorda yo‘llarning o‘zaro joylashuviga mos quyidagi javoblardan birini chiqaring:

Kesishadi
Ustma-ust
Parallel

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 1 5 1 -1 1	Kesishadi
2	2 4 6 1 2 3	Ustma-ust

F.

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Ilmiy laboratoriyada tajriba o'tkazilmoqda. Laboratoriya stolida N ta darajali generatsiyalash bloki ketma-ket ulangan (1-dan N-gacha). Har bir blok o'z ichida ichki bosqichlardan iborat bo'lib, ular quyidagicha ishlaydi:

Tashqi boshqaruv paneli 1 dan N gacha bo'lgan bloklarni birma-bir faollashtirib chiqadi (har bir faollashuv bosqichi uchun i o'zgaruvchisi ishlatiladi).
Har bir -blok o'z ishini bajarish uchun ichki mexanizmni ishga tushiradi: 1 dan i gacha bo'lgan barcha kichik qadamlardagi koeffitsiyentlarni o'zaro ko'paytirib, o'sha blokning yakuniy quvvat qiymatini hosil qiladi.
Barcha bloklar ishga tushib bo'lgach, ularning har biridan chiqqan quvvat qiymatlari o'zaro jamlanadi va umumiy laboratoriya natijasi kelib chiqadi.

Sizning vazifangiz: berilgan N soni uchun barcha bloklar quvvatlari yig'indisini hisoblaydigan dastur tuzish.

Kiruvchi ma'lumotlar:

Bitta butun son N kiritiladi

Chiquvchi ma'lumotlar:

Barcha bloklar quvvatlari yig'indisini aniq butun son ko'rinishida chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4	33

G. Barakali savdo

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Samarqand bozorida savdogarlar belgilarga ishonishadi. 0 raqamini o'z ichiga olgan sonlar omadsizlik va yomon savdoni keltirib chiqaradi deb ishoniladi. Shuning uchun savdogarlar bunday narxlarni qo'yishdan qochishadi. Sizning vazifangiz savdogarga yordam berish. U har bir mahsulot uchun kerakli minimal narxga ega. Ushbu kerakli narxdan kattaroq yoki unga teng bo'lgan eng kichik baxtli narxni (0 raqamisiz) toping. Ushbu narx xaridorlarni jalb qilishga yordam beradi va omad keltiradi!

Kiruvchi ma'lumotlar:

Yagona satrda bitta butun son 0<n<10^18

Chiquvchi ma'lumotlar:

Eng kichik baxtli sonni -n dan katta yoki teng bo’lgan eng kichik 0 raqami qatnashmaydigan sonni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	30	31
2	5005	5111

H.

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Alice va Bob N raunddan iborat o'yin o'ynashmoqda. Har bir raundda aynan bittasi g'alaba qozonadi.

Raundlar soni N toq, shuning uchun g'alaba qozongan raundlar umumiy sonida hech qanday tenglik bo'lmaydi.

Sizning vazifangiz o'yin natijasini aniqlashdir — ko'proq raundni g'alaba qozongan o'yinchi.

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun son N (1<=N<=9) — raundlar soni.

Ikkinchi qatorda N ta belgi mavjud, har biri quyidagilardan biri:

A — Alice o'sha raundni g'alaba qozondi
B — Bob o'sha raundni g'alaba qozondi

Chiquvchi ma'lumotlar:

Agar Alice ko'proq raundni g'alaba qozongan bo'lsa, "Alice" deb yozing — aks holda "Bob".

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 ABA	Alice
2	1 B	Bob