题目大意：
有10个格子，初始状态a和b分别在5和6上。
现在有n个任务，每个任务都有特定的位置。
在每个单位时间，a和b可以分别进行以下事件中的任意一件：
1.向左（右）移动一个格子；
2.锁定在当前格子执行任务。
（a和b不能同时执行任务，且同一时刻a必须严格在b左边）。
问完成所有任务的最小时间。
思路：
动态规划。
f[i][j][k]表示完成第i个任务后，a在j且b在k时所经过的最少时间。
设当前任务为p，当前待转移的状态为f[i][p]或f[p][i]，枚举完成上一个任务后a和b所在的位置j和l，并加上分别从j,l移动到p,i或i,p的最大时间。
数据格式有点问题，要手动判断换行符和空行。
#include<cstdio>
#include<cctype>
#include<cstring>
#include<algorithm>
const int inf=0x40000000;
const int N=,M=;
char s[N];
int f[N][M][M];
bool get(char s[]) {
char ch;
int n=;
while(!isdigit(ch=getchar())) {
if(!~ch) return false;
if(ch=='\n') {
s[n]='\0';
return true;
}
}
s[n++]=ch;
while(isdigit(ch=getchar())) {
s[n++]=ch;
}
s[n]='\0';
while(ch!='\n') ch=getchar();
return true;
}
int main() {
while(get(s)) {
int n=strlen(s);
if(!n) {
puts("");
continue;
}
std::fill(&f[][][],&f[n][M-][M],inf);
f[][][]=;
for(register int k=;k<=n;k++) {
int p=s[k-]-'';
if(!p) p=;
for(register int i=;i<p;i++) {
for(register int j=;j<M;j++) {
for(register int l=j+;l<M;l++) {
f[k][i][p]=std::min(f[k][i][p],f[k-][j][l]+std::max(std::abs(i-j),std::abs(p-l)+));
}
}
}
for(register int i=p+;i<M;i++) {
for(register int j=;j<M;j++) {
for(register int l=j+;l<M;l++) {
f[k][p][i]=std::min(f[k][p][i],f[k-][j][l]+std::max(std::abs(p-j)+,std::abs(i-l)));
}
}
}
}
int ans=inf;
for(register int i=;i<M;i++) {
for(register int j=;j<M;j++) {
ans=std::min(ans,f[n][i][j]);
}
}
printf("%d\n",ans);
}
return ;
}