Информатика

15 724 задачивместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.

На жидкокристаллическом дисплее с разрешением \(h\times w\) используются пиксели трех цветов: красного, зеленого и синего. Будем обозначать их заглавными английскими буквами ‘R’, ‘G’ и ‘B’, соответственно.

Поскольку человеческий глаз имеет максимальную чувствительность к зеленому цвету, зеленых пикселей на дисплее примерно в два раза больше, чем красных и чем синих. Пиксели в каждой строке чередуются: каждый второй пиксель зеленый, а среди остальных чередуются красные и синие пиксели.

В первой строке первый пиксель <<R>>, а каждая следующая строка сдвинута на один налево относительно предыдущей: во второй первый пиксель <<G>>, а второй <<B>>, в третьей первый пиксель <<B>>, в четвертой первый пиксель <<G>>, а второй <<R>>, и так далее.

Выведите, как расположены пиксели на экране.

Формат входных данных
На вход подаются целые числа \(h\) и \(w\), по одному на строке (\(1 \le h, w \le 100\)).

Формат выходных данных
Выведите \(h\) строк по \(w\) символов — цвета пикселей на дисплее.

Напишите программу, которая преобразовывает ДНК в РНК и обратно. Надо проверить, совпадают ли исходная ДНК и обратно транскрибированная ДНК.
Формат входных данных
Единсвенная строка содержит последовательность ДНК.

Формат выходных данных
Выведите Yes если исходная ДНК и обратно транскрибированная ДНК совпадают и No если не соврадают.
✓ 19✗ 13500лёгкаяВойти и решать
Напишите программу, которая преобразовывает РНК в белковую последовательность, подсчитывает длину и количество определённых аминокислот (L).
Формат входных данных
Единсвенная строка содержит последовательность РНК.

Формат выходных данных
Запишите три строки, являющиеся ответами на задания задачи соответственно: 
1) Белковая последовательность.
2) Длина цепи.
3) Колличество аминокислот L.
✓ 29✗ 29300лёгкаяВойти и решать
Напишите программу, которая анализирует последовательность ДНК.
Формат входных данных
Единственная строка содержит последовательность ДНК.

Формат выходных данных
Запишите четыре строки, являющиеся ответами на задания задачи:
1) Длина последовательности.
2) Комплементарную цепь.
3) Обратная комплементарная цепь
4) Транскрипцию последовательности (преобразование ДНК в РНК).
✓ 34✗ 56400лёгкаяВойти и решать

У Мумми-Троллей в деревне сломались часы, и они стали идти в два раза медленнее. Когда на часах было x1 часов y1 минут, правильное время было a1 часов b1 минут. Теперь Мумми-Тролли беспокоятся, что опоздают на праздник!  Напишите патч для часов муми-троллей, чтобы они могли знать сколько времени будет на самом деле, когда часы в следующий раз покажут x2 часов y2 минут? 

Формат входных данных
Программа получает на вход числа x1, y1, a1, b1, x2, y2 в указанном порядке. Все числа целые. Числа x1, a1, x2 — от 0 до 23, числа y1, b1, y2 — от 0 до 59. Все числа вводят по одному в строке

Формат выходных данных
Выведите два числа a2 и b2, определяющие сколько будет времени на самом деле, когда на часах будет x2 часов y2 минут. Числа выводить в одной строке через пробел.
 

✓ 199✗ 1 603800средняяВойти и решать

Муми-Тролли хотят украсить свою ёлку гирляндами, чтобы она светилась во время новогоднего праздника. Известно, что длина всех витков гирлянды, необходимых для полного обвивания ёлки, составляет L метров. Каждая гирлянда имеет длину M метров. Помогите муми-троллям посчитать сколько всего гирлянд необходимо муми-троллям?

Формат входных данных
В первой строке записано натуральное число L (L < 109). Во второй строке - натуральное число M (M < 109).

Формат выходных данных
Выведите одно число - количество необходимых гирлянд

✓ 782✗ 2 325300лёгкаяВойти и решать
Мумми-Тролли, полные энтузиазма, решили установить самую высокую ёлку в Муми-доле. Однако, когда они начали искать подходящее дерево, выяснилось, что в лесу растут ели разной высоты: одна — a метра, другая — b метров, а третья — c метров.

Помогите Муми-тролям выбрать из трех данных ёлок самую высокую! 

Вам дано три целых числа: a, b, c - длины ёлок (по одному числу в строке). Выведите на экран длину той ёлки, которая нужна Муми-тролям.
Последовательность называется палиндромной, если она читается одинаково в прямом и обратном направлении. В биоинформатике проверка палиндромов может быть полезна, например, для анализа определенных участков ДНК, таких как сайты рестрикции, которые часто имеют палиндромную структуру.

Формат входных данных
В единственной строке дана последовательность ДНК
Формат выходных данных
Выведите "Yes" если последовательность является палиндромной и "No" если не является
✓ 64✗ 65600лёгкаяВойти и решать
РНК отличается от ДНК тем, что вместо тимина (T) она содержит урацил (U). Для преобразования ДНК в РНК нужно заменить каждый символ T в последовательности ДНК на U.

Формат входных данных
Строка содержит последовательность ДНК

Формат выходных данных
Вывести последовательность РНК
 
✓ 79✗ 67600лёгкаяВойти и решать

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

Например, если дан адрес "Ленина улица, 15", он должен быть преобразован в "Ленина ул., 15".

Напишите программу, которая принимает адрес в виде строки и возвращает преобразованный адрес. Гарантируется, что слово "улица" идет после названия улицы и записано с маленькой буквы.

✓ 185✗ 177300лёгкаяВойти и решать
Напишите программу, которая из заданной строки s выводит символ с индексом i

Формат входных данных
В первой строке вводится строка s. Во второй строке - целое число - индекс символа исходной строки

Формат выходных данных
Выведите символ с индексом i строки s.
✓ 174✗ 195400лёгкаяВойти и решать
Напишите программу, которая принимает на вход строку и выводит сначала данную строку в нижнем регистре, а затем в верхнем регистре.

Формат входных данных
Программа получает на вход одну строку. 

Формат выходных данных
Выведите две строки:
  1. в первой строке необходимо вывести исходную строку в нижнем регистре
  2. во второй строке - в верхнем регистре
✓ 191✗ 439300лёгкаяВойти и решать
Напишите программу, которая выполняет следующие действия

1) Запрашивает у пользователя строку и сохраняет ее в переменную s.
2) С помощью функции len() выводит на экран количество символов в s.
✓ 232✗ 86100лёгкаяВойти и решать

Какой тип связи между таблицами описывает ситуацию, когда одна запись в одной таблице может быть связана с несколькими записями в другой таблице, но каждая из этих записей может быть связана только с одной записью в первой таблице?

Варианты ответа:

  1. Один ко многим (One-to-Many)
  2. Многие ко многим (Many-to-Many)
  3. Один к одному (One-to-One)
  4. Без связи (No Relation)

В городе N есть \(m\) асфальтированных дорог, \(i\)-я дорога представляет собой отрезок между двумя точками \(A_{i}\) и \(B_{i}\) с координатами \((x^{A}_{i}, y^{A}_{i})\) и \((x^{B}_{i}, y^{B}_{i})\) соответственно.

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

Проанализировав бюджет города, мэр понял, что в будущем он сможет обслуживать ровно три асфальтированные дороги.

Поэтому в рамках программы благоустройства мэр хочет выбрать три дороги, которые останутся асфальтированными, а также, возможно, переложить одну из них. Остальные асфальтовые дороги придется превратить в грунтовые. После этого три получившиеся дороги должны образовывать связный асфальтированный участок, то есть между любыми двумя асфальтированными точками должно быть можно добраться по асфальтированным дорогам.

Теперь мэр хочет понять, сколькими способами можно успешно завершить благоустройство города N: выбрать три дороги, чтобы выполнялись описанные условия.

Формат входных данных
В первой строке входных данных дано целое число \(m\) — количество асфальтированных дорог в городе (\(3 \leq m \leq 100\)).

Далее даны \(m\) строк. В \(i\)-й строке записаны четыре целых числа: \(x^{A}_{i}\), \(y^{A}_{i}\), \(x^{B}_{i}\), \(y^{B}_{i}\) — координаты точек \(A_{i}\) и \(B_{i}\) начала и конца \(i\)-й дороги соответственно.

Все координаты точек целые и по абсолютному значению не превосходят \(10^4\). Конечные точки любой дороги различны.

Формат выходных данных
В единственной строке выходных данных выведите одно целое число \(k\) — количество способов выбрать три дороги так, чтобы можно было успешно завершить благоустройство города N.

 

В примере из условия, чтобы успешно завершить благоустройство города N, можно выбрать три дороги одним из трех способов:

  1. дороги \(\{1, 2, 3\}\) с координатами \((1, 1)-(2, 3)\), \((1, 3)-(2, 1)\), \((3, 1)-(4, 3)\) соответственно, и переложить дорогу \(3\), например, на новые координаты \((1, 4)-(2, 2)\)

  2. дороги \(\{1, 2, 4\}\) с координатами \((1, 1)-(2, 3)\), \((1, 3)-(2, 1)\), \((2, 6)-(3, 6)\) соответственно, и переложить дорогу \(4\), например, на новые координаты \((1, 2)-(2, 2)\)

  3. дороги \(\{2, 3, 4\}\) с координатами \((1, 3)-(2, 1)\), \((3, 1)-(4, 3)\), \((2, 6)-(3, 6)\) соответственно, и переложить дорогу \(4\), например, на новые координаты \((2, 1)-(3, 1)\)


Иллюстрация к способу a)
Перекладывание \(3\)-й дороги с координат \((3, 1)-(4, 3)\) на новые координаты \((1, 4)-(2, 2)\)


Иллюстрация к способу b)
Перекладывание \(4\)-й дороги с координат \((2, 6)-(3, 6)\) на новые координаты \((1, 2)-(2, 2)\)


Иллюстрация к способу c)
Перекладывание \(4\)-й дороги с координат \((2, 6)-(3, 6)\) на новые координаты \((2, 1)-(3, 1)\)

Поделиться
Класснуть