Решение задачи "Монеты - 2" с Acmp

С пояснением   Просмотров: 16


В N корзинах находятся золотые монеты. Корзины пронумерованы числами от 1 до N. Во всех корзинах, кроме одной, монеты весят по w граммов. В одной корзине монеты фальшивые и весят w–d граммов. Волшебник берет 1 монету из первой корзины, 2 монеты из второй корзины, и так далее, и, наконец, N-1 монету из (N-1)-й корзины. Из N-й корзины он не берет ничего. Он взвешивает взятые монеты и сразу указывает на корзину с фальшивыми монетами.

Требуется написать программу, которая выполняет это волшебство.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, w, d, p, s = 0;
    cin >> n >> w >> d >> p;
    for(int i = 1; i < n; ++i)
        s += i * w;
    if(s == p)
        cout << n;
    else
        cout << abs((p - s))/d;
    return 0;
}

         

 Администратор Photo Автор: Администратор


Фальшивые монеты весят ПО d грамм.
s = суммарное масса монет, если учесть, что фальшивых монет в корзинах нет.

Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться