Lab 4 - Soal
Lab 4 - Soal
Deskripsi
Setelah penelitian kereta metaverse, Azuri diminta untuk membantu Paman Izuri mengevolusi
hewan-hewan ternaknya dengan makanan boba. Paman Izuri sebelumnya sudah memiliki rantai
evolusi (linear, tidak bercabang) yang mempunyai 𝑁 tahap. Evolusi selanjutnya dari sebuah tahap
ditandai dengan pasangan 𝑋, 𝑌 dimana 𝑋 akan berevolusi menjadi 𝑌.
Format Masukan
- Baris pertama sebuah integer 𝑁 yang menandakan banyaknya tahap evolusi.
- 𝑁 baris berikutnya berisi pasangan 𝑋𝑖, 𝑌𝑖 dimana 𝑋𝑖 berevolusi menjadi 𝑌𝑖.
- Baris berikutnya sebuah integer 𝑄 yang menandakan banyaknya aksi yang dilakukan Paman
Izuri.
- 𝑄 baris berikutnya berisi aksi 1, 2, dan 3 beserta parameternya masing-masing sesuai
deskripsi.
Format Keluaran
Untuk setiap aksi yang dilakukan Azuri, keluarkan:
- 1. Nama tahap evolusi jika berhasil, GAGAL jika aksi gagal.
- 2 dan 3. BERHASIL atau GAGALnya aksi tersebut.
Batasan
1 ≤ 𝑁, 𝑄 ≤ 10000
1 ≤ |𝑋𝑖|, |𝑌𝑖| ≤ 8, 𝑋 dan 𝑌 huruf kapital
-10000 ≤ 𝐾 ≤ 10000
7
Σ|𝐾| ≤ 10
Pada aksi 1, dijamin 𝑋 ada di dalam rantai evolusi.
Contoh Keluaran
GORODUT
GAGAL
GAGAL
BERHASIL
GAGAL
BOBADUT
BERHASIL
PIDUT
Penjelasan
- Dari peta evolusi yang diberikan tahap evolusinya adalah sebagai berikut:
PIDUT -> PIKADUT -> RAIDUT -> GORODUT -> BOBADUT
- 1 PIKADUT 2 : PIKADUT bisa berevolusi 2 kali menjadi GORODUT.
- 1 RAIDUT -3 : RAIDUT tidak bisa berevolusi 3 kali ke tahap sebelumnya, maka aksi GAGAL.
- 2 BULBADUT : BULBADUT tidak ada dalam rantai evolusi, maka aksi GAGAL.
- 2 GORODUT : GORODUT dihapus sehingga tahap evolusi menjadi:
PIDUT -> PIKADUT -> RAIDUT -> BOBADUT
Keluaran BERHASIL karena aksi berhasil.
- 3 WARDUT SQUIRDUT : SQUIRDUT tidak ada dalam rantai evolusi, maka aksi GAGAL.
- 1 PIKADUT 2 : PIKADUT bisa berevolusi 2 kali menjadi BOBADUT.
- 3 CHARDUT RAIDUT : CHARDUT ditambahkan ke tahap evolusi setelah RAIDUT, tahap
evolusi menjadi:
PIDUT -> PIKADUT -> RAIDUT -> CHARDUT -> BOBADUT
Keluaran BERHASIL karena aksi berhasil.
- 1 CHARDUT -3 : CHARDUT bisa berevolusi 3 kali ke tahap sebelumnya menjadi PIDUT.