結果
| 問題 |
No.164 ちっちゃくないよ!!
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2015-03-09 23:07:56 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 820 bytes |
| コンパイル時間 | 1,346 ms |
| コンパイル使用メモリ | 161,228 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-10-13 13:58:47 |
| 合計ジャッジ時間 | 2,283 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 11 |
ソースコード
// 想定解: やるだけ
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
template<typename _T> void rc(_T v,_T mn,_T mx){if(v<mn||mx<v){cerr<<"error"<<endl;throw;}}
#define REP(i, n) for(int(i)=0;(i)<(n);++(i))
int c2n(char c){return(c>='0'&&c<='9'?c-'0':c>='A'&&c<='Z'?c-'A'+10:c>='a'&&c<='z'?c-'a'+10:throw);}
ll solve(const string &s){
vector<int> v;
int b = 0;
for(auto c : s){
int n = c2n(c);
v.push_back(n); b = max(b,n+1);
}
ll res = 0;
for(auto n : v) res = (res * b + n);
return res;
}
int main(){
int N; cin >> N; rc(N, 1, 1000);
ll minv = LLONG_MAX;
REP(i,N){
string s; cin >> s; rc(int(s.size()), 1, 12);
minv = min(minv, solve(s));
}
cout << minv << endl;
string s; if(cin >> s) throw;
}