A169714.星石叠合

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

SherrySherry 有一排星石,每块星石上写着一个整数。

她会从左到右依次把星石放入一个盒子中。盒子中的星石按放入顺序排成一列。

每当新放入的星石与盒子最右端的星石数字相同,这两块星石就会立即合成一块新的星石,新星石上的数字比原数字大 11。

合成后,如果新的最右端两块星石数字仍然相同,还会继续合成,直到最右端两块星石数字不同,或者盒子中只剩下一块星石。

请你输出所有星石放入后,盒子中剩余星石的数量以及从左到右的数字。

输入格式

第一行输入一个整数 nn,表示星石数量。

第二行输入 nn 个整数 a1,a2,⋯ ,ana_1,a_2,\cdots,a_n,表示每块星石上的数字。

输出格式

第一行输出一个整数,表示最后剩余星石数量。

第二行输出剩余星石从左到右的数字。

输入输出样例

  • 输入#1

    8
    1 1 2 2 2 3 3 3

    输出#1

    2
    5 3

说明/提示

数据范围

1≤n≤2×1051\le n\le 2\times 10^5

1≤ai≤1091\le a_i\le 10^9

输入解题思路,AI测评打分。不知道怎么写?

首页