‹ 上一题 下一题 ›

j00780. 围圈传糖 未做

1000 ms 256 MB 测试点 10 J-23·枚举与模拟J·算法自拟题枚举模拟

题目描述

个小朋友围成一圈,每人手中都有偶数颗糖。每轮每个人把自己一半的糖给右边的人,直到所有人糖数相同。求轮数与最终每人的糖数。

输入格式

第一行一个整数 ;第二行 个偶数。

输出格式

一行两个整数:轮数与最终的糖数。

样例

输入
4
2 2 4 4
输出
3 3

数据范围

  • 初始糖数为偶数
输入
输出

            
答案