1627: 分糖果
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:68
解决:24
题目描述
小朋友围成一圈,每个小朋友都带着若干个糖果,他们把自己带的糖果分成尽可能同的三部分,相同的两部分分给给左右两边的小朋友。例如,有6个,左右两边就各分2个;有7个,左右两边就各分2个;有8个,左右两边就分3个。请你编程统计这些小朋友最终各有几棵糖。
输入
输入由多个测试例组成。每个测试例的第一行含一个整数n (3<=n,m<=100), 紧跟着n个正整数。当n=0时,标志输入的结束。
输出
每个测试样例对应输出一行,分糖后的糖的数量。
样例输入 复制
5
2 3 8 6 5
0
样例输出 复制
3 5 5 7 4