Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 205 206 207 208 209 210 211 >> Отображать по:
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано N чисел, требуется выяснить, сколько среди них различных.

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

В первой строке дано число N – количество чисел. (1 <= N <= 100000) Во второй строке даны через пробел N чисел, каждое не превышает 2*109 по модулю.

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

Выведите число, равное количеству различных чисел среди данных.

Примеры
Входные данные
5
1 0 1 2 0
Выходные данные
3
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Сергей скоро заканчивает обучение в институте. Уже написана пояснительная записка к выпускной квалификационной работе и оформлены все документы. Теперь Сергей задумался, не может ли он получить по результатам обучения диплом с отличием. В официальных документах он нашел следующее: “Студент получает диплом с отличием, если количество оценок “хорошо” не превышает 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
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дана строка, Вам требуется преобразовать все идущие подряд пробелы в один.

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

Длина строки не превосходит 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 
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Даны две сцепленные шестеренки. У одной шестеренки N зубцов, у другой – K. Требуется найти, какое минимальное число поворотов на один зубчик требуется сделать, чтобы шестеренки вернулись в исходное состояние.

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

В единственной строке --- два натуральных числа N и K, не превосходящих 10 миллионов.

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

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

Примеры
Входные данные
2 3
Выходные данные
6
Входные данные
6 21
Выходные данные
42
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Дано 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 

Страница: << 205 206 207 208 209 210 211 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест