Fișierul intrare/ieșire | cautare1.in, cautare1.out | Sursă | Olimpiada Cunoasterii |
---|---|---|---|
Autor | Mihai Bunget | Adăugată de | Bunget Mihai • mihaibun |
Timp de execuție pe test | 0.15 sec | Limită de memorie | 16384 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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.