[USACO22OPEN] Counting Liars B

Luogu

IDLGP8267

Time2000ms

Memory256MB

DifficultyP2

数学USACO2022排序

奶牛 Bessie 躲在数轴上的某处。Farmer John 的 $N$ 头奶牛（$1\le N\le 1000$）中的每头奶牛都有一条信息要分享：第 $i$ 头奶牛说 Bessie 躲在小于或等于 $p_i$ 的某个位置，或者说 Bessie 躲在大于或等于 $p_i$ 的某个位置（$0\le p_i\le 10^9$）。不幸的是，可能不存在躲藏位置与所有奶牛的回答均一致，这意味着并非所有奶牛都在说真话。计算在撒谎的奶牛的最小数量。 ## Input 输入的第一行包含 $N$。以下 $N$ 行每行包含字符 L 或 G，之后是一个整数 $p_i$。L 表示第 $i$ 头奶牛说 Bessie 的躲藏位置小于或等于 $p_i$，而 G 表示第 $i$ 头奶牛说 Bessie 的躲藏位置大于或等于 $p_i$。 ## Output 输出在撒谎的奶牛的最小数量。 [samples] ## Note 【样例解释 1】有可能没有奶牛在撒谎。【样例解释 2】至少一头奶牛在撒谎。

Samples

Input #1

2
G 3
L 5

Output #1

Input #2

2
G 3
L 2

Output #2

API Response (JSON)

{
  "problem": {
    "name": "[USACO22OPEN] Counting Liars B",
    "description": {
      "content": "奶牛 Bessie 躲在数轴上的某处。Farmer John 的 $N$ 头奶牛（$1\\le N\\le 1000$）中的每头奶牛都有一条信息要分享：第 $i$ 头奶牛说 Bessie 躲在小于或等于 $p_i$ 的某个位置，或者说 Bessie 躲在大于或等于 $p_i$ 的某个位置（$0\\le p_i\\le 10^9$）。 不幸的是，可能不存在躲藏位置与所有奶牛的回答均一致，这意味着并非所有奶",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 2000,
      "memory_limit": 262144
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8267"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "奶牛 Bessie 躲在数轴上的某处。Farmer John 的 $N$ 头奶牛（$1\\le N\\le 1000$）中的每头奶牛都有一条信息要分享：第 $i$ 头奶牛说 Bessie 躲在小于或等于 $p_i$ 的某个位置，或者说 Bessie 躲在大于或等于 $p_i$ 的某个位置（$0\\le p_i\\le 10^9$）。\n\n不幸的是，可能不存在躲藏位置与所有奶牛的回答均一致，这意味着并非所有奶...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments