ëÞÐÅËÞÐÕÂÅßÉÕÈ ÐÍßÐ
íÖÏÞÌÕÂÅÌÕÅ ÁÏÅËÅÌÕ 5 ßÅÉ
á ßÏÅÄÅ ËÞÐÅËÞÐÕÉÍÁ ÕÃÁÅßÐÅÌ ßÊÅÄÑ×ÛÕÈ ÜÑÐÊÕÁØÈ ÐÍßÐ:
"îÑßÐÝ ÒÑÌÉÆÕÚ
f(s,b,e):
N3-Z+
- ÙÐÍ ÉÍÊÕÂÅßÐÁÍ ÀÑÐØÊÍÉ ÎÕÁÞ, ÉÍÐÍÏÍÅ ËÍÔÌÍ ÉÑÎÕÐÝ ÌÞ s ÏÑÀÊÅÈ
ÎÏÕ ÆÅÌÅ ÀÑÐØÊÉÕ ÎÕÁÞ b ÏÑÀÊÅÈ Õ ÆÅÌÅ ÎÑßÐÍÈ ÀÑÐØÊÉÕ
e ÏÑÀÊÅÈ. ðÍÖÄÞ ÎÏÍÕÃÁÍÄÌÞÚ ÙÐÍÈ ÒÑÌÉÆÕÕ,
f'(s,b,e):
N3-Z+
- ÙÐÍ ÉÍÊÕÂÅßÐÁÍ ÀÑÐØÊÍÉ ÎÕÁÞ, ÉÍÐÍÏÍÅ ËÍÔÌÍ ÉÑÎÕÐÝ ÎÏÕ
ÆÅÌÅ ÀÑÐØÊÉÕ ÎÕÁÞ b ÏÑÀÊÅÈ, ßÄÞÁ
f(s,b,e) ÎÑßÐØÓ ÀÑÐØÊÍÉ
ÎÍ ÆÅÌÅ e ÏÑÀÊÅÈ ÃÞ ÎÑßÐÑ× ÀÑÐØÊÉÑ Õ ÄÍÀÞÁÕÁ ÄÅÌÝÖÕ, ÍßÐÞÁÜÕÅßÚ ÍÐ
ÎÍÉÑÎÉÕ f(s,b,e) ÀÑÐØÊÍÉ
ÎÕÁÞ. þÌÞÊÍÖÕÂÌÍ ÍÎÏÅÄÅÊÚÅÐßÚ ÎÏÍÕÃÁÍÄÌÞÚ ÎÍÏÚÄÉÞ n:
f(n)(s,b,e):
N3-Z+
- ÙÐÍ ÉÍÊÕÂÅßÐÁÍ ÀÑÐØÊÍÉ ÎÕÁÞ, ÉÍÐÍÏÍÅ ËÍÔÌÍ ÉÑÎÕÐÝ ÎÏÕ ÆÅÌÅ ÀÑÐØÊÉÕ ÎÕÁÞ
b ÏÑÀÊÅÈ, ßÄÞÁ
f(n-1)(s,b,e)
ÎÑßÐØÓ ÀÑÐØÊÍÉ ÎÍ ÆÅÌÅ e ÏÑÀÊÅÈ ÃÞ ÎÑßÐÑ× ÀÑÐØÊÉÑ Õ ÄÍÀÞÁÕÁ
ÄÅÌÝÖÕ, ÍßÐÞÁÜÕÅßÚ ÍÐ ÎÍÉÑÎÉÕ
f(n-1)(s,b,e)
ÀÑÐØÊÍÉ ÎÕÁÞ. ðÞÉ ÁØÎÝÅË ÔÅ ÃÞ ÐÍ, ÂÐÍÀØ
"
b,eíN $ síN
" níN :
f(n)(s,b,e)>0
!"
áÞË ÌÅÍÀÓÍÄÕËÍ ÌÞÎÕßÞÐÝ ÎÏÍÖÏÞËËÑ, ÉÍÐÍÏÞÚ (Á ÐÅÏËÕÌÞÓ
ÄÞÌÌÍÖÍ ÐÍßÐÞ) ÄÊÚ ÃÞÄÞÌÌØÓ A í
Z+ Õ b, e í N, ÎÏÕÂÅË b>e,
ÌÞÓÍÄÕÐ ÌÞÕËÅÌÝÜÅÅ s í N
ÐÞÉÍÅ, ÂÐÍ ÍÀÛÅÅ ÉÍÊÕÂÅßÐÁÍ ÀÑÐØÊÍÉ ÎÕÁÞ, ÉÍÐÍÏÍÅ ËÍÔÌÍ ÉÑÎÕÐÝ ÃÞ
s ÏÑÀÊÅÈ (ß ÑÂÅÐÍË ÁßÅÓ ÎÏÍÕÃÁÍÄÌØÓ) ÏÞÁÌÍ þ,
ÊÕÀÍ ÍÎÏÅÄÅÊÚÅÐ, ÂÐÍ ÐÞÉÍÅ s ÌÅ ßÑÛÅßÐÁÑÅÐ.
áÓÍÄÌØÅ ÄÞÌÌØÅ
á ÕßÓÍÄÌÍË ÒÞÈÊÅ ÃÞÄÞÌÍ ÌÅßÉÍÊÝÉÍ ÐÅßÐÍÁØÓ ßÊÑÂÞÅÁ. éÞÔÄØÈ ÐÅßÐÍÁØÈ ßÊÑÂÞÈ ÎÏÅÄßÐÞÁÊÚÅÐ ßÐÏÍÉÑ, Á ÉÍÐÍÏÍÈ ÂÅÏÅà ÎÏÍÀÅÊ ÃÞÎÕßÞÌØ ÐÏÕ ÆÅÊØÓ ÂÕßÊÞ A, b, e, ÖÄÅ 0 ¸ A ¸ 1000 Õ 1 ¸ e < b ¸ 1000. äÞÌÌØÅ ÃÞÉÞÌÂÕÁÞ×ÐßÚ ÐÏÅËÚ ÌÑÊÚËÕ, ÉÍÐÍÏØÅ ÍÀÏÞÀÞÐØÁÞÐÝ ÌÅ ÌÞÄÍ. éÍÊÕÂÅßÐÁÍ ÐÅßÐÍÁØÓ ßÊÑÂÞÅÁ ÌÅ ÎÏÅÁØÜÞÅÐ 10.
áØÓÍÄÌØÅ ÄÞÌÌØÅ
äÊÚ ÉÞÔÄÍÖÍ ÐÅßÐÍÁÍÖÍ ßÊÑÂÞÚ ÌÑÔÌÍ ÁØÁÅßÐÕ
ßÍÍÀÛÅÌÕÅ
CASE
<ÌÍËÅÏ ÐÅßÐÍÁÍÖÍ ßÊÑÂÞÚ>: SOLUTION IS <ÏÅÜÅÌÕÅ>.
ÅßÊÕ ÏÅÜÅÌÕÅ ÅßÐÝ, Õ
CASE <ÌÍËÅÏ ÐÅßÐÍÁÍÖÍ ßÊÑÂÞÚ>:
NO SOLUTION.
Á ÎÏÍÐÕÁÌÍË ßÊÑÂÞÅ.
îÏÕËÅÏ ÁÓÍÄÌØÓ Õ ÁØÓÍÄÌØÓ ÄÞÌÌØÓ
| INPUT.TXT= | OUTPUT.TXT= |
| 2 10 2= 5 10 9= 0 0 0 |
CASE 1: SOLUTION IS
18.= CASE 2: SOLUTION IS 14. |
=
L ëÕÓÞÕÊ êÅÎÂÕÌßÉÕÈ, ë. ê. æØËÀÊÅÏ