Olimpiade Sains Provinsi (OSP) 2022 - Komputer, Nomor 11–14

Jika diketahui P = 4, Q = 10, dan R = 12, apakah ketiga lampu akan menyala bersamaan pada detik ke 3000?

Jawaban: ............... {tuliskan jawaban dalam bentuk YA/TIDAK}

Jika diketahui P = 1, Q = 2, dan R = 3, kapankah waktu terdekat berikutnya dimana ketiga lampu akan menyala lagi secara bersamaan?

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

Jika diketahui P = 4, Q = 6, dan R = 9, kapankah waktu terdekat berikutnya dimana ketiga lampu akan menyala lagi secara bersamaan?

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

LAMPU HIAS

Buatlah program menggunakan bahasa C/C++ sesuai deskripsi cerita di atas untuk menentukan minimal pengantaran dengan ketentuan sebagai berikut:

Format Masukan:
Baris pertama berisi sebuah tiga buah bilangan P, Q, R. Baris berikutnya berisi sebuah bilangan bulat positif N, menyatakan banyaknya pertanyaan Pak Dengklek. N buah baris berikutnya berisi masing-masing sebuah bilangan bulat positif T, menyatakan waktu dalam detik setelah ketiga lampu dinyalakan.

Format Keluaran:
N buah baris yang masing-masing berisi string berisi teks YA atau TIDAK (dalam huruf besar) yang menyatakan apakah pada waktu T tersebut, ketiga lampu menyala bersamaan atau tidak.

Contoh Masukan dan Keluaran:

4 6 9
4
10
36
90
100

TIDAK
YA
TIDAK
TIDAK

Penjelasan Contoh:
Pada kasus ini, lampu pertama akan menyala setiap 4 detik, lampu kedua setiap 6 detik, dan lampu ketiga setiap 9 detik. Pada awalnya (T=0) semua lampu menyala bersamaan. Pada detik ke-36, ketiga lampu akan menyala lagi secara bersamaan. Namun pada detik ke-10, ke-90 dan ke-100, ketiga lampu tidak semuanya menyala secara bersamaan.

Batasan:

Untuk semua kasus uji berlaku:

• 1 ≤ P, Q, R ≤ 10⁹
• 1 ≤ N ≤ 100 000
• 1 ≤ T ≤ 10¹⁸

Untuk 50% kasus uji berlaku:

• 1 ≤ N ≤ 100
• 1 ≤ P, Q, R ≤ 1000
• 1 ≤ T ≤ 10⁹