能否通过给定的运算从数组中获得和为Y？

本文共计831个文字，预计阅读时间需要4分钟。

检查是否可以通过指定的运算从数组中获取和Y以及Y原文：https://www.example.com/check-if-sum-y-can-be-achieved-by-specified-operation-from-array-y原文：https://www.geeksforgeeks.org/check-if-sum-y-can-be-achieved-by-specified-operation-from-array-y

检查是否可以通过给定的运算从数组中获得和Y原文:www . geeksforgeeks . org/check-if-sum-y-可以通过给定的操作从数组中获取/

给定一个整数数组 arr[] 和两个整数 X 和 Y ，任务是检查是否有可能获得具有和 X 的序列，使得子序列的每个元素乘以一个数组元素的和等于 Y 。注意:这里 X 总是小于 y。

示例:

输入: arr[] = {1，2，7，9，10}，X = 11，Y = 13输出: Yes解释:X(= 11)的给定值可以拆分为序列{9，2}，使得 9 * 1(= arr[0]+2 * 2(= arr[1])= 13(= Y)输入: arr[] ={1，3，5，7

方法:按照以下步骤解决问题:

• 计算 Y 和 X 之间的差。
• 对于每个数组元素 arr[i] ，即 > 1 ，更新(Y–X)%(arr[I]–1)。
• 如果差值减少 0，打印“是”。