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

Однажды, неловкая секретарша перепутала личные дела учащихся. Теперь их снова необходимо упорядочить сначала по классам, а внутри класса по фамилиям

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

В первой строке дано число N (1 ≤ N ≤ 1000) – количество личных дел. Далее для каждого из N учащихся следующие данные (каждое в своей строке): фамилия и имя, класс, дата рождения. Фамилия и имя – строки не более чем из 20 символов, класс – строка состоящая из числа (от 1 до 11) и латинской буквы (от "A" до "Z" ), дата рождения – дата в формате "ДД.ММ.ГГ" . Гарантируется, что внутри одного класса нет однофамильцев.

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

В выходной файл требуется вывести N строк, в каждой из которых записаны данные по одному учащемуся. Строки должны быть упорядочены сначала по классам в порядке возрастания номера, при равенстве - в алфавитном порядке букв, а затем по фамилиям в лексикографическом порядке.

Примеры
Входные данные
3
Sidorov
Sidor
9A
20.07.93
Petrov
Petr
9B
23.10.92
Ivanov
Ivan
9A
10.04.93
Выходные данные
9A Ivanov Ivan 10.04.93
9A Sidorov Sidor 20.07.93
9B Petrov Petr 23.10.92
#1405
Инопланетяне
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Во время экперимента Накодиллы было случайно получено сообщение инопланетян, содержащее формулу вида A + B = C.

Общественности стало интересно, какую же систему счисления используют инопланетяне. Так как внеземная цивилизация была достаточно развита, чтобы отправить межпланетное сообщение, Накодилла предположил, что основание системы счисления довольно мало. Требуется написать программу, которая находит минимальное основание системы счисления, при котором данное равенство выполняется.

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

В единственной строке входных данных содержится равенство вида A + B = C. Строка не содержит пробелы, числа состоят из цифр от 0 до 9 и заглавных латинских букв от А до Z

Гарантируется, что числа A, B, C не превышают 100000 в десятичной системе счисления

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

Требуется вывести единственное число – искомое основание системы счисления. Если такой системы счисления не существует, то вывести -1. Гарантируется, что ответ не превышает 36.

Примеры
Входные данные
2+2=4
Выходные данные
5
#1406
Анаграммы
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Слово называется анаграммой другого слова, если оно может быть получено перестановкой его символов.

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

Даны два слова на отдельных строках. Слова состоят из строчных латинских букв и цифр. Длины слов не превышают 255.

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

Требуется вывести "YES"  – если введенные слова являются анаграммами друг друга, "NO"  – если нет.

Примечание

Сложность работы программы должна быть O(n). Использование встроенной сортировки(sort, sorted), алгоритмов сортировки пузырёк/quick sort/merge sort и других запрещено!



Примеры
Входные данные
sharm
marsh
Выходные данные
YES
Входные данные
ananas
nnaass
Выходные данные
NO
#1409
Ревизия
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

В связи с визитом Императора Палпатина было решено обновить состав дроидов в ангаре 32. Из-за кризиса было решено новых дроидов не закупать, но выкинуть пару старых. Как известно, Палпатин не переносит дроидов с маленькими серийными номерами, так что все, что требуется - найти среди них двух, у которых серийные номера наименьшие.

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

Первая строка входного файла содержит целое число N – количество дроидов. (2 ≤ N ≤ 1000), вторая строка – N целых чисел, по модулю не превышающих 2*109 – номера дроидов

 

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

Выведите два числа: первым – последний по величине из номеров дроидов (такого следует утилизировать в первую очередь), а вторым – предпоследний.

Примеры
Входные данные
5
10 2 3 1 5
Выходные данные
1 2
#1411
Сортировка пузырьком
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Определите, сколько обменов сделает алгоритм пузырьковой сортировки по возрастанию для данного массива.

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

На первой строке дано число N (1 ≤ N ≤ 1000) – количество элементов в массиве. На второй строке – сам массив. Гарантируется, что все элементы массива различны и не превышают по модулю 109.

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

Выведите одно число – количество обменов пузырьковой сортировки.

Примеры
Входные данные
5
1 2 3 4 5
Выходные данные
0
Входные данные
5
5 4 3 2 1
Выходные данные
10
Страница: << 203 204 205 206 207 208 209 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест