A. Palindrome number

Xotira: 32 MB, Vaqt: 1000 ms

Masala

x soni beriladi. Siz uni palindrome yoki palindrome emasligini aniqlashingiz kerak.

Kiruvchi ma'lumotlar:

x soni kiritiladi - -2**31 ≤ x ≤ 2**31

Chiquvchi ma'lumotlar:

Agar palindrome bo'lsa 1, aks holda 0 chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	121	1
2	122	0

B. Substring

Xotira: 32 MB, Vaqt: 300 ms

Masala

Sizga s satri beriladi. Uni ichidan shunday eng uzun satrni topingki:

satrni ichida hamma harf bir marotabadan qatnashsin.

Kiruvchi ma'lumotlar:

S string kiritiladi. 1≤S≤1000

Chiquvchi ma'lumotlar:

Eng uzun substringni ekranga chiqaring!

Izoh:

abcabcbb - abc eng uzun substring

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	abcabcbb	3
2	qwvcqrphqnamremxy	8

C. X va Y pozitsiya

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga array va bitta son(N) berilgan. Siz N ning birinchi va oxirgi pozitsiyasini topishingiz kerak arrayni ichida.

Agar N soni bo'lmasa -1 -1 chiqaring

Kiruvchi ma'lumotlar:

Array kiritiladi - 1 ≤ array.length ≤ 10**5

Keyin esa N soni kiritiladi.

Array ichidagi sonlar - -10**9 <= array[i] <= 10**9

Chiquvchi ma'lumotlar:

Chiqishga javobni chiqaring = [x,y]

x = birinchi pozitsiya

y = oxirgi pozitsiya

Misollar:

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

D. n-th son

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga N soni beriladi. Siz N-sonni topishingiz kerak va u son:

ung bo'luvchilari 2,3 va 5 lardan yasash mumkin bo'lsa.

Masalan 10 kiritilsa - [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] va javob 12 chiqadi.

Kiruvchi ma'lumotlar:

N soni kiritiladi - 1 ≤ N ≤ 1690

Chiquvchi ma'lumotlar:

Javobni chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10	12
2	1	1

E. Oraliqdagi sum(x)

Xotira: 32 MB, Vaqt: 2000 ms

Masala

Sizga 4 ta son beriladi: a, b, x, y.

Siz a va b oralig'ida raqamlari yig'indisi x va y o'rtasida bo'lgan sonlarni sonini chiqarishingiz kerak.

a ≤ x ≤ b

x≤ sum(x) ≤ y

Son juda katta bo'lishi mumkin shu uchun uni 10**9+7 ga bo'lgandagi qoldig'ini chiqaring.

sum(x) - x sonida qatnashgan raqamlar yig'indisi.

Kiruvchi ma'lumotlar:

a va b - 1 ≤ a ≤ b≤ 10**22

x va y - 1 ≤ x ≤ y ≤ 400

a,b,x,y kiritiladi

Chiquvchi ma'lumotlar:

Javobni chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 12 1 8	11
2	1 5 1 5	5