A67275.压缩字符串

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

AliceAlice 收到一个字符串,需按以下规则压缩:

  • 仅可压缩字符串中连续且字符完全相同的子串(如 aabbbbbb ),不允许子串内字符不同(如 ababxyaxya)。
  • 每个压缩后的子串表示为字符加上长度,例如 aaaaaaaa 压缩后为 aa, 44

现有一个压缩后的字符串,由 kk 个元素组成,第 ii 个元素为 cic_i, numi\text{num}_icic_i 为字符,numi\text{num}_i 为正整数)。

我们定义字符串被充分压缩当且仅当相邻的两个元素的字符互不相同。现在我们需要判断被压缩后的字符是否被充分压缩。

输入格式

第一行输入一个正整数 kk ,代表被压缩后的字符串的元素数。

接下来 kk 行输入一个字符 cic_i 和一个整数 numinum_i 。代表着第 ii 个元素的字符和长度。

输出格式

如果字符串被充分压缩,输出 "Yes" , 否则输出 "No"。

输入输出样例

  • 输入#1

    3
    a 1
    b 1
    c 1
    

    输出#1

    Yes
    
  • 输入#2

    3
    a 1
    a 1
    b 1
    

    输出#2

    No

说明/提示

数据范围

  • 1k1061 \le k \le 10^6
  • cic_i 是小写字母,1numi1091 \le num_i \le 10^9
首页