Fișierul intrare/ieșire robinhood.in, robinhood.out Sursă ONI 2024 clasa a 5-a
Autor Marinel Șerban Adăugată de avatar francu Cristian Frâncu • francu
Timp de execuție pe test 0.1 sec Limită de memorie 65536 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 halfstea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Robinhood (clasa a 5-a)

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ă.

Cerințe

  1. Se cere să se determine timpul în care se termină concursul.
  2. Care sunt țintele atinse exact o dată în timpul concursului.
  3. Care sunt țintele atinse de cele mai multe ori în timpul concursului.

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.

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.

Restricții

  • 1 ≤ C ≤ 3
  • 3 ≤ n ≤ 10 000
  • 1 ≤ p, q ≤ 500
  • Pentru toate testele există soluție
# Punctaj Restricții
1
 53
 C = 1
2
 21
 C = 2
3
 26
 C = 3

Exemplu

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
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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 5 categorii