Алгоритмы(1657 задач)
Структуры данных(279 задач)
Интерактивные задачи(17 задач)
Другое(54 задач)
Дано N чисел, требуется выяснить, сколько среди них различных.
В первой строке дано число N – количество чисел. (1 <= N <= 100000) Во второй строке даны через пробел N чисел, каждое не превышает 2*109 по модулю.
Выведите число, равное количеству различных чисел среди данных.
5 1 0 1 2 0
3
Сергей скоро заканчивает обучение в институте. Уже написана пояснительная записка к выпускной квалификационной работе и оформлены все документы. Теперь Сергей задумался, не может ли он получить по результатам обучения диплом с отличием. В официальных документах он нашел следующее: “Студент получает диплом с отличием, если количество оценок “хорошо” не превышает 25% (в исключительных случаях допускается одна оценка “Удовлетворительно”. Более формально, студент получает диплом с отличием, если у него не более одной оценки “удовлетворительно”, а количество оценок “хорошо” и “удовлетворительно” не превышает 25% от общего количества оценок.
Изучив свою зачетную книжку, Сергей составил список всех оценок, которые он получил за годы обучения в институте. Список получился достаточно большим - оценок оказалось n штук. Напишите программу, которая по этому списку определит, какой диплом получит
Сергей в соответствии с указанным выше правилом.
Первая строка входного файла содержит число n (1 ≤ n ≤ 100000). Вторая строка входного файла содержит n чисел - оценки Сергея. Числом 5 обозначается оценка “отлично”, числом 4 - оценка “хорошо”, числом 3 - оценка “удовлетворительно”. Каждое число во второй строке равно либо 3, либо 4, либо 5.
В выходной файл выведите “Degree with honors”, если Сергей получает диплом с отличием, и “Ordinary degree” иначе.
5 5 5 5 5 4
Degree with honors
4 3 3 4 5
Ordinary degree
Дана строка, Вам требуется преобразовать все идущие подряд пробелы в один.
Длина строки не превосходит 1000.
Выведите измененную строку.
nz d urp lren s bwz boom t a j ho vi
nz d urp lren s bwz boom t a j ho vi
d iz czl l l h udq t
d iz czl l l h udq t
Даны две сцепленные шестеренки. У одной шестеренки N зубцов, у другой – K. Требуется найти, какое минимальное число поворотов на один зубчик требуется сделать, чтобы шестеренки вернулись в исходное состояние.
В единственной строке --- два натуральных числа N и K, не превосходящих 10 миллионов.
Выведите искомое количество зубчиков. Гарантируется, что оно не более миллиарда.
2 3
6
6 21
42
Дано N целых чисел, которые требуется отсортировать в порядке неубывания. В связи с нормами СЭС среди чисел не будет двух, разница между которыми превышает \(107\).
Первая строка входного файла содержит целое число N. (1 <= N <= 100000), вторая строка – N целых чисел, не превышающих по модулю 2*109. Никакие два не различаются более, чем на \(107}\).
Выведите данные числа в порядке неубывания.
Примечание
Сложность работы программы должна быть O(n). Использование встроенной сортировки(sort, sorted), алгоритмов сортировки пузырёк/quick sort/merge sort и других запрещено!
1 863961129
863961129
5 1866455200 1866455199 1866455198 1866455197 1866455196
1866455196 1866455197 1866455198 1866455199 1866455200