[蓝桥杯 2014 省 AB] 蚂蚁感冒

Luogu

IDLGP8611

Time1000ms

Memory128MB

DifficultyP3

2014蓝桥杯省赛

长 $100$ 厘米的细长直杆子上有 $n$ 只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是 $1$ 厘米 / 秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有 $1$ 只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。 ## Input 第一行输入一个整数 $n(1<n<50)$ 表示蚂蚁的总数。接着的一行是 $n$ 个用空格分开的整数 $X_i(-100<X_i<100)$，$X_i$ 的绝对值，表示蚂蚁离开杆子左边端点的距离。正值表示头朝右，负值表示头朝左，数据中不会出现 $0$ 值，也不会出现两只蚂蚁占用同一位置。其中，第一个数据代表的蚂蚁感冒了。 ## Output 要求输出 $1$ 个整数，表示最后感冒蚂蚁的数目。 [samples]

Samples

Input #1

3
5 -2 8

Output #1

Input #2

5
-10 8 -20 12 25

Output #2

API Response (JSON)

{
  "problem": {
    "name": "[蓝桥杯 2014 省 AB] 蚂蚁感冒",
    "description": {
      "content": "长 $100$ 厘米的细长直杆子上有 $n$ 只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是 $1$ 厘米 / 秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有 $1$ 只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8611"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "长 $100$ 厘米的细长直杆子上有 $n$ 只蚂蚁。它们的头有的朝左，有的朝右。\n\n每只蚂蚁都只能沿着杆子向前爬，速度是 $1$ 厘米 / 秒。\n\n当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。\n\n这些蚂蚁中，有 $1$ 只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。\n\n请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。\n\n## Input\n\n第一行输入一个整数 $...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments