Uz lapas uzrakstīti visi naturālie skaitļi no 1 līdz N (katrs vienu reizi). Katram no tiem priekšā tiek pierakstīta "+" vai "-" zīme un aprēķināta visas uzrakstītās izteiksmes vērtība S. Jūsu uzdevums ir uzrakstīt programmu, kas dotai S vērtībai atrod mazāko iespējamo N vērtību.
Teksta faila minusi.in pirmā rinda satur naturālu skaitli - izteiksmes aprēķināto vērtību S(1<=S<=100000) .
Teksta faila minusi.out vienīgajā rindā jāizvada viens naturāls skaitlis - mazākā N vērtība, kurai iespējams iegūt izteiksmes vērtību S iepriekšaprakstītajā veidā.
Izteiksme varēja būt šāda: -1+2+3+4+5+6-7
|
Copyright © 2001 Girts Folkmanis, LIIS |