結果
| 問題 | No.164 ちっちゃくないよ!! |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-06-03 20:52:11 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 749 bytes |
| コンパイル時間 | 1,921 ms |
| コンパイル使用メモリ | 196,044 KB |
| 最終ジャッジ日時 | 2025-01-10 20:52:59 |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 11 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
#define REP(i,n) for(int i=0; i<(int)(n); i++)
#define FOR(i,b,e) for (int i=(int)(b); i<(int)(e); i++)
#define ALL(x) (x).begin(), (x).end()
const double PI = acos(-1);
vector<int> encode(const string &s) {
vector<int> vs;
for (char c: s) {
if (isdigit(c)) vs.push_back(c - '0');
else vs.push_back(c - 'A' + 10);
}
return vs;
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
int n;
cin >> n;
long long ret = 7LL<<60;
REP (i, n) {
string s;
cin >> s;
vector<int> vs = encode(s);
int d = 1 + *max_element(ALL(vs));
long long z = 0;
for (int v: vs)
z = d * z + v;
ret = min(ret, z);
}
cout << ret << endl;
return 0;
}