Задача 55. Машина времени ≡
| Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
Условие
Попадись мне машина времени!
Я бы не к первобытному племени
полетел, на костров его дым,
а в страну, где не чувствуешь бремени
лет, где я бы стал молодым.
...
Борис Слуцкий, "Как использовать машину времени", 1959 г.
Борис пишет фантастический роман (с продолжением) о приключениях и путешествиях во времени. Его главный герой, простой российский школьник, живет обычной жизнью, пока однажды ...
Но не будем раньше времени раскрывать содержание этого эпического произведения. Упомянем лишь, что сначала протагонист попал в недалекое будущее и овладел там тайными знаниями и секретными технологиями, затем переместился в прошлое и несколько раз круто изменил ход истории, а в конце оказался заброшен уже в такое далёкое будущее, что вырваться из него сил у главного героя уже нет. Впрочем, за него можно только порадоваться — в его распоряжении бессмертие, философский камень и вечная любовь.
Хронологически путешествия во времени главного героя можно представить следующей схемой: после рождения он прожил a лет, переместился в недалёкое будущее на b лет вперёд, прожил там c лет, переместился в прошлое на d лет назад, прожил там e лет, переместился в далёкое будущее на f лет вперёд.
Автор написал уже много томов и постепенно стал сбиваться и путаться в датах и числах. В частности, ему постоянно требуется помнить, сколько полных лет прожил его герой к 1 января n-го года. Напишите программу, помогающую найти ответ на этот вопрос. Для определенности, считайте, что день рождения героя произведения 1 января 2000 года и все перемещения во времени происходили тоже только 1 января.
Формат входных данных
Семь строк входного файла содержат семь натуральных чисел: a, b, c, d, e, f и n.
Формат выходных данных
Выведите одно неотрицательное целое число — ответ на вопрос задачи. Если главный герой не существовал в n-м году, выведите число -1.
Ограничения
1 ≤ a, b, c, d, e, f ≤ 1000
d > a + b + c
e < d − (a + b + c)
f > d − e
1000 ≤ n ≤ 3000
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Пояснения к примерам
Все примеры из условия соответствуют схеме выше (в масштабе: 1 клетка равна 4 годам). В других тестах входные данные могут быть иными.
В первом примере требуется узнать, сколько лет прожил главный герой к 1 января 2000 года. Он только родился и прожил пока 0 лет.
Во втором примере 1 января 2023 года главный герой не существовал (он совершал своё первое путешествие).
В третьем примере к 1 января 1988 года главный герой прожил a + c + 8 лет = 44 года.
В четвёртом примере к 1 января 1992 года главный герой прожил уже a + c + e = 48 лет (через пару минут он отправится в своё третье путешествие).
В пятом примере к 1 января 2052 года главный герой прожил те же a + c + e = 48 лет (пару минут назад он совершил своё третье путешествие).
Примеры тестов
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|
| 2 | |
|
| 3 | |
|
| 4 | |
|
| 5 | |
|