---
# System prepended metadata

title: Hint Latihan Day 4

---

# 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
    
