Массивы(232 задач)
Типы данных(356 задач)
Циклы(177 задач)
Условный оператор (if)(164 задач)
Python(260 задач)
Standard Template Library(2 задач)
На вход программы поступает сначала число N (1<=N<=100), а затем N пар чисел. Первое число каждой пары – натуральное, не превышающее 30000. Второе число каждой пары – 0 или 1.
Требуется найти пары, в которых второе число равно 1, а из всех таких пар выбрать ту, в которой первое число максимально (если таких пар несколько, выберите любую из них).
Программа должна вывести номер выбранной пары. Если пар, у которых второе число равно 1, нет, то выведите -1.
3 30000 1 2 1 3 1
300 1 0
4 25 1 70 1 100 0 3 1
235 0 1 5
Максимальное время работы на одном тесте: | 5 секунд |
Сначала вводится число N (1 <= N <= 100), а затем N чисел от 1 до 100 – элементы массива A[i]. Далее записаны два числа q и w (от 1 до N, не обязательно различные).
Требуется все элементы, которые равны A[q], сделать равными A[w]. Постарайтесь сначала считать данные, потом сделать то, что требуется, и только потом вывести результат (а не делать преобразование на этапе вывода). Постарайтесь не пользоваться допoлнительными массивами.
Выведите N чисел - элементы массива A[i] после преобразования.
5 1 4 2 2 5 3 2
1 4 4 4 5
Есть три стержня. На первом из них расположено N колец (1-е, верхнее, самое маленькое, N-ое, нижнее – самое большое). За один ход разрешается с любого стержня снять верхнее кольцо и надеть его на любой другой стержень. При этом запрещается класть большее кольцо на меньшее. Требуется, чтобы все кольца оказались на стержне номер 2.
На вход программы поступает одно число N (1≤N≤10).
Необходимо вывести последовательность команд. Каждая команда задается двумя числами – номером стержня, с которого снимаем кольцо, и номером стержня, на который кольцо надеваем.
2
2
Даны два числа. Найти их наибольший общий делитель.
Вводятся два натуральных числа, не превышающих 109.
Выведите НОД введенных чисел.
9 12
3
Требуется вычислить площадь комнаты в квадратном лабиринте.
В первой строке вводится число N – размер лабиринта (3 <= N <= 10). В следующих N строках задан лабиринт (‘.’ – пустая клетка, ‘*’ – стенка). И наконец, последняя строка содержит два числа – номер строки и столбца клетки, находящейся в комнате, площадь которой необходимо вычислить. Гарантируется, что эта клетка пустая и что лабиринт окружен стенками со всех сторон.
Требуется вывести единственное число – количество пустых клеток в данной комнате.
5 ***** **..* *.*.* *..** ***** 2 4
3