提出 #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 | ||
| 結果 |
|
| セット名 | テストケース |
|---|---|
| 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 |