Fișierul intrare/ieșire | numere5.in, numere5.out | Sursă | ad-hoc |
---|---|---|---|
Autor | Mihai Bunget | Adăugată de | Bunget Mihai • mihaibun |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 16384 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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. |