-
Объединение, пересечение и разность множеств
(50 задач)
Формула включения-исключения
(42 задачи)
Мощность множества. Взаимно-однозначные отображения
(38 задач)
Необычные конструкции
(14 задач)
Теория множеств (прочее)
(16 задач)
Фильтр
Выбрано 3 задачи Убрать все задачи
Докажите, что если у выпуклого многоугольника все углы равны, то по крайней мере у двух его сторон длины не превосходят длин соседних с ними сторон.
РешениеМаксимальное время работы на одном тесте: 1 секунда
После того, как к удивлению тетушки Полли, ее забор был покрашен, она поручила Тому Сойеру обновить краску на плитках, которыми был вымощен их квадратный двор. Двор был покрыт N´ N одинаковыми квадратными плитками, каждая из которых когда-то давно была покрашена в один из K цветов (K < N). Краска на плитках потускнела и Тому Сойеру поручили их покрасить, на этот раз в один любой цвет (из тех же К цветов). Покрасить нужно все плитки, в том числе и те, которые уже были покрашены в этот цвет раньше.
Окунув кисть в ведро с краской один раз, можно перекрасить один горизонтальный или вертикальный ряд плиток. Чтобы разнообразить свою работу, Том придумал, что ряд плиток можно красить только цветом, которым на данный момент уже покрашены (старой или новой краской) по крайней мере две плитки выбранного ряда (вертикального или горизонтального). За один раз Том собирается красить допустимым цветом весь ряд целиком, независимо от того, были ли уже перекрашены какие-либо его плитки ранее. Помогите Тому определить, какое минимальное число раз ему придется обмакнуть кисть, чтобы перекрасить все плитки, следуя придуманным правилам, и в какой цвет окажутся окрашены все плитки.
Формат входных данных
В первой строке входного файла b.in записаны через пробел два числа: N - количество плиток в одном ряду (1 < N ≤ 200) и K (1 ≤ K < N). В каждой из следующих N строк записаны N натуральных чисел, обозначающих номера цветов красок, в которые когда-то были выкрашены соответствующие плитки данного горизонтального ряда. Номера цветов - натуральные числа в диапазоне от 1 до K.
Формат выходных данных
В выходной файл b.out выведите два числа: L - какое минимальное число раз придется окунать кисть в ведро с краской, и номер краски С, в которую в результате окажутся перекрашены все плитки двора. Если таких красок может быть несколько, то выведите номер любой из них.
Если перекрасить все плитки, следуя придуманным Томом правилам, нельзя, выведите два раза число 0.
Примеры
|
b.in |
b.out |
|
3 2 1 2 1 2 1 1 1 2 2 |
4 1 |
|
2 1 1 1 1 1 |
2 1 |
РешениеАня ждёт автобус. Какое событие имеет наибольшую вероятность?
А = {Аня ждёт автобус не меньше минуты},
В = {Аня ждёт автобус не меньше двух минут},
С = {Аня ждёт автобус не меньше пяти минут}.
Решение
Задачи
Задача 88234 |
|
|
В первом пенале лежат лиловая ручка, зелёный карандаш и красный ластик; во втором – синяя ручка, зелёный карандаш и жёлтый ластик; в третьем – лиловая ручка, оранжевый карандаш и жёлтый ластик. Содержимое этих пеналов характеризуется такой закономерностью: в каждых двух из них ровно одна пара предметов совпадает и по цвету, и по назначению. Что должно лежать в четвёртом пенале, чтобы эта закономерность сохранилась? (В каждом пенале лежит ровно три предмета: ручка, карандвш и ластик.)
|
|
Решение |
Задача 65328 |
|
|
Аня ждёт автобус. Какое событие имеет наибольшую вероятность?
А = {Аня ждёт автобус не меньше минуты},
В = {Аня ждёт автобус не меньше двух минут},
С = {Аня ждёт автобус не меньше пяти минут}.
|
|
|
Решение |
Задача 87939 |
|
|
|
|
|
Решение |
Задача 103738 |
|
|
|
|
|
Решение |
Задача 104074 |
|
|
В саду у Ани и Вити росло 2006 розовых кустов. Витя полил половину всех кустов, и Аня полила половину всех кустов. При этом оказалось, что ровно три куста, самые красивые, были политы и Аней, и Витей. Сколько розовых кустов остались не политыми?
|
|
|
Решение |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 150]
