Heyelanlar
Bu zorlukta, işiniz büyük bir heyelanın neden olduğu zararın derecesini tahmin etmektir. İlk yükseklik h >= 0
ve kritik bir katsayı ile parametrelenmiş, aşağıdaki basitleştirilmiş iki boyutlu modeli kullanıyoruz c > 0
. Yükseklikten bir uçurum ile başlarsınız h
ve arazinin tamamen sola ve sağa doğru tamamen düz olduğu varsayılır. Çünkü h = 6
durum şöyle gözüküyor:
##########
##########
##########
##########
##########
##########
-----------------------
-
Taşınmaz kaya, ve #
stabil olmayan topraktır. İki komşu sütun arasındaki yükseklik farkı daha fazlaysa c
, bir heyelan meydana gelir: c
sol sütundan toprağın üst birimleri c
, sağdaki bir sonraki sütuna doğru düşer , her biri. Şekildeki en boş olmayan sütun için kararsızdır c = 2
, bu nedenle bir heyelan tetiklenir:
#########
#########
##########
##########
##########
############
-----------------------
Sütun hala kararsız, bu da ikinci bir toprak kaymasına neden oluyor:
#########
#########
#########
#########
############
############
-----------------------
Şimdi, solundaki sütun dengesiz hale geldi, bu yüzden orada yeni bir heyelan tetiklendi:
########
########
#########
###########
############
############
-----------------------
Bundan sonra, uçurum tekrar kararlıdır. Bu model hakkında güzel olan şey, toprak kaymalarının işlenme sırasının önemli olmamasıdır: sonuç aynıdır.
Görev
Programınıza tamsayı parametreleri h
ve c
girdiler (sipariş önemli değil, ancak cevabınızı belirtmelisiniz) verilir ve heyelanın etkilediği toplam sütun sayısını vermelidir . Bu, yüksekliği kesin olarak 0
ve arasında olan ortaya çıkan sabit uçurumdaki sütun sayısı anlamına gelir h
. Yukarıdaki örnekte, doğru çıktı 4
.
Tam bir program veya bir fonksiyon yazabilirsiniz. En düşük bayt sayısı kazanır ve standart boşluklar izin verilmez.
Test Kılıfları
Bunlar formatta verilmiştir h c -> output
.
0 2 -> 0
2 3 -> 0
6 2 -> 4
6 6 -> 0
10 1 -> 10
15 1 -> 14
15 2 -> 11
15 3 -> 6
40 5 -> 16
80 5 -> 28
80 10 -> 17