#59Ўрта
Пифагор учликлари
Вақт: 1 s · Хотира: 256 MB
- Ичма-ич сикллар
Шарт
Натурал сон берилган. тенгликни қаноатлантирадиган, бўлган барча натурал сонлар учликларини топинг. Масалан, : .
Кириш формати
Битта бутун сон ().
Чиқиш формати
Ҳар бир учлик алоҳида қаторда: , , . Тартиб — аввал нинг ўсиши бўйича, тенг бўлса нинг ўсиши бўйича.
Намуналар
Кириш
13
Чиқиш
3 4 5 5 12 13 6 8 10
Кириш
5
Чиқиш
3 4 5
Изоҳ
Иккита ичма-ич цикл етарли: ва ни танланг, ни ҳисоблаб, бутун эканини ва эканини текширинг. Учта цикл ҳам ишлайди, лекин да у анча секин.
Биринчи мисолда: 3 4 5, 5 12 13, 6 8 10.
