結果
| 問題 | No.164 ちっちゃくないよ!! |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2015-08-20 23:39:42 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
AC
|
| 実行時間 | 36 ms / 2,000 ms |
| コード長 | 1,170 bytes |
| コンパイル時間 | 89 ms |
| コンパイル使用メモリ | 12,544 KB |
| 実行使用メモリ | 10,880 KB |
| 最終ジャッジ日時 | 2024-10-13 14:16:38 |
| 合計ジャッジ時間 | 945 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 11 |
ソースコード
#coding=UTF-8
#ぴっちり進法表記が最小になる
N=int(input())
toten={}
for idx in range(0,10,1):
toten[str(idx)]=idx
eiji='ABCDEFGHIJKLMNOPQRSTUVWXYZ'
#print(len(eiji))
for idx in range(0,26,1):
toten[eiji[idx]]=idx+10
#ord()を使えばいいようだがアルファベットが順に並んでいないHentai文字コードもあるそうな
#上にUTF-8と言ってあるから大丈夫だとは思うけど
V=[]
for idx in range(0,N,1):
V.append(input())#とりあえず文字列で持っておく
ans=None
for idx in range(0,N,1):
#一番大きい桁を探す
maxmoji=1
for moji in V[idx]:
if toten[moji]>maxmoji:
maxmoji=toten[moji]
#2進法は1まで使う
base=maxmoji+1
#基数baseでint型にする
#ここらへんはちょく ゲホッ 因幡めぐるがやっていたような
vnum=0
for moji in V[idx]:
vnum=vnum+toten[moji]
vnum=vnum*base
vnum=vnum//base#末端は処理せねば
if ans==None:
ans=vnum
elif ans>vnum:
ans=vnum
#もっとも、表でまとめてminを取るという手もあったが
print(ans)