CF656G.You're a Professional

普及+/提高

通过率:0%

时间限制:2.00s

内存限制:64MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

A simple recommendation system would recommend a user things liked by a certain number of their friends. In this problem you will implement part of such a system.

You are given user's friends' opinions about a list of items. You are also given a threshold T — the minimal number of "likes" necessary for an item to be recommended to the user.

Output the number of items in the list liked by at least T of user's friends.

一个简单的推荐系统会向用户推荐其若干好友喜欢的物品。在本题中,你将实现此类系统的一部分。

你将获得该用户的好友对一系列物品的评价。同时,你还会获得一个阈值 TT —— 一个物品被推荐给该用户所需的最少“喜欢”次数。

请输出列表中被该用户至少 TT 位好友喜欢的物品数量。

输入格式

The first line of the input will contain three space-separated integers: the number of friends F (1 ≤ F ≤ 10), the number of items I (1 ≤ I ≤ 10) and the threshold T (1 ≤ T ≤ F).

The following F lines of input contain user's friends' opinions. j-th character of i-th line is 'Y' if i-th friend likes j-th item, and 'N' otherwise.

输入的第一行包含三个用空格分隔的整数:朋友数量 FF(1 ≤ F ≤ 101 \leq F \leq 10)、物品数量 II(1 ≤ I ≤ 101 \leq I \leq 10)以及阈值 TT(1 ≤ T ≤ F1 \leq T \leq F)。

接下来的 FF 行输入表示各位朋友的意见。第 ii 行的第 jj 个字符为 'Y' 表示第 ii 位朋友喜欢第 jj 个物品,否则为 'N'。

输出格式

Output an integer — the number of items liked by at least T of user's friends.

输出一个整数——被该用户至少 T 个朋友点赞的物品数量。

输入输出样例

  • 输入#1

    3 3 2
    YYY
    NNN
    YNY

    输出#1

    2
  • 输入#2

    4 4 1
    NNNY
    NNYN
    NYNN
    YNNN

    输出#2

    4

输入解题思路,AI测评打分。不知道怎么写?

首页