商品包裝地 (APCS 2025-10 中級)

1.0s 256M

給定 \(N\) 筆長度為 \(13\) 的商品條碼。條碼的前 \(3\) 碼代表商品的產地,第 \(13\) 碼是檢驗碼 \(C\)。

對於一筆條碼,令:

  • \(S_{\text{odd}}\) 為前 \(12\) 位中,奇數位置 \(1,3,5,7,9,11\) 的數字總和。
  • \(S_{\text{even}}\) 為前 \(12\) 位中,偶數位置 \(2,4,6,8,10,12\) 的數字總和。

若條碼滿足

\[\left((S_{\text{odd}}+3S_{\text{even}})\bmod 10\right)+C=0 \quad\text{或}\quad 10,\]

則這筆條碼是合法條碼。

式子裡的 \(\bmod\) 是取餘數:\(x \bmod 10\) 代表 \(x\) 除以 \(10\) 的餘數,也就是 \(x\) 的個位數。例如 \(38 \bmod 10 = 8\)、\(40 \bmod 10 = 0\)。

這個條件也等價於

\[(S_{\text{odd}}+3S_{\text{even}}+C)\bmod 10=0.\]

下圖標出條碼的產地、奇偶位置權重與檢驗碼。請注意,題目中的位置從 \(1\) 開始 編號。

十三位條碼示意圖;前三碼是產地,前十二位的奇數位置權重為一、偶數位置權重為三,第十三位是檢驗碼

請只統計合法條碼,找出出現次數最多的產地,並輸出該產地及其合法條碼數量。 保證至少有一筆合法條碼,而且答案唯一。

輸入格式

第一行包含一個整數 \(N\)。

接下來 \(N\) 行,每行包含一個恰好由 \(13\) 個數字組成的商品條碼。

限制

  • \(1 \le N \le 100\)
  • 每筆條碼的長度都是 \(13\),且每一位都是 0 到 9。
  • 至少有一筆合法條碼。
  • 合法條碼中,出現次數最多的產地唯一。

輸出格式

輸出一行,包含出現次數最多的產地與其合法條碼數量,兩者之間以一個空格分隔。

產地必須輸出為原本的 \(3\) 位字串;例如產地 030 不可輸出成 30。

範例輸入

4
4710018000102
0309876543216
4711234560012
3001111111118

範例輸出

471 2

範例解釋

範例四筆條碼的奇數位和、偶數位和、檢驗碼、合法判定與產地統計表

四筆條碼都合法。產地 471 出現 \(2\) 次,產地 030 與 300 各出現 \(1\) 次, 所以輸出 471 2。

題目來源

APCS 2025 年 10 月中級實作題第 3 題。

題敘參考 ZeroJudge r490「商品包裝地」 整理,細節可能與正式試題有出入。

題目頁說明

快速鍵

主要功能

  • 範例測試 — 執行題目附帶的範例測資並自動比對預期輸出。
  • 自訂測試 — 自己貼 stdin 執行程式。可勾選「與預期輸出比對 (diff)」做行對行比對。
  • 模板 — 貼上你在個人資料設定的預設程式碼模板。
  • 協作 — 與其他同學共筆編輯這題的程式碼。
  • 自動草稿 — 編輯器內容每 1.5 秒自動存到瀏覽器(per 帳號 / 題目 / 語言)。
  • 提交 — 把程式碼交給 judge 評測,回傳 AC / WA / TLE 等結果。

限制

  • 程式碼最多 65,536 字元
  • 自訂測試 stdin 與預期輸出各最多 1 MB (約 100 萬字元)
  • 自訂測試每人約 3 秒 1 次 (範例測試 1 秒 1 次)
  • 自訂測試有 15 秒 牆鐘上限;範例測試和正式評測一樣,照題目的時間限制
  • 互動題不提供自訂測試(無法模擬與 judge 互動)。
  • 提交評測本身沒有 rate limit,但同題短時間內多次提交會被視為刷分。