Profesorul începe ora scriind pe tablă următorul şir de numere:
.
Copiii îl întrerup şi anunţă că au găsit regula după care sunt construiţi succesiv termenii şirului, şi anume: se scrie urmat de , apoi urmate tot de , apoi urmate de şi , apoi urmate tot de şi tot aşa, la un moment dat după secvenţa se scriu numerele impare de la la . Evident că acesta este un şir infinit. Începând numerotarea de la , avem, de exemplu, pe poziţia valoarea , pe poziţia valoarea , pe poziţia valoarea etc. Profesorul se bucură dar le spune la copii că pentru poziţii mari este greu de calculat în minte valorile din şir. Ştefan, elev bun la programare spune că poate scrie o sursă care să calculeze multe valori din şir.
Cerința
Dându-se o poziţie din şir se cere determinarea valorii care se află pe acea poziţie.
Dându-se o valoare, să se determine cea mai mică poziţie din şir pe care aceasta se află.
Date de intrare
De la tastatură se citesc două numere şi . Dacă avem , trebuie determinată valoarea de pe poziția din șir. Dacă avem se cere să determinăm cea mai mică poziție din șir unde avem valoarea .
Date de ieșire
Pe ecran se va afișa un singur număr natural corespunzător rezultatului obținut pentru rezolvarea fiecărei cerințe.
Restricții și precizări
- Pentru % din punctaj, și
- Pentru % din punctaj, și
- Pentru % din punctaj, și
Exemplul 1
stdin
1
8
stdout
3
Explicație
, se cere valoarea de pe poziția . Aceasta este .
Exemplul 2
stdin
2
3
stdout
8
Explicație
, se cere cea mai mică poziție pe care se află valoarea . Aceasta este .