Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
1 сентября 2022 21:48
420
Марш и Коп — всемирно известная пара враждующих археологов. В стремленииобогнать друг друга они собрали внушительные коллекции костей динозавров,
представляющих собой отрезки целочисленной длины. И у Марша, и у Копа
имеется ровно две кости длины 1, ровно две кости длины 2 и так до бесконечности
(то есть, у каждого есть ровно две кости любой натуральной длины).
Однажды археологи решили примириться и в честь этого отдать в Смитсоновский
музей прямоугольник периметра P. Для этого и Марш, и Коп хотят пожертвовать на
строительство прямоугольника по одной паре одинаковых костей. Каким числом
способов они могут это сделать, если ломать кости археологи категорически не
согласны?
Входные данные
Программа получает на вход одно натуральное число P — периметр требуемого
прямоугольника (1 ≤ P ≤ 2×109
).
Выходные данные
Программа должна вывести одно целое число — количество способов
пожертвовать кости, чтобы из них можно было составить прямоугольник
периметра P.
Система оценки
Решение, правильно работающее для P ≤1000, наберёт не менее 60 баллов.
Примеры
Ввод Вывод Пояснение
10 4
Марш и Коп могут пожертвовать соответственно кости длины 1
и 4; 2 и 3; 3 и 2; 4 и 1 — всего 4 способа. Заметим, что из них
сложатся прямоугольники 1×4, 2×3, 3×2 и 4×1 соответственно.
2 0
Несложно понять, что невозможно составить даже один
прямоугольник, удовлетворяющий условиям задачи, поэтому
ответ ноль
2
ответа
Ответ:
язык pascal abc, 100 баллов
Объяснение:
var P:integer;
begin
Readln(P);
if (P mod 2 = 0) and (P>2) then
writeln(P/2-1)
else Writeln (0)
end.
язык pascal abc, 100 баллов
Объяснение:
var P:integer;
begin
Readln(P);
if (P mod 2 = 0) and (P>2) then
writeln(P/2-1)
else Writeln (0)
end.
0
·
Хороший ответ
1 сентября 2022 21:48
Остались вопросы?
Еще вопросы по категории Информатика
Известно количество учеников во всех классах начальной школы: Определите, насколько число учеников в самом многочисленном классе превышает число учени...
Толя, Петя, Саша и Ваня заняли четыре места в велокроссе. На вопрос, какие места они заняли, мальчики ответили: А) Толя не занял ни первое, ни четверт...
Стоит ли предавать значение безопастности при добовленее друзей на Faceebok...
Помогите решить Напишите функцию mean(xs) , принимающую список вещественных чисел и возвращающую их среднее арифметическое с точностью до 6...
Какова длительность фильма (в секундах), если известно, что файл с фильмом занимает 486000 Мбайт, глубина цвета 24 бита, разрешение кадров 1024х768 пи...