提出 #577199


ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
char s[15],c[15],a[15];
int l=0;
long long ans=0,n=0,p=1;
bool used[20]={};
void dfs(int now,long long cnt){
    if(now==l){
        long long tmp = abs(cnt-n);
        long long ttmp=min(tmp,p-tmp);
        if(ans<ttmp){
            ans=ttmp;
            for(int i=0;i<l;i++)c[i]=s[i];
        }
        return;
    }
    for(int i=0;i<10;i++){
        if(!used[i]){
            used[i]=1;
            s[now]=i+'0';
            dfs(now+1,cnt*10+i);
            used[i]=0;
        }
    }
}
int main(){
    scanf("%s",a);
    l=strlen(a);
    for(int i=0;i<l;i++){
        n=n*10+a[i]-'0';
        p=p*10;
    }
    dfs(0,0);
    c[l]='\0';
    printf("%s\n",c);
    return 0;
}

提出情報

提出日時
問題 B - Change a Password
ユーザ NCTU_Thor
言語 C++11 (GCC 4.8.1)
得点 100
コード長 761 Byte
結果 AC
実行時間 256 ms
メモリ 1068 KiB

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:27:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%s",a);
                  ^

ジャッジ結果

セット名 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 31 ms 1040 KiB
00_test_01 AC 27 ms 1040 KiB
00_test_02 AC 28 ms 1040 KiB
00_test_03 AC 147 ms 1044 KiB
01_rand_00 AC 79 ms 1036 KiB
01_rand_01 AC 142 ms 1048 KiB
01_rand_02 AC 78 ms 928 KiB
01_rand_03 AC 31 ms 1036 KiB
01_rand_04 AC 30 ms 1040 KiB
01_rand_05 AC 30 ms 1044 KiB
01_rand_06 AC 30 ms 1040 KiB
01_rand_07 AC 39 ms 1044 KiB
01_rand_08 AC 74 ms 1040 KiB
01_rand_09 AC 216 ms 1040 KiB
01_rand_10 AC 27 ms 1048 KiB
01_rand_11 AC 27 ms 972 KiB
01_rand_12 AC 29 ms 1044 KiB
01_rand_13 AC 134 ms 1044 KiB
01_rand_14 AC 27 ms 924 KiB
01_rand_15 AC 41 ms 932 KiB
01_rand_16 AC 26 ms 1044 KiB
01_rand_17 AC 73 ms 1040 KiB
01_rand_18 AC 26 ms 1048 KiB
01_rand_19 AC 31 ms 1036 KiB
01_rand_20 AC 26 ms 1036 KiB
01_rand_21 AC 28 ms 1044 KiB
01_rand_22 AC 240 ms 1044 KiB
01_rand_23 AC 29 ms 1052 KiB
01_rand_24 AC 27 ms 1068 KiB
01_rand_25 AC 74 ms 1048 KiB
01_rand_26 AC 236 ms 940 KiB
01_rand_27 AC 29 ms 992 KiB
01_rand_28 AC 75 ms 1052 KiB
01_rand_29 AC 235 ms 1044 KiB
01_rand_30 AC 41 ms 1044 KiB
01_rand_31 AC 218 ms 1052 KiB
01_rand_32 AC 29 ms 1048 KiB
01_rand_33 AC 27 ms 936 KiB
01_rand_34 AC 78 ms 932 KiB
01_rand_35 AC 27 ms 1048 KiB
01_rand_36 AC 44 ms 1052 KiB
01_rand_37 AC 27 ms 1048 KiB
01_rand_38 AC 27 ms 1044 KiB
01_rand_39 AC 43 ms 1048 KiB
01_rand_40 AC 224 ms 1044 KiB
01_rand_41 AC 42 ms 1044 KiB
01_rand_42 AC 26 ms 1036 KiB
01_rand_43 AC 222 ms 1044 KiB
01_rand_44 AC 40 ms 1044 KiB
01_rand_45 AC 28 ms 1040 KiB
01_rand_46 AC 39 ms 1036 KiB
01_rand_47 AC 136 ms 988 KiB
01_rand_48 AC 26 ms 1044 KiB
01_rand_49 AC 29 ms 932 KiB
99_handmake_00 AC 240 ms 1040 KiB
99_handmake_01 AC 255 ms 936 KiB
99_handmake_02 AC 235 ms 1048 KiB
99_handmake_03 AC 250 ms 924 KiB
99_handmake_04 AC 256 ms 1060 KiB
99_handmake_05 AC 244 ms 960 KiB
99_handmake_06 AC 237 ms 1048 KiB