提出 #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
結果
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 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