Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 434 435 436 437 438 439 440 >> Отображать по:
#111597
Площадь треугольника
  

Вводятся целые числа a и b. Пусть у треугольника ABC координаты A = (0, 0), B = (a, b), а обе координаты C = (x, y) - целые числа, и площадь треугольника ABC не равна нулю.

Какую минимальную площадь может иметь треугольник ABC?

Входные данные

Даны два целых числа a и b, по модулю не превосходящие 109. (a2 + b2 > 0)

Выходные данные

Выведите одно число — минимальную возможную площадь треугольника ABC с точностью 10 - 9. То есть ответ будет считаться правильным, если будет отличаться от ответа жюри менее, чем на 10 - 9

Примеры тестов

Входные данные
4 0
Выходные данные
2.0

#111598
Банки с водой
  

Имеется n банок с целочисленными объемами V1, ..., Vn литров, пустой сосуд и кран с водой. Можно ли с помощью этих банок налить в сосуд ровно V литров воды?

Входные данные

В первой строке даны два числа — n и V (1 ≤ n ≤ 105, 1 ≤ V ≤ 109). Во второй строке даны n чисел — объемы банок (1 ≤ Vi ≤ 109).

Выходные данные

Выведите «YES», если можно, и «NO», если нельзя.

Примеры тестов

Входные данные
2 5
2 7
Выходные данные
YES
Входные данные
2 5
2 4
Выходные данные
NO

Примечание

В первом примере мы можем набрать 7 литров во вторую банку, а потом вылить из нее 2 литра в первую. Оставшиеся 5 литров перельем в сосуд.

#111599
Функция
  
Темы: [Рекурсия]

Функция f с натуральными аргументами и значениями определена так:

  • f(0) = 0
  • f(1) = 1
  • f(2n) = f(n)
  • f(2n + 1) = f(n) + f(n + 1)
Составить программу вычисления f(n) по заданному n.

Входные данные

Дано одно число n (1 ≤ n ≤ 1018).

Выходные данные

Выведите f(n)

Примеры тестов

Входные данные
10
Выходные данные
3

#111600
Степень двойки
  

Входные данные

Дано одно натуральное число n (1 ≤ n ≤ 105)

Выходные данные

Выведите число 2n

Примеры тестов

Входные данные
10
Выходные данные
1024

#111601
Вхождение цифр
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Определить количество повторений каждой из цифр 0, 1, 2, ..., 9 в числе nn.

Входные данные

Дано одно число n (1 ≤ n ≤ 104).

Выходные данные

В единственной строке выведите 10 чисел — количество вхождений цифры 0, 1, 2, ..., 9.

Примеры тестов

Входные данные
4
Выходные данные
0 0 1 0 0 1 1 0 0 0

Примечание

44 = 256. Таким образом цифры 2, 5, и 6 входят по одному разу.

Страница: << 434 435 436 437 438 439 440 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест