一个分糖游戏,找了会规律,没找到,只能直接模拟玩了。
果然0ms过了,看来数据不大,只是考编码能力罢了。
#include <stdio.h>
#include <vector>
#include <string.h>
#include <algorithm>
#include <iostream>
#include <string>
#include <limits.h>
#include <stack>
#include <queue>
#include <set>
#include <map>
using namespace std;
int main()
{
int N;
while (~scanf("%d", &N) && N)
{
int *stu = (int *)malloc(sizeof(int)*N);
for (int i = 0; i < N; i++)
{
scanf("%d", stu+i);
}
int ti = 0;
while (true)
{
int last = stu[N-1];
for (int i = 0; i < N; i++)
{
int t = stu[i];
stu[i] = (stu[i]>>1) + (last>>1);
last = t;
}
for (int i = 0; i < N; i++)
{
if (stu[i] & 1) stu[i]++;
}
ti++;
int i = 1;
last = stu[0];
for ( ; i < N && last == stu[i]; i++);
if (i == N) break;
}
printf("%d %d\n", ti, stu[0]);
free(stu);
}
return 0;
}