Izoh qoldirish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin Izohlar
Utkir Khujaev, 4 йил аввал
19-test kimgadir muamo bo'gan bo'lsa 4 , -4 uchun holatni ko'ring . o'tib ketadi ..
Raximov Bekzod, 4 йил аввал
Batafsilroq ma'umot berib yuboring. Menda ham 19-testda "Wrong Answer 19" xatoligini beryapti
Azizbek Xushnazarov, 4 йил аввал
pythonda eng aktual usullarni qullab ham time limitdan qutulib bunayapdi. sababi 10^(-9) <=Z<=10^9 yani bugani uchun Z=1000000000(1mlrd) berilsa. uni buluvchilarini topish uchun Z ni 1000000000(1mlrd) ta songa bulib kurish kerak. bunga esa 1 sek yetmayapdi. qanday yetsin
Bexruz Nutfilloyev, 4 йил аввал
pythonda time limit beraverarkanda qanday qochsa bo'ladi time limitdan
Umedjon Xayriyev, 4 йил аввал
z ning bo`luvchilarini topish yetarli.
Agar juft bo`lsa o`zini, aks holda ++1
Saidov Og'abek, 4 йил аввал
31-urinishda :(
Bitta maslahat vaqtni hisobga oling. 0 dan z gacha emas sqrt(z) gacha borish kk ekan. Optimal variantda yechish kerak ekanda
Nuriddinov Muhammadali, 4 йил аввал
BU MASALANI testlaridan 28-urinishda zo'rg'a o'tdim desam ham bo'ladi qisqasi bu masalani qanday yechganimga o'tib qo'ya qolaman. Bu masalani boshlanishida O(n) time c. bilan o'tmoqchi edim, lekin bo'lmadi.
for X 1...|Z| gacha
Y=Z/X
agar shartga to'g'ri kelsa, plus minusliklari bilan, count++
print count
Bu algoritm pythonda 20-test. javada 28-testdan o'tolmadi
Keyinroq algoritmni murakkablashtirib X larni Zni bo'luvchilaridan olishga urinib ko'rdim.
Bunda algoritm O(sqrt(n)) time c. bo'ldi.
declare arr:[ ] integer
for X 1...sqrt(|Z|):
agar X Z ga bo'linuvchi bo'lsa arr.add(i)
for X sqrt(|Z|)...1:
agar X Z ga bo'linuvchi bo'lsa arr.add(Z/i)
for X arr[0]...arr[arr.length-1]:
Y= Z/X
agar X va Y shartga to'g'ri kelsa, counter++
print(counter)
Bu yerda faqat algoritm o'zim bu masalani ishlashda qiynaldim, biror kishiga foydasi tegadi degan umiddaman.
Zafar Kamolov, 4 йил аввал
X≤Y; shu shart masala javoblariga to'g'ri kelmaydi. Ya'ni 100 kiritilaganda to'g'ri javob 10 ekan.
Aslida 5 bo'lishi kerak. 100 = 1 * 100 = 2 * 50 = 4 * 25 = 5 * 20 = 10 * 10
50 * 2 25*4 bu javoblarda x <= y shart bajarilmayapti.
Masala shartiga ko'ra 1-son 2-dan katta bo'lmasligi kerak!
Hojiyev Sunatillo, 4 йил аввал
1*100 = 100
2*50 = 100
4*25 = 100
5*20 = 100
10*10 = 100
-100*-1 = 100
-50*-2 = 100
-25*-4 = 100
-20*-5 = 100
-10&-10 = 100
Margaret Tetcher, 4 йил аввал
Assalomu alaykum! Manda misol chiqdi lekin muammo qaerda bilolmayabman !
Telegram kanalimizga obuna bo'ling