Universal Cup Judging System

Universal Cup

Time Limit: 12.0 s Memory Limit: 1024 MB Total points: 100 Hackable ✓
Statistics

題目描述

新年假期結束咗,你間建築公司準備重新開工。不幸嘅係,有啲員工仲喺度慶祝緊……

今日,有 $a$ 個清醒嘅工人同 $b$ 個飲醉咗嘅工人返工。每個工人成日都可以做嘢。你間公司今日亦都收到 $m$ 張訂單。每張訂單由執行佢嘅時間區間嘅起點同終點指定:$[st, fn]$。噉樣嘅一張訂單需要一個工人由時刻 $st$ 到時刻 $fn$(包含兩端)一直為佢工作。如果多張訂單嘅時間區間唔相交,同一個工人可以完成呢啲訂單。除此之外,每張訂單屬於以下兩種類型之一:簡單訂單可以由任何工人完成,而複雜訂單就需要清醒嘅工人先可以完成。

你間公司今日搞唔搞得掂呢啲訂單呢?

輸入格式

第一行包含一個整數 $t$,代表測試用例嘅數量($1 \le t \le 2000$)。對於每個測試用例:

第一行包含三個整數:$a$、$b$ 同 $m$($0 \le a, b, m \le 10\,000$)。

跟住有 $m$ 行。每行包含三個整數 $type$、$st$ 同 $fn$,描述一張簡單(如果 $type = 1$)或者複雜($type = 2$)而且時間區間係 $[st, fn]$ 嘅訂單($type \in \{1, 2\}$;$1 \le st \le fn \le 2 \cdot m$)。例如,一行 1 2 4 描述咗一張簡單訂單,佢需要三個時刻,由第二個時刻到第四個時刻,包含兩端。

所有測試用例入面 $m$ 嘅總和最多係 $10\,000$。

輸出格式

對於每個測試用例,輸出一行包含答案:「Yes」或者「No」(唔分大細楷)。

範例

1
1 1 2
1 1 2
2 2 4
Yes

Editorials

IDTypeStatusTitlePosted ByLast UpdatedActions
#1224EditorialOpen题解jianglyView

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.