#include <stdio.h>
#include <stdlib.h>
int main(void) {
int num[6]={'\0', },array_except[10]={'\0', }, array_use[10]={'\0', };
int num_gap_move_pre=0, num_gap_move_now=0, num_comp[6]={'\0', };
int num_ori=0, num_tar=0, num_gap_pl=0,num_except=0, num_gap_move=0;
int i, t, s, u=0;
int a = 0, b=0;
int same = 0;
for(i=0;i<num_except;i++)
scanf("%d",&array_except
[i
]);
for(i=0;i<10;i++)
{
array_use[i-u] = i;
for(t=0;t<num_except;t++)
if(i==array_except[t])
{
u++;
break;
}
}
for(i=100000;i>=1;i=i/10) //입력값을 자릿수별로 분할
{
if(a==0&&num_ori/i!=0)
{
num[a] = num_ori/i;
a++;
}
else if(a!=0)
{
num[a] = (num_ori/i)%10;
a++;
}
}
if(num_ori == 100) // +- 버튼으로 이동할때의 경우 눌러야 하는 횟수 추출
same = 1;
else if (num_ori == 0)
same = 2;
else
{
num_gap_pl
= abs(num_ori
- 100); }
if(same == 1) // 숫자 이동 후 +- 버튼으로 이동할 때 눌러야하는 횟수
else if (same == 2)
else
{
for(i=0;i<a;i++)
{
for(t=0;t<10-num_except;t++)
{
if(num[i]==array_use[t])
{
num_comp[i] = array_use[t];
break;
}
else
{
num_gap_move_now
= abs(num
[i
] - array_use
[t
]); if(t==0)
{
num_gap_move_pre = num_gap_move_now;
num_comp[i] = array_use[t];
}
else if(num_gap_move_now < num_gap_move_pre)
{
num_gap_move_pre = num_gap_move_now;
num_comp[i] = array_use[t];
}
}
}
num_gap_move_pre = 0;
num_gap_move_now = 0;
}
for(i=1;i<=100000;i=i*10)
{
if(a>0)
{
num_gap_move = num_gap_move + (num_comp[a-1]*i);
a--;
b++;
}
}
num_gap_move
= abs(num_gap_move
- num_ori
) + b
;
if(num_gap_move>num_gap_pl)
num_gap_move = num_gap_pl;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCmludCBtYWluKHZvaWQpIHsKCWludCBudW1bNl09eydcMCcsIH0sYXJyYXlfZXhjZXB0WzEwXT17J1wwJywgfSwgYXJyYXlfdXNlWzEwXT17J1wwJywgfTsKICAgIGludCBudW1fZ2FwX21vdmVfcHJlPTAsIG51bV9nYXBfbW92ZV9ub3c9MCwgbnVtX2NvbXBbNl09eydcMCcsIH07CglpbnQgbnVtX29yaT0wLCBudW1fdGFyPTAsIG51bV9nYXBfcGw9MCxudW1fZXhjZXB0PTAsIG51bV9nYXBfbW92ZT0wOwoJaW50IGksIHQsIHMsIHU9MDsKCWludCBhID0gMCwgYj0wOwoJaW50IHNhbWUgPSAwOwogICAgICAgIAoJc2NhbmYoIiVkIiwmbnVtX29yaSk7CiAgICBzY2FuZigiJWQiLCZudW1fZXhjZXB0KTsKICAgIGZvcihpPTA7aTxudW1fZXhjZXB0O2krKykKICAgICAgICBzY2FuZigiJWQiLCZhcnJheV9leGNlcHRbaV0pOwoKICAgIGZvcihpPTA7aTwxMDtpKyspCiAgICB7CiAgICAgICAgYXJyYXlfdXNlW2ktdV0gPSBpOwogICAgICAgIGZvcih0PTA7dDxudW1fZXhjZXB0O3QrKykKICAgICAgICAgICAgaWYoaT09YXJyYXlfZXhjZXB0W3RdKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICB1Kys7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgfQogICAgICAgIAoJZm9yKGk9MTAwMDAwO2k+PTE7aT1pLzEwKSAgICAvL+yeheugpeqwkuydhCDsnpDrpr/siJjrs4TroZwg67aE7ZWgCgl7CiAgICAgICAgaWYoYT09MCYmbnVtX29yaS9pIT0wKQogICAgICAgIHsKICAgICAgICAgICAgbnVtW2FdID0gbnVtX29yaS9pOwogICAgICAgICAgICBhKys7CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYoYSE9MCkKICAgICAgICB7CiAgICAgICAgICAgIG51bVthXSA9IChudW1fb3JpL2kpJTEwOwogICAgICAgICAgICBhKys7CiAgICAgICAgfQoJfQogICAgCiAgICBpZihudW1fb3JpID09IDEwMCkgICAgLy8gKy0g67KE7Yq87Jy866GcIOydtOuPme2VoOuVjOydmCDqsr3smrAg64iM65+s7JW8IO2VmOuKlCDtmp/siJgg7LaU7LacCiAgICAgICAgc2FtZSA9IDE7CiAgICBlbHNlIGlmIChudW1fb3JpID09IDApCiAgICAgICAgc2FtZSA9IDI7CiAgICBlbHNlCiAgICB7CiAgICAgICAgbnVtX2dhcF9wbCA9IGFicyhudW1fb3JpIC0gMTAwKTsKICAgIH0KICAgIAogICAgaWYoc2FtZSA9PSAxKSAgICAgICAgLy8g7Iir7J6QIOydtOuPmSDtm4QgKy0g67KE7Yq87Jy866GcIOydtOuPme2VoCDrlYwg64iM65+s7JW87ZWY64qUIO2an+yImAogICAgICAgIHByaW50ZigiMCIpOwogICAgZWxzZSBpZiAoc2FtZSA9PSAyKQogICAgICAgIHByaW50ZigiMSIpOwogICAgZWxzZQogICAgewogICAgICAgIGZvcihpPTA7aTxhO2krKykKICAgICAgICB7CiAgICAgICAgICAgIGZvcih0PTA7dDwxMC1udW1fZXhjZXB0O3QrKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYobnVtW2ldPT1hcnJheV91c2VbdF0pCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgbnVtX2NvbXBbaV0gPSBhcnJheV91c2VbdF07CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgbnVtX2dhcF9tb3ZlX25vdyA9IGFicyhudW1baV0gLSBhcnJheV91c2VbdF0pOwogICAgICAgICAgICAgICAgICAgIGlmKHQ9PTApCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBudW1fZ2FwX21vdmVfcHJlID0gbnVtX2dhcF9tb3ZlX25vdzsKICAgICAgICAgICAgICAgICAgICAgICAgbnVtX2NvbXBbaV0gPSBhcnJheV91c2VbdF07CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIGVsc2UgaWYobnVtX2dhcF9tb3ZlX25vdyA8IG51bV9nYXBfbW92ZV9wcmUpCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBudW1fZ2FwX21vdmVfcHJlID0gbnVtX2dhcF9tb3ZlX25vdzsKICAgICAgICAgICAgICAgICAgICAgICAgbnVtX2NvbXBbaV0gPSBhcnJheV91c2VbdF07CiAgICAgICAgICAgICAgICAgICAgfSAgICAKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBudW1fZ2FwX21vdmVfcHJlID0gMDsKICAgICAgICAgICAgbnVtX2dhcF9tb3ZlX25vdyA9IDA7CiAgICAgICAgfQogICAgICAgIAogICAgICAgIGZvcihpPTE7aTw9MTAwMDAwO2k9aSoxMCkKICAgICAgICB7CiAgICAgICAgICAgIGlmKGE+MCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgbnVtX2dhcF9tb3ZlID0gbnVtX2dhcF9tb3ZlICsgKG51bV9jb21wW2EtMV0qaSk7CiAgICAgICAgICAgICAgICBhLS07CiAgICAgICAgICAgICAgICBiKys7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgbnVtX2dhcF9tb3ZlID0gYWJzKG51bV9nYXBfbW92ZSAtIG51bV9vcmkpICsgYjsKICAgICAgICAKICAgICAgICBpZihudW1fZ2FwX21vdmU+bnVtX2dhcF9wbCkKICAgICAgICAgICAgbnVtX2dhcF9tb3ZlID0gbnVtX2dhcF9wbDsKICAgIAogICAgICAgIHByaW50ZigiJWQiLG51bV9nYXBfbW92ZSk7CiAgICB9CglyZXR1cm4gMDsKfQo=