Наследство. Найти минимальное и максимальное возможное общее количество медальонов

@Neotwalker · Регистрация: 22.12.2013

Author24 — интернет-сервис помощи студентам

Владелица большой недвижимости стала настолько стара, что уже не встает с постели.
По этой причине ее любящие N дочери начали обсуждать наследство своей матери.
Самой младшей дочери надоело просто говорить, так что она решила забрать свою долю наследства. Она точно знала, где ее мать держит свои золотые медальоны – внутри шерстяного носка в третьем ящике рядом с зеркалом в прихожей! Хитрая дочь нашла этот груду медальонов, разделила её на N равных частей, забрала ее часть и положила остальные обратно в носок. Возможно что медальоны не могут быть разделены на N одинаковых долей, тогда доли были почти идентичны: каждая отличалась от другой не более чем на один медальон. В таком случае дочь забрала одну из меньших долей себе.
Остальные дочери узнали об этом п[р]оступке, и пересчитали оставшиеся медальоны. Теперь они хотят знать начальное количество медальонов внутри носка, до того, как младшая взяла свою долю.
Это ваша задача, чтобы ответить на этот вопрос. Учтите, что может быть более одного возможного варианта, поэтому выведите самый маленький и самый большой из них.
Первая строка ввода содержит целое число N (2 ≤ N ≤ 15) – число дочерей.
Вторая строка содержит целое O (N ≤ O ≤ 100) – количество оставшихся медальонов.
Первая и единственная строка вывода должна содержать два целых числа: минимальное и максимальное возможное общее количество медальонов.

Пример ввода 1

2
5

Пример вывода 1

9 10

@SlavaSSU · 23.07.2014, 11:04

C++ (Qt)

#include <iostream>
 
using namespace std;
 
int main()
{
    int n, o;
    cin >> n >> o;
    int mn = 1e9, mx = -1e9;
    for(int i = 1; i <= 100000; i++)
    {
        int val = i / n;
        if(o + val == i)
        {
            mn = min(mn, i);
            mx = max(mx, i);
        }
    }
 
    cout << mn << ' ' << mx << endl;
    return 0;
}

@Neotwalker 21 / 1 / 1 Регистрация: 22.12.2013 Сообщений: 196
		1
	Наследство. Найти минимальное и максимальное возможное общее количество медальонов 23.07.2014, 09:36. Показов 701. Ответов 1 Метки нет (Все метки) Владелица большой недвижимости стала настолько стара, что уже не встает с постели. По этой причине ее любящие N дочери начали обсуждать наследство своей матери. Самой младшей дочери надоело просто говорить, так что она решила забрать свою долю наследства. Она точно знала, где ее мать держит свои золотые медальоны – внутри шерстяного носка в третьем ящике рядом с зеркалом в прихожей! Хитрая дочь нашла этот груду медальонов, разделила её на N равных частей, забрала ее часть и положила остальные обратно в носок. Возможно что медальоны не могут быть разделены на N одинаковых долей, тогда доли были почти идентичны: каждая отличалась от другой не более чем на один медальон. В таком случае дочь забрала одну из меньших долей себе. Остальные дочери узнали об этом п[р]оступке, и пересчитали оставшиеся медальоны. Теперь они хотят знать начальное количество медальонов внутри носка, до того, как младшая взяла свою долю. Это ваша задача, чтобы ответить на этот вопрос. Учтите, что может быть более одного возможного варианта, поэтому выведите самый маленький и самый большой из них. Первая строка ввода содержит целое число N (2 ≤ N ≤ 15) – число дочерей. Вторая строка содержит целое O (N ≤ O ≤ 100) – количество оставшихся медальонов. Первая и единственная строка вывода должна содержать два целых числа: минимальное и максимальное возможное общее количество медальонов. Пример ввода 1 2 5 Пример вывода 1 9 10 0

	23.07.2014, 11:04

Опции темы