Задача
У літньому таборі $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 |
Код програми
|
1 2 3 4 5 6 7 8 9 |
#include <iostream> using namespace std; int main() { int n, v, l; cin >> n >> v >> l; cout << (n > v + l - 1); return 0; } |
Решение
Так як серед $v$ дітей точно знайдеться Валя, то нам необхідно, щоб $n — v + 1$ було додатним. Іншими словами, дітей було більше, ніж достатня для Валь їх кількість. Але так як Валею може бути ще й дівчинка, необхідно, щоб ця різниця була більшою, ніж $l$. Таким чином, завжди знайдеться Валя з інших $v$ дітей, хоча б один з яких не увійшов в $l$. Звідси і формула: $n>v+ l-1$ або $n> = l + v$.