QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 1024 MB Total points: 100

#23885. Wspólne elementy

Statistics

Treść zadania

Dany jest ciąg liczb całkowitych $A = (A_{1}, A_{2}, \dots, A_{N})$ o długości $N$ oraz ciąg liczb całkowitych $B = (B_{1}, B_{2}, \dots, B_{M})$ o długości $M$. Wypisz wszystkie liczby całkowite, które występują zarówno w $A$, jak i w $B$, każdą po $1$ razie, w kolejności rosnącej.

Ograniczenia

  • $1 \le N \le 100$.
  • $1 \le M \le 100$.
  • $1 \le A_{i} \le 100$ ($1 \le i \le N$).
  • $1 \le B_{j} \le 100$ ($1 \le j \le M$).

Wejście

Wejście jest podawane ze standardowego wejścia w następującym formacie:

N M
A_1 A_2 ... A_N
B_1 B_2 ... B_M

Wyjście

Wypisz wszystkie liczby całkowite, które występują zarówno w $A$, jak i w $B$, każdą po $1$ razie, w kolejności rosnącej. Poszczególne liczby całkowite oddziel znakami nowej linii.

Przykłady wejścia i wyjścia

Wejście przykładowe 1

6 5
2 4 6 8 10 12
15 12 9 6 3

Wyjście przykładowe 1

6
12
  • Liczba $6$ występuje na $3$-cim miejscu w $A$ oraz na $4$-tym miejscu w $B$. Ponadto liczba $12$ występuje na $6$-tym miejscu w $A$ oraz na $2$-gim miejscu w $B$. Poza $6$ i $12$ nie ma żadnej innej liczby całkowitej występującej jednocześnie w $A, B$. Wobec tego wypisujemy $6, 12$ w kolejności rosnącej, oddzielone znakiem nowej linii.

Wejście przykładowe 2

3 5
100 100 100
100 100 100 100 100

Wyjście przykładowe 2

100
  • Liczba $100$ występuje jednocześnie w $A, B$. Poza $100$ nie ma żadnej innej liczby całkowitej występującej w $A, B$. Wobec tego wypisujemy $100$.

Wejście przykładowe 3

1 1
2
5

Wyjście przykładowe 3

```

- Nie istnieje żadna liczba całkowita występująca jednocześnie w $A, B$. Wobec tego nic nie wypisujemy.

---

#### Wejście przykładowe 4

10 10 76 91 98 7 98 7 98 10 63 91 70 71 10 10 91 70 65 10 63 76

#### Wyjście przykładowe 4

10 63 76 91 ```

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.