Rezistor ağacı#3270
Növbəti quracağımız ağac belədir: kökdə bir zirvə var, bu zirvədən A_1 ədəd kənar çıxır. Sonra, A_1 yarpağın hər birindən A_2 ədəd kənar çıxır. 2-ci səviyyədəki A_1A_2 zirvədən (kök 0-cı səviyyədir, növbəti A_1 zirvə 1-ci səviyyə və s. sayılır) hər birindən A_3 ədəd kənar çıxır və bu proses N-ci səviyyəyə qədər davam edir. Sonra bu ağac simmetrik olaraq əks olunur (əks olunmayan yeganə səviyyə N səviyyəsidir) və nəticədə 0 və 2N səviyyələrində 1 zirvəsi olan bir kənar şəbəkəsi yaranır.
I və I+1 səviyyələrini birləşdirən hər bir kənarın eyni dayanıqlığı R_i var. Sizin vəzifəniz 0 və 2N səviyyələrindəki zirvələr arasındakı dayanıqlığı hesablamaqdır.
Tam ədəd N (N ≤ 50). Növbəti sətirdə N ədəd - müvafiq olaraq 0-cı səviyyədən, 1-ci səviyyədən, 2-ci səviyyədən və s. çıxan kənarların sayı. Növbəti sətirdə 2N ədəd - müvafiq olaraq 0-cı və 1-ci səviyyəni, 1-ci və 2-ci səviyyəni və s. birləşdirən keçiricilərin dayanıqlığı. 1 ≤ A_i ≤ 50, 1 ≤ R_i ≤ 100.
Yeganə ədəd - sistemin nəticə dayanıqlığı. Nəticənin dəqiqliyi daha əvvəl əldə olunarsa, son sıfırları çıxarmadan 200 dəqiq onluq işarədən sonra nəticəni çıxarmaq lazımdır.
Nümunə 1