Method canAchieve

MaximizeTheMinimumGameScore.java:71–93

(int[] points, int n, int m, long targetScore)

        
        return maxPossibleMinScore;
    }
    
    private boolean canAchieve(int[] points, int n, int m, long targetScore) {
        long movesUsed = 0, extraMoves = 0, skippedMoves = 0;
        
        for (int i = 0; i < n && movesUsed <= m; i++) {
            int currentPoints = points[i];
            long requiredMoves = (targetScore + currentPoints - 1) / currentPoints;
            
            if (extraMoves >= requiredMoves) {
                extraMoves = 0;
                skippedMoves++;
            } else {
                long transferredPoints = extraMoves * (long) currentPoints;
                long newMoves = ((targetScore - transferredPoints) + currentPoints - 1) / currentPoints;
                movesUsed += 2 * newMoves - 1;
                movesUsed += skippedMoves;
                
                extraMoves = Math.max(newMoves - 1, 0);
                skippedMoves = 0;
            }
        }
        
        return movesUsed <= m;
    }
}