Published on

Super Ugly Number

Authors

📝 Vazifa tavsifi

O'ta xunuk son (Super Ugly Number) deb tub ko'paytuvchilari berilgan primes to'plamidagi sonlardan iborat bo'lgan musbat butun songa aytiladi.

Sizga n va primes massivi berilgan. n-chi o'ta xunuk sonni toping va qaytaring.

Masalan, primes = [2, 7, 13, 19] bo'lsa, O'ta xunuk sonlar: [1, 2, 4, 7, 8, 13, 14, 16, 19, 26, ...].

1 ning tub ko'paytuvchilari yo'q, u kichik holat sifatida kiradi.

Misol:

Input: n = 12, primes = [2,7,13,19]
Output: 32
Tushuntirish: Ro'yxat: [1,2,4,7,8,13,14,16,19,26,28,32,...]. 12-chi son 32.

Super Ugly Number

O'rta25 daqiqa20 ball

📚 Misollar

Kiruvchi: n = 12, primes = [2,7,13,19]
Chiquvchi: 32
Kiruvchi: n = 1, primes = [2,3,5]
Chiquvchi: 1
func solve(_ n: Int, _ primes: [Int]) -> Int { // Kodingizni shu yerga yozing return 0 }

Run tugmasini bosing

Buy mea coffee