# Hint Latihan Day 4 ## A - Sereja and Bottles Botol ke-i brand-nya a[i] dan bisa buka botol yg brand-nya b[i] 7 1 5 -> bisa buka 5 2 4 -> bisa buka 4 3 1 -> bisa buka 1 2 3 -> bisa buka 3 4 1 -> bisa buka 1 5 4 -> bisa buka 4 7 7 -> bisa buka 7, tapi ga bisa buka dirinya sendiri yg ga bisa dibuka 2 dan 7 untuk tiap a[i], cari suatu j dimana j!=i dan b[j]=a[i]. kalau ada, berarti bisa dibuka ## B - Chilly Willy Cari bilangan n digit terkecil yg habis dibagi 2, 3, 5, 7 brute force dari $10^{n-1}$, $10^{n-1}+1$ .... misal n=4, coba 1000, 1001, 1002, sampai dapet ## C - Bear and Poker Ada array berisi N bilangan Jika setiap bilangan bisa dikali 2 atau 3, berkali-kali Cek apakah kita bisa buat bilangannya sama semua ``` 4 75 150 75 50 -> bisa x2 x2 x3 ``` jika kita buang faktor 2 dan 3 ``` 25 25 25 25 -> bisa ``` ## D - Almost Arithmetic Progression Ada array berisi N bilangan Jika setiap bilangan kita bisa - kurangi 1 - tambah 1 - tidak Bisakah kita membuatnya menjadi barisan aritmatika ada 3 kemungkinan untuk bilangan pertama ada 3 kemungkinan untuk bilangan kedua jika bilangan pertama dan kedua sudah ditetapkan, kita bisa tebak suku barisan aritmatika berikutnya cek apakah suku berikutnya bisa dibuat dari barisan sekarang ## E - The Wall Cari banyaknya kelipatan KPK(x,y) yg nilainya antara a...b ## G - Duodecim Ferra Ada batang sepanjang L, kita ingin potong menjadi 12 bagian dan setiap bagian panjangnya bulat Ada L-1 posisi motong, dan pilih 11 untuk dipotong Banyaknya kemungkinan = L-1 kombinasi 11 ## H - Reconciled? Ada M anjing dan N monyet. Ada berapa cara membariskan mereka supaya tidak ada 2 anjing bersebelahan dan tidak ada 2 monyet bersebelahan jika selisih > 1, jawabannya 0 selain itu selang seling, posisi monyet dipermutasi, posisi anjing dipermutasi