A. Bit++

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Bitlandning klassik dasturlash tili - Bit++. Bu til juda o'ziga xos va murakkab.

Til shu qadar o'ziga xoski, u x deb nomlangan bitta o'zgaruvchiga ega . Bundan tashqari, ikkita operatsiya mavjud:

++ operatsiyasi x o'zgaruvchining qiymatini 1 ga oshiradi.
Amaliyot -- x o'zgaruvchining qiymatini 1 ga kamaytiradi.
Bit++ tilidagi bayonot ketma-ketlik boʻlib, aynan bitta amal va bitta x oʻzgaruvchidan iborat . Bayonot bo'sh joysiz yoziladi, ya'ni u faqat " + ", " - " X ​​" belgilaridan iborat bo'lishi mumkin. Bayonotni bajarish uning tarkibidagi amalni qo'llash demakdir.
Bit++ dagi dastur - bu buyruqlar ketma-ketligi, ularning har biri bajarilishi kerak. Dasturni bajarish deganda uning tarkibidagi barcha operatorlarni bajarish tushuniladi.
Sizga Bit++ tilida dastur beriladi. x ning boshlang'ich qiymati 0 ga teng . Dasturni bajaring va uning yakuniy qiymatini toping (bu dastur bajarilgandagi o'zgaruvchining qiymati).

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun son n (1 ≤  n  ≤ 150) - dasturdagi bayonotlar soni mavjud.
Keyingi n satrda har bir bayonot mavjud. Har bir bayonotda aynan bitta operatsiya ( ++ yoki -- ) va aynan bitta x o'zgaruvchisi (« X » harfi bilan belgilanadi ). Shunday qilib, bo'sh bayonotlar yo'q. Amaliyot va o'zgaruvchi istalgan tartibda yozilishmumkincp hz   cp

Chiquvchi ma'lumotlar:

Bitta butun sonni chop eting - x ning yakuniy qiymati

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
++X
 
1
2 
2
X++
--X
 
0
3 
3
X++
++X
--X
 
1

B. Karra jadvali

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Sizga n soni beriladi uni karra jadvaliga oxshatib chop eting

Kiruvchi ma'lumotlar:

N soni

Chiquvchi ma'lumotlar:

N karra jadvali

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2
 
2*1=2
2*2=4
2*3=6
2*4=8
2*5=10
2*6=12
2*7=14
2*8=16
2*9=18
2*10=20

C. A^B%C

Xotira: 32 MB, Vaqt: 1000 ms
Masala

a b c sonlari berilgan (A^B)%C natijani chop eting

Kiruvchi ma'lumotlar:

a b va c sonlari

Chiquvchi ma'lumotlar:

so`ralgan natijani chop eting

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

D. Juft va Toq sonlar

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Sizga son beriladi siz shu songacha bo'lgan juft sonlar yig'indisidan shu songacha bo'lgan toq sonlar yig`indisini ayirmasini chop eting.

Kiruvchi ma'lumotlar:

Son beriladi chegara \(10^{40}\)

Chiquvchi ma'lumotlar:

So'ralgan natijani chop eting

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
 
-1
2 
2
 
1

E. Judayam oson masala

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Azimjon olimpiadadagi judayam oson masalalarni ishlab ko`rmoqchi.

judayam oson masalalar olimpiadada ko`pi bilan qatnashuvchilarning yarmi ishlagan masalalar.

kamida bitta masalani hamma ishlagan.

Kiruvchi ma'lumotlar:

masalalar soni

har bir masalani nechta odam ishlaganligi

Chiquvchi ma'lumotlar:

Soralgan natinani chop eting

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

F. Biznesmen Azimjon

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Azimjonning bir ko‘chada joylashgan N ta biznes korxonasi bor. Va u har bir korxonasidan kuniga  \(s[i]\) $ daromad topadi. U bir narsaga qiziqib qoldi. Yonma yon kelgan korxonalari ichida u eng ko`p qaysi korxonalaridan daromad topadi va necha pul daromad topadi. Sizning vazifangiz Azimjonga yordam berishdan iborat.

Kiruvchi ma'lumotlar:

Birinchi qatorda N-soni \(1<=N<=10^{5}\)

Ikkinchi qatorda  N ta elementdan iborat s satri beriladi. \(-10^{5}<=s[i]<=10^5\)

Chiquvchi ma'lumotlar:

So`ralgan natijani chop eting.

Izoh:

Uning korxonasi daromad olmay aksincha zarar ham qilishi mumkin.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
9
1 5 9 3 7 8 4 2 6
 
45
1 9

G. Bog'langan shaharlar (graf)

Xotira: 512 MB, Vaqt: 1000 ms
Masala

Sizga N ta shahar va M ta yo‘l bilan tasvirlangan shaharlar tarmog‘i (graf) beriladi. Har bir yo‘l ikki shaharni bog‘laydi va yo‘llar yo‘nalishsiz. Yo‘llar o‘rtasida faqat yagona yo‘l orqali sayohat qilish talab qilinadi, ya'ni shaharlar bir-biriga uzluksiz bog‘langan bo‘lishi kerak.

  • Berilgan grafik bir-biriga bog‘langan komponent hosil qiladimi?
  • Agar yo‘q bo‘lsa, uni bir-biriga bog‘lash uchun minimal nechta yo‘l qo‘shish kerak?
Kiruvchi ma'lumotlar:

\(1 ≤ N ≤ 10^{5}\)

 \(0 ≤ M ≤2*10^{5}\)

Har bir yo‘l ikki shaharni bog‘laydi: (u, v).

Chiquvchi ma'lumotlar:

Agar grafik bir-biriga to‘liq bog‘langan bo‘lsa, “YES” chiqarilsin.

Aks holda, "NO" va uni bog‘lash uchun minimal yo‘llar soni chiqarilsin.

Izoh:

1-testda: 

Har bir yo‘l ikki shaharni bog‘laydi. Yo‘llar bo‘yicha komponentlarni aniqlaymiz: 1-komponent: (6, 5) 2-komponent:  (1, 2) 3-komponent: (4, 3) 4-komponent: (8, 7) 5-komponent: (10, 9)  6-komponent: (12, 11)  Grafda jami 6 ta bog‘langan  komponent bor.
Yangi yo‘llarni qanday qo‘shish mumkin.Masalan: (6 - 1)  (2 - 3)  (4 - 7)   (8 - 9)  (10 - 11)
Bu qo‘shimchalar bilan graf uzluksiz bo‘ladi.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
12 6
6 5
1 2
4 3
8 7
10 9
12 11
 
NO
5
2 
5 4
1 2  
2 3  
3 4  
4 5
 
YES
Kitob yaratilingan sana: 22-Feb-25 11:48