sicily 1052.Candy Sharing Game

#include <iostream>
#include <vector>

using namespace std;

bool isEnd(vector<int> data)
{
    for(int i = 0;i < data.size() - 1;i++)
        if(data[i] != data[i + 1])
            return false;
    return true;
}

int main()
{
    int n;
    while(cin >> n && n != 0)
    {
        vector<int> data;
        data.clear();
        int count = 0;
        int temp;
        for(int i = 0;i < n;i++)
        {
            cin >> temp;
            data.push_back(temp);
        }

        while(1)
        {
            if(isEnd(data))
                break;
            
            else
            {   
                count++;
                for(int i = 0;i < data.size();i++)//每人的糖果减半
                {
                    data[i] = data[i] / 2;
                }

                int t = data[data.size() - 1];

                for(int i = data.size() - 1;i > 0;i--)//每个人加上其左边的人的糖果
                {
                    data[i] = data[i] + data[i - 1];
                    if(data[i] % 2 == 1)//不允许糖果为奇数
                        data[i]++;
                }

                data[0] = data[0] + t;
                if(data[0] % 2 == 1)
                    data[0]++;
            }
        }

        cout << count << " " << data[0] << endl;
    }
    return 0;
    
}