Kompetisi Sains Nasional (KSNP) Provinsi 2021 - Komputer, Nomor 27–30

Berapa suhu tertinggi dari semua pengunjung?

Berapa banyak pasang pengunjung yang mempunyai suhu yang sama?

Berapa suhu pengunjung yang terendah ke-10?

MEMBUAT PROGRAM

Buatlah program menggunakan bahasa C/C++ untuk membantu Pak Dengklek membuat laporan dengan ketentuan sebagai berikut:

Format Masukan:
Baris pertama berisi lima buah bilangan bulat N, M, A, B, dan Q. Kemudian, Q baris berikutnya berisi sebuah bilangan bulat L_k.

Format Keluaran:
Terdiri dari Q buah baris masing-masing berisi nilai suhu pengunjung yang terendah ke-L_k dengan format S/T, di mana FPB(S, T) = 1.

Contoh Masukan dan Keluaran:

3 4 1 5 3
1
6
12

3/2
7/3
9/2

2 2 1000 1000 4
1
2
3
4

1001/1002
1/1
1/1
1002/1001

Penjelasan Contoh:
Pada contoh kedua, urutan suhu pengunjung mulai dari yang terendah adalah 1001/1002, 1001/1001, 1002/1002, 1002/1001.

Batasan:

Untuk kasus uji pada subtask 1, berlaku (Point 50%):

• 1 ≤ M, A, B ≤ 1000
• 1 ≤ N, Q ≤ 1000
• 1 ≤ L_k ≤ N × M

Untuk kasus uji pada subtask 2, berlaku (Point 50%):

• 1 ≤ M, A, B ≤ 10⁹
• 1 ≤ N, Q ≤ 1000
• 1 ≤ L_k ≤ N × M