A. LST

Xotira: 128 MB, Vaqt: 1000 ms

Masala

Sizga \(n\) uzunlikdagi \(LST\) massivi beriladi.Siz shunday k sonini topishingiz kerakki, bunda LST[0] | LST[1] | LST[2] ....|LST[k] va LST[k+1]^LST[k+2]^.....^LST[n-1] larning yig'indisi maksimal bo'lsin.

Kiruvchi ma'lumotlar:

Sizga birinchi qatorda \(n (2≤n≤2*10^5) \)

Ikkinchi qatorda \(a[i] (0≤i≤n-1) \)kiritiladi va \((0≤a[i]≤10^9.)\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Izoh:

Muallif : Abdulxay Orifov

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	6 1 5 2 4 1 8	2
2	1 10	-1

B. 48

Xotira: 128 MB, Vaqt: 1000 ms

Masala

Sizga son berilgan. Siz u son \(48\) ga toliq bolinadimi yoqmi shuni topishingiz kerak

Kiruvchi ma'lumotlar:

Birinchi qatorda yagona butun son \(N (1≤N≤10^{1000000}).\)

Chiquvchi ma'lumotlar:

Agar son 48 ga bo'linsa YES, aks hodla NO chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	48	YES
2	47	NO

C. Undertale

Xotira: 128 MB, Vaqt: 1000 ms

Masala

Hammangiz Undertale o'yinini bilsangiz kerak.
U o'yinda siz yurak shaklida bolib, hujimlardan qochishingiz kerak.
Siz kimdirga qarshi o'ynayabsiz va sizda 1 HP bor.
Siz N ga M maydonda turibsiz va hujim sizga teksa k ta HP ingiz ketadi.
Hujimlar X soniya davom etadi.
Siz ((N+1)/2,(M+1)/2) katagida turibsiz va ((-1,0),(0,-1),(1,0),(0,1)) shaklida yura olasiz.
Siz tirik qola olasizmi?

Kiruvchi ma'lumotlar:

Birinchi qatorda 4 ta son \(N ,M(1<=N,M<=10^3)\) toq butun sonlar,\(X(1<=X<=45),\) hujumlar soni, \(k(1<=k<=20) \)soni, bir tekishta nechta HP ketishi.
Keyin X marta, har bir soniya hujimi:N ta qatorda M uzunliktagi satr("0" bu hujim qilyotgan joy, "1" bu bo'sh joy) va bo'sh satr.

Chiquvchi ma'lumotlar:

Agar tirik qola olsangiz "YES", aks holda "NO" chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 3 2 1 000 010 010 000 010 010	YES
2	3 3 2 1 000 010 010 000 000 010	NO

D. Viariantlar soni

Xotira: 128 MB, Vaqt: 1000 ms

Masala

Yo’ldosh yaqinda uy qurish uchun shahardan yer maydoni sotib oldi. Uning yer maydoni \(nxm\) lik to’g’ri to’rtburchak shaklida bo’lib, ba’zi yerlarida daraxtlar bor. Yo’ldosh tabiatni juda yaxshi ko’rganligi uchun daraxtlarni kesib tashlashni xohlamadi. Shuning uchun u maydon ichidan tomonlari berilgan maydon tanomlariga parallel va bitta ham daraxt bo’lmagan to’g’ri to’rtburchak shaklidagi maydonga uy qurish uchun tanlab olmoqchi. Yo’ldosh uning necha xil variant bor ekanligini bilishga qiziqib qoldi. Unga bu masalada yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda maydon o’lchamlari \(n\) va \(m\) sonlari berilgan\((1≤n,m≤10^3).\)

Keyingi \(n\) ta qatorda har birida \(m\) tadan simvollar berilgan. Ularning qiymati\(‘*’\)bo’lsa bu katakda daraxt bor, \(‘.’\) bo’lsa daraxt yo’q ekanligini bildiradi.

Chiquvchi ma'lumotlar:

Maydonni tanlab olish mumkin bo’lgan barcha usullar sonini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	9 10 ****.* ..*. ..... *.* ..... ******. *... ******** ....**	35
2	3 5 .** ... *..	14

E. Optimizatsiya

Xotira: 128 MB, Vaqt: 2000 ms

Masala

#include <bits/stdc++.h>
using namespace std;
main() {
    string s, t;
    cin >> s >> t;
    int c = 0;
    for (int i = 0; i <= s.length() - t.length(); i++) {
        for (int j = 0; j < t.length(); j++) {
            if (s[i + j] != t[j]) {
                c++;
            }
        }
    }

    cout << c;
}

s = input()
t = input()
c = 0

for i in range(len(s) - len(t) + 1):
    for j in range(len(t)):
        if s[i + j] != t[j]:
            c += 1

print(c)

Kiruvchi ma'lumotlar:

BIrinchi qator \(S\) satri \(|S|(1≤|S|≤10^5).\)

Chiquvchi ma'lumotlar:

Shu kodni natijasini ekranga chiqarish.

Izoh:

Pythonda ishlasangiz PyPy dan foydalanishingizni tavsiya qilaman.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	plbmbhtztalz lufi	35
2	bqqupo s	6