Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

Задачи:1869
Пользователи:380538

Отправлено решений:

Сегодня:5272
Вчера:10567
Всего:18361473

 

Треугольник из палочек

(Время: 1 сек. Память: 32 Мб Сложность: 7%)

Тимофея есть три палочки с натуральными длинами A, B и C, из которых можно сложить треугольник. За одну операцию мальчик отламывает от каждой палочки по кусочку единичной длины. Спустя какое минимальное количество операций из палочек уже нельзя будет сложить треугольник?

Для определённости считайте, что от палочки единичной длины можно отломить кусок длины 1, после чего палочка исчезнет.

Входные данные

Три строки входного файла INPUT.TXT содержат три натуральных числа A, B и C (1 ≤ A, B, C ≤ 109). Гарантируется неравенство треугольника для указанных длин.

Выходные данные

В выходной файл OUTPUT.TXT выведите одно натуральное число – ответ на вопрос задачи.

Пример

INPUT.TXTOUTPUT.TXT
110
18
12
4

Пояснение

В примере дано A=10, B=18 и C=12. Три операции спустя длины сторон окажутся равны 7, 15 и 9 (треугольник можно сложить в последний раз). А вот после четвёртой операции длины палочек составят 6, 14 и 8, и треугольник окажется вырожденным.


Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2007 / 2008 1 тур
 2007 / 2008 2 тур
 2007 / 2008 3 тур
 2008 / 2009 1 тур
 2008 / 2009 2 тур
 2008 / 2009 3 тур
 2009 / 2010 1 тур
 2009 / 2010 2 тур
 2009 / 2010 3 тур
 2010 / 2011 1 тур
 2010 / 2011 2 тур
 2010 / 2011 3 тур
 2011 / 2012 1 тур
 2011 / 2012 2 тур
 2011 / 2012 3 тур
 2012 / 2013 1 тур
 2012 / 2013 2 тур
 2012 / 2013 3 тур
 2013 / 2014 7-8 классы
 2013 / 2014 9-11 классы
 2014 / 2015 7-8 классы
 2014 / 2015 9-11 классы
 2015 / 2016 7-8 классы
 2015 / 2016 9-11 классы
 2016 / 2017 7-8 классы
 2016 / 2017 9-11 классы
 2017 / 2018 7-8 классы
 2017 / 2018 9-11 классы
 2018 / 2019 7-8 классы
 2018 / 2019 9-11 классы
 2019 / 2020 7-8 классы
 2019 / 2020 9-11 классы
 2020 / 2021 7-8 классы
 2020 / 2021 9-11 классы
 2021 / 2022 7-8 классы
 2021 / 2022 9-11 классы
 2022 / 2023
 A. Треугольник из палочек
 B. Раскрашенный куб
 C. Антон и арбузы
 D. Платные музыкальные сервисы
 E. Линейный футбол

Красноярский краевой Дворец пионеров, (c)2006 - 2022, E-mail: admin@acmp.ru