Codeforces Round #792 (Div. 1 + Div. 2)
22:27:13 |
Codeforces Round #793 (Div. 2)
3 өдрийн дараа |
Educational Codeforces Round 129 (Rated for Div. 2)
4 өдрийн дараа |
Codeforces Round #794 (Div. 1)
7 өдрийн дараа |
Codeforces Round #794 (Div. 2)
7 өдрийн дараа |
C. Пифагорын гурвалууд
хугацааны хязгаарлалт 1 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
Катя тавдугаар ангид сурдаг. Саяхан түүний анги тэгш өнцөгт гурвалжин болон Пифагорын теоромыг үзсэн. Харгалзах урттай шулуунуудаар тэгш өнцөгт гурвалжин үүсгэж болохуйц гурван эерэг бүхэл тооны гурвалууд байх ба ийм гурвалыг Пифагорын гурвал гэж нэрлэдэг.
Жишээлбэл $(3, 4, 5)$, $(5, 12, 13)$ ба $(6, 8, 10)$ гурвалууд нь Пифагорын гурвалууд юм.
Катя хэрвээ тэгш өнцөгт гурвалжны нэг талынх нь уртыг тодорхойлоод уг уртад харгалзах дурын Пифагорын гурвалыг олох боломжтой юу гэж гайхаж байна. Тодорхойлсон урт нь катет ч, гипотенуз ч байж болно.
Катя энэ ажлыг гүйцэтгэхэд ямар ч асуудалтай тулгарсангүй. Та адилхан байж чадах уу?
Оролт
Оролтын нэг мөрөнд бүхэл тоо $n$ ($1 ≤ n ≤ 10^{9}$) байх ба тэгш өнцөгт гурвалжны нэг талынх нь урт юм.
Гаралт
Нэг мөрөнд $n$, $m$ ба $k$ гурвал нь Пифагорын гурвал үүсгэж байхаар $m$ ба $k$ ($1 ≤ m, k ≤ 10^{18}$) буюу хоёр бүхэл тоог хэвлэ.
Хэрвээ $n$-г агуулсан ямар ч Пифагорын гурвал олдохгүй бол нэг мөрөнд $ - 1$-г хэвлэ. Хэрвээ хэд хэдэн хариулт байвал алийг нь ч хэвлэж болно.
Орчуулсан: Г.Мэндбаяр
Жишээ тэстүүд
Оролт
3
Гаралт
4 5
Оролт
6
Гаралт
8 10
Оролт
1
Гаралт
-1
Оролт
17
Гаралт
144 145
Оролт
67
Гаралт
2244 2245
Тэмдэглэл
Эхний жишээний зураг.