Fişierul intrare/ieşire:numere5.in, numere5.outSursăad-hoc
AutorBunget MihaiAdăugată demihaibunBunget Mihai mihaibun
Timp execuţie pe test0.1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Numere5 (clasele 5-8)

Dorel a luat numerele de la 1 la K şi le-a pus într-un şir, apoi a repetat de mai multe ori următoarea operaţie: a mărit ultimele K numere puse în şir cu K, le-a rotit spre stânga cu o poziţie şi le-a pus în continuarea şirului. De exemplu, pentru K=4, şirul obţinut arăta astfel:

1 2 3 4 6 7 8 5 11 12 9 10 16 13 14 15 17 18 19 20 22 23 24 21 . . .

Cerinţă

Pentru un număr K dat se cer următoarele:
a) Care este poziţia în şir a unui număr X ?
b) Ce număr se află pe poziţia I din şir ?
c) Câte numere se află în şir între numerele M şi N ?

Date de intrare

Fişierul de intrare numere5.in conţine pe prima linie numerele K, X, I, iar pe linia a doua M şi N separate prin spaţiu.

Date de ieşire

În fişierul de ieşire numere5.out se vor afişa, pe linii separate, poziţia în şir a numărului X, numărul din şir aflat pe poziţia I, respectiv numărul numerelor din şir cuprinse între numerele M şi N.

Restricţii

  • 1 ≤ K , X , I , M , N ≤ 2.000.000.000
  • pentru prima cerinţă se acordă 30% din punctaj, pentru a doua 30%, iar pentru a treia 40% .

Exemplu

numere5.innumere5.outExplicaţie
4 14 9
7 9
15
11
4
Numărul 14 se află pe poziţia 15 în şir.
Pe poziţia 9 din şir se află numărul 11.
Între numerele 7 şi 9 se află 4 numere: 8 5 11 12.


Trebuie sa te autentifici pentru a trimite solutii. Click aici