problem - 2022.mht

HDUOJ_ACM题目集合~~希望各位能用得上

=E3=A1=A3<BR></DIV>
      <DIV class=3Dpanel_bottom>&nbsp;</DIV><BR>
      <DIV class=3Dpanel_title align=3Dleft>Input</DIV>
      <DIV=20
      =
class=3Dpanel_content>=CA=E4=C8=EB=CA=FD=BE=DD=D3=D0=B6=E0=D7=E9=A3=AC=C3=
=BF=D7=E9=B5=C4=B5=DA=D2=BB=D0=D0=CA=C7=C1=BD=B8=F6=D5=FB=CA=FDm=BA=CDn=A3=
=AC=B1=ED=CA=BE=D3=A6=C6=B8MM=B5=C4=D7=DC=B9=B2=B5=C4=D0=D0=C1=D0=CA=FD=A3=
=AC=C8=BB=BA=F3=CA=C7m=D0=D0=D5=FB=CA=FD=A3=AC=C3=BF=D0=D0=D3=D0n=B8=F6=A3=
=ACm=BA=CDn=B5=C4=B6=A8=D2=E5=BC=FB=CC=E2=C4=BF=B5=C4=C3=E8=CA=F6=A1=A3<B=
R></DIV>
      <DIV class=3Dpanel_bottom>&nbsp;</DIV><BR>
      <DIV class=3Dpanel_title align=3Dleft>Output</DIV>
      <DIV=20
      =
class=3Dpanel_content>=B6=D4=D3=DA=C3=BF=D7=E9=CA=E4=C8=EB=CA=FD=BE=DD=A3=
=AC=CA=E4=B3=F6=C8=FD=B8=F6=D5=FB=CA=FDx,y=BA=CDs=A3=AC=B7=D6=B1=F0=B1=ED=
=CA=BE=D1=A1=D6=D0=B5=C4MM=B5=C4=D0=D0=BA=C5=A1=A2=C1=D0=BA=C5=BA=CD=B7=D6=
=CA=FD=A1=A3<BR>note:=D0=D0=BA=C5=BA=CD=C1=D0=BA=C5=B4=D3=D2=BB=BF=AA=CA=BC=
=A3=AC=C8=E7=B9=FB=D3=D0=B6=E0=B8=F6MM=B5=C4=B7=D6=CA=FD=BE=F8=B6=D4=D6=B5=
=D2=BB=D1=F9=A3=AC=C4=C7=C3=B4=CA=E4=B3=F6=C5=C5=D4=DA=D7=EE=C7=B0=C3=E6=B5=
=C4=D2=BB=B8=F6=A3=A8=BC=B4=D0=D0=BA=C5=D7=EE=D0=A1=B5=C4=C4=C7=B8=F6=A3=AC=
=C8=E7=B9=FB=D0=D0=BA=C5=CF=E0=CD=AC=D4=F2=C8=A1=C1=D0=BA=C5=D7=EE=D0=A1=B5=
=C4=C4=C7=B8=F6=A3=A9=A1=A3=20
      <BR></DIV>
      <DIV class=3Dpanel_bottom>&nbsp;</DIV><BR>
      <DIV class=3Dpanel_title align=3Dleft>Sample Input</DIV>
      <DIV class=3Dpanel_content><PRE>2 3
1 4 -3
-7 3 0</PRE></DIV>
      <DIV class=3Dpanel_bottom>&nbsp;</DIV><BR>
      <DIV class=3Dpanel_title align=3Dleft>Sample Output</DIV>
      <DIV class=3Dpanel_content><PRE>2 1 -7</PRE></DIV>
      <DIV class=3Dpanel_bottom>&nbsp;</DIV><BR>
      <DIV class=3Dpanel_title align=3Dleft>Author</DIV>
      <DIV class=3Dpanel_content>lcy</DIV>
      <DIV class=3Dpanel_bottom>&nbsp;</DIV><BR>
      <DIV class=3Dpanel_title align=3Dleft>Source</DIV>
      <DIV =
class=3Dpanel_content>C=D3=EF=D1=D4=B3=CC=D0=F2=C9=E8=BC=C6=C1=B7=CF=B0=A3=
=A8=CB=C4=A3=A9</DIV>
      <DIV class=3Dpanel_bottom>&nbsp;</DIV><BR>
      <DIV class=3Dpanel_title align=3Dleft>Recommend</DIV>
      <DIV class=3Dpanel_content>lcy</DIV>
      <DIV class=3Dpanel_bottom>&nbsp;</DIV><BR>
      <CENTER=20
      style=3D"FONT-WEIGHT: bold; FONT-SIZE: 15px; COLOR: #1a5cc8; =
FONT-FAMILY: Arial"><A=20
      =
href=3D"http://acm.hdu.edu.cn/statistic.php?pid=3D2022">Statistic</A>&nbs=
p;|&nbsp;<A=20
      =
href=3D"http://acm.hdu.edu.cn/submit.php?pid=3D2022">Submit</A>&nbsp;|&nb=
sp;<A=20
      =
href=3D"http://acm.hdu.edu.cn/listproblem.php?vol=3D11">Back</A></CENTER>=
<BR></TD></TR>
  <TR>
    <TD>
      <TABLE=20
      style=3D"BORDER-RIGHT: #1a5cc8 1px solid; BORDER-TOP: #1a5cc8 1px =
solid; FONT-SIZE: 14px; BORDER-LEFT: #1a5cc8 1px solid; BORDER-BOTTOM: =
#1a5cc8 1px solid"=20
      cellSpacing=3D0 cellPadding=3D1 width=3D"100%">
        <TBODY>
        <TR align=3Dmiddle>
          <TD class=3Dfooter_link height=3D45><A=20
            href=3D"http://acm.hdu.edu.cn/">Home</A> | <A=20
            =
href=3D"http://acm.hdu.edu.cn/showproblem.php?pid=3D2022#top">Top</A></TD=
>
          <TD=20
          style=3D"PADDING-RIGHT: 6px; PADDING-LEFT: 6px; =
PADDING-BOTTOM: 6px; PADDING-TOP: 6px">Hangzhou=20
            Dianzi University Online Judge 2.20<BR>Copyright &copy; =
2005-2008 <A=20
            href=3D"mailto:[e-mail]">HDU ACM Team</A>. All Rights=20
            Reserved.<BR>Designer &amp; Developer : <A=20
            href=3D"mailto:[e-mail]">Wang Rongtao</A><BR><SPAN=20
            class=3Dpagerunstatus>Total 0.001540(s) query 1, Server time =
:=20
            2008-11-24 23:24:13, Gzip enabled</SPAN> </TD>
          <TD class=3Dfooter_link><A =
href=3D"javascript:history.go(-1);">Back</A>=20
            | <A=20
      =
href=3D"javascript:history.forward();">Forward</A></TD></TR></TBODY></TAB=
LE></TD></TR></TBODY></TABLE></BODY></HTML>

------=_NextPart_000_0039_01C94E8B.AAF36BB0
Content-Type: image/jpeg
Content-Transfer-Encoding: base64
Content-Location: http://acm.hdu.edu.cn/images/banner.jpg

/9j/4AAQSkZJRgABAQEAZABkAAD/2wBDAAUDBAQEAwUEBAQFBQUGBwwIBwcHBw8LCwkMEQ8SEhEP
ERETFhwXExQaFRERGCEYGh0dHx8fExciJCIeJBweHx7/2wBDAQUFBQcGBw4ICA4eFBEUHh4eHh4e
Hh4eHh4eHh4eHh4eHh4eHh4eHh4eHh4eHh4eHh4eHh4eHh4eHh4eHh4eHh7/wgARCAB0A9ADASIA
AhEBAxEB/8QAHAAAAQUBAQEAAAAAAAAAAAAAAAECBAUGAwcI/8QAGgEBAQEBAQEBAAAAAAAAAAAA
AAECAwQFBv/aAAwDAQACEAMQAAAB9gQLlREpQIaj1GisHrmW9ueoMyhpzLFakj9+PRRqDwAAAXPx
fnN9KI0eMQ6IwhFcDRwNb0QFaxXrHkiOCxjxRBQQUEFBBQQcgAAAAOGnPoAAAAACKCCgjjxOX2og
WFiCggoIKCcuwc3qg05ujpFl0rUptNG59tb0q7LfHo1qXPbl15016dDirlgYjg6McIQIE6XsbCur
bzMPWHphm7SLAa3XPojXQox9IBCClNR0M50r73vyoNVTcIS8pxaXZUNrZSzauz1LxKe28/V4wzVY
4VPnb6F+bI+g/NN7ml382otrBWliKLDDoq8X1FodEK4svDvbvM4pPYfO5R6IQ5uohUZ+XbkaTYAH
DliGZuyMLdlR6H4V7UWQx+oqZqjl3vjW88wj0/W09xQBZwi1vmub7aRJOo5j89F1mPPrSa2nmnoW
JPWJ1ZZ6yAAAAAAAAAAlLd5ebinDP+f27qbi5muewkZPU9POrOhrnw6dQYOQHIC06y89uMSL5zz9
77x030+Djwn0e+llrfGdn3+ftLiNB8Hst1DXFDm8cilIjiGZa+pu/O+oruphuidWZtlX+WWft8/p
VRmo2bu4Lbbzds9qI9WX7eb+PRXJgFufn3Q1kvr/AJxuvOD0/wBCyupsFj+PG+mY3CS2+58Y9ZPJ
fevLfRE2/kXr3z2XlLuFW7l5repVaANTyrzj6c8EzfX7zyT0arVFpkl+bZy4mpWkr82ZzXec+2Gn
4TW2eGbLrjZdBW7usreSPM/Rk7HPLmM8zPWJcJ7X1uLO1TDhGY6bt0vn8PSsG+g19hYAWAAAAAAA
AB5F675Jn0dpGcv89NjTXFLmTNZkNfcCPOnn5t7II4YPalNNvuq6BLQ5DZVfftOtK/l8rcSg09B9
nrWantz+F8L0iqi3f0ved6O9sGubrCDlOTxIzUmPd+jjQWST5ZNNjN3vOdzXpXmPs847jve3O9y2
xofke+IujznTOmVF8/bz/LexUWblsRFt1ddzNoQLLzK3PSMhsXWeCb5+pinuLPK15b6l5f61LoK6
xSzHUeI0stB6H5j7IaYE1nyvzn6T8Nzqu9ZpfR0hedeorXkNnmNKsmB6UJ4L7j437LEvn1i15VfP
vpb7zDaeZmp3ngXvNkvzH0XAS0nqXC0rI6nzXXRRVXpEdZi8vH0qvaPBPQz1czHXpnTGX5GtMnNL
1cb0rXmF6JtjF1a+kHmfOz03yp9Rz9EXQ528x23FRaVGJ02OK62bLrCm9fIiK2HqxB9NcVGelNI5
yOmckupiezzRbnjnePS8fFfrOdnSbDnzn1sjlz9lpeU9xz0xr11zanQsYokZ2ZIh+jl14NDzj1zy
7r9Lx3DLB3DrYWOKuuPS9qeruO28bCFV+1X+frzotELgMX6xhZfUnhrLFcACCo1cV0KVzt5LQaF0
koprjjM96pxl8j08npGschqV9HqiIMt7aRAWDWaEhOnF9nknpNFppXIjSsnzUVnLqFFb9A7InS55
Nf1moPOZxzrmdWrm/NPbKdnyT1JkvTk3q6dYLpMRI/Kai17tOxM2kp/D1x+M4zqnZOi47cq+dW56
8rStsPR5dtSaCpvCDY8G53ue/Ht6PnjlWxFAKW6pc9amRym6zWSoXT1+bIZXeZz5/rrtI+dLeHXh
9Hx9u7J3k9Lb6lusaYPNcmOVAEQflL+L0xE6x4/bEiPY8kppk83mziRncOrqrtY7zA0tPd89AHPo
CIDeiQopWSqH03v81xuPLfR/B2j9Kzt+G+pbef7bxz9J6bidgpfr+t9ECL6vyGbbl+cenQ4eNs0N
9laiNZIoLcgystZraS8X2NK2Hlz0nvxkmOssnSL6oysxcbuyiYBfQYed1Escy/ddbWT4ctzV4/sa
WfiN7LQdcZoCXZ+d64sIFXaTXBK/SS9VzmtztvSJKuc1fLadONFZQKua0Fb36XPKyj1Gp1jzpRgV
S6ddlndZj5zm2VfNzq3gRjfG670bi5SsrzT8oVtWcrr7nOkFjl6YzvadW7w7rIheXvaJI5ejmyyl
Jy3adQ1za7qZcnPBjlFa3oJRQdTE7c+dKx3TEmK/pUpIDYlMsrPntjO5x6R1kBxXqHNzgYnRKz2d
3/DrzxGnuYebm+8t/g23HbRfdrAt9BXffu6O6+GJ0kPzojynyiuM2KksIiygj9XhF6dg4dHhR2Up
ahLMIi9OwVTrNCqW0Qpu1mLWRb0K/vJUzcm8CodaCV75oV89QhdpAQWWJLkKv0IrJctkWYs2hGO6
a0rFQPRGy+WXG7LcM3epGD5+gkZSJtjWaKr0kEq2a95wlJ0gpb0zvO02qrGozV6lFbW0CytvWzs2
DedC55r0LlQJQAAAAAAGgkdA1zkPDPQAUAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAZECVZgKoFyAAAf//EADMQAAEEAQMDAgUDAwUBAQAA
AAMBAgQFAAYRFBITIRAVICIwMUEjMkIkNUAWJTM0QyZg/9oACAEBAAEFAvg/Ob55zbzt4/x983VG
v/b/ADT9yJunRvnSmeM3TN8X75+f87b6SMTo6U9OrOpMTDFYNeQPO63BdKs29N09Or5utMbuuF/a
5FV+2NZ054RM3xF8dSY6THbjZUZ3+Bv4e9rGvtFK5I1ofPaGLnswkxIk0ee4yYygMI4838p+74Ex
9zXtsGO6s/Kec/jvnnETzsvSqb5tnjffw7Puv3dt4G9jh/fPz/htex31Ptj7CTY6nhvUifSX7dPy
ozb0uP8ApjRHPOijkV7v0vxv+nt6dOdCbZv8yKi5uvQuL+7DyQxkVZpWAmVZpBZJFnWEsAYTZ9Wx
8c0vsR5YTri777Z+fgTP5ecRNssJYogRQzznOP0TPwozpdG60EdJaja39KRX9L6+a2UufZN/TfZe
r5d12Z8t4peOAeq5fJATrX138fn+a77bYufnxn2bqM1yI+l2SwFir1A+hIMKOMEqPIHY2EWvDWzw
T4wbeTI1KBdxfAUjQhfJPKq6FnZj+sgw44Is6NKF6kc0Y4xgyBPv44rS8lkUGmnjhz4W3a+qq7Ja
f2zfZXL1LDe0Qmy4+DMEjt/m38uftncXb/1bjUVGbePG+SpJHFjRwxUfY1xsWLNlAIyVGm9nuze3
ICCqt4FbWbQ7OPGkFGXf5t09PzifBvkuSKKCtivMUUkJDWMMZ2tnucm1q/Oi1THySDe5/JjRI43H
tIXISumcmO79v8/57b4jU2kKg40YvblzWuk1ddp9IqQAuGv5xcRM28onpPtIMEjXo5yZYShQobF6
01uYDXNvKnGariI4MgZvSRaV0cxtUVrDBKhPg1dWFnupK0lcmvnNSFp8HHgU7ttStOEZGr1JmpLE
tbAg6h50/VRHJp+kGWblaJUb66mMgKPRbmsOKTHJm6b5qUvZpNGSiCnagqZMy1qK1sMPS251LEXZ
31redE4q/a9J1PgjeyEiZXr/AFnlFamKjVXZPTdExfun3T7zTEbkWM2OGwXvS5De2eKMk4YxEY96
d4lsqR0nmcQekVcMkqOySOAUnWvn13z8/lMf5RU8uak+1lue2PFAONEGEs9WojU3TJ8scMISsMI8
N4nw5DDhdZNQ9k3hTUVq+jF3aq7Z+dRzwxK1MsbcNSCfd2Mt+nLE8mB66nnHgV8OyAWtsNRWBpFz
cPgwZLivNQk6oma7mdUll/aSh2le+LKHAY18mEwga2M8Tvtlvp90qxnRXxJtWzob6zjAixg3sqwt
9cCKRNPS3TYUUw4uoee60v4DusFtYCrYt3dyLRNLQRBg20iTfLpuYEGCd49HK1qaztQSWZCrJcha
x5HrlvFZNgxxQqUr7e3MpYt7YNkU8WBG08GRGb9axVW2FgbpCJ7uWdE7L9u7B25Srn8v5LvsjV6V
TfPzjlRraxFIquRMkHeSfOf3JNExUjTDIMxZCsLI3LnEJKLXdcEgyNIO0a7tiI0o8RF6UTbPzm/j
dMlyGgi1SshwRSQFx6c6xyzkrFiRZsmOa5I+VmnpfZEKzPItJycSUrWNyUJsmNRFUkBOpBoipiN8
3WpAxlSJZWWV7O7Ov6wEjKeOOZPr4m/pJKgI8HUsz3HXRU4sOsmzIv6gj18ZeZrETR3Omt+F+dUN
Ml3SQFAy9qJE20rotlDsIy7t9dYOAt1F1UJjYUwUoaZZWcKvbe3EuzHpMTXQ9aL2KaFeRa+nYj5M
uDCbjURqHZ3RaohxgUlYCXNiwI6qPUlOkuLpWeWRC3TEcmalrRTIqJ1Oq6xgEFDbuxBjbqOwWtra
ez9yruy5zGRG4SyWVIgwnKWJEYD69n8tnIc5caq8sqf0xP8AliO2Ptm3lNsX03z+P2y16nCLLjxy
XZu3Wx3MWtkxhGSBIGkYi980iMrgtjnVBr0jI9rGUL1JB6xOJVfpu9N8b9n/ALX+c2y/TaHbRGOj
13eiip2dEBVREJaQ2vt4TJEaAvVXwF6Q0ou7ZSRoYDZJvbmd9sus/Ts9/KLmp3WxVqaF6yNUTWw4
mmR9dzeyy29lYRWQ6OHb1igi2cKW5d3MdQwVkanP37SliuEGRWMLIhREDmsno+9pGdI8kRmmdCuY
L7XVcqzjIexmxS0dieXD9L1L6YWdBkwnVVYsxtDGQLbFpSQolABT6zMMTNJbe261iSpaafp2AfIG
gdRxPA18ZKkihQ7dJtlD02HrgvcMIdTagGaPpyKgKtF3a1m661sUflPWLHdBC8QoWoQHPunc1pEl
yloIsiAjHualiMhK2gIIFtXz4JFY5HIr2I74FcifQRPFv8tsVfkT/sEb/SE3Qg3bOARCi/8APF+/
59PyX5rlXd65sXIScQJIzmlR+BG9cQbSDF1ibITpQjiMdAhPlPF222UBGRrNqdN76bePTfN/kuv3
yZDI6TyoWoif9W0mlny4EIMMViVoYQf0a2R+iGig8QOU67CY9r0Gm+odvOPE1+W8sFRCcGZMTSvT
zq2vZHw0ECw5OmkR1PAWFjG9LHY+nCOZBjdhuXS2Tc9mnukU3zjx2ysM19Ne6vfFkR6qDzpFbH6l
z744QdtUT0sbCiiqEHo3paljXTpS6QdvXvG12RwDG+0RP9VRV+TxkqOKW3U7u4ytH0rqGMabFs6A
gBUbpLLKK5XCndxYNfVjivjRlDjVVCahpiSbSE4i49N8QDWksJcati2uoZs1IsckmRWVwoRGPK1k
kqPc6SZ2KYucl6sLPwhUO50t/d5MhMFOM1S2JXNSVIYNsojSnnSCYOVJYwxeqSRf02ruZ2/Dkf8A
JuuRXOc4P23zdM3z75/NPuib3EEY220pu8oTEeL5ROe4THGvEEsSdHm4Uj+mO3wR3YSL5mCbvdv/
AL3jN1a5y5/JqLn8dvGoU2i2vb7AR9ytilV1LAI0Us0hg2T+XMeyFNKSuqgRFmSwxRie9kSDuOlq
xia6B+pct8o93nyq29eKey6/o9P6UGqvYnSzFa1ca1rfikMa5yxgLgVapPS9q489ZlBH4FDaV0WB
W3zJpmru3J8ZkoQ6xo3RY7Y7PU4OtsOB2H+cYnzMGhdWxP8AgXGrspYm5owGhGqNVXDbhYm5BjaM
fTvnbxzN3OH5KNu6oxFdt1KrUJqmtfYhhyIkMGnkL7q17WYpkwr2td3EwjulO7nexxExj1ciqxcT
t52nKjhmxzS4vjOryqIQzmq4bPLnuekWQ56vTuLle5NhYqeOnxsmbepPkulK8dxZp0zI7+kaA3W1
ER5+prncTqWCpBvUW7nscihKxkmOwrrQfz3mbefX8/dbIPIg1hEl1kBeyYe0SwtIb4ciDaSoiMvx
Li34MJdTDuq60jS2jlO+0VGijr2INCx3C6Uzbz6XcRJ1dTQSwV+FcT0TD7qJp7BoY7VYH1I3fLCo
iySxK7bETZPoLtm+I/OB0SWps1fT8rm6Y5UxVTd64x2b58vWu2PVNlVFxXJnV5VyrkyFHku7DBIi
BROjfHi3e6P4cF/T2UzstwcHoGcDxCVyYqr1RQukGDFc+VLZ2SOTqOr0Y5hAtcQgkwa9SxwqaLK2
HLG1MrEwa7I5yNxPPw23yDuRoh5LOTW9tHNGp9zvVZjIbI5GhamDVp5Ut3SrS7IJrBV9Ykd61fz+
iLv6efT8p6C/2+3ms7RE6J0YZtsPRRXL7BgqGM1Y8YEdsyZ23DY2CEAllSbd3IMxqMb8CpiMai+l
rYmjyfeJeJcykUz+gPKJssgiPiGcVLa+lgsGahmd9moJzJfpbWw66RZWzYMx72jHXSxzoTb2Mlw0
6rMj2aTCNntUdjdpXx7G2SDXWduyvgT7IEKJItOHlvbCrnyC9rCr0DjXg5EE9kBlVXSObDDLCadc
24qrCTR9h05zT1NuK1bUWo7PLuxFWxiSHDj2F2CvmFl9J2XDX2sO3FLsO+50mvuOe2XbDjV3vIA4
WcjJj7HoZFslkxA2annSbdkNsg3ba5dsduo4Pzyr1xZFvptj2AqogjPEKEYteiJZBA2Tcx4IXWIk
gts5EbeSeNUCm3ETgSA7ZVqvZI1h9UPaMdi4LI0kxABy8Io4iPaCMpWdjvMQPdaoWvRUJs8MZFcC
vl8d8xjoige5EmMcV0cndgyFG0QhSnt8myEFZhCldYSZQ2xxCY0Qvg/Kft2XZ7Xqs+IksNbJUqEj
PikGYM0XGmRs5cxuc2SuduxkYiw65o+7JPNOGAGqiuC313TOpN/w1Nm+lu3qtFNikZhXdUEf7zoi
ZXZef3hjXPcRU5HprRrnWOohn9+tdit0c4kOTb1DLQdYafMr9Fp00NVYMsGxwOvNQazTkU+qQSX0
N6F/vWs066K+jlbAmpu8yfo6L2ZputCVuh6V3Y00dj6rUE+OOSaEKXVWmrJBH5XRw10XQybB141V
p5KbwrCCKcai5ka0ip/93qBjq26iCd29KBlPZrL56CYpXSripdNmANOLXaOFvQ1Al/1XexGS6vTL
ilhOcTowJRiLNgvfYs6YETSyq9NMtd7hXOcuoK/+/V6r73DbvqEplHqmfIum2WoyS32FGCOd8MTh
ZGOImqzw5C39k9B3FlEMaffptX2QiT4k0ahou+f2uYWw4FbusfZMnhf1Oe2RFjyBCMSIqYNRoSYx
8csaMjSGmvO+HAc0EuQ6Vg2Br4sIZHE9F++2bYiZt8FjCbKSLYq14gMY4pZIzjmuRXWBkDEK8ho8
RzWSpwIuQYb+/m+fNiNxE2xrds2+CZX9+WWrczGVO+E7QYqOjLn6K5HLHClhVRpU5ahvTHpAMPyw