Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2021-02-13 21:38:10.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | pro3.in, pro3.out | Sursă | ONI 2019, clasa a 9-a, ziua 1 |
| Autor | Ciprian Chesca | Adăugată de |  Alex Enache •Alex18mai |
| Timp execuţie pe test | 0.35 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Pro3
Se consideră 3 progresii aritmetice de numere naturale nenule.
Notăm cu Pi, 1 ≤ i ≤ 3,mulţimile formate cu elementele progresiei i.
Fie P = P1 U P2 U P3 reuniunea mulţimilor P1, P2, P3.
Cerinţă
Să se determine cardinalul mulţimii P .
Date de intrare
Fişierul de intrare pro3.in conţine 3 linii.
Pe linia i,$1 ≤ i ≤ 3$ se vor găsi câte 3 numere naturale ai,ri,ni, separate prin câte un spaţiu, ce
reprezintă în această ordine primul termen, raţia şi numărul de termeni ai progresiei Pi.
Date de ieşire
Fişierul de ieşire pro3.out va conţine pe prima linie cardinalul mulţimii P.
Restricţii
- Pentru teste în valoare de 40 puncte, 0 < ai,ri ≤ 102 şi 0 < ni ≤ 106, 1 ≤ i ≤ 3
- Pentru teste în valoare de 72 puncte, 0 < ai,ri ≤ 102 şi 0 < ni ≤ 109, 1 ≤ i ≤ 3
- Pentru teste în valoare de 100 puncte, 0 < ai,ri ≤ 106 şi 0 < ni ≤ 109, 1 ≤ i ≤ 3
Exemplu
| pro3.in | pro3.out | Explicaţie |
|---|---|---|
| 2 2 10 3 4 8 1 3 12 | 24 | Prima progresie are primul termen 2, raţia 2 şi 10 termeni. A doua progresie are primul termen 3, raţia 4 şi 8 termeni. A treia progresie are primul termen 1, raţia 3 şi 12 termeni. Aşadar: P1 = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20} P2 = {3, 7, 11, 15, 19, 23, 27, 31} P3 = {1, 4, 7, 10, 13, 16, 19, 22, 25, 28, 31, 34} Reuniunea termenilor celor trei progresii este mulţimea P = {1, 2, 3, 4, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 22, 23, 25, 27, 28, 31, 34} şi cardinalul mulţimii P este 24. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
