A169714.星石叠合
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
Sherry 有一排星石,每块星石上写着一个整数。
她会从左到右依次把星石放入一个盒子中。盒子中的星石按放入顺序排成一列。
每当新放入的星石与盒子最右端的星石数字相同,这两块星石就会立即合成一块新的星石,新星石上的数字比原数字大 1。
合成后,如果新的最右端两块星石数字仍然相同,还会继续合成,直到最右端两块星石数字不同,或者盒子中只剩下一块星石。
请你输出所有星石放入后,盒子中剩余星石的数量以及从左到右的数字。
输入格式
第一行输入一个整数 n,表示星石数量。
第二行输入 n 个整数 a1,a2,⋯,an,表示每块星石上的数字。
输出格式
第一行输出一个整数,表示最后剩余星石数量。
第二行输出剩余星石从左到右的数字。
输入输出样例
输入#1
8 1 1 2 2 2 3 3 3
输出#1
2 5 3
说明/提示
数据范围
1≤n≤2×105
1≤ai≤109
输入解题思路,AI测评打分。不知道怎么写?