e-olymp 8534. Хлопці на ім’я Валя

Задача

У літньому таборі $n$ дітей. Серед будь-яких $L$ дітей є хоча б одна дівчинка. Серед будь-яких $v$ дітей є дитина на ім’я Валя (це ім’я можуть мати і хлопчик, і дівчинка). Напишіть програму, що визначає умову наявності в таборі хоча б одного Валентина.

Вхідні дані

$100≤n≤200$, $40≤L≤140$, $20≤v≤70$. Вхідні дані ввести зі стандартного пристрою введення в один рядок, розділяючи значення пропусками.

Вихідні дані

На стандартний пристрій виведення вивести $1$, якщо відповідь на питання умови стверджувальне. Інакше вивести $0$.

Тесты

Входные данные Выходные данные
110 80 27 1
100 70 30 1
70 50 30 0
85 35 20 1
90 50 50

0

Код програми

Решение

Так як серед $v$ дітей точно знайдеться Валя, то нам необхідно, щоб $n — v + 1$ було додатним. Іншими словами, дітей було більше, ніж достатня для Валь їх кількість. Але так як Валею може бути ще й дівчинка, необхідно, щоб ця різниця була більшою, ніж $l$. Таким чином, завжди знайдеться Валя з інших $v$ дітей, хоча б один з яких не увійшов в $l$. Звідси і формула: $n>v+ l-1$ або  $n> = l + v$.

e-olymp

ideone

 

 

4 thoughts on “e-olymp 8534. Хлопці на ім’я Валя

  1. Условие задачи сформулировано автором очень странно.
    Ума не приложу, как Вам удалось её решить.
    В условии сказано, что среди любых $L$ детей найдется хоть одна девочка. Это означает, что количество мальчиков меньше $L.$ Например, ВСЕ дети девочки.
    Далее говорится, что среди любых $v$ детей найдётся Валя. Т.е. количество не Валь меньше $v.$ Например, все дети Вали. Таким образом, по условию задачи, все дети могут оказаться девочками Валями.
    Вот и выходит, что любые входные данные не гарантируют существование мальчика Вали.

    • Я с вами полностью согласна. То, что задача прошла, было действительно очень странно, так как решение, как и задание, непонятное, но то, что мне получилось найти решение, это просто случайность. Спасибо, что засчитали.

Добавить комментарий