#P15698. [2018 KAIST RUN Spring] Segmentation
[2018 KAIST RUN Spring] Segmentation
说明
ZOYI 正在开发一款名为 Channel 的工具,该工具提供了与网站在线用户交流的功能。最近,ZOYI 引入了 RF(近期度 / 频率)模型来区分使用 Channel 的用户,并决定通过以下计算对用户进行分类。
:::align{center}
:::
图:RF Channel 中的用户区分。横轴代表近期度,纵轴代表频率。
$(0 < f_1 < f_2 < f_3 < f_4, 0 < r_1 < r_2 < r_3 < r_4, \text{所有 } f_i \text{ 和 } r_i \text{ 均为整数。})$
轴代表近期度, 轴代表频率。所有在线用户根据其连接记录被赋予 和 值,并被分类为以下十二种状态之一:
- “New Customer”
- “Promising”
- “About to Sleep”
- “Hibernating”
- “Lost”
- “Potential Loyalist”
- “Need Attention”
- “About to Leave”
- “Champion”
- “Loyal Customer”
- “Can't Lose Them”
- “None”
其中,“None” 表示该用户没有连接服务器的记录。如果 位于两个或更多分类边界上,则遵循 的分类。例如,如果 的值为 ,则被分类为 “Hibernating”;如果值为 ,则被分类为 “Loyal Customer”。
你想要调查一个对 RUN 感兴趣的用户状态,因此你尝试按以下方式安装程序:
- :如果当前时间为 ,则
- :访问次数
给定网站用户的事件,编写一个程序,根据上图对用户进行分类。
输入格式
第一行包含四个由空格分隔的整数 。
第二行包含四个由空格分隔的整数 。
第三行包含一个整数 。
接下来 行按时间顺序给出事件,其中第 个元素表示发生在时间 的事件。
每个事件由空格分隔的 和 给出,其中 是用户名,不包含空格且最多由 10 个字母组成。 的值为 或 ,其中 表示用户进入网站, 表示你需要输出该用户的分类。
输出格式
对于 为 的事件,在每行中输出该用户的分类(不包含引号)。
1 2 3 4
1 2 3 4
8
1 RUN
1 Alex
2 Alex
1 RUN
1 RUN
1 Alex
2 Alex
2 RUN
New Customer
Potential Loyalist
Need Attention
提示
在时间 ,Alex 的连接状态为 (首次访问),(时间 )。因此,Alex 被分类为 “New Customer”。
在时间 ,Alex 的连接状态为 (第二次访问),(时间 )。因此,Alex 被分类为 “Potential Loyalist”。
在时间 ,RUN 的连接状态为 (第三次访问),(时间 )。因此,RUN 被分类为 “Need Attention”。
数据范围
翻译由 DeepSeek V3.2 完成
京公网安备 11011102002149号