結果

問題 No.164 ちっちゃくないよ！！
ユーザー 777yuuki12323
提出日時 2017-04-08 00:40:01
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 1,139 bytes
コンパイル時間 533 ms
コンパイル使用メモリ 64,296 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-07-16 03:34:42
合計ジャッジ時間 1,016 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 11
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <map>


typedef long long ll;
#define fi first
#define se second

using namespace std;

int V[1123][15];
int N;
ll big[1123];
ll num[1123];
int k[1123];
ll d;
ll ans = 5123456789012345678;


int main(){
  
  int i;
  int j;
  
  fill( big, big+15, 0 );
  fill( V[0], V[1123], 0 );
  fill( num, num+15, 0 );
  
  string str;
  
  cin>>N;
  
  for( i = 0; i < N; i++ ){
    cin>>str;
    j = (int) str.size();
    k[i] = 0;
    while( j > 0 ){
      j--;
      if( str[j] <= '9' && str[j] >= '0' ){
        V[i][k[i]] = str[j] - '0';
        k[i]++;
      }
      else if( str[j] <= 'Z' && str[j] >= 'A' ){
        V[i][k[i]] = str[j] - 'A' + 10;
        k[i]++;
      }
      else{ break; }
    }
  }
  
  for( i = 0; i < N; i++ ){
    for( j = 0; j < k[i]; j++ ){
      big[i] = max( (int)big[i], V[i][j] );
    }
    big[i]++;
  }
  
  for( i = 0; i < N; i++ ){
    d = 1;
    for( j = 0; j < k[i]; j++ ){
      if( j ) d *= big[i];
      num[i] += d*(ll)V[i][j];
    }
    
    ans = min( ans, num[i] );
    
  }
  
  cout<<ans<<endl;
  
  return 0;
}
0