提出 #577421

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> P;
string S;
int main(){
  cin >> S;
  vector<ll> v;
  for(int i=0;i<10;i++) v.push_back( i );
  int n = S.size();
  ll k = 1;
  ll x=0;
  for(int i=0;i<n;i++){
    x*=10;
    x+=(ll)(S[i]-'0');
  }
  for(int i=0;i<n;i++) k*=10;
  P res = P(0LL,-k);
  do {
    ll at = 0;
    for(int i=0;i<n;i++){
      at*=10;
      at+=v[i];
    }
    ll ns = min( abs( x - at ) , k - abs( x - at ) );
    res = max( res, P(ns, -at ) );
  } while( next_permutation( v.begin(), v.end() ) );
  //  cout << res.first << endl;
  res.second *= -1LL;
  for(int i=0;i<n;i++){
    k/=10;
    cout << res.second/k;
    res.second %= k;
    
  }
  cout << endl;
}

提出情報

提出日時
問題 B - Change a Password
ユーザ FinalZukky
言語 C++ (GCC 4.4.7)
得点 100
コード長 764 Byte
結果 AC
実行時間 162 ms
メモリ 928 KiB

ジャッジ結果

セット名 All
得点 / 配点 100 / 100
結果
AC × 61
セット名 テストケース
All 00_test_00, 00_test_01, 00_test_02, 00_test_03, 01_rand_00, 01_rand_01, 01_rand_02, 01_rand_03, 01_rand_04, 01_rand_05, 01_rand_06, 01_rand_07, 01_rand_08, 01_rand_09, 01_rand_10, 01_rand_11, 01_rand_12, 01_rand_13, 01_rand_14, 01_rand_15, 01_rand_16, 01_rand_17, 01_rand_18, 01_rand_19, 01_rand_20, 01_rand_21, 01_rand_22, 01_rand_23, 01_rand_24, 01_rand_25, 01_rand_26, 01_rand_27, 01_rand_28, 01_rand_29, 01_rand_30, 01_rand_31, 01_rand_32, 01_rand_33, 01_rand_34, 01_rand_35, 01_rand_36, 01_rand_37, 01_rand_38, 01_rand_39, 01_rand_40, 01_rand_41, 01_rand_42, 01_rand_43, 01_rand_44, 01_rand_45, 01_rand_46, 01_rand_47, 01_rand_48, 01_rand_49, 99_handmake_00, 99_handmake_01, 99_handmake_02, 99_handmake_03, 99_handmake_04, 99_handmake_05, 99_handmake_06
ケース名 結果 実行時間 メモリ
00_test_00 AC 93 ms 916 KiB
00_test_01 AC 98 ms 800 KiB
00_test_02 AC 119 ms 916 KiB
00_test_03 AC 149 ms 796 KiB
01_rand_00 AC 141 ms 800 KiB
01_rand_01 AC 147 ms 804 KiB
01_rand_02 AC 141 ms 672 KiB
01_rand_03 AC 121 ms 804 KiB
01_rand_04 AC 123 ms 804 KiB
01_rand_05 AC 122 ms 800 KiB
01_rand_06 AC 124 ms 800 KiB
01_rand_07 AC 130 ms 796 KiB
01_rand_08 AC 141 ms 796 KiB
01_rand_09 AC 158 ms 928 KiB
01_rand_10 AC 86 ms 804 KiB
01_rand_11 AC 86 ms 792 KiB
01_rand_12 AC 122 ms 800 KiB
01_rand_13 AC 148 ms 672 KiB
01_rand_14 AC 91 ms 924 KiB
01_rand_15 AC 131 ms 804 KiB
01_rand_16 AC 85 ms 924 KiB
01_rand_17 AC 139 ms 800 KiB
01_rand_18 AC 104 ms 796 KiB
01_rand_19 AC 123 ms 800 KiB
01_rand_20 AC 85 ms 804 KiB
01_rand_21 AC 104 ms 672 KiB
01_rand_22 AC 156 ms 804 KiB
01_rand_23 AC 103 ms 800 KiB
01_rand_24 AC 85 ms 700 KiB
01_rand_25 AC 140 ms 800 KiB
01_rand_26 AC 158 ms 812 KiB
01_rand_27 AC 78 ms 808 KiB
01_rand_28 AC 139 ms 800 KiB
01_rand_29 AC 161 ms 800 KiB
01_rand_30 AC 131 ms 800 KiB
01_rand_31 AC 155 ms 672 KiB
01_rand_32 AC 115 ms 924 KiB
01_rand_33 AC 93 ms 676 KiB
01_rand_34 AC 141 ms 800 KiB
01_rand_35 AC 93 ms 924 KiB
01_rand_36 AC 132 ms 916 KiB
01_rand_37 AC 118 ms 732 KiB
01_rand_38 AC 85 ms 672 KiB
01_rand_39 AC 130 ms 796 KiB
01_rand_40 AC 162 ms 800 KiB
01_rand_41 AC 134 ms 672 KiB
01_rand_42 AC 94 ms 792 KiB
01_rand_43 AC 158 ms 732 KiB
01_rand_44 AC 132 ms 792 KiB
01_rand_45 AC 116 ms 924 KiB
01_rand_46 AC 131 ms 792 KiB
01_rand_47 AC 147 ms 800 KiB
01_rand_48 AC 105 ms 732 KiB
01_rand_49 AC 116 ms 796 KiB
99_handmake_00 AC 158 ms 792 KiB
99_handmake_01 AC 160 ms 916 KiB
99_handmake_02 AC 160 ms 736 KiB
99_handmake_03 AC 161 ms 912 KiB
99_handmake_04 AC 159 ms 796 KiB
99_handmake_05 AC 159 ms 724 KiB
99_handmake_06 AC 159 ms 796 KiB