QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 512 MB Total points: 100 Interactive

#993. 每小時 100 個盒子...

Statistics

在工作中,你每小時要分類 100 個箱子。每個箱子有三種顏色之一:紅色、藍色或綠色。箱子會透過一個槽口送出,因此你無法預知接下來會出現什麼箱子。你希望盡可能多帶一些箱子回家,但你只有兩個箱子儲存槽。不幸的是,雖然儲存槽的容量沒有限制,但你絕對不能將兩種不同顏色的箱子放在同一個儲存槽中。

值得慶幸的是,一位同事告訴了你箱子顏色的分佈情況,但忘記說明具體的顏色。你只知道三個總和為 100 的整數。當你收到一個箱子時,你可以做三件事。首先,你可以選擇清空你擁有的任一儲存槽,丟棄其中所有的箱子。之後,你可以將該箱子放入一個空的儲存槽,或是放入一個只包含該顏色箱子的儲存槽中。或者,你也可以直接丟棄當前的箱子。

你懷疑這些箱子價值不菲,所以你想盡可能多保留一些。你總共將工作 $T = 100$ 小時來收集箱子。每個小時開始時,你都有兩個空的儲存槽。你能在每個小時結束時,從 100 個箱子中收集到至少 43 個嗎?

在每個測試中,箱子的順序並非隨機:它是在比賽開始前預先固定好的。

互動

首先,你會收到一行包含一個整數 $T$,代表你將工作的時數。對於本題的所有測試,均有 $T = 100$。

在你工作的每個小時,你會收到一行包含三個整數 $A$、$B$ 和 $C$,表示有 $A$ 個某種顏色的箱子,$B$ 個另一種顏色的箱子,以及 $C$ 個剩餘顏色的箱子。保證 $0 \le A, B, C \le 100$ 且 $A + B + C = 100$。

接著,你將開始該小時的工作。你會收到一行包含單個字元,為「R」、「G」或「B」之一,表示當前箱子的顏色。然後你可以選擇清空任一儲存槽,指令為「EMPTY 1」或「EMPTY 2」。你可以隨意多次清空任一儲存槽。之後,輸出「PLACE $x$」(其中 $x$ 是要放入箱子的儲存槽編號)或輸出「DISCARD」來丟棄當前箱子。無論哪種情況,在列印每一行後,請記得輸出換行字元並刷新輸出。

如果你在任何時候輸出了無效指令,或將兩種不同顏色的箱子放入同一個儲存槽,你將收到一行包含單個整數 -1。此時,你的程式應終止,隨後你將得到「Wrong Answer」的結果。

範例

輸入格式 1

1
5 2 3
G
G
B
B
G
G
R
G
B
R

輸出格式 1

PLACE 2
PLACE 1
EMPTY 1
PLACE 1
EMPTY 2
EMPTY 1
PLACE 2
DISCARD
DISCARD
PLACE 1
DISCARD
PLACE 2
PLACE 1

說明

範例互動展示了一次有效的交換,但不符合題目限制,因為它有 $T = 1$ 且 $A + B + C = 10$。它不會出現在任何測試案例中。

Editorials

IDTypeStatusTitlePosted ByLast UpdatedActions
#516Editorial Open集训队作业 解题报告 by 全柏锋Qingyu2026-01-02 21:36:17 Download

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.