A21746.Dvapravca

NOI/NOI+/CTSC

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定平面上的NN个点,,其中有一些是红的,,其他是蓝的

现在让你找一对平行线,,在满足在平行线之间没有蓝点,,并且平行线不经过任何一个点的情况下,,使得被夹在平行线之间的红色点个数最多

给出的点没有三点共线的情况,,平行线可以不平行坐标轴

输入格式

第一行一个整数NN表示总点数

接下来NN行每行两个整数和一个字符RR或者BB表示点的坐标和颜色

输出格式

一个整数表示最多红点数量

输入输出样例

  • 输入#1

    4
    0 0 R
    0 1 B
    1 1 R
    1 0 B

    输出#1

    2

说明/提示

N103,xi,yi109N\le10^3,|x_i|,|y_i|\le10^9

首页