Fișierul intrare/ieșire numere5.in, numere5.out Sursă ad-hoc
Autor Mihai Bunget Adăugată de avatar mihaibun Bunget Mihai mihaibun
Timp de execuție pe test 0.1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.in numere5.out Explicaț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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii