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

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

HotLog


 

Дележ яблок

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

N школьников желают разделить K яблок между собой. Они рассматривают два способа дележа:

  1. разделить яблоки поровну так, чтобы каждому досталось максимальное количество яблок, при этом оставшиеся яблоки можно положить в корзину;
  2. разделить все яблоки так, чтобы количество яблок, доставшихся любым двум школьникам, отличалось бы не более, чем на 1. В этом случае могут обидеться те из них, кому достанется яблок меньше, чем другим.

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

Входной файл INPUT.TXT содержит натуральные числа N и K – количество школьников и яблок соответственно (N,K ≤ 109).

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

В выходной файл OUTPUT.TXT выведите три целых числа через пробел:

  1. количество яблок, которые достанутся всем школьником при первом способе дележа;
  2. количество яблок, которые окажутся в корзине при первом способе дележа;
  3. количество обиженных школьников во втором случае дележа.

Примеры

INPUT.TXTOUTPUT.TXT
17 304 2 5
25 153 0 0

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

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Введение
 Условный оператор
 Операторы цикла
 Строковые типы данных
 Массивы
 Функции
 Сортировка
 Двумерные массивы
 Рекурсия
 Арифметика
 Целые числа
 Вывод формул
 A. Пятью пять - двадцать пять!
 B. Последняя цифра
 C. Число десятков
 D. Сумма цифр числа
 E. Перевязь
 F. Проверьте делимость
 G. Дележ яблок
 H. МКАД
 I. Остаток от деления

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