题目详情题解（0）讨论（0）提交记录（0）

AT_abc454_b.[ABC454B] Mapping

入门

通过率：0%

AC君温馨提醒

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

题目描述

$ 1 $ から $ N $ の番号が付いた $ N $ 人の人がいます。
また、 $ 1 $ から $ M $ の番号が付いた $ M $ 種類の服があります。人 $ i $ は服 $ F_i $ を着ています。
次の $ 2 $ 個の質問に Yes か No で答えてください。

  • 質問 $ 1 $ : $ N $ 人全員が異なる種類の服を着ていますか？
  • 質問 $ 2 $ : $ M $ 種類の服全てについて、その服を着ている人が少なくとも $ 1 $ 人ずついますか？

输入格式

入力は以下の形式で標準入力から与えられる。

$ N $ $ M $ $ F_1 $ $ F_2 $ $ \dots $ $ F_N $

输出格式

$ 2 $ 行出力せよ。 $ i $ 行目には質問 $ i $ の答えが Yes であれば Yes を、No であれば No を出力せよ。

输入输出样例

  • 输入#1

    3 4
1 2 4

    输出#1

    Yes
No

  • 输入#2

    4 2
1 2 1 2

    输出#2

    No
Yes

  • 输入#3

    4 4
1 3 2 1

    输出#3

    No
No

  • 输入#4

    5 5
1 3 4 2 5

    输出#4

    Yes
Yes

说明/提示

Sample Explanation 1

全員が異なる種類の服を着ているので、 $ 1 $ 番目の質問の答えは Yes です。
また、服 $ 3 $ を着ている人は存在しないので、 $ 2 $ 番目の質問の答えは No です。

Constraints

  • $ 1 \leq N \leq 100 $
  • $ 1 \leq M \leq 100 $
  • $ 1 \leq F_i \leq M $
  • 入力される値は全て整数

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

首页