Fișierul intrare/ieșire cautare1.in, cautare1.out Sursă Olimpiada Cunoasterii
Autor Mihai Bunget Adăugată de avatar mihaibun Bunget Mihai mihaibun
Timp de execuție pe test 0.15 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Căutare1 (clasa a 5-a)

Dorel avea N cartonașe cu numere, așezate într-un șir. Sora lui, Dorina, foarte băgăcioasă din fire, vine la el cu M întrebări de genul: Dorele, care-i prima poziție din șir pe care apare numărul X?

Date de intrare

Fișierul de intrare cautare1.in conține pe prima linie numerele N și M separate prin spațiu, pe linia a doua cele N numere ale lui Dorel, iar pe linia a treia cele M numere ale Dorinei, separate prin spațiu.

Date de ieșire

În fișierul de ieșire cautare1.out se va scrie pe linia i prima poziție din șirul lui Dorel pe care se găsește al i-lea număr din șirul Dorinei.

Restricții

  • 1 ≤ N , M ≤ 100.000
  • numerele din șir sunt mai mici decât 1000
  • dacă un număr din șirul Dorinei nu apare în șirul lui Dorel se va scrie 0

Exemplu

cautare1.in cautare1.out
6 8
3 7 11 7 9 4
2 5 7 3 9 3 8 4
0
0
2
1
5
1
0
6

Explicație

Numerele 2 și 5 nu apar în șirul lui Dorel și se afișază 0 și 0, numărul 7 apare pe poziția 2, numărul 3 pe poziția 1, numărul 9 pe poziția 5, etc.

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

Indicii de rezolvare

Arată 3 categorii