Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8819

Jo'natishlar soni: 714307

Muhokama yozuvlari: 4540

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

560. Omadli juftliklar
Vaqt limiti: 2 sekund
Xotira limiti: 128 MB

Islom boluvchilar soni 4 ga teng bolgan sonlarni yoqtiradi. Bunday sonlarga misol qilib 6, 8, 10, 15 va boshqa sonlari olish mumkin. U a massivdagi i va j elementlarni omadli juftliklar deb hisoblaydi agar ularning kopaytmasining(a[i]a[j]) boluvchilar soni 4 ga teng bolsa. Islom i=1..n, j=i..n juftliklardan omadli (i, j) juftliklarning sonini topishni xohlaydi. Lekin massiv elementlari soni kop bolishi mumkinligi sababli Islom buni qolda hisoblab chiqishga erinmoqda. Unga bu ishda yordam bering.

Kiruvchi ma`lumotlar. Birinchi qatorda n butun soni massiv elementlari soni berilgan(1≤n≤105). Ikkinchi qatorda n ta butun son massiv elementlari bitta probel bilan ajratilgan holda berilgan. Massiv elementlari qiymatlari butun va 1 dan 106 gacha bolishi mumkin.

Chiquvchi ma`lumotlar. Omadli juftliklar sonini chiqaring.

Kiruvchi ma`lumotlar

Chiquvchi ma`lumotlar

1

5

4 3 2 5 3

6

2

3

4 2 4

2

Izoh. Birinchi misolda bitta juftlik (1,3) (2,3), (2,4), (3,4), (3,5)va (4, 5). Kopaytmalar mos ravishda 8,6, 15, 10, 6 va 15. Har birining boluvchilar soni 4 ga teng.

 

Avtor: Azat Yusupov
TATU, uning filiallari va INHA universiyeylari 1-kurs talabalari o'rtasidagi olimpiada saralash turi 2016
Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(19) Barcha urinishlar(222)