C. Тууз

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 64 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Боб нэг удаа $n$ квадрат нүдтэй тууз авчээ. Нүд бүрт нэг бүхэл тоо бичигдсэн байв. Хуваагдсан хоёр хэсгийн тоонуудын нийлбэр хоорондоо тэнцүү байхаар хэдэн янзаар хайчилж болов вэ?

Оролт

Эхний мѳрѳнд туузны нүдний тоог илэрхийлэх бүхэл тоо $n$ ($1 ≤ n ≤ 10^5$). Дараагийн мѳрѳнд абсолют утгаараа $10000$-аас хэтрэхгүй $n$ ширхэг бүхэл тоо ѳгѳгднѳ.

Гаралт

Тэнцүү байхаар хувааж болох хуваалтын тоо. Квадратын хүрээгээр хайчлах ба хуваагдсан хэсгүүд хоосон биш байх ёстой.

Орчуулсан: Sugardorj

Жишээ тэстүүд

Оролт
9
1 5 -6 7 9 -16 0 -2 2
Гаралт
3
Оролт
3
1 1 1
Гаралт
0
Оролт
2
0 0
Гаралт
1
Сэтгэгдлүүдийг ачааллаж байна...