regula

Time limit: 0.02s Memory limit: 64MB Input: Output:

Profesorul începe ora scriind pe tablă următorul şir de numere:
1,1,1,2,1,1,2,3,1,3,1,2,3,4,1,3,1,2,3,4,5,1,3,5,1,2,3,4,5,6,1,3,5,1, 1, 1, 2, 1, 1, 2, 3, 1, 3, 1, 2, 3, 4, 1, 3, 1, 2, 3, 4, 5, 1, 3, 5, 1, 2, 3, 4, 5, 6, 1, 3, 5, \dots.

Copiii îl întrerup şi anunţă că au găsit regula după care sunt construiţi succesiv termenii şirului, şi anume: se scrie 11 urmat de 11, apoi 1,21, 2 urmate tot de 11, apoi 1,2,31, 2, 3 urmate de 11 şi 33, apoi 1,2,3,41, 2, 3, 4 urmate tot de 11 şi 33 \dots tot aşa, la un moment dat după secvenţa 1,2,,k1, 2, \dots, k se scriu numerele impare de la 11 la kk. Evident că acesta este un şir infinit. Începând numerotarea de la 11, avem, de exemplu, pe poziţia 33 valoarea 11, pe poziţia 44 valoarea 22, pe poziţia 88 valoarea 33 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 CC şi VV. Dacă avem C=1C = 1, trebuie determinată valoarea de pe poziția VV din șir. Dacă avem C=2C = 2 se cere să determinăm cea mai mică poziție din șir unde avem valoarea VV.

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

  • 1C21 \leq C \leq 2
  • Pentru 2525% din punctaj, C=1C = 1 și V100 000V \leq 100 \ 000
  • Pentru 2525% din punctaj, C=1C = 1 și 100 000<V1 000 000 000100 \ 000 \lt V \leq 1 \ 000 \ 000 \ 000
  • Pentru 5050% din punctaj, C=2C = 2 și 1<V35 0001 \lt V \leq 35 \ 000

Exemplul 1

stdin

1
8

stdout

3

Explicație

C=1C = 1, se cere valoarea de pe poziția 88. Aceasta este 33.

Exemplul 2

stdin

2
3

stdout

8

Explicație

C=2C = 2, se cere cea mai mică poziție pe care se află valoarea 33. Aceasta este 88.

Log in or sign up to be able to send submissions!