提出 #577262

ソースコード 拡げる

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
long long ten , ans , x ;
long long abss(long long a) {
	return a >=0 ? a : -a ;
}
long long dif(long long a,long long b) {
	return min(abss(a-b),ten-abss(a-b)) ;
}
void update(long long  s[],long long  cnt) {
	long long  sum=0 , i ;
	for(i=0 ; i<cnt ; i++)
		sum = sum*10 + s[i] ;
	if(ans==-1 || dif(x,sum) > dif(x,ans) || (dif(x,sum)==dif(x,ans) && sum < ans))
		ans = sum ;
}
void tryy(long long  ind,long long  leng,long long  exist[],long long  number[]) {
	if(ind==leng) {
		update(number,leng) ;
		return ;
	}
	long long  i ;
	for(i=0 ; i<10 ; i++)
		if(exist[i]==0) {
			number[ind] = i ;
			exist[i] = 1 ;
			tryy(ind+1,leng,exist,number) ;
			exist[i] = 0 ;
		}
}
int main () {
	char s[11] ;
	while(scanf("%s",s)==1) {
		long long cnt=0 , exist[10]={} , number[10] ;
		ten = 1 ;
		ans = -1 ;
		x = 0 ;
		for(cnt=0 ; s[cnt] ; cnt++) {
			x = x*10 + s[cnt]-'0' ;
			ten *= 10 ;
		}
		tryy(0,cnt,exist,number) ;
		printf("%0*lld\n",(int)cnt,ans) ;
	}
}

提出情報

提出日時
問題 B - Change a Password
ユーザ NCTU_Radar
言語 C++ (G++ 4.6.4)
得点 100
コード長 1105 Byte
結果 AC
実行時間 280 ms
メモリ 924 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 23 ms 924 KiB
00_test_01 AC 23 ms 668 KiB
00_test_02 AC 26 ms 796 KiB
00_test_03 AC 196 ms 736 KiB
01_rand_00 AC 99 ms 800 KiB
01_rand_01 AC 197 ms 796 KiB
01_rand_02 AC 100 ms 792 KiB
01_rand_03 AC 31 ms 672 KiB
01_rand_04 AC 30 ms 732 KiB
01_rand_05 AC 29 ms 800 KiB
01_rand_06 AC 31 ms 920 KiB
01_rand_07 AC 49 ms 804 KiB
01_rand_08 AC 100 ms 672 KiB
01_rand_09 AC 280 ms 672 KiB
01_rand_10 AC 25 ms 796 KiB
01_rand_11 AC 25 ms 840 KiB
01_rand_12 AC 30 ms 672 KiB
01_rand_13 AC 196 ms 804 KiB
01_rand_14 AC 25 ms 796 KiB
01_rand_15 AC 47 ms 796 KiB
01_rand_16 AC 25 ms 804 KiB
01_rand_17 AC 98 ms 804 KiB
01_rand_18 AC 24 ms 792 KiB
01_rand_19 AC 30 ms 796 KiB
01_rand_20 AC 24 ms 796 KiB
01_rand_21 AC 23 ms 796 KiB
01_rand_22 AC 276 ms 800 KiB
01_rand_23 AC 25 ms 800 KiB
01_rand_24 AC 24 ms 800 KiB
01_rand_25 AC 99 ms 672 KiB
01_rand_26 AC 276 ms 800 KiB
01_rand_27 AC 25 ms 672 KiB
01_rand_28 AC 101 ms 672 KiB
01_rand_29 AC 277 ms 796 KiB
01_rand_30 AC 46 ms 800 KiB
01_rand_31 AC 278 ms 672 KiB
01_rand_32 AC 25 ms 796 KiB
01_rand_33 AC 23 ms 800 KiB
01_rand_34 AC 98 ms 800 KiB
01_rand_35 AC 24 ms 800 KiB
01_rand_36 AC 48 ms 800 KiB
01_rand_37 AC 24 ms 672 KiB
01_rand_38 AC 25 ms 800 KiB
01_rand_39 AC 46 ms 804 KiB
01_rand_40 AC 278 ms 796 KiB
01_rand_41 AC 48 ms 800 KiB
01_rand_42 AC 26 ms 728 KiB
01_rand_43 AC 279 ms 796 KiB
01_rand_44 AC 49 ms 728 KiB
01_rand_45 AC 24 ms 672 KiB
01_rand_46 AC 48 ms 792 KiB
01_rand_47 AC 195 ms 792 KiB
01_rand_48 AC 25 ms 788 KiB
01_rand_49 AC 26 ms 796 KiB
99_handmake_00 AC 278 ms 732 KiB
99_handmake_01 AC 277 ms 676 KiB
99_handmake_02 AC 279 ms 800 KiB
99_handmake_03 AC 275 ms 796 KiB
99_handmake_04 AC 276 ms 916 KiB
99_handmake_05 AC 276 ms 796 KiB
99_handmake_06 AC 275 ms 800 KiB