Субота
22.09.2018
18:31


ФОРМА ВХОДУ

Вітаю Вас Гість | RSS
Солонянська шкільна лабораторія
нових інформаційних технологій

Відділ освіти Солонянської РДА
Головна Задача07 Реєстрація Вхід


Україна - єдина країна

Меню


Информатика и ИКТ в современной школе

Как создать свой сайт

Всё для создания сайта на ucoz


Гирі.

Є гирі масою 1 г, 2 г, 3 г, …, N г (N≤500000). Скласти програму, яка розподіляє ці гирі на максимально можливу кількість пар так, щоб загальна вага гир у кожній парі виражалася простим числом.

Ідея розв’язання. Задача є класичною задачею на творчий пошук. Знайдемо перше число Х, яке утворить «просту пару» з числом N. Тоді простими будуть пари (Х+1, N-1), (X+2, N-2) і так далі. Для чисел 1, 2, …, Х-1 повторимо ті ж самі дії.

input.txtoutput.txtgirya.pas

Місцевий час



Корисні посилання
Солонянська СЗШ №1
Солонянський РНМК
відділ освіти
**********
Освітній портал
ДОІППО
Єдиний освітній центр



Copyright MyCorp © 2018Безкоштовний хостинг uCoz