Advertisement
nikunjsoni

1423

May 11th, 2021
108
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.50 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     int maxScore(vector<int>& cardPoints, int k) {
  4.         int n=cardPoints.size(), minSum=INT_MAX;
  5.         for(int i=1; i<n; i++)
  6.             cardPoints[i] += cardPoints[i-1];
  7.        
  8.         if(n == k) return cardPoints[n-1];
  9.         for(int i=n-k-1, j=-1; i<n; i++,j++){
  10.             int diff = j>=0 ? cardPoints[i]-cardPoints[j] : cardPoints[i];
  11.             minSum = min(minSum, diff);
  12.         }
  13.         return cardPoints[n-1]-((minSum==INT_MAX) ? 0 : minSum);
  14.     }
  15. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement