比赛 |
20101101 |
评测结果 |
AATTTTTTEA |
题目名称 |
漂亮字串 |
最终得分 |
30 |
用户昵称 |
make |
运行时间 |
0.000 s |
代码语言 |
Pascal |
内存使用 |
0.00 MiB |
提交时间 |
2010-11-01 20:05:05 |
显示代码纯文本
program bs;
var
counto,countx,maxo,maxx,sp,max:longint;
f1,f2:text;
procedure init;
begin
assign(f1,'bs.in'); reset(f1);
assign(f2,'bs.out'); rewrite(f2);
end;
procedure dfs(counto,countx,oo,xx:longint);
var r:longint;
begin
if sp>max then max:=sp;
for r:=1 to 2 do begin
if r=1 then begin
if (oo<maxo)and(counto>0) then begin
inc(sp);
dfs(counto-1,countx,oo+1,0);
dec(sp);
end
end;
if r=2 then begin
if (xx<maxx)and(countx>0) then begin
inc(sp);
dfs(counto,countx-1,0,xx+1);
dec(sp);
end
end;
end;
end;
procedure play;
begin
repeat
max:=0;
readln(f1,counto,countx,maxo,maxx);
dfs(counto,countx,0,0);
writeln(f2,max);
until eof(f1);
close(f2);
end;
begin
init;
play;
end.