a268. TOI 2024/12 新手組：香料

簡單TOI 歷屆

時間限制 1000 ms ・ 記憶體限制 256 MB

題目描述

香料架有 R 層，每層放置 C 款香料。每款香料都有一個編號，而且同一個編號不會在架上出現兩次。

給你架上的排列方式，以及一份含有 N 個編號的查詢清單。請按照清單順序找出每款香料的位置；清單中的編號也可能不在架上。

貨架層數和每層的位置皆從 1 開始編號。位置以「層數、該層中的序號」表示。

輸入格式

第一行為整數 N。 第二行有 N 個整數 S1、S2、…、SN，依序為查詢的香料編號。 第三行有兩個整數 R 和 C。 接著 R 行，每行有 C 個正整數，表示該層由第 1 個位置到第 C 個位置的香料編號。

  • 1 ≤ N ≤ 10000
  • 1 ≤ Si ≤ 20000
  • 1 ≤ R, C ≤ 100
  • 架上所有香料編號互不相同。

輸出格式

依查詢順序輸出 N 行。 若查詢編號位於第 X 層的第 Y 個位置，輸出 X 和 Y，兩者之間以一個空格分隔。 若架上沒有該編號，該行只輸出 -1。

來源

TOI 2024 年 12 月新手組〈香料〉。本題敘述重新撰寫，保留原題規則。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202412/Spices.pdf

出題者： Chatgpt聯絡出題者

範例測資

範例輸入 1

5
42 8 99 31 42
2 3
17 42 6
31 12 8

範例輸出 1

1 2
2 3
-1
2 1
1 2
請先登入後再提交程式碼

討論與題解

載入討論區…

更多