using System;
class pirateAssignGold
{
  public static void Main()
  {
    int pirates=5;  //海盜總數(shù)
    int gold=100;   //金幣總數(shù)
    int joinNum;   //加入分配的海盜數(shù)
    int[] poke=new int[pirates+1];  //每個海盜一個口袋
    int ticket;     //票數(shù)計數(shù)器
    for(int i=pirates;i>=1;i--){
      joinNum=pirates-i+1;  //此次加入分配的海盜數(shù)
      ticket=0;
      for(int j=pirates;j>=i;j--)
      {
        if((pirates-j+1)==joinNum)  //如果本海盜就是此次加入分配的最后一個海盜
        {
          poke[j]=gold;      //利益最大化，把還剩的金幣全給他
          gold=gold-poke[j];
          ticket=ticket+1;
        }
        else
        {
          if(poke[j]>0)    //此海盜已經獲得了金幣
          {
            gold=gold+poke[j]; //推論中本次分配者會使上一次獲得金幣的海盜什么都沒有。
            poke[j]=0;
          }
          else
          {
            poke[j]=1;   //推論中上一次分配中沒有獲得金幣的海盜會在本次獲得金幣。
            gold=gold-1;
            ticket=ticket+1;
          }
        }
      }
      if((double)ticket/(double)joinNum<0.5){ break;} //總得票數(shù)/此次加入分配的海盜數(shù)>=50%則此次分配成立，否則失敗
    }
    for(int n=1;n<=5;n++){
        Console.WriteLine("海盜{0}獲得金幣數(shù){1} ",n,poke[n]);
      }
    Console.ReadKey();
  }
}