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
請先登入後再提交程式碼

討論與題解

載入討論區…

更多