Информатика

15 732 задачивместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
39552#39552
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите протяженность дороги из деревни А в деревню Е. В ответе запишите целое число – так, как оно указано в таблице.
 
  П1 П2 П3 П4 П5 П6
П1 х 12   8   7
П2 12 х     13 9
П3     х 10   15
П4 8   10 х    
П5   13     х 20
П6 7 9 15   20 х
ЕГЭ_информатикаЕГЭ-01. Анализ информационных моделей
800лёгкаяВойти и решать
39550#39550

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4.

Для какого наибольшего неотрицательного целого числа А формула

x&83 ≠ 3 \/ (x&44 = 8 → x&А = 0)

тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

ЕГЭ_информатикаЕГЭ-15. Математическая логика
1 100труднаяВойти и решать
39549#39549

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4.

Для какого наименьшего неотрицательного целого числа А формула

x&83 = 0 \/ (x&42 = 0 → x&А ≠ 0)

тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

ЕГЭ_информатикаЕГЭ-15. Математическая логика
1 000средняяВойти и решать
39546#39546
На числовой прямой даны два отрезка: P = [22 ; 105] и Q = [42 ; 73]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение  
((x ∈ Q) /\ ¬(x ∈ A)) → ¬(x ∈ P)
истинно (т.е. принимает значение 1) при любом значении переменной х.
 
ЕГЭ_информатикаЕГЭ-15. Математическая логика
1 000средняяВойти и решать
39545#39545
На числовой прямой даны два отрезка: P = [22 ; 54] и Q = [42 ; 84]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение  
\((x \in P) \rightarrow (((x \in Q) \wedge (x \notin A)) \rightarrow (x \notin P))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
 
ЕГЭ_информатикаЕГЭ-15. Математическая логика
1 100труднаяВойти и решать
Количество чисел кратное К#39529
Дана последовательность из N чисел. Рассматриваются все её непрерывные подпоследовательности, которые содержат кратное K количество отрицательных чисел, заканчивающихся цифрой m. Найдите среди них подпоследовательность с максимальной суммой.  Программа должна вывести одно число – максимальную сумму элементов такой подпоследовательности. Гарантируется, что в исходной последовательности существует хотя бы K отрицательных чисел, заканчивающихся цифрой m.


Входные данные
В первой строке программа получается три числа: количество чисел в последовательности N (100 <= N <= 5000000), натуральное число K и натуральное число m (0 <= m <= 9). В каждой из следующих N строк записано одно целое число, не превышающее по модулю 10000. Гарантируется, что сумма любой подпоследовательности исходной последовательности не превышает по модулю 109.

Выходные данные
Выведите на экран ответ на задачу.
 
 
Примеры
№ Входные данные Выходные данные Пояснение
1      

 
ОстаткиПрефиксные суммы(минимумы, ...)
✓ 0✗ 7—Войти и решать
Подпоследовательность с K числами#39528
Дана последовательность из N чисел. Рассматриваются все её непрерывные подпоследовательности, которые содержат ровно K отрицательных чисел, заканчивающихся цифрой m. Найдите среди них подпоследовательность с максимальной суммой.  Программа должна вывести одно число – максимальную сумму элементов такой подпоследовательности. Гарантируется, что в исходной последовательности существует хотя бы K отрицательных чисел, заканчивающихся цифрой m.

Входные данные
В первой строке программа получается три числа: количество чисел в последовательности N (100 <= N <= 5000000), натуральное число K и целое число m (0 <= m <= 9). В каждой из следующих N строк записано одно целое число, не превышающее по модулю 10000. Гарантируется, что сумма любой подпоследовательности исходной последовательности не превышает по модулю 109.

Выходные данные
Выведите на экран ответ на задачу.
 
 
Примеры
№ Входные данные Выходные данные Пояснение
1 8 2 3
6
-3
-2
4
-1
-13
8
13		 12 Нужные нам числа -3 и -13. Вся исходная последовательность даст максимальную сумму элементов.
Алгоритмы обработкиПрефиксные суммы(минимумы, ...)
✓ 21✗ 1381 000средняяВойти и решать
Количество подпоследовательностей - 2#39518
На вход программе подается последовательность целых чисел.  Рассматриваются все непрерывные подпоследовательности исходной последовательности, сумма элементов которых кратна K. Найдите количество таких подпоследовательностей. Гарантируется, что в последовательности такая подпоследовательность есть.

Входные данные
В первой строке записаны натуральные числа N (1 <= N <= 108) и K (1 <= K <= 100 ). Каждая из следующих N строк содержит одно натуральное число, не превышающих 10000.

Выходные данные
Выведите на экран одно число – количество таких подпоследовательностей. 
Примеры
№ Входные данные Выходные данные
1 5 3
33
41
19
22
40		 4
ОстаткиПрефиксные суммы(минимумы, ...)
✓ 1✗ 5—Войти и решать
Треугольники#39517
Фермер Джон хочет создать треугольное пастбище для своих коров.
Всего имеется N столбов забора (3 ≤ N ≤ 100) как различных (X1,Y1)…(XN,YN) точек на карте фермы. Он может выбрать три из них чтобы сформировать вершины треугольного пастбища, но так чтобы одна из сторон была параллельна оси x, а другая - параллельно оси y.

Какова сумма площадей всех возможных пастбищ, которые может сформировать ФД?

Входные данные
Первая строка содержит N.
Каждая из последующих N строк содержит два целых числа Xi и Yi, каждое в интервале −104…104 включительно, описывающих положение столба.

Выходные данные
Поскольку сумма площадей может быть числом не целым и очень большим, выведите остаток от деления удвоенной суммы площадей на 109+7.
Примеры
№ Входные данные Выходные данные Пояснение
1 
4
0 0
0 1
1 0
1 2
 3 Точки (0,0), (1,0), (1,2) образуют треугольник с площадью 1.
Точки (0,0), (1,0), (0,1) образуют треугольник с площадью 0.5.
Поэтому ответ 2⋅(1+0.5)=3.
Вывод формулыПеребор
✓ 2✗ 41 000средняяВойти и решать
Безумный ученый#39516
Фермер Джон упорядочил N своих коров (1 ≤ N ≤ 1000) каждая из которых имеет одну из двух пород Holsteins или Guernseys. Он зафиксировал этот порядок в виде строки из N символов, каждый из которых либо H, либо G соответственно. К несчастью, когда коровы прибыли на ферму и он снова их выстроил, они образовали строку, отличную от исходной.

Назовём эти две строки A и B, где A - исходная строка, которую он хотел увидеть, B - строка которая получилась по прибытию коров. ФД попросил помощи у кузена Бена.

После нескольких месяцев работы, Бен создал замечательную машину MCBF-3000, которая способна взять любую подстроку и поменять в ней все G на H, а все H на G. Теперь ФД хочет узнать минимальное количество применений этой машины, которые позволят превратить строку B в строку A. Помогите ФД.

Входные данные
Первая строка содержит N, а следующие две строки содержат строки A и B. Каждая из строк состоит только из символов H и G.
Выходные данные
Выведите минимальное количество раз применения машины MCBF-3000 для трансформации строки B в строку A.
Примеры
№ Входные данные Выходные данные
1 
7
GHHHGHH
HHGGGHH
 2
Одномерные массивыЦикл for
✓ 11✗ 16900средняяВойти и решать
Три четыре пять корову поменять#39515
N  коров (1 ≤ N ≤ 100) Фермера Джона выстроены в ряд. i-ая корова слева имеет метку i, для всех 1≤i≤N.
ФД приказал коровам повторить ровно K (1 ≤ K ≤109) раз следующий двухшаговый процесс:

Последовательность коров в позициях A1…A2 слева реверсивно меняют свой порядок (1≤A1<A2≤N).
Затем последовательность коров в позициях B1…B2 слева реверсивно меняют свой порядок (1≤B1<B2≤N).
Выведите получившийся порядок коров для всех i 1 ≤ i ≤ N после выполнения этого процесса ровно K раз.


Входные данные
Первая строка содержит N и K. Вторая строка содержит A1 и A2, третья строка содержит B1 и B2.
Выходные данные
На i-ой строке выведите метку i-ой коровы слева после завершения процесса всех обменов.
Примеры
№ Входные данные Выходные данные Пояснение
1 
7 2
2 5
3 7
 
1
2
4
3
5
7
6
 Изначально порядок коров слева направо такой     [1,2,3,4,5,6,7] 
После первого шага процесса порядок станет таким [1,5,4,3,2,6,7]
После второго шага процесса порядок станет таким [1,5,7,6,2,3,4]. 
Повторив оба шага ещё раз получим результат, приведенный в выводе.
Вывод формулыЗадачи на моделирование
✓ 1✗ 13—Войти и решать
Треугольники - 2#39513
Фермер Джон хочет создать треугольное пастбище для своих коров.
Всего имеется N столбов забора (3 ≤ N ≤ 105) как различных (X1,Y1)…(XN,YN) точек на карте фермы. Он может выбрать три из них чтобы сформировать вершины треугольного пастбища, но так чтобы одна из сторон была параллельна оси x, а другая - параллельно оси y.

Какова сумма площадей всех возможных пастбищ, которые может сформировать ФД?

Входные данные
Первая строка содержит N.
Каждая из последующих N строк содержит два целых числа Xi и Yi, каждое в интервале −104…104 включительно, описывающих положение столба.

Выходные данные
Поскольку сумма площадей может быть числом не целым и очень большим, выведите остаток от деления удвоенной суммы площадей на 109+7.
Примеры
№ Входные данные Выходные данные Пояснение
1 
4
0 0
0 1
1 0
1 2
 3 Точки (0,0), (1,0), (1,2) образуют треугольник с площадью 1.
Точки (0,0), (1,0), (0,1) образуют треугольник с площадью 0.5.
Поэтому ответ 2⋅(1+0.5)=3.
Алгоритмы сортировкиВывод формулы
✓ 1✗ 11 200средняяВойти и решать
Поделиться
Класснуть