== include(page="template/taskheader" task_id="robinhood") ==
!>problema/robinhood?robinhood.jpg!
Robin Hood și Little John au hotărât să stabilească care dintre ei este cel mai bun arcaș. Pentru aceasta au construit *n* ținte așezate în linie dreaptă și numerotate de la 1 la [*n*]. Au stabilit apoi distanța de tragere. Cei doi se deplasează prin fața țintelor în linie dreaptă la distanța stabilită de comun acord.
Ei încearcă să atingă cu săgețile toate cele *n* ținte procedând în felul următor: Robin pleacă din dreptul țintei 1 și se deplasează până în dreptul țintei [*n*], apoi se întoarce înapoi spre ținta 1 și așa mai departe... John pleacă din dreptul țintei *n* și se deplasează până la ținta 1, apoi se întoarce înapoi spre ținta *n* și așa mai departe... Fiecare dintre cei doi concurenți parcurge spațiul dintre două ținte consecutive într-o secundă. Robin trage o dată după fiecare *p* secunde, iar John trage o dată după fiecare *q* secunde, fiecare în ținta în dreptul căreia se află. Cei doi pot trage simultan în aceeași țintă sau într-una deja atinsă. Concursul se încheie în momentul în care fiecare țintă a fost atinsă cel puțin o dată.
h2. Cerințe
!>problema/skyline?robinhood.jpg<!
# Se cere să se determine timpul în care se termină concursul.
# Care sunt țintele atinse exact o dată în timpul concursului.
# Care sunt țintele atinse de cele mai multe ori în timpul concursului.
Ei încearcă să atingă cu săgețile toate cele *n* ținte procedând în felul următor: Robin pleacă din dreptul țintei 1 și se deplasează până în dreptul țintei [*n*], apoi se întoarce înapoi spre ținta 1 și așa mai departe... John pleacă din dreptul țintei *n* și se deplasează până la ținta 1, apoi se întoarce înapoi spre ținta *n* și așa mai departe... Fiecare dintre cei doi concurenți parcurge spațiul dintre două ținte consecutive într-o secundă. Robin trage o dată după fiecare *p* secunde, iar John trage o dată după fiecare *q* secunde, fiecare în ținta în dreptul căreia se află. Cei doi pot trage simultan în aceeași țintă sau într-una deja atinsă. Concursul se încheie în momentul în care fiecare țintă a fost atinsă cel puțin o dată.
h2. Date de intrare
Fișierul de intrare $robinhood.in$ conține pe prima linie o valoare naturală [*C*], reprezentând cerința. Pe linia a doua a fișierului de intrare se găsește un număr natural [*n*], reprezentând numărul de ținte, iar pe linia a treia două numere naturale *p* [*q*], separate printr-un spațiu, reprezentând intervalul de timp la care trag cei doi arcași.
Fișierul de intrare $robinhood.in$ ...
h2. Date de ieșire
Dacă cerința este 1, fișierul de ieșire $robinhood.out$ conține pe prima linie un număr natural [*t*], reprezentând timpul în care cei doi arcași ating toate țintele. Dacă cerința este 2 pe prima linie a fișierului de ieșire se vor afișa în ordine crescătoare, separate prin câte un spațiu, numerele de ordine ale țintelor atinse o singură dată. În cazul în care nici o țintă nu a fost atinsă exact o dată, se va afișa valoarea 0. Dacă cerința este 3, pe prima linie a fișierului de ieșire se va afișa un număr natural reprezentând numărul maxim de săgeți care au atins o țintă, iar pe linia următoare se vor afișa în ordine crescătoare, separate prin câte un spațiu, numerele de ordine ale țintelor respective.
În fișierul de ieșire $robinhood.out$ ...
h2. Restricții
* 1 ≤ *C* ≤ 3
* 3 ≤ *n* ≤ 10 000
* 1 ≤ [*p*], *q* ≤ 500
* Pentru toate testele există soluție
table{width: auto;}.
|_. # |_. Punctaj |_. Restricții |
| 1
| 53
| __*C*__ = 1
|
| 2
| 21
| __*C*__ = 2
|
| 3
| 26
| __*C*__ = 3
|
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example).
|_. robinhood.in |_. robinhood.out |_. Explicații |
| 1
5
2 3
| 9
| ținte 1 2 3 4 5
secunda 1 r j
secunda 2 R̲j ținta 3
secunda 3 J̲ r ținta 2
secunda 4 j R̲ ținta 5
secunda 5 j r
secunda 6 R̲J̲ ținta 3
secunda 7 r j
secunda 8 R̲ j ținta 1
secunda 9 r J̲ ținta 4
|_. robinhood.in |_. robinhood.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
| 2
5
2 3
| 1 2 4 5
| Țintele care au fost atinse cu o
singură săgeată sunt țintele
1 2 4 și 5.
|
| 3
5
2 3
| 3
3
| Ținta 3 a fost atinsă de 3 ori:
de 2 ori de Robin și o dată de
John.
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="robinhood") ==
