📄 problem - 1846.mht
字号:
From: "Saved by Windows Internet Explorer 7"
Subject: Problem - 1846
Date: Thu, 27 Nov 2008 19:06:18 +0800
MIME-Version: 1.0
Content-Type: multipart/related;
type="text/html";
boundary="----=_NextPart_000_0219_01C950C3.3A542E50"
X-MimeOLE: Produced By Microsoft MimeOLE V6.0.6001.18049
This is a multi-part message in MIME format.
------=_NextPart_000_0219_01C950C3.3A542E50
Content-Type: text/html;
charset="gb2312"
Content-Transfer-Encoding: quoted-printable
Content-Location: http://acm.hdu.edu.cn/showproblem.php?pid=1846
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD><TITLE>Problem - 1846</TITLE>
<META content=3D"HDOJ ACM ICPC OJ C C++ Pascal Java" name=3Dkeywords>
<META http-equiv=3DContent-Type =
content=3Dtext/html;charset=3Dgb2312><LINK media=3Dall=20
href=3D"http://acm.hdu.edu.cn/images/global.css" type=3Dtext/css=20
rel=3Dstylesheet><LINK media=3Dall =
href=3D"http://acm.hdu.edu.cn/css/diyinhead.css"=20
type=3Dtext/css rel=3Dstylesheet>
<SCRIPT src=3D"http://acm.hdu.edu.cn/js/global.js" =
type=3Dtext/javascript></SCRIPT>
<META content=3D"MSHTML 6.00.6001.18148" name=3DGENERATOR></HEAD>
<BODY><A name=3Dtop></A>
<TABLE style=3D"WORD-WRAP: break-word" cellSpacing=3D0 cellPadding=3D0 =
width=3D980=20
align=3Dcenter border=3D0>
<TBODY>
<TR>
<TD=20
style=3D"BORDER-RIGHT: #1a5cc8 1px solid; BORDER-TOP: #1a5cc8 1px =
solid; BORDER-LEFT: #1a5cc8 1px solid; BORDER-BOTTOM: #1a5cc8 1px solid" =
align=3Dmiddle width=3D"100%"><A =
href=3D"http://acm.hdu.edu.cn/"><IMG height=3D116=20
src=3D"http://acm.hdu.edu.cn/images/banner.jpg" width=3D"100%"=20
border=3D0></A></TD></TR>
<TR>
<TD=20
style=3D"BORDER-RIGHT: #1a5cc8 1px solid; BORDER-TOP: #1a5cc8 1px =
solid; BORDER-LEFT: #1a5cc8 1px solid; BORDER-BOTTOM: #1a5cc8 1px =
solid">
<TABLE cellSpacing=3D0 cellPadding=3D1 width=3D"100%">
<TBODY>
<TR class=3Dbanner align=3Dmiddle bgColor=3D#1a5cc8 height=3D25>
<TD>Online Judge</TD>
<TD>Problem Set</TD>
<TD>Authors</TD>
<TD>Online Contests</TD>
<TD>Exercise Author</TD></TR>
<TR style=3D"FONT-SIZE: 16px" align=3Dmiddle>
<TD vAlign=3Dtop width=3D"20%"><A =
href=3D"http://acm.hdu.edu.cn/">Home=20
Page</A><BR><A=20
=
href=3D"http://acm.hdu.edu.cn/notification.php">Notification</A><BR><A=20
href=3D"http://acm.hdu.edu.cn/faq.php">F.A.Q</A><BR><A=20
href=3D"http://acm.hdu.edu.cn/forum">Forum</A><BR><A=20
href=3D"http://acm.hdu.edu.cn/admin">Administration</A> =
</TD>
<TD vAlign=3Dtop width=3D"20%">
<FORM action=3D/search.php method=3Dget><A=20
=
href=3D"http://acm.hdu.edu.cn/listproblem.php?vol=3D1">Problem=20
Archive</A><BR><A =
href=3D"http://acm.hdu.edu.cn/submit.php">Submit=20
Solution</A><BR><A =
href=3D"http://acm.hdu.edu.cn/status.php">Realtime=20
Judge Status</A><BR><INPUT type=3Dhidden value=3Dproblem=20
name=3Dfield><INPUT class=3Dtext60 name=3Dkey> <INPUT =
class=3Dbutton40 type=3Dsubmit value=3DSearch>=20
</FORM></TD>
<TD vAlign=3Dtop width=3D"20%">
<FORM action=3D/search.php method=3Dget><A=20
href=3D"http://acm.hdu.edu.cn/register.php">Register New=20
Author</A><BR><A =
href=3D"http://acm.hdu.edu.cn/modifyuser.php">Update=20
Your Information</A><BR><A=20
href=3D"http://acm.hdu.edu.cn/ranklist.php">Authors=20
Ranklist</A><BR><INPUT type=3Dhidden value=3Dauthor =
name=3Dfield><INPUT=20
class=3Dtext60 name=3Dkey> <INPUT class=3Dbutton40 =
type=3Dsubmit value=3DSearch>=20
</FORM></TD>
<TD vAlign=3Dtop width=3D"20%"><A=20
=
href=3D"http://acm.hdu.edu.cn/contests/contest_show.php?cid=3D158"=20
?>Next Contest Time<BR><SPAN=20
style=3D"FONT-SIZE: 14px; COLOR: red">2008-12-06 12:00:00=20
(GMT+8)</SPAN></A><BR><A=20
=
href=3D"http://acm.hdu.edu.cn/contests/contest_list.php?type=3Dscheduled"=
>Scheduled=20
Contests</A><BR><A=20
=
href=3D"http://acm.hdu.edu.cn/contests/contest_list.php?type=3Dpassed">Pa=
ssed=20
Contests</A><BR><A style=3D"COLOR: red"=20
href=3D"http://acm.hdu.edu.cn/diy/contest_list.php">DIY =
Contests !</A>=20
</TD>
<TD width=3D"20%">
<DIV style=3D"FONT-SIZE: 16px; WIDTH: 150px" align=3Dleft><A =
=
href=3D"http://acm.hdu.edu.cn/userstatus.php?user=3Djimdavis"><IMG=20
height=3D18 alt=3DAuthor =
src=3D"http://acm.hdu.edu.cn/images/user.png"=20
width=3D18 border=3D0> monster_chen</A><BR><B=20
style=3D"FONT-SIZE: 16px; FONT-FAMILY: Arial"><A=20
href=3D"http://acm.hdu.edu.cn/listmsg.php"><IMG height=3D18 =
alt=3DMail=20
src=3D"http://acm.hdu.edu.cn/images/mail.png" width=3D18 =
border=3D0> Mail=20
0</A><A =
href=3D"http://acm.hdu.edu.cn/listmsg.php?type=3Dnew">(<FONT=20
color=3Dred>0</FONT>)</A></B><BR><A=20
href=3D"http://acm.hdu.edu.cn/sendmsg.php"><IMG height=3D18=20
alt=3D"Write New Mail"=20
src=3D"http://acm.hdu.edu.cn/images/writemail.png" =
width=3D18 border=3D0>=20
Write New Mail</A><BR><A=20
=
href=3D"http://acm.hdu.edu.cn/userloginex.php?action=3Dlogout"><IMG=20
height=3D18 alt=3D"Sign Out"=20
src=3D"http://acm.hdu.edu.cn/images/signout.png" width=3D18 =
border=3D0>=20
Sign Out</A></DIV></TD></TR></TBODY></TABLE></TD></TR>
<TR>
<TD align=3Dmiddle><BR>
<H1 style=3D"COLOR: #1a5cc8">Brave Game</H1><FONT =
size=3D+0><B><SPAN=20
style=3D"FONT-WEIGHT: bold; FONT-SIZE: 12px; COLOR: green; =
FONT-FAMILY: Arial">Time=20
Limit: 1000/1000 MS (Java/Others) Memory =
Limit:=20
32768/32768 K (Java/Others)<BR>Total Submission(s):=20
303 Accepted Submission(s):=20
198<BR></SPAN></B></FONT><BR><BR>
<DIV class=3Dpanel_title align=3Dleft>Problem Description</DIV>
<DIV=20
=
class=3Dpanel_content>=CA=AE=C4=EA=C7=B0=B6=C1=B4=F3=D1=A7=B5=C4=CA=B1=BA=
=F2=A3=AC=D6=D0=B9=FA=C3=BF=C4=EA=B6=BC=D2=AA=B4=D3=B9=FA=CD=E2=D2=FD=BD=F8=
=D2=BB=D0=A9=B5=E7=D3=B0=B4=F3=C6=AC=A3=AC=C6=E4=D6=D0=D3=D0=D2=BB=B2=BF=B5=
=E7=D3=B0=BE=CD=BD=D0=A1=B6=D3=C2=B8=D2=D5=DF=B5=C4=D3=CE=CF=B7=A1=B7=A3=A8=
=D3=A2=CE=C4=C3=FB=B3=C6=A3=BAZathura=A3=A9=A3=AC=D2=BB=D6=B1=B5=BD=CF=D6=
=D4=DA=A3=AC=CE=D2=D2=C0=C8=BB=B6=D4=D3=DA=B5=E7=D3=B0=D6=D0=B5=C4=B2=BF=B7=
=D6=B5=E7=C4=D4=CC=D8=BC=BC=D3=A1=CF=F3=C9=EE=BF=CC=A1=A3<BR>=BD=F1=CC=EC=
=A3=AC=B4=F3=BC=D2=D1=A1=D4=F1=C9=CF=BB=FA=BF=BC=CA=D4=A3=AC=BE=CD=CA=C7=D2=
=BB=D6=D6=D3=C2=B8=D2=A3=A8brave=A3=A9=B5=C4=D1=A1=D4=F1=A3=BB=D5=E2=B8=F6=
=B6=CC=D1=A7=C6=DA=A3=AC=CE=D2=C3=C7=BD=B2=B5=C4=CA=C7=B2=A9=DE=C4=A3=A8g=
ame=A3=A9=D7=A8=CC=E2=A3=BB=CB=F9=D2=D4=A3=AC=B4=F3=BC=D2=CF=D6=D4=DA=CD=E6=
=B5=C4=D2=B2=CA=C7=A1=B0=D3=C2=B8=D2=D5=DF=B5=C4=D3=CE=CF=B7=A1=B1=A3=AC=D5=
=E2=D2=B2=CA=C7=CE=D2=C3=FC=C3=FB=D5=E2=B8=F6=CC=E2=C4=BF=B5=C4=D4=AD=D2=F2=
=A1=A3<BR>=B5=B1=C8=BB=A3=AC=B3=FD=C1=CB=A1=B0=D3=C2=B8=D2=A1=B1=A3=AC=CE=
=D2=BB=B9=CF=A3=CD=FB=BF=B4=B5=BD=A1=B0=B3=CF=D0=C5=A1=B1=A3=AC=CE=DE=C2=DB=
=BF=BC=CA=D4=B3=C9=BC=A8=C8=E7=BA=CE=A3=AC=CF=A3=CD=FB=BF=B4=B5=BD=B5=C4=B6=
=BC=CA=C7=D2=BB=B8=F6=D5=E6=CA=B5=B5=C4=BD=E1=B9=FB=A3=AC=CE=D2=D2=B2=CF=E0=
=D0=C5=B4=F3=BC=D2=D2=BB=B6=A8=C4=DC=D7=F6=B5=BD=B5=C4~<BR><BR>=B8=F7=CE=BB=
=D3=C2=B8=D2=D5=DF=D2=AA=CD=E6=B5=C4=B5=DA=D2=BB=B8=F6=D3=CE=CF=B7=CA=C7=CA=
=B2=C3=B4=C4=D8=A3=BF=BA=DC=BC=F2=B5=A5=A3=AC=CB=FC=CA=C7=D5=E2=D1=F9=B6=A8=
=D2=E5=B5=C4=A3=BA<BR>1=A1=A2 =B1=BE=D3=CE=CF=B7=CA=C7=D2=BB=B8=
=F6=B6=FE=C8=CB=D3=CE=CF=B7;<BR>2=A1=A2 =D3=D0=D2=BB=B6=D1=CA=AF=
=D7=D3=D2=BB=B9=B2=D3=D0n=B8=F6=A3=BB<BR>3=A1=A2 =C1=BD=C8=CB=C2=
=D6=C1=F7=BD=F8=D0=D0;<BR>4=A1=A2 =C3=BF=D7=DF=D2=BB=B2=BD=BF=C9=
=D2=D4=C8=A1=D7=DF1=A1=ADm=B8=F6=CA=AF=D7=D3=A3=BB<BR>5=A1=A2 =
=D7=EE=CF=C8=C8=A1=B9=E2=CA=AF=D7=D3=B5=C4=D2=BB=B7=BD=CE=AA=CA=A4=A3=BB<=
BR><BR>=C8=E7=B9=FB=D3=CE=CF=B7=B5=C4=CB=AB=B7=BD=CA=B9=D3=C3=B5=C4=B6=BC=
=CA=C7=D7=EE=D3=C5=B2=DF=C2=D4=A3=AC=C7=EB=CA=E4=B3=F6=C4=C4=B8=F6=C8=CB=C4=
=DC=D3=AE=A1=A3<BR></DIV>
<DIV class=3Dpanel_bottom> </DIV><BR>
<DIV class=3Dpanel_title align=3Dleft>Input</DIV>
<DIV=20
=
class=3Dpanel_content>=CA=E4=C8=EB=CA=FD=BE=DD=CA=D7=CF=C8=B0=FC=BA=AC=D2=
=BB=B8=F6=D5=FD=D5=FB=CA=FDC(C<=3D100)=A3=AC=B1=ED=CA=BE=D3=D0C=D7=E9=B2=
=E2=CA=D4=CA=FD=BE=DD=A1=A3<BR>=C3=BF=D7=E9=B2=E2=CA=D4=CA=FD=BE=DD=D5=BC=
=D2=BB=D0=D0=A3=AC=B0=FC=BA=AC=C1=BD=B8=F6=D5=FB=CA=FDn=BA=CDm=A3=A81<=
=3Dn,m<=3D1000=A3=A9=A3=ACn=BA=CDm=B5=C4=BA=AC=D2=E5=BC=FB=CC=E2=C4=BF=
=C3=E8=CA=F6=A1=A3<BR></DIV>
<DIV class=3Dpanel_bottom> </DIV><BR>
<DIV class=3Dpanel_title align=3Dleft>Output</DIV>
<DIV=20
=
class=3Dpanel_content>=C8=E7=B9=FB=CF=C8=D7=DF=B5=C4=C8=CB=C4=DC=D3=AE=A3=
=AC=C7=EB=CA=E4=B3=F6=A1=B0first=A1=B1=A3=AC=B7=F1=D4=F2=C7=EB=CA=E4=B3=F6=
=A1=B0second=A1=B1=A3=AC=C3=BF=B8=F6=CA=B5=C0=FD=B5=C4=CA=E4=B3=F6=D5=BC=D2=
=BB=D0=D0=A1=A3</DIV>
<DIV class=3Dpanel_bottom> </DIV><BR>
<DIV class=3Dpanel_title align=3Dleft>Sample Input</DIV>
<DIV class=3Dpanel_content><PRE>2
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -