A. 未授权访问

    传统题 1000ms 256MiB

未授权访问

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

题目描述

有一天,小明在某个网站上进行了 NN 次操作。

ii 次操作用字符串 SiS_i 表示,满足下列四种之一:

  • login:登录操作,小明将登录该网站。
  • logout:登出操作,小明将退出登录状态。
  • public:访问网站的公开页面。
  • private:访问网站的私密页面。

如果在未登录状态下访问私密页面,网站将返回认证错误。

如果已经处于登录状态时再次登录,或处于登出状态时再次登出,都不会引发错误。

即使出现了认证错误,小明仍会继续执行之后的所有操作。

初始状态为未登录。

请你计算在这 NN 次操作中,小明共收到了多少次认证错误。

输入格式

第一行输入一个整数 NN

第二行到第 N+1N+1 行,每行输入一个字符串SiS_{i}

输出格式

输出一个整数,表示小明共收到了多少次认证错误。

样例输入1

6
login
private
public
logout
private
public

样例输出1

1

样例输入2

4
private
private
private
logout

样例输出2

3

说明

样例一解释:

每次操作的结果如下:

  • 小明登录网站。

  • 他访问了一个私密页面。此时他已登录,因此不会返回错误。

  • 他访问了一个公开页面。

  • 他登出网站。

  • 他访问了一个私密页面。此时他未登录,因此返回了认证错误。

  • 他访问了一个公开页面。

只有第 55 次操作触发了认证错误,所以输出 11

样例二解释:

如果小明在未登录的状态下连续访问多个私密页面,那么每次这样的操作都会返回一次认证错误。

注意:当已经处于未登录状态时再次执行登出操作不会导致认证错误。

数据范围

  • 1N1001 \leq N \leq 100
  • 每个 SiS_iloginlogoutpublicprivate 之一

基础公开训练(第二场)

未参加
状态
已结束
规则
IOI
题目
6
开始于
2025-7-8 5:00
结束于
2025-7-15 17:00
持续时间
180 小时
主持人
参赛人数
18