Category

Similar Problems

0908. EKUBni kattalashtirish

Time limit : 1000 ms
Memory limit : 64 mb

  

Sizga n ta elementda tashkil topgan massiv berilgan. Massivdan minimal nechta sonni o’chirib tashlash kerakki, qolgan sonlarni ekubi 1 dan farqli bo’lishi uchun? Agarda buni iloji bo’lmasa “-1” chiqaring.

Kiruvchi ma’lumotlar: Birinchi qatorda 1 ta natural son n(1 ≤ n 105).

Ikkinchi qatorda massiv elementlari a[i](1 ≤ a[i] 105).

Chiquvchi ma’lumotlar: Yagona satrda masala yechimini chop eting.

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

1

3

2 4 8

0

2

3

1 1 1

-1

3

5

2 10 6 4 8

0

4

3

1 2 2

1