Universal Cup Judging System

Universal Cup

Límite de tiempo: 12.0 s Límite de memoria: 1024 MB Puntuación total: 100 Hackeable ✓
Estadísticas

問題文

年末年始の休暇が終わり、あなたの建設会社は業務を再開しようとしています。しかし残念なことに、一部の従業員はまだお祝い気分が抜けていません……

今日、あなたの会社にはしらふの作業員 $a$ 人と酔っぱらった作業員 $b$ 人が出勤しました。各作業員は一日中稼働できます。また、会社は今日分の注文を $m$ 件受け取りました。各注文は、それを遂行するための時間区間の開始時刻と終了時刻 $[st, fn]$ によって指定されます。このような注文には、時刻 $st$ から時刻 $fn$ まで(両端を含む)の間、1 人の作業員が従事する必要があります。時間区間が交わらないならば、1 人の作業員が複数の注文をこなすことができます。さらに、各注文には 2 つの種類のいずれかがあります。単純な注文はどの作業員でも完了できますが、複雑な注文にはしらふの作業員が必要です。

あなたの会社は今日の注文をすべて処理できるでしょうか?

入力

1 行目にはテストケースの個数を表す整数 $t$ ($1 \le t \le 2000$) が与えられます。各テストケースについて:

最初の行には 3 つの整数 $a$、$b$、$m$ ($0 \le a, b, m \le 10\,000$) が与えられます。

続いて $m$ 行が与えられます。各行には 3 つの整数 $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 という行は、時刻 2 から時刻 4 までの(両端を含む)3 つの時刻を要する単純な注文を表します。

すべてのテストケースにおける $m$ の総和は高々 $10\,000$ です。

出力

各テストケースについて、答えとなる "Yes" または "No"(大文字・小文字は区別されない)を 1 行に出力してください。

入出力例

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.