#include <iostream>

 #include <fstream>

 #include <string>

 #include <istream>

 #include <algorithm>

 using namespace std;

 void Swap(int& a, int&b)

 {

     int tmp = a;

     a = b;

     b = tmp;

 }

 void ReverseArr(int *arr, int nBegin, int nEnd)

 {

     while (nBegin < nEnd)

     {

         Swap(arr[nBegin],arr[nEnd]);

         nBegin++;

         nEnd--;

     }

 }

 int printArr(int *nCard, int nCountOfCard, int *nStep, int nCountOfStep)

 {

     // 将当前结果输出，返回最大值

     int  nValue = nCard[];

     cout<<"Card["<<<<"]"<<"("<<nCard[]<<")+";

     int  nIndexOfCards = ;

     for (int i = ; i!=nCountOfStep; i++)

     {

         // 取出等式中的结果

         int nIndex = nStep[i];

         nIndexOfCards += nIndex;

         nValue += nCard[nIndexOfCards];

         cout<<"Card["<<nIndexOfCards<<"]"<<"("<<nCard[nIndexOfCards]<<")";

         if (i == nCountOfStep - )

         {

             cout<<" = "<<nValue;

         }

     }

     cout<<endl;

     cout<<"步骤为:";

     for (int i=; i!= nCountOfStep; i++)

     {

         cout<<nStep[i]<<" ";

     }

     cout<<endl;

     return nValue;

 }

 // nCard 记录每一张卡片代表的值

 int GetTheMostValue(int *nCard, int nCountOfCard, int *nStep, int nCountOfSteps)

 {

     // 获取步骤数的全排列  然后根据每个步骤则可以得到最终的value  然后选其中最大的即可

     sort(nStep,nStep+nCountOfSteps);

     //

     int nResult = ;

     while()

     {

         int nValue = printArr(nCard,nCountOfCard,nStep,nCountOfSteps);

         if (nValue > nResult)

         {

             nResult = nValue;

         }

         for (int i = nCountOfSteps - ; i >= ; i--)

         {

             bool bFlag = false;

             int ii  = i+;

             if (nStep[i] < nStep[ii])

             {

                 // 找到相邻的 升序了

                 for (int j = nCountOfSteps-; j >= ; j--)

                 {

                     if (nStep[j] > nStep[i])

                     {

                         Swap(nStep[j],nStep[i]);

                         // 然后从ii开始到尾部 进行逆序]

                         ReverseArr(nStep,ii,nCountOfSteps-);

                         // 设置标志位  跳出两层循环

                         bFlag = true;

                         break;

                     }

                 }

                 // 跳出外层循环

                 if (bFlag)

                 {

                     break;

                 }

             }

             else if (i == )

             {

                 // 已经结束

                 return nResult;

             }

         }

     }

 }

 int main()

 {

     fstream  file;

     file.open("E:\\2.txt");

     if (file.is_open(),ios::in)

     {

         int nCountOfCard;

         int nCountOfStep;

         string str;

         // 读取卡片数量和步数的个数

         file>>nCountOfCard>>nCountOfStep;

         int *cards = new int[nCountOfCard];

         int *steps = new int[nCountOfStep];

         for (int i = ; i!= nCountOfCard; i++)

         {

             file>>cards[i];

         }

         for (int j = ; j!= nCountOfStep; j++)

         {

             file>>steps[j];

         }

         //计算各个组合~

         // 其实就是将步骤数进行全排列 然后将每种组合结果输出即可~~ 在此过程中进行比较

         // 使用非递归的方法吧

         int nMaxValue = GetTheMostValue(cards,nCountOfCard,steps,nCountOfStep);

         cout<<"最大的结果为："<<nMaxValue<<endl;

         delete[] steps;

         delete[] cards;

     }

     file.close();

     return ;

 }