踮起脚尖爱

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem.踮起脚尖爱

时间限制:1s

空间限制:125MB

题目背景

(众所周知背景是题目最重zhenghuo的部分)(众所周知背景是题目最重zheng要huo的部分)

“踮起脚尖的喜欢,是站不稳的。。。。”

XJ XJ 的心中一直有一个白月光,他感觉自己很喜欢她,逢年过节必送祝福,白天黑夜道早晚安,他用自己可以的一切去接近她,爱惜她,为了她,他不惜奔赴山海,只为了见她一面。白月光经常爱答不理,仿佛这都是XJ XJ 的一厢情愿罢了,每次XJ XJ 抱怨道是时候放弃的时候,白月光的随手发的消息都能让他躺在床上偷着笑。。。。

XJ XJ 同时也有个好朋友,好朋友每天和他一起玩,他们开着语音聊天打游戏,在qq上分享自己的乐趣,在睡前的对话,祝愿好梦,在生日的前夕,准备礼物。。。。

XJ XJ 动摇了。。。。那触不可及的白月光,那形影不离的黄毛丫头。

作为一个XJ XJ 的室友兼自以为是的明眼人,你已经很明显的发现是时候帮助XJ XJ 抛弃“白月光”追寻真正的爱情了。你决定帮他们一把,作为计算机的学生,你可以黑进去校园网,由于学校一直在监听大家的QQ,所以从网络流中删去一段消息记录易如反掌,你决定删去来自白月光的消息记录,但是由于QQ良好的安全措施,你只能删除长度为 k k 的倍数的消息记录,所以你决定通过计算找出删除不同条数的学习记录需要的 k k 最大是多少。

题目描述

给定 n n 个数表示第 i i 条消息的长度 ai a_i ,要求计算需要删除 i i 条消息记录需要的 k k 最大为多少。

输入格式

第一行一个正整数 n n

第二行为 n n 个空格隔开的正整数,表示每个记录的长度。

输出格式

总共 n n 行,第 i i 行为需要删除 i i 条情况下的最大的 k k

样例输入1

4
1 2 3 4

样例输出1

4
2
1
1

样例1解释

4是4的最大公约数

2是2 4的最大公约数

1是1 2 3的最大公因数

1是1 2 3 4的最大公约数

数据范围及约定

n1.2×106,max(ai)106 n\leq1.2\times10^6 , max(a_i)\leq10^6

2024年暑假算法队集训赛1

未参加
状态
已结束
规则
IOI
题目
18
开始于
2024-7-17 8:00
结束于
2024-7-21 8:00
持续时间
96 小时
主持人
参赛人数
27