商品包裝地 (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「商品包裝地」 整理,細節可能與正式試題有出入。