class BestTravel
{
public:
    static int chooseBestSum(int t, int k, std::vector<int>& ls){
    std::cout << "size: " << ls.size() << '\n';

    int combinations = factorial(ls.size())/(factorial(ls.size()-k)*factorial(k));
    std::cout << "combinations: " << combinations << '\n';
    int sum[combinations];
    int return_value;


    return return_value;
    };

    static int factorial(int n)
      {
          // single line to find factorial
          return (n==1 || n==0) ? 1: n * factorial(n - 1);
      }
};