AT_abc424_b.[ABC424B] Perfect

入门

通过率:0%

AC君温馨提醒

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

题目描述

有 NN 个人参加了一场包含 MM 道题目的编程竞赛。
参赛者编号为第 11 个人、第 22 个人、…\ldots、第 NN 个人,题目编号为第 11 题、第 22 题、…\ldots、第 MM 题。

在本次竞赛中,共发生了 KK 次事件,按顺序进行。第 ii 次事件(1≤i≤K1\leq i\leq K)具体如下:

  • 第 AiA_i 个人解出了第 BiB_i 题。

同一个事件不会发生两次或多次(即不会有重复事件)。并且,除了这 KK 个事件之外,没有人解出任何题目。

请输出所有解出了全部题目的人的编号。
如果有多个这样的人,按他们解出全部题目的时间升序输出。

输入格式

输入以如下格式从标准输入给出:

NN MM KK
A1A_1 B1B_1
A2A_2 B2B_2
⋮\vdots
AKA_K BKB_K

输出格式

请在一行内输出所有解出了全部题目的人的编号,按他们第一次解出全部题目的时间升序排列,编号之间用空格隔开。如果没有人解出全部题目,则输出空行。

输入输出样例

  • 输入#1

    3 2 5
    1 1
    3 2
    2 1
    3 1
    1 2

    输出#1

    3 1
  • 输入#2

    2 2 2
    1 1
    2 2

    输出#2

说明/提示

样例解释 1

在本次竞赛中,事件按顺序为:

  • 第 1 个人解出了第 1 题。此时第 1 个人只解出了第 1 题。
  • 第 3 个人解出了第 2 题。此时第 3 个人只解出了第 2 题。
  • 第 2 个人解出了第 1 题。此时第 2 个人只解出了第 1 题。
  • 第 3 个人解出了第 1 题。此时第 3 个人解出了第 1 题和第 2 题,因此他此时已经解出了全部题目。
  • 第 1 个人解出了第 2 题。此时第 1 个人解出了第 1 题和第 2 题,因此他此时已经解出了全部题目。

因此,解出全部题目的人是第 1、3 个人。第 3 个人更早完成,所以输出顺序应为 3,13,1,用空格隔开。

样例解释 2

如果没有人解出全部题目,则输出空行。

数据范围

  • 1≤N≤101 \leq N \leq 10
  • 1≤M≤101 \leq M \leq 10
  • K≥1K \geq 1
  • 1≤Ai≤N1 \leq A_i \leq N
  • 1≤Bi≤M1 \leq B_i \leq M
  • 若 i≠ji\neq j,则 (Ai,Bi)≠(Aj,Bj)(A_i,B_i)\neq (A_j,B_j)。
  • 所有输入值均为整数。

由 ChatGPT 5 翻译

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

首页