[语言月赛 202411] Phoenix

Luogu

IDLGB4055

Time1000ms

Memory512MB

DifficultyP1

2024语言月赛

凤凰妈妈有 $n$ 只凤凰宝宝，它们的年龄恰好为 $1,2,3,\dots,n$。每只宝宝都有上进心，年龄为 $i$ 的宝宝的上进心用一个正整数 $a_i$ 表示。如果一只宝宝的上进心**大于**所有年龄比它大的宝宝的上进心，则凤凰妈妈认为这只宝宝是好宝宝。特别的，年龄为 $n$ 的宝宝总是一个好宝宝。给你 $n$ 只宝宝的上进心，请输出有多少只宝宝是好宝宝。 ## Input 输入共两行。第一行一个整数 $n$，表示宝宝的数量。第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$，其中 $a_i$ 表示年龄为 $i$ 的宝宝的上进心。 ## Output 一行一个整数，表示好宝宝的数量。 [samples] ## Note ### 样例 #1 解释年龄为 $n$ 的宝宝总是好宝宝，所以年龄为 $5$ 的宝宝是好宝宝。年龄为 $4$ 的宝宝的上进心 $a_4=3$，并不大于年龄为 $5$ 的宝宝的上进心 $a_5=3$，所以它不是好宝宝。同样，年龄为 $1,2$ 的宝宝也不是好宝宝。年龄为 $3$ 的宝宝的上进心 $a_3=4$ 大于 $a_4$ 和 $a_5$，所以它是好宝宝。故共有 $2$ 只好宝宝。 ### 数据范围对于所有数据，$1\le n\le 1000$，$1\le a_i\le 1000$。对于前 $20\%$ 的数据，$n=2$。另有 $40\%$ 的数据，$a_i\le 2$。

Samples

Input #1

5
3 2 4 3 3

Output #1

Input #2

5
5 4 3 2 1

Output #2

Input #3

6
1 2 3 4 5 6

Output #3

API Response (JSON)

{
  "problem": {
    "name": "[语言月赛 202411] Phoenix",
    "description": {
      "content": "凤凰妈妈有 $n$ 只凤凰宝宝，它们的年龄恰好为 $1,2,3,\\dots,n$。 每只宝宝都有上进心，年龄为 $i$ 的宝宝的上进心用一个正整数 $a_i$ 表示。 如果一只宝宝的上进心**大于**所有年龄比它大的宝宝的上进心，则凤凰妈妈认为这只宝宝是好宝宝。 特别的，年龄为 $n$ 的宝宝总是一个好宝宝。 给你 $n$ 只宝宝的上进心，请输出有多少只宝宝是好宝宝。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4055"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "凤凰妈妈有 $n$ 只凤凰宝宝，它们的年龄恰好为 $1,2,3,\\dots,n$。\n\n每只宝宝都有上进心，年龄为 $i$ 的宝宝的上进心用一个正整数 $a_i$ 表示。\n\n如果一只宝宝的上进心**大于**所有年龄比它大的宝宝的上进心，则凤凰妈妈认为这只宝宝是好宝宝。\n\n特别的，年龄为 $n$ 的宝宝总是一个好宝宝。\n\n给你 $n$ 只宝宝的上进心，请输出有多少只宝宝是好宝宝。\n\n## Input\n...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments