classSolution{public:intmaxProfit(vector<int>& prices){int result =0;for(int i =1; i < prices.size(); i++){
result +=max(prices[i]- prices[i -1],0);}return result;}};
classSolution{staticboolcmp(int a,int b){returnabs(a)>abs(b);}public:intlargestSumAfterKNegations(vector<int>& nums,int k){sort(nums.begin(), nums.end(), cmp);for(int i =0; i < nums.size(); i++){if(nums[i]<0&& k >0){
nums[i]*=-1;
k--;}}if(k %2==1) nums[nums.size()-1]*=-1;int result =0;for(int num : nums) result += num;return result;}};