Fişierul intrare/ieşire:cautare1.in, cautare1.outSursăOlimpiada Cunoasterii
AutorBunget MihaiAdăugată demihaibunBunget Mihai mihaibun
Timp execuţie pe test0.15 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Cautare1(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.incautare1.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 sa te autentifici pentru a trimite solutii. Click aici