ログインしてください。
提出 #577203
ソースコード 拡げる
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
char str[20];
int arr[20];
long long xdabs(long long n)
{
return n<0?-n:n;
}
int main()
{
int len;
long long N;
scanf("%s",str);
len=strlen(str);
long long ori=0;
for(int i=0; i<len; i++)
ori=ori*10+str[i]-'0';
N=1;
for(int i=0; i<len; i++)
N*=10;
for(int i=0; i<10; i++)
arr[i]=i;
long long dif=-1;
long long ans=-1;
do{
long long num=0;
for(int i=len-1; i>=0; i--){
num=num*10+arr[i];
}
long long tmp=xdabs(ori-num);
tmp=min(tmp,N-tmp);
if(dif<tmp){
dif=tmp;
ans=num;
}else if(dif==tmp && ans>num){
ans=num;
}
}while(next_permutation(arr,arr+10));
printf("%0*lld\n",len,ans);
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | B - Change a Password |
| ユーザ | bsnipers |
| 言語 | C++11 (GCC 4.8.1) |
| 得点 | 100 |
| コード長 | 776 Byte |
| 結果 | AC |
| 実行時間 | 119 ms |
| メモリ | 804 KiB |
コンパイルエラー
./Main.cpp: In function ‘int main()’:
./Main.cpp:21:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%s",str);
^
ジャッジ結果
| セット名 | 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 | 74 ms | 664 KiB |
| 00_test_01 | AC | 77 ms | 768 KiB |
| 00_test_02 | AC | 85 ms | 792 KiB |
| 00_test_03 | AC | 108 ms | 664 KiB |
| 01_rand_00 | AC | 103 ms | 788 KiB |
| 01_rand_01 | AC | 109 ms | 792 KiB |
| 01_rand_02 | AC | 103 ms | 772 KiB |
| 01_rand_03 | AC | 87 ms | 792 KiB |
| 01_rand_04 | AC | 89 ms | 800 KiB |
| 01_rand_05 | AC | 88 ms | 796 KiB |
| 01_rand_06 | AC | 89 ms | 800 KiB |
| 01_rand_07 | AC | 94 ms | 668 KiB |
| 01_rand_08 | AC | 103 ms | 796 KiB |
| 01_rand_09 | AC | 115 ms | 664 KiB |
| 01_rand_10 | AC | 69 ms | 796 KiB |
| 01_rand_11 | AC | 70 ms | 648 KiB |
| 01_rand_12 | AC | 90 ms | 696 KiB |
| 01_rand_13 | AC | 110 ms | 760 KiB |
| 01_rand_14 | AC | 73 ms | 672 KiB |
| 01_rand_15 | AC | 97 ms | 668 KiB |
| 01_rand_16 | AC | 69 ms | 668 KiB |
| 01_rand_17 | AC | 103 ms | 700 KiB |
| 01_rand_18 | AC | 79 ms | 784 KiB |
| 01_rand_19 | AC | 90 ms | 668 KiB |
| 01_rand_20 | AC | 69 ms | 648 KiB |
| 01_rand_21 | AC | 77 ms | 796 KiB |
| 01_rand_22 | AC | 114 ms | 668 KiB |
| 01_rand_23 | AC | 78 ms | 800 KiB |
| 01_rand_24 | AC | 68 ms | 668 KiB |
| 01_rand_25 | AC | 100 ms | 676 KiB |
| 01_rand_26 | AC | 114 ms | 800 KiB |
| 01_rand_27 | AC | 61 ms | 668 KiB |
| 01_rand_28 | AC | 100 ms | 676 KiB |
| 01_rand_29 | AC | 114 ms | 672 KiB |
| 01_rand_30 | AC | 95 ms | 672 KiB |
| 01_rand_31 | AC | 114 ms | 796 KiB |
| 01_rand_32 | AC | 83 ms | 800 KiB |
| 01_rand_33 | AC | 75 ms | 672 KiB |
| 01_rand_34 | AC | 100 ms | 800 KiB |
| 01_rand_35 | AC | 72 ms | 796 KiB |
| 01_rand_36 | AC | 94 ms | 800 KiB |
| 01_rand_37 | AC | 84 ms | 672 KiB |
| 01_rand_38 | AC | 67 ms | 796 KiB |
| 01_rand_39 | AC | 94 ms | 804 KiB |
| 01_rand_40 | AC | 115 ms | 672 KiB |
| 01_rand_41 | AC | 95 ms | 800 KiB |
| 01_rand_42 | AC | 71 ms | 800 KiB |
| 01_rand_43 | AC | 114 ms | 676 KiB |
| 01_rand_44 | AC | 109 ms | 800 KiB |
| 01_rand_45 | AC | 86 ms | 712 KiB |
| 01_rand_46 | AC | 96 ms | 796 KiB |
| 01_rand_47 | AC | 107 ms | 796 KiB |
| 01_rand_48 | AC | 79 ms | 676 KiB |
| 01_rand_49 | AC | 84 ms | 796 KiB |
| 99_handmake_00 | AC | 114 ms | 800 KiB |
| 99_handmake_01 | AC | 114 ms | 800 KiB |
| 99_handmake_02 | AC | 113 ms | 800 KiB |
| 99_handmake_03 | AC | 119 ms | 668 KiB |
| 99_handmake_04 | AC | 115 ms | 804 KiB |
| 99_handmake_05 | AC | 113 ms | 800 KiB |
| 99_handmake_06 | AC | 114 ms | 796 KiB |