diff options
Diffstat (limited to 'construct_array_multiple_sum.cpp')
-rw-r--r-- | construct_array_multiple_sum.cpp | 30 |
1 files changed, 0 insertions, 30 deletions
diff --git a/construct_array_multiple_sum.cpp b/construct_array_multiple_sum.cpp deleted file mode 100644 index 5d2751d..0000000 --- a/construct_array_multiple_sum.cpp +++ /dev/null @@ -1,30 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - bool isPossible(vector<int> &target) { - long total = 0; - int i; - priority_queue<int> pq(target.begin(), target.end()); - for (int i : target) - total += i; - while (true) { - i = pq.top(); - pq.pop(); - total -= i; - if (i == 1 || total == 1) - return true; - if (i < total || total == 0 || i % total == 0) - return false; - i %= total; - total += i; - pq.push(i); - } - } -}; - -int main() { - Solution obj; - vector<int> target = {9, 3, 5}; - cout << obj.isPossible(target); -} |