#include<iostream>
#include<math.h>
#include<cstring>
using namespace std;
int main()
{
int num[11000],a[11000];
int count;
int i,j;
int n;
int flag;
while(cin>>n)
{
if(n==0)
break;
count=0;
for(i=1;i<=n;i++)
{
cin>>a[i];
}
while(1)
{
flag=0;
for(i=2;i<=n;i++)
{
if(a[1]!=a[i])
{
flag=1;
break;
}
}
if(flag)
count++;
else
{
cout<<count<<" "<<a[1]<<endl;
break;
}
for(i=1;i<=n;i++)
{
a[i]=a[i]/2;
num[i]=a[i];
}
a[1]=a[1]+num[n];
if(a[1]&1)
a[1]=a[1]+1;
for(i=2;i<=n;i++)
{
a[i]=a[i]+num[i-1];
if(a[i]&1)
a[i]=a[i]+1;
}
}
}
return 0;
}
hdu 1034 Candy Sharing Game
最新推荐文章于 2017-09-06 14:47:47 发布