Задачи

[RomzesRover]

Задача 1. Видимые точки
Имя входного файла visible.in
Имя выходного файла visible. out
Время на тест 1 секунды
Ограничения по памяти 64 мегабайта
Целочисленная точка (x, y) в первом квадранте (x >= 0, y >= 0, x + y > 0) называется видимой, если на отрезке (0, 0) - (x, y) не лежит никакой другой целочисленной точки. Например, точка (4, 2) не является видимой, так как на отрезке (0, 0) – (4, 2) лежит точка (2, 1). Ваша задача – подсчитать количество видимых точек (x, y), удовлетворяющих условию x, y <= N.
Входные данные.
Во входном файле записано целое число N (1 <= N <= 1000).
Выходные данные.
Запишите в выходной файл найденное количество видимых точек.
Примеры

visible.in	visible.out
2	                      5
4	                      13
5	                      21
231	                      32549

[hr]

Задача 25. Провода
Имя входного файла cable.in
Имя выходного файла cable. out
Время на тест 1 секунды
Ограничения по памяти 64 мегабайта
Дано N отрезков провода длиной L1, L2, ..., LN сантиметров. Требуется с помощью разрезания получить из них K равных отрезков как можно большей длины, выражающейся целым числом сантиметров. Если нельзя получить K отрезков длиной даже 1 см, вывести 0.
Входные данные.
В первой файла cable.in строке находятся числа N и К (1 <= N <= 10 000, 1 <= K <= 10 000). В следующих N строках - L1, L2, ..., LN, по одному числу в строке (100 <= Li <= 10 000 000).
Выходные данные.
Вывести в файл cable.out одно число - полученную длину отрезков.
Пример

cable.in	cable.out
4 11                       200
802
743
457
539