Olimpiade Sains Provinsi (OSP) 2022 - Komputer, Nomor 19–22

Diberikan tingkat ego bebek E = [1, 7, 4, 8, 10].

Apabila kandidat yang dipilih adalah bebek 2, 3, dan 4, berapa tingkat perpecahan yang terbentuk?

Jawaban: ............... {tuliskan jawaban dalam bentuk ANGKA saja}

Diberikan tingkat ego bebek E = [1, 7, 4, 8, 10].

Apabila ingin membentuk dewan perwakilan bebek yang terdiri dari 3 bebek, berapa tingkat perpecahan minimal yang dapat dicapai?

Jawaban: ............... {tuliskan jawaban dalam bentuk ANGKA saja}

Diberikan tingkat ego bebek E = [1, 7, 4, 8, 10].

Dengan P = 7, berapa banyak anggota dewan perwakilan bebek maksimal yang dapat dibentuk?

Jawaban: ............... {tuliskan jawaban dalam bentuk ANGKA saja}

DEWAN PERWAKILAN BEBEK

Buatlah program menggunakan bahasa C/C++ untuk menghitung banyak anggota dewan perwakilan bebek maksimal dengan ketentuan sebagai berikut:

Format Masukan:
Baris pertama berisi dua buah bilangan N, P, dan Q. Baris kedua berisi N buah bilangan E_i yang menyatakan tingkat ego dari masing-masing bebek.
Q baris berikutnya berisi bilangan X.

Format Keluaran:
Q buah baris berisi jawaban dari pertanyaan Pak Dengklek.

Contoh Masukan dan Keluaran:

6 5 2
1 6 8 3 10 2
2
5

4
3

Penjelasan Contoh:
Pada pertanyaan pertama, Pak Dengklek memilih bebek 1, 2, 4, dan 6. Pada pertanyaan kedua, Pak Dengklek memilih bebek 2, 3, dan 5.

Batasan:

Untuk kasus uji berlaku:

• 1 ≤ Q ≤ N ≤ 100 000
• 0 ≤ P, E_i ≤ 10⁹
• 1 ≤ X ≤ N

Untuk 50% kasus uji berlaku:

• Q = 1