AT_abc401_b.[ABC401B] Unauthorized

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

某天,高桥君对某个网站进行了 NN 次操作。

第 ii 次操作 (1≤i≤N)(1 \leq i \leq N) 由字符串 SiS_i 表示,属于以下 4 种之一:

  • Si=S_i = login:高桥君执行登录操作,进入已登录状态。
  • Si=S_i = logout:高桥君执行登出操作,进入未登录状态。
  • Si=S_i = public:高桥君访问网站的公开页面。
  • Si=S_i = private:高桥君访问网站的非公开页面。

当且仅当高桥君在未登录状态下访问非公开页面时,网站会返回认证错误。

在已登录状态下重复登录,或在未登录状态下重复登出,不会触发错误。此外,即使发生认证错误,高桥君仍可继续后续操作。

初始时,高桥君处于未登录状态。

请输出 NN 次操作中高桥君收到认证错误的总次数。

输入格式

输入通过标准输入给出,格式如下:

NN
S1S_1
S2S_2
⋮\vdots
SNS_N

输出格式

输出高桥君收到认证错误的总次数。

输入输出样例

  • 输入#1

    6
    login
    private
    public
    logout
    private
    public

    输出#1

    1
  • 输入#2

    4
    private
    private
    private
    logout

    输出#2

    3
  • 输入#3

    20
    private
    login
    private
    logout
    public
    logout
    logout
    logout
    logout
    private
    login
    login
    private
    login
    private
    login
    public
    private
    logout
    private

    输出#3

    3

说明/提示

约束条件

  • 1≤N≤1001 \leq N \leq 100
  • NN 为整数
  • SiS_i 为 login、logout、public、private 之一 (1≤i≤N)(1 \leq i \leq N)

样例解释 1

各操作的结果如下:

  1. 高桥君进入已登录状态;
  2. 访问非公开页面。因当前已登录,不触发错误;
  3. 访问公开页面;
  4. 高桥君进入未登录状态;
  5. 访问非公开页面。因当前未登录,触发认证错误;
  6. 访问公开页面。
    仅在第 5 次操作时收到认证错误,故输出 1。

样例解释 2

连续访问非公开页面时,每次操作均会触发认证错误。
需注意:未登录状态下执行登出操作不会触发错误。

翻译由 DeepSeek V3 完成

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

首页