Коля написал на доске целые числа A, B и C. Можно ли стереть одно из этих трёх чисел, чтобы сумма двух оставшихся была равна D? Исходные данные
В первой строке вводится целое число A (1 ≤ A ≤ 100).
Во второй строке вводится целое число B (1 ≤ B ≤ 100).
В третьей строке вводится целое число C (1 ≤ C ≤ 100).
В четвёртой строке вводится целое число D (1 ≤ D ≤ 300).
Результат
Выведите «YES» (без кавычек), если Коля сможет стереть одно из чисел и получить D в сумме, и «NO» (без кавычек), если не сможет.
using namespace std;
void arithmeticProgression(const int& first, const int& differense, const int& N){
// first - первый номер арифметической прогрессии
// difference - разность
// N - число, до которого продолжать прогрессию
static int sum = 0; // тут будет сумма
static int callsNumber = 0; // считаем число вызовов функции для определения номера элемента последовательности
int next = first + differense; // следующий элемент прогрессии
sum += first; // подсчет суммы
if(callsNumber == N){
cout << "finally item: " << first << endl;
cout << "sum: " << sum << endl;
sum = 0;
callsNumber = 0;
return; // если следующий элемент идет по порядку больше N, то прервать рекурсию
}
else{
callsNumber++;
arithmeticProgression(next, differense, N); // иначе делать тоже самое со следующим числом прогрессии
}
}
int main(){
arithmeticProgression(2, 3, 3); // пример вызова
return 0;
}