a088. TOI 2025/12 新手組:串燒
簡單時間限制 1000 ms ・ 記憶體限制 256 MB
已知實際送來的 N 串串燒,以及 M 位顧客各自點餐的品項編號。相同編號代表相同品項。請逐一核對每種品項應送與實送的數量,算出總共少送幾串、多送幾串。不同品項不能互相抵銷。
輸入格式 第一行為 N、M,分別表示送來的串燒數量與顧客人數。 第二行有 N 個整數 Xi,表示送來的各串品項編號。 接著 M 行。第 j 行先給一個整數 Pj,再給 Pj 個整數 Yjk,表示第 j 位顧客點了 Pj 串及其品項編號。
限制 1 ≤ N ≤ 10000;1 ≤ M ≤ 10。 1 ≤ Pj ≤ 100;所有 Xi、Yjk 皆介於 1 與 100 之間。
輸出格式 在同一行輸出兩個整數,以空格分隔,依序表示少送的總串數與多送的總串數。
來源與改寫說明 題目規格取自 TOI 2025 年 12 月新手組〈串燒〉。本敘述以新文字整理,範例與評測資料均另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202512/BBQ.pdf
範例測資
範例輸入 1
6 2 2 2 3 5 5 8 3 2 3 3 2 5 7
範例輸出 1
2 3
請先登入後再提交程式碼
討論與題解
載入討論區…