--->
102 задач
<---
Источники
Дана монотонная последовательность, в которой каждое натуральное число k встречается ровно k раз: 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, ...
По данному натуральному n выведите первые n членов этой последовательности. Попробуйте обойтись только одним циклом for.
Входные данные
Вводится натурально число n.
Выходные данные
Выведите ответ на задачу.
Примеры
Входные данные
2
Выходные данные
1 2
Входные данные
5
Выходные данные
1 2 2 3 3
Для настольной игры используются карточки с номерами от 1 до N. Одна карточка потерялась. Найдите ее, зная номера оставшихся карточек.
Входные данные
Дано число N, далее N-1 номер оставшихся карточек (различные числа от 1 до N).
Выходные данные
Программа должна вывести номер потерянной карточки.
Примечание
Для самых умных – массивами и аналогичными структурами данных пользоваться нельзя.
Примеры
Входные данные
5 1 2 3 4
Выходные данные
5
Входные данные
4 3 2 4
Выходные данные
1
#3787
Темы:
[Арифметические алгоритмы]
[Цикл for]
Источники:
[
Личные олимпиады,
Всероссийская олимпиада школьников,
Муниципальный этап,
Московская область,
Очный этап,
2011,
Задача B
]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
Сегодня мальчик Саша на уроке математики узнал про фракталы. Учитель показывал так называемую «кривую дракона». Она представляет собой геометрическую фигуру, которая строится следующим образом: на первом шаге проводится отрезок из начала координатной плоскости в точку (0; 1). Далее на каждом шаге из конца фрактала повторяется уже нарисованная часть фигуры, повернутая на 90 градусов против часовой стрелки (см. рисунок).
После уроков Саша попробовал сам изобразить «кривую дракона», и теперь он хочет знать, в какой точке координатной плоскости он закончил рисовать фрактал, проделав описанные выше N шагов. Требуется написать программу, которая по заданному числу N определяет координаты конца фрактала после выполнения N шагов.
Входные данные
Вводится одно целое число N (1 ≤ N ≤ 30).
Выходные данные
Выведите два числа через пробел — координаты конца фрактала.
Примеры
Входные данные
2
Выходные данные
1 1
Входные данные
4
Выходные данные
2 -2
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Отправившись в заброшенные руины старого замка, герой нашел в подземелье сундук, наполненный сокровищами. Особенно ему понравился меч из валирийской стали, с рукоятью, украшенной изумрудами.
Все свои вещи герой носит в рюкзаке. Единственное ограничение на содержимое рюкзака — чтобы вес его содержимого не превышал s единиц. У героя в рюкзаке уже лежит n предметов, причем i-й весит wi единиц. Меч весит m единиц.
Определите, сможет ли герой взять с собой меч, не выкидывая ничего из рюкзака.
Входные данные
Дано число s — максимальный вес, который можно поместить в рюкзак. Далее дано число n — количество вещей у героя в рюкзаке. В следующей строчке перечислены n чисел — веса всех предметов, лежащих в рюкзаке. В последней строчке записано число m — вес меча.
Выходные данные
Выведите "YES", если герой сможет унести меч, и "NO", если не сможет (без кавычек).
Примеры
Входные данные
10 3 2 1 4 3
Выходные данные
YES
Входные данные
10 3 2 1 3 10
Выходные данные
NO
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
Дан массив целых чисел. Найти отрезок этого массива с максимальной суммой.
Входные данные
В первой строке дано натуральное число n ( 1 ≤ n ≤ 10 5 ) — размер массива. Во второй строке через пробел перечислены элемента массива. Числа не превышают 10 4 .
Выходные данные
Выведите три числа — индекс начала отрезка, индекс конца и саму максимальную сумму. Массив индексируется с единицы. Если ответов несколько — выведите любой.
Примеры
Входные данные
5 -1 2 3 -2 5
Выходные данные
2 5 8
Выбрано
:
|