#222213. [2022第十三届蓝桥杯国赛T1] 电线上的小鸟

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Krist

题目描述

在一根电线上落有 N 只小鸟,有的小鸟头向左看,有的小鸟头向右看,且每只小鸟只能看到它视线前的那一只小鸟。

给定 N 只小鸟头的朝向,头向左看的小鸟使用小写字母 "q" 表示,头向右看的小鸟用小写字母 "p" 表示,请你计算出 N 只小鸟中有多少只小鸟被 0 只 小鸟看到,多少只小鸟被 1 只小鸟看到,多少只小鸟被 2 只小鸟看到。

例如: N=6 6 只小鸟头的朝向分别为 p,q,p,p,q,q。

如图:有 2 只小鸟被 0 只小鸟看到(第 3 只和第 6 只);有 2 只小鸟被 1 只小鸟看到(第 1 只和第 2 只);有 2 只小鸟同时被 2 只小鸟看到(第 4 只和第 5 只),则输出三个数字分别为 2,2,2。

输入格式

第一行输入一个正整数 N(3≤N≤1000) ,表示有N只小鸟落在电线上 1。

输出格式

一行输出三个整数,分别为有几只小鸟被 0 只小鸟看到;有几只小鸟被 1 只小鸟看到;有几只小鸟被 2 只小鸟看到;整数之间以一个空格隔开。

样例

6
p q p p q q
2 2 2