Темы --> Информатика --> Язык программирования
    Процедуры и функции(96 задач)
    Массивы(232 задач)
    Типы данных(356 задач)
    Циклы(177 задач)
    Условный оператор (if)(164 задач)
    Python(260 задач)
    Standard Template Library(2 задач)
---> 952 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 106 107 108 109 110 111 112 >> Отображать по:
#3378
Кроты и норки
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
Эффективные и точные вычисления вещественных чисел.

\(N\) кротов жили в домике Ненокку. У каждого крота была своя собственная норка. Но студент Токийского Государственного Университета посадил в саду суффиксное дерево, и почти все кроты перебрались поближе к природе. Но нашлись три мутировавших крота, которые сочли регрессивную обстановку в домике подходящей для их коварных планов. Их зовут Дима, Миша и Миша. И Ненокку не может различить двух Миш. Иногда кроты выглядывают из норок, чтобы посмотреть вокруг. Но только один крот Дима, самый странный из них, не слеп. И когда они высовываются из норки, Дима смотрит на Миш. Но, так как его зрение оставляет желать лучшего, он не видит их не под любым углом. Угол между Мишами (назовем его \(A\)) должен быть острым и целая часть числа \(90/A\) (\(A\) в градусах) должна быть равна третьему знаку в десятичной записи числа \(cos(A)\).

Вам даны координаты норок. Ненокку хочет знать, сколько существует способов у кротов выглянуть из норок так, чтобы Дима мог видеть обоих Миш. Каждый крот может выглянуть из любой норки, но у каждого крота должна быть своя собственная норка.

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

Первая строка содержит число \(N\) (\(3 \leq N \leq 400\)). В следующих \(N\) строках задаются координаты норок: каждая строка содержит два числа, разделенных пробелом. Координаты не превосходят \(1000\) по абсолютной величине. Никакие две норки не совпадают. Все числа во входном файле целые.

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

Выведите одно целое число – количество способов.

Примеры
Входные данные
10
628 1
17 207
176 1
16 -5
161 0
-1 56
17 83
1 5
15 1
18 101
Выходные данные
15
#3392
Заполнить по столбцам
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

По введенным значениям n, m (1 <= n <= 20, 1 <= m <= 20) заполните массив размерностью n x m числами от 1 до mn, расположив их по столбцам так, как показано в примере. Числа разделяйте одним пробелом.

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

Вводятся натуральные числа n, m (1 <= n <= 20, 1 <= m <= 20).

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

Выведите заполненный массив, разделяя числа одним пробелом.

Примеры
Входные данные
3 4
Выходные данные
1 4 7 10 
2 5 8 11 
3 6 9 12
#3403
Сумма цифр
  
Темы: [Цикл for]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Задано натуральное число \(A\). Необходимо представить его в виде суммы двух неотрицательных целых чисел \(B\) и \(C\) так, чтобы сумма цифр десятичных представлений чисел \(B\) и \(C\) была как можно больше.

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

Входной файл содержит целое число \(A\) (\(1 \le A \le 10^{18}\)).

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

В первой строке выходного файла выведите \(s\) - максимальную возможную сумму цифр чисел \(B\) и \(C\). Во второй строке выведите через пробел сами числа \(B\) и \(C\), сумма которых равна \(A\), а сумма цифр которых равна \(s\). Если оптимальных ответов несколько, то выведите любой из них.

Примеры
Входные данные
4
Выходные данные
4
2 2
Входные данные
28
Выходные данные
19
9 19
#3406
Болото 2
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

В 314 уровне компьютерной игры "Болото 2" лягушонку Квайту предстоит решить непростую задачу. На прямой расположены \(n\) листьев водяной лилии, на каждом из которых сидит большая муха. Находясь на одном из листьев, он может прыгнуть на соседний лист или перепрыгнуть через один лист в любую сторону и съесть сидящую там муху.

Квайт уже большой лягушонок, а листья не очень надежные, поэтому когда он прыгает на какой-то лист и съедает сидящую на нем муху, лист начинает тонуть, так что Квайт должен сразу же прыгать дальше.

Для того, чтобы продолжать приключения, Квайту необходимо съесть всех мух, начав свой путь с листа номер \(a\) и закончив на листе номер \(b\) (листья пронумерованы вдоль прямой последовательными натуральными числами, начиная с единицы).

Помогите Квайту пройти этот уровень.

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

Во входном файле записаны три целых числа, разделенных пробелами \(n\), \(a\) и \(b\) (\(2\le n\le 1000\), \(1\le a, b\le n\), \(a \ne b\)).

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

В выходной файл выведите \(n - 1\) число - последовательность прыжков, которые нужно сделать Квайту. Прыжок задается числом \(-2\), \(-1\), \(1\) или \(2\), это число означает разность между номером листа, на котором оказывается Квайт, и номером листа, на котором он находится перед прыжком.

Если не существует пути, удовлетворяющего требованиям, выведите одно число 0.

Примеры
Входные данные
5 2 4
Выходные данные
-1
2
2
-1
Входные данные
4 2 3
Выходные данные
0
#3443
A
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
0 megabytes
Вычислите 2179. Выведите на экран вычисленное значение.
Страница: << 106 107 108 109 110 111 112 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест