Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | alinieri.in, alinieri.out | Sursă | OJI 2020, clasa a 10-a |
| Autor | Ciprian Chesca | Adăugată de |  Tamio Vesa Nakajima •tamionv |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 256000 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Alinieri
Se consideră modelul unui sistem solar format din N planete care se rotesc în jurul unei stele S, în sens trigonometric. Traiectoriile planetelor se consideră circulare şi de raze diferite, iar vitezele de rotaţie ale planetelor în jurul stelei sunt numere naturale şi sunt exprimate în grade pe zi (0/zi).
Cerinţă
Cunoscând numărul de planete N şi vitezele lor de rotaţie V[i], 1 ≤ i ≤ N, precum şi două numere naturale P şi Z, să se determine numărul A de alinieri a câte minimum P planete, pe o dreaptă ce trece prin centrul stelei S, după trecerea celor Z zile. Evoluţia sistemului solar începe cu toate planetele aşezate orizontal, în dreapta stelei S.
Exemplu
Pentru N = 4, P = 3, Z = 365 şi V[1...4] = [20, 11, 8, 6], alinierea a minimum 3 planete din cele 4 se va face la finalul zilelor 60, 90, 120, 180, 240, 270, 300, 360. După 365 de zile vor exista A = 8 alinieri.
Date de intrare
Fişierul de intrare alinieri.in ...
Date de ieşire
În fişierul de ieşire alinieri.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| alinieri.in | alinieri.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
