C. Тууз 2

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

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

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

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

Нэгэн удаа Боб $n$ ширхэг квадратаас бүрдэх (нэгж ѳндѳртэй) тууз авав. Нүд бүрт бүхэл тоо бичсэн (сѳрѳг байж болно). Тэрээр хэдэн янзаар уг туузыг гурван хэсэгт, хэсэг тус бүр дэх тоонуудын нийлбэр тэнцүү байхаар хувааж болохыг сонирхов. Түүнд уг бодлогыг бодоход туслана уу.

Оролт

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

Гаралт

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

Орчуулсан: Sugardorj

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

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